Open Access Open Access  Restricted Access Subscription or Fee Access

A Scalable Overlay Multicast Architecture for Large-Scale Applications

N. Murali, K. Kumaran


In this paper, we propose a Two-tier Overlay Multicast Architecture (TOMA) to provide scalable and efficient multicast support for various group communication applications. In TOMA, Multicast Service Overlay Network (MSON) is advocated as the backbone service domain, while end users in access domains form a number of small clusters, in which an application-layer multicast protocol is used for the communication between the clustered end users. TOMA is able to provide efficient resource utilization with less control overhead, especially for large-scale applications. It also alleviates the state scalability problem and simplifies multicast tree construction and maintenance when there are large numbers of groups in the network. To help MSON providers efficiently plan backbone service overlay, we suggest several provisioning algorithms to locate proxies, select overlay links, and allocate link bandwidth. Extensive simulation studies demonstrate the promising performance of TOMA.


Network Architecture and Design, Multicast, Network Management

Full Text:



AT&T IP Backbone,, 2001.

K. Almeroth, “The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment,” IEEE Network, vol. 14, no. 1, pp. 10-20, Jan./Feb. 2000.

S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, “Construction of an Efficient Overlay Multicast Infrastructure for Real-Time Applications,” Proc. IEEE INFOCOM, vol. 2, pp. 1521-1531, Apr. 2003.

Z. Duan, Z.-L. Zhang, and Y.T. Hou, “Service Overlay Networks: SLAs, QoS, and Bandwidth Provisioning,” IEEE/ACM Trans. Networking, vol. 11, no. 6, pp. 870-883, Dec. 2003.

P. Francis, “Yoid: Extending the Multicast Internet Architecture,” white paper,, 2007.

M. Kwon and S. Fahmy, “Topology Aware Overlay Networks forGroup Communication,” Proc. Workshop Network and OperatingSystem Support for Digital Audio and Video (NOSSDAV ’02), pp. 127-136, May 2002.

L. Lao, J.-H. Cui, and M. Gerla, “A Scalable Overlay Multicast Architecture for Large-Scale Applications,” Technical Report CSD TR040008, Univ. of California Los Angeles, http://www.cs., Feb. 2004.

Z. Li and P. Mohapatra, “The Impact of Topology on Overlay Routing Serive,” Proc. IEEE INFOCOM, vol. 1, pp. 408-418, Mar. 2004.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.