Abstract
Multicast services can be deployed either on network layer or application layer. Implementations of application-level multicast often provide more sophisticated features, and can provide multicast services where IP multicast services are not available.In this paper, we consider the degree and delay constrained routing problem in overlay multicast for real-time multimedia applications, and an efficient Distributed Tree Algorithm (DTA) is proposed. With DTA, end hosts can make trade-off between minimizing end-to-end delay and reducing local resource consumption by adjusting the heuristic parameters, and then self-organize into a scalable and robust multicast tree dynamically. By adopting distributed and tree-first schemes, a newcomer can adapt to different situations flexibly. The algorithm terminates when the newcomer reaches a leaf node, or joins the tree successfully. Simulation results show that the multicast tree has low node rejection rate by choosing appropriate values of the heuristic parameters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Deering, S.E., Cheriton, D.R.: Multicast Routing in Datagram Internetworks and Extended LANs. ACM Transactions on Computer Systems 8, 85–110 (1990)
Diot, C., Levine, B.N., Lyles, B., Kassem, H., Balensiefen, D.: Deployment Issues for the IP Multicast Service and Architecture. IEEE Network 14, 78–88 (2000)
El-Sayed, A., Roca, V., Mathy, L.: A Survey of Proposals for an Alternative Group Communication Service. IEEE Network 17, 46–51 (2003)
Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: Proceedings of 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, pp. 49–60 (2001)
Zhang, B., Jamin, S., Zhang, L.: Host Multicast: A Framework for Delivering Multicast to End Users. In: Proceedings of the IEEE INFOCOM, New York, pp. 1366–1375 (2002)
Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F., O’Toole Jr., J.W.: Overcast: Reliable Multicasting with an Overlay Network. In: Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementantion, San Diego, pp. 197–212 (2000)
Chawathe, Y.: Scattercast: An Adaptable Broadcast Distribution Framework. Multimedia System 9, 104–118 (2003)
Shi, S.Y., Turner, J.S.: Multicast Routing and Bandwidth Dimensioning in Overlay Networks. IEEE Journal on Selected Areas in Communications 20, 1444–1455 (2002)
Chu, Y.H., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of the ACM SIGMETRICS, Santa Clara, pp. 1–12 (2000)
Wu, J.G., Yang, Y.Y., Chen, Y.X., Ye, X.G.: Delay Constraint Supported Overlay Multicast Routing Protocol. Journal on Communications 26, 13–20 (2005)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to Model an Internetwork. In: Proceedings of the IEEE INFOCOM, San Francisco, pp. 594–602 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Jin, S., Zhuang, Y., Liu, L., Wu, J. (2007). An Efficient Overlay Multicast Routing Algorithm for Real-Time Multimedia Applications. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds) Advances in Data and Web Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72524-4_85
Download citation
DOI: https://doi.org/10.1007/978-3-540-72524-4_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72483-4
Online ISBN: 978-3-540-72524-4
eBook Packages: Computer ScienceComputer Science (R0)