Advanced Search

Journal Navigation

Journal Home

Subscriptions

Archive

Contact Us

Table of Contents

Sign In to gain access to subscriptions and/or personal tools.
SIMULATION
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to Saved Citations
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow Request Reprints
Right arrow Add to My Marked Citations
Citing Articles
Right arrow Citing Articles via Google Scholar
Right arrow Citing Articles via Scopus
Google Scholar
Right arrow Articles by Lao, L.
Right arrow Articles by Gerla, M.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati   Add to Twitter  
What's this?

Algorithms and Trade-Offs in Multicast Service Overlay Design

Li Lao

Google Santa Monica 604 Arizona Avenue Santa Monica, CA 90401, llao{at}google.com

Jun-Hong Cui

Computer Science & Engineering Department University of Connecticut Storrs, CT 06269

Mario Gerla

Computer Science Department University of California, Los Angeles Los Angeles, CA 90095

The Multicast Service Overlay Network (MSON) has been recently introduced to address some of the deployment and maintenance problems of IP multicast and application-level multicast. An MSON is essentially a backbone service overlay provisioned by an MSON provider and designed to "multiplex" multiple-user overlays. It consists of service nodes or proxies deployed by the provider. The proxies are strategically deployed to form a backbone overlay and provide multicasting functionalities for supporting many user groups simultaneously. The MSON provider designs the backbone overlay for a large user population and can therefore enjoy large-scale economies and benefits. Since the deployment of an MSON is a capital-intensive investment, it is very imperative to carefully design the MSON so that the provider can make the best revenue out of this investment. In this article, the authors formulate the MSON design problem by taking into account operational costs of the MSON provider. They then explore three subproblems: overlay proxy placement, overlay link selection, and bandwidth dimensioning. For each of these subproblems, the authors present several algorithms and discuss their design trade-offs. By simulations, they investigate the effectiveness of different overlay design algorithms, analyze their impact on multicast performance, and suggest some practical solutions for MSON design.

Key Words: Overlay design • multicast service overlay networks • algorithms • integer linear programming • greedy

SIMULATION, Vol. 82, No. 6, 369-381 (2006)
DOI: 10.1177/0037549706070406
Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati   Add to Twitter Twitter    What's this?