Académique Documents
Professionnel Documents
Culture Documents
Abstract:
I.
algorithm, Hybrid
Introduction
The gorgeous development in the field of wireless
networks has triggered numerous wireless applications, used
in many areas such as education, medical, emergency
services and entertainment. The usage of Wi-Fi enabled
devices and handhold devices are increasing exponentially.
For instance, peoples stuck with wireless internet is tripled all
over the world in past 2 years, whereas the smartphone users
in U.S are 144.5 million in 2013, 163.9 million in 2014,
182.6 million in 2015 and will reach around 220 million in
2018 respectively. In this modern world, peoples prefer to
use wireless mobile devices much more than the wired ones.
Users prefer to watch online tv, online videos and online
conferences In motion. The recent video streaming
applications such as Netflix, Air Video, Sling Box and Plex
have gained the attention at present. These applications use
infrastructure wireless networks to directly connect the
mobile users for video watching or interaction in real-time.
The ampla use of wireless devices and the rising demand for
multimedia streaming applications in mobile are leading to a
sure shot near future where wireless multimedia services are
widely explicabatur. The emergence and the vorgesetellt
future of multimedia applications and realtime have lead to
the need of high QoS support in mobile networking
environments and wireless. The QoS-support reduces the
end-to-end transmission delay and improves the throughput
to guarantee the nathlos communication between wireless
networks and mobile devices.
On the other side, hybrid wireless networks are proven
to be a better network structure for the next generation
wireless networks (such as A Unified Cell and Adhoc
Network
Architecture,
Unicast
based
Multicast
communication in warmhole-routed direct networks,
PARcelS) and help to overcome the precise nend-to-end QoS
requirement of different applications. Hybrid network is a
combination of infrastructure networks and MANETs, hence
hybrid networks are specifically used to enhance the
scalability of MANETs, whereas the MANETs are selforganizing networks.
In order to improve the QoS-support capability of
hybrid networks and in order to pull down the end -to-end
transmission delay, a scheduling algorithm is proposed here,
which is a combination of Earliest Deadline First algorithm
and least slack time first algorithm.
1. Earliest Deadline Algorithm: The packet with the lowest
deadline value is given the highest priority and it is
forwarded first.
2. Least Slack Time algorithm: The slack time of the packet
during transmission are calculated and the packet with the
least slack time is given first priority and forwarded first
II.
Literature Review
The need for a scheduling algorithm arises from the
requirement for most modern systems to perform
multitasking or execute more than one process at a time.
Scheduling is done among large number of queues to provide
certain order in which the packet will be dispatched through
the output queue. The basic need for scheduling is to give
importance to all the types of packets (real-time, non-realtime, etc) and dispatch them effectively with less amount of
delay and delay variations.
Some of the effective scheduling disciplines in
networking environment are discussed below [1], [2], [3]:
Round-robin is one of the simplest scheduling
algorithms for processes in an operating system, which
26
Proposed System
27
DP = Ai + (
(4.1)
+ +
(4.2)
(4.3)
Where, t g (j) is the job arrival interval time period, t cp (j) is the
job computing time, 1 refers to CPU Utility when CPU is id
busy all the time.
For a a communication network T cp is regarded as
and
(4.4)
V.
Us(i) =
++
(4.5)
+.....+
(4.6)
Us(i) =
VII.
Conclusion
(4.7)
Implementati on
28
References
[1] Avudaiammal, R. and Seethalakshmi, P.,Design and
Implementation of a Hybrid Packet Scheduling Algorithm
on Network Processor Based Router for Enhancing QoS of
Multimedia Applications, European Journal of Scientific
Research,Vol.72, No.2, pp. 245-262,2012.
[2] Avudaiammal, R. and Seethalakshmi, P., Packet
Scheduling Disciplines- A Survey, International Journal
of Engineering Research and Industrial Applications,
Vol. 3, No. 1, pp. 375-399, 2010.
[3] Avudaiammal. R and Seethalakshmi, P., BandwidthAdaptive Scheduling for QoS Enhancement of Real-Time
Multimedia Applications in Network Processor based
Router, Journal of Computer Science, Vol. 5, No. 12, pp.
1068-1074,2009.
[4] A QoS-Oriented Distributed Routing protocol for Hybrid
Wireless Networks, Ze Li, Student Member, IEEE, and
Haiying Shen, Member, IEEE. IEEE TRANSACTIONS
ON MOBILE COMPUTING, VOL. 13, NO. 3, MARCH
2014.
[5] A Majority of U.S. Mobile Users Are Now Smartphone
Users,
[6] http://adage.com/article/digital/a-majority-u-smobile-userssmartphone-users/241717, 2013.
www.datastax.com/wp-content/uploads/2011/09/CSNetflix.pdf
[7] www.onairvideo.co m/ pdf-down loads.html
[8] forums.macrumors.com iPhone, iPod and iPad iPad
[9] X. Du, QoS Routing Based on Multi-Class Nodes for
Mobile Ad Hoc Networks, Ad Hoc Networks, vol. 2, pp.
241-254, 2004.
[10] S. Jiang, Y. Liu, Y. Jiang, and Q. Yin, Provisioning of
Adaptability to Variable Topologies for Routing
Schemes in MANETs, IEEE J. Selected Areas in
Comm., vol. 22, no. 7, pp. 1347-1356, Sept. 2004.
[11] M. Conti, E. Gregori, and G. Maselli, Reliable and
Efficient Forwarding in Ad Hoc Networks, Ad Hoc
Networks, vol. 4, pp. 398-415, 2006.
[12] G. Chakrabarti and S. Kulkarni, Load Balancing and
Resource Reservation in Mobile Ad Hoc Networks, Ad
Hoc Networks, vol. 4, pp. 186-203, 2006.
[13] A. Argyriou and V. Madisetti, Using a New Protocol to
Enhance Path Reliability and Realize Load Balancing in
Mobile Ad Hoc Networks, Ad Hoc Networks, vol. 4,
pp. 60-74, 2006.
[14] C. Shen and S. Rajagopalan, Protocol-Independent
Multicast Packet Delivery Improvement Service for
Mobile Ad Hoc Networks, Ad Hoc Networks, vol. 5,
pp. 210-227, 2007.
[15] C.E. Perkins, E.M. Royer, and S.R. Das, Quality of
Service in Ad Hoc On-Demand Distance Vector Routing,
IETF Internet draft, 2001.
[16] Z. Shen and J.P. Thomas, Security and QoS SelfOptimization in Mobile Ad Hoc Networks, IEEE Trans.
Mobile Computing, vol. 7, pp. 1138-1151, Sept. 2008.
[17] Y. Li and A. Ephremides, A Joint Scheduling Power
Control and Routing Algorithm for Ad Hoc Networks,
Ad Hoc Networks, 2008.
[18] ec1.imagesamazon.com/media/i3d/01/A/.../MANUAL00
29
30