Abstract
In this paper we put forth a switch design in terms of architecture and service discipline for real-time multicast traffic in packet switching networks. A parallel switching architecture called POQ (parallel output-queued) is employed, which take the advantages of both OQ (output-queued) and IQ (input-queued) switch architectures, i.e., non-blocking and low speedup of switch buffer. Basing on the POQ architecture we propose a hierarchical service discipline called H-EDF-RR (hierarchical earliest-deadline-first round-robin), which intends to simultaneously schedule both unicast and multicast traffic composed of fixed-length cells with guaranteed performances. Analyses show that this design can provide tight delay bounds and buffer requirements, and has computational complexity of O(1). These properties make the proposed switch design well suitable in real-time distributed systems.
This work was sponsored in part by the Federal Aviation Administration (FAA) via grant DTFA03-01-C-00042. Findings contained herein are not necessarily those of the FAA.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Guo, M.-H., Chang, R.-S.: Multicast ATM Switches: Survey and Performance Evaluation. SIGCOMM Computer Communication Review 28(2) (April 1998)
Hui, J.Y., Renner, T.: Queueing strategies for multicast packet switching. In: Proc. IEEE Globecom, San Diego, CA, pp. 1431–1437 (1990)
Chen, X., Hayes, J.F.: Access control in multicast packet switching. IEEE/ACM Trans. Networking 1, 638–649 (1993)
Ajmone Marsan, M., Bianco, A., et al.: On the throughput of input-queued cell-based switches with multicast traffic. In: INFOCOM 2001, IEEE Proceedings, vol. 3, pp. 1664–1672 (2001)
Chuang, S.-T., Goel, A., et al.: Matching output queueing with a combined input/ output-queued switch. IEEE Journal on Selected Areas in Communications 17(6), 1030–1039 (1999)
Liu, Z., Righter, R.: Scheduling multicast input-queued switches. Journal of Scheduling 2, 99–114 (1999)
Zhang, H.: Service disciplines for guaranteed performance service in packet-switching networks. Proceeding of the IEEE 83(10), 1374–1396 (1995)
Tamir, Y., Frazier, G.L.: Dynamically-allocated multi-queue buffers for VLSI communication switches. IEEE Transactions on Computers 41(6), 725–737 (1992)
Hayes, J.F., Breault, R., et al.: Performance analysis of a multicast switch. IEEE Transactions on Communications 39(4), 581–587 (1991)
Liu, D., Lee, Y.-H.: An efficient scheduling discipline for packet switching networks using earliest deadline first round robin (preparing for submission)
McKeown, N.: The iSLIP scheduling algorithm for input-queued switches. IEEE/ACM Transactions on Networking 7(2), 188–201 (1999)
Minkenberg, C.: Integrating uincast and multicast traffic scheduling in a combined input- and output queued packet-switching system. In: Computer Communications and Networks 2000, Proceedings, Ninth International Conference, pp. 127–134 (2000)
Prabhakar, B., McKeown, N., et al.: Multicast scheduling for input-queued switches. IEEE Journal on Selected Areas in Communications 15(5), 855–866 (1997)
Sivaram, R., Stunkel, C.B., et al.: HIPIQS: a high-performance switch architecture using input queuing. IEEE Transactions on Parallel and Distributed systems 13(3), 275–289 (2002)
Karol, M.J., Hluchyj, M., Morgan, S.: Input versus output queuing on a spacedivision packet switch. IEEE Transactions on Communications COM-35, 1347–1356 (1987)
Nong, G., Hamdi, M.: On the provision of quality-of-service guarantees for input queued switches. IEEE Communications Magazine, 62–69 (December 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, D., Lee, YH. (2004). An Efficient Switch Design for Scheduling Real-Time Multicast Traffic. In: Chen, J., Hong, S. (eds) Real-Time and Embedded Computing Systems and Applications. RTCSA 2003. Lecture Notes in Computer Science, vol 2968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24686-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-24686-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21974-3
Online ISBN: 978-3-540-24686-2
eBook Packages: Springer Book Archive