Abstract
In this paper analyzes various scheduling algorithms applied to multi-media streaming system for providing real-time service in Internet and proposed a scheduling algorithm that can meet the QoS requirements of delay-sensitive traffic and loss-sensitive traffic for specific services. First, the concept of QoS drafted from the recommendation of ITU-T is defined and the requirements for packet multiplexer in Internet are examined. Then the scheduling algorithm to satisfy various QoS based on functional architecture of packet multiplexer for streaming system bound to real-time service and QoS levels of input source traffic is designed. Finally, the performance of the algorithm is evaluated thru experiments that measure the packet loss and average delay time of the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Braden, R., Clack, D., Shenker, S.: Integrated Service in the internet Architecture: an Overview. RFC 1633 (June 1994)
Write, P.P.: RSVP and Integrated Services in the internet: A Tutorial. IEEE Communications Magazine, 100–106 (May 1997)
Chen, W.T., Huang, C.F., Ding, S.C.: A Scheme for QoS Control in ATM Switching Systems. J. of High Speed Networks, 221–236 (June 1997)
Lin, A.Y.M., Silvester, J.A.: Priority Queueing Strategies and Buffer Allocation Protocols for Traffic Control at an ATM Integrated Broad-band Switching System. IEEE J. on Sel. Area in Comm. 9(9), 1524–1536 (1991)
Li, L., Hu, C., Liu, P.: Maximum Throughput of an Input Queueing Packet Switch with Two Priority Classes. IEEE Trans. on Comm. 42(12), 3095–3097 (1994)
Ross, K.W., Biersack, E.: Topology Centric Lookup Service. In: 5th Int. Workshop Network Group Communications, NGC (2003)
Takine, T., Sengupta, B., Hasegawa, T.: An Analysis of a Discrete-Time Queue for Broadband ISDN with Priorities among Trafic Classes. IEEE Trans. on Comm. 42(2), 1837–1845 (1994)
Stavrakakis, I.: Delay Bounds on a Queueing System with Consistent Priorities. IEEE Trans. on Comm. 42(2/3/4), 615–624 (1994)
Keshav, S.: REAL 5.0 Overview, http://www.cs.cornell.edu/skeshav/real/overview.html
Kurose, J.F., Ross, K.W.: Computer Networking. Addison Wesley, Reading (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koo, HS. (2011). Modified Packet Scheduling Algorithm for Real-Time Service. In: Lee, G., Howard, D., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2011. Lecture Notes in Computer Science, vol 6935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24082-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-24082-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24081-2
Online ISBN: 978-3-642-24082-9
eBook Packages: Computer ScienceComputer Science (R0)