Compact tree plus algorithms for application-level multicast communications in multihome networks

Nobuo Funabiki, Megumi Isogai, Tom Nakanishi, Teruo Higashino

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Application-level multicast (ALM) communications replicate packets on host level to deliver them from a single source to multiple clients, so that it can efficiently realize a variety of network applications using moving pictures such as video conferences, distance learning, and video-on-demands. In this paper, we propose the CT+ (Compact Tree Plus) algorithm for finding a better ALM routing tree in terms of delay minimization between hosts. CT+ consists of a tree construction stage from the existing CT algorithm, and a newly added iterative tree improvement stage. Then, we define the extended ALM routing problem and its heuristic algorithm ExCT+, to optimize the effectiveness of the multihome network in ALM communications by selecting multihomed hosts and connections in the ALM routing tree simultaneously. For their evaluations, we construct a network simulation model named MINET (Multiple-ISP NETwork simulator), where the topology is composed of multiple ISP backbone networks with IX connections, and the network traffic is generated by following the M/M/1 queuing process. The simulation results using MINET verify the effectiveness of our algorithms.

Original languageEnglish
Title of host publication2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Pages139-144
Number of pages6
DOIs
Publication statusPublished - Dec 1 2005
Event2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications - Kuala Lumpur, Malaysia
Duration: Nov 16 2005 → Nov 18 2005

Publication series

Name2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Volume1

Other

Other2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications
CountryMalaysia
CityKuala Lumpur
Period11/16/05 → 11/18/05

ASJC Scopus subject areas

  • Engineering(all)

Access to Document

Fingerprint Dive into the research topics of 'Compact tree plus algorithms for application-level multicast communications in multihome networks'. Together they form a unique fingerprint.

    • Cite this

    Funabiki, N., Isogai, M., Nakanishi, T., & Higashino, T. (2005). Compact tree plus algorithms for application-level multicast communications in multihome networks. In 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings (pp. 139-144). [1635456] (2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings; Vol. 1). https://doi.org/10.1109/ICON.2005.1635456