Abstract
In this work, the problem of scheduling packets with a group as opposed to an individual deadline is considered. Packets of the same group are supposed to belong in the same application data unit for which a deadline is set, and they are assumed to arrive over fixed time intervals (frames). The Frame-based Shortest Time to Extinction (F-STE) scheduling policy is considered at a multiplexer fed by multiple streams with group deadlines; expired packets are dropped (not served). The performance of the F-STE policy is evaluated in terms of the induced packet loss (deadline violation) probabilities. It is established that the F-STE policy outperforms the similarly simple First In First Out (FIFO) policy, as well as the potentially more complex FIFO policy which identifies and drops expired packets.
Research supported in part by the Advanced Research Project Agency (ARPA) under Grant F49620-93-1-0564 monitored by the Air Force Office of Scientific Research (AFOSR).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
L. Zhang (1990) “Virtual Clock: A New Traffic Control Algorithm for Packet. Switching Networks”, Proceedings of SIGCOMM’90, pp. 1929, 1990.
Simon S. Lam and Geoffrey G. Xie (1995) “Burst Scheduling: Architecture and Algorithm for switching packet video”, Technical Report TR-94–20, Department of Computer Sciences, UT-Austin, Revised, January 6 1995.
Simon S. Lam and Geoffrey G. Xie (1996) “Group Priority Scheduling”, Proceedings of IEEE INFOCOM’96, San Francisco, pp. 1346–1356, June 1996.
W. Verbiest, L. Pinneboo (1989) “A Variable Bit Rate Video Codec for Asynchronous Transfer Mode Networks”, IEEE Journal on Selected Areas in Communications, pp. 761–770, June 1989.
C. R. Kalmanek, H. Kanakia, S. Keshav (1990) “Rate Controlled Servers for Very High-Speed Networks”, Proceedings of IEEE GLOBECOM’90, pp. 300.3.1–300. 3. 9 1990.
S. Jamaloddin Golestani (1990) “A Stop-and-Go queueing framework for congestion management”, Proceedings of IEEE INFOCOM’90, San Francisco, pp. 527–542, June 1990.
D. Ferrari, P. Verma (1990) “A Scheme for Real-Time Channel Establishment in Wide-Area networks”, IEEE Journal on Selected Areas in Communications, pp. 368–379, April 1990.
C. L. Liu, J. W. Layland (1973) “Scheduling Algorithms for Multiprogramming in a Hard Real Time Environment”, Journal of the ACM, pp. 46–61, Jan., 1973.
Y. Lim, J. Kobza (1990) “Analysis of a Delay-Dependent Priority Discipline in a Integrated MultiClass Traffic Fast Packet Switch”, IEEE Transactions on Communications, pp. 659–665, May 1990.
H. Saito (1990) “Optimal Queueing Discipline for Real-Time Traffic at ATM Switching Nodes”, IEEE Transactions on Communications, pp. 2131–2136, Dec. 1990.
S. S. Panwar, D. Towsley, J. K. Wolf (1988) “Optimal Scheduling Policies for a Class of Queues with Customer Deadlines to the Beginning of Service”, Journal of the ACM, pp. 832–844, 1988.
A. Demers, S. Keshav, S. Shenker (1989) “Analysis and Simulation of Fair Queuing Algorithm”, Proceedings of SIGCOMM, pp. 1–12, 1989.
A. K. Parekh, R. G. Gallager (1993) “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Single Node Case”, IEEE/ACM Transactions on Networking, pp. 344–357, June 1993.
A. K. Parekh, R. G. Gallager (1994) “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Multiple Node Case”, IEEE/ACM Transactions on Networking, pp. 137–150, April 1994.
Y. Takagi, S. Hino, T. Takahashi (1991) “Priority Assignment Control of ATM Line Buffers with Multiple QoS Classes”, IEEE Journal on Selected Areas in Communications, pp. 1078–1092, Sep. 1991.
H. Zhang, D. Ferrari (1993) “Rate Controlled Static Priority Queueuing”, Proceedings of IEEE INFOCOM’93, San Francisco, pp. 227–236, March 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 IFIP Published by Chapman & Hall
About this chapter
Cite this chapter
Wang, X., Stavrakakis, I. (1997). Study of Multiplexing for Group-based Quality of Service Delivery. In: Kouvatsos, D. (eds) ATM Networks. ATM 1996. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35185-8_19
Download citation
DOI: https://doi.org/10.1007/978-0-387-35185-8_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2950-3
Online ISBN: 978-0-387-35185-8
eBook Packages: Springer Book Archive