Abstract
Many real-time multimedia applications such as distance education, video conferencing have stringent end-to-end delay requirement and consume large amounts of network resources. In order to support these applications efficiently, multicast routing algorithms are needed for computing the least cost multicast trees that satisfy a given end-to-end delay constraint. However, finding such a tree is known to be computationally expensive. Therefore, we propose a heuristic distributed multicast routing algorithm that satisfies a given end-to-end delay constraint and minimizes the average resulting tree cost. Also, simulation results show that the proposed algorithm has better average cost performance than the other existing algorithms.
This work was supported by Korea Research Foundation Grant.(KRF-2000-041-E00299)
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
Ballardie, A., Tsuchiya, P. and Crowcroft, J.: Core Based Trees(CBT)-Scalable Multicast Routing, Internet Draft, Apr., 1993
Ballardie, A., Francis, P. and Crowcroft, J.: Core Bases Trees(CBT)-An Architecture for Scalable Inter-Domain Multicast Routing, ACM SIGCOMM’93, Sep., 1993
Biersack, E. and Nonnenmacher J.: WAVE: A New Multicast Routing Algorithm for Static and Dynamic Multicast Groups, in proceedings of 5th Workshop on Network and Operating System Support for Digital Audio and Video, pp. 228–239, 1995
Deering, S.: Multicast routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems, 8(2), pp. 85–110, May, 1990
Deering, S.: Host Extensions for IP Multicasting, RFC1112, Aug., 1989
Estrin, D. Rekhter, Y. and Hotz, S.: A unified Approach to Inter-Domain Routing, RFC1322, May. 1992
Hedrick, C.: Routing Information Protocol, Internet RFC 1058, June, 1988
Kompella, V. P., et al.: Multicast Routing for Multimedia Communication, IEEE/ACM Transactions on Networking, 1(3), pp. 286–292, 1993
Salama, H.F., et al.: Evaluation of Multicast Routing Algorithms for Real-time Communication on High-Speed Networks, in High Performance Networking VI, IFIP 6th International Conference on High Performance Networking, pp. 27–42, 1995
Sun, Q. and Langendorfer, H.: A Distributed Delay-Constrained Dynamic Multicast Routing Algorithm, in European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services (IDMS’97), pp. 97–106, 1997
Sun, Q. and Langendorfer, H.: A New distributed Routing Algorithm for Supporting Delay-Sensitive Applications, International Report, Institute of Operating Systems and Computer Networks, TU Braunschweig, Germany, March 1997
Waitzman, D., Partridge, C. and Deering, S.: Distance Vector Multicast Routing Protocol, RFC1075, Nov., 1988
Waxman, B.M.: Routing of Multipoint Connections, IEEE Journal on Selected Areas in Communications, 6(9), pp. 1617–1622, 1988
Wi, S. and Choi, Y.: A Delay Constrained Distributed Multicast Routing Algorithm, 12th International Conference on Computer Communication, ICCC’95, pp. 833–838, 1995
Zhu, Q., et al.: A Source-Based Algorithm for Near-Optimum Delay Constrained Multicasting, IEEE INFOCOM’95, pp. 377–385, 1995
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, MW., Joo, NK., Lim, HS. (2002). A Distributed Low-Cost Dynamic Multicast Routing Algorithm with Delay Constraints. In: Shafazand, H., Tjoa, A.M. (eds) EurAsia-ICT 2002: Information and Communication Technology. EurAsia-ICT 2002. Lecture Notes in Computer Science, vol 2510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36087-5_44
Download citation
DOI: https://doi.org/10.1007/3-540-36087-5_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00028-0
Online ISBN: 978-3-540-36087-2
eBook Packages: Springer Book Archive