{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:41:46Z","timestamp":1777902106600,"version":"3.51.4"},"reference-count":26,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2006,6,1]],"date-time":"2006-06-01T00:00:00Z","timestamp":1149120000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2006,6]]},"abstract":"<jats:p>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 \u201cmultiplex\u201d 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.<\/jats:p>","DOI":"10.1177\/0037549706070406","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T07:30:43Z","timestamp":1161156643000},"page":"369-381","source":"Crossref","is-referenced-by-count":1,"title":["Algorithms and Trade-Offs in Multicast Service Overlay Design"],"prefix":"10.1177","volume":"82","author":[{"given":"Li","family":"Lao","sequence":"first","affiliation":[{"name":"Google Santa Monica 604 Arizona Avenue Santa Monica, CA 90401,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun-Hong","family":"Cui","sequence":"additional","affiliation":[{"name":"Computer Science & Engineering Department University of Connecticut Storrs, CT 06269"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Gerla","sequence":"additional","affiliation":[{"name":"Computer Science Department University of California, Los Angeles Los                         Angeles, CA 90095"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2006,6,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/65.819174"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/65.819167"},{"key":"atypb3","volume-title":"Yoid: Extending the multicast internet architecture","author":"Francis, P.","year":"2000"},{"key":"atypb4","first-page":"1","volume-title":"Proceedings of ACM Sigmetrics","author":"Chu, Y. H."},{"key":"atypb5","first-page":"49","volume-title":"Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems","author":"Pendarakis, D."},{"key":"atypb6","first-page":"205","volume-title":"Proceedings of ACM SIGCOMM","author":"Banerjee, S."},{"key":"atypb7","first-page":"906","volume-title":"Proceedings of IFIP Networking","author":"Lao, L."},{"key":"atypb8","first-page":"197","volume-title":"Proceedings of USENIX Symposium on Operating Systems Design and Implementation","author":"Jannotti, J."},{"key":"atypb9","unstructured":"[9] Chawathe, Y., S. McCanne, and E. A. Brewer. 2000. An architecture for                 Internet content distributions as an infrastructure service. Unpublished manuscript. http:\/\/www.cs.berkeley.edu\/yatin\/papers\/"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832254"},{"key":"atypb11","first-page":"83","volume-title":"Proceedings of NOSSDAV\u201901","author":"Shi, S."},{"key":"atypb12","first-page":"1521","volume-title":"Proceedings of IEEE INFOCOM","author":"Banerjee, S."},{"key":"atypb13","first-page":"1200","volume-title":"Proceedings of IEEE INFOCOM","author":"Shi, S."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.820436"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/35.587716"},{"key":"atypb16","first-page":"449","volume-title":"Proceedings of IEEE INFOCOM","author":"Chalmers, R."},{"key":"atypb17","first-page":"65","volume-title":"Proceedings of the ACMSIGCOMM\/USENIX Internet Measurement Conference (IMC 2003)","author":"Cui, J. H."},{"key":"atypb18","volume-title":"Proceedings of NGC2001","author":"Fei, A."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.12.B718"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.9.4.643"},{"key":"atypb21","first-page":"408","volume-title":"Proceedings of IEEE INFOCOM","author":"Li, Z."},{"key":"atypb22","first-page":"396","volume-title":"Proceedings of IEEE INFOCOM","author":"Young, A."},{"key":"atypb23","unstructured":"[23] AT&TIPBackbone.2001.http:\/\/www.ipservices.att.com\/backbone\/"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.822655"},{"key":"atypb25","first-page":"444","volume-title":"Proceedings of IEEE Symposium on Foundations of Computer Science (FOCS)","author":"Goldschmidt, O."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549706070406","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549706070406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:19:53Z","timestamp":1777634393000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549706070406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6]]},"references-count":26,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["10.1177\/0037549706070406"],"URL":"https:\/\/doi.org\/10.1177\/0037549706070406","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,6]]}}}