Abstract
We propose a heuristic algorithm for the construction of a heterogeneous multicast distribution tree used for video transmission that satisfies different QoS requests. Our approach assumes an active network where active nodes can filter the video stream. By appropriately choosing the active nodes at which filtering is performed, the proposed algorithm constructs the multicast tree where, for example, the total required bandwidth is minimized. We assume existing multicast routing algorithms to form multicast groups, and the resulting distribution tree is a hierarchical arrangement of those groups.
We evaluate the performance of our algorithm and compare it against two other approaches: simulcast and layered encoded transmission. Results show that we can get advantages when network nodes participate in the construction of the heterogenous multicast distribution tree, such as the possibility to set up a larger number of simultaneous multicast sessions.
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.
Similar content being viewed by others
References
Marýa Calderón, Marifeli Sedano, Arturo Azcorra, and Cristian Alonso. Active Network Support for Multicast Applications. IEEE Network, pages 46–52, May/June 1998. 273
Kentarou Fukuda, Naoki Wakamiya, Masayuki Murata, and Hideo Miyahara. QoS Mapping Between User’s Preference and Bandwidth Control for Video Transport. In Proc. Fifth IFIP International Workshop on Quality of Service, pages 291–302, May 1997. 278
Kentarou Fukuda, Naoki Wakamiya, Masayuki Murata, and Hideo Miyahara. On Flow Aggregation for Multicast Video Transport. In Proc. Sixth IFIP International Workshop on Quality of Service, pages 13–22, May 1998. 272
Kentarou Fukuda, Naoki Wakamiya, Masayuki Murata, and Hideo Miyahara. Real-Time Video Distribution with Hybrid Hierarchical Video Coding in Heterogeneous Network and Client Environments. In Proc. MMNS’ 98, November 1998. 277
Mark Handley. SAP: Session Announcement Protocol. Internet Draft, Work in Progress, November 1996. 275
ISO/IEC DIS 13818-2. MPEG-2 Video. ISO Standard, 1994. 277
Li-Wei Lehman, Stephen Garland, and David Tennenhouse. Active Reliable Multicast. In Proc. IEEE Infocom’ 98, pages 581–589, 1998. 273
Steven McCanne, Van Jacobson, and Martin Vetterli. Receiver-driven Layered Multicast. In Proc. ACM Sigcomm’ 96, pages 117–130, August 1996. 273
Bernard Metzler, Till Harbaum, Ralph Wittmann, and Martina Zitterbart. AMnet: Heterogeneous Multicast Services based on Active Networking. In Proc. IEEE OpenArch’ 99, pages 98–105, March 1999. 273, 275
Joseph Pasquale, George Polyzos, Eric Anderson, and Vachaspathi Kompella. Filter Propagation in Dissemination Trees: Trading O. Bandwidth and Processing in Continuous Media Networks. In Proc. NOSSDAV’ 93, 1993. 273
Jonathan Smith, Kenneth Calvert, Sandra Murphy, Hilarie Orman, and Larry Peterson. Activating Networks: A Progress Report. IEEE Computer, pages 32–41, April 1999. 273
Stardust Technologies. Introduction to IP Multicast Routing. available at http://www.ipmulticast.com. 274
David Tennenhouse, Jonathan Smith, David Sincoskie, David Wetherall, and Gary Minden. A Survey of Active Network Research. IEEE Communications Magazine, pages 80–86, January 1997. 273
Naoki Wakamiya, Kentarou Fukuda, Masayuki Murata, and Hideo Miyahara. On Multicast Transfer of Hierarchically Coded Video with QoS Guarantees. In Proc. Internet Workshop’ 99, pages 174–180, February 1999. 273
Bernard Waxman. Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications, 6(9):1617–1622, December 1988. 278
Nicholas Yeadon, Francisco Garcýa, David Hutchinson, and Doug Shepherd. Filters: QoS Support Mechanisms for Multipeer Communications. IEEE Journal on Selected Areas in Communications, 14(7):1245–1262, September 1996. 273
Ellen Zegura, Kenneth Calvert, and Samrat Bhattacharjee. How to Model an Internetwork. In Proc. IEEE Infocom’ 96, 1996. 278
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Akamine, H., Wakamiya, N., Murata, M., Miyahara, H. (2000). On the Construction of Heterogeneous Multicast Distribution Trees Using Filtering in an Active Network. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds) Quality of Future Internet Services. QofIS 2000. Lecture Notes in Computer Science, vol 1922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39939-9_22
Download citation
DOI: https://doi.org/10.1007/3-540-39939-9_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41076-8
Online ISBN: 978-3-540-39939-1
eBook Packages: Springer Book Archive