Host-Aware Routing in Multicast Overlay Backbone Guo, Jun en_US Jha, Sanjay en_US 2021-11-25T12:47:05Z 2021-11-25T12:47:05Z 2008 en_US
dc.description.abstract To support large-scale Internet-based broadcast of live streaming video efficiently in content delivery networks (CDNs), it is essential to implement a cost-effective overlay multicast mechanism by exploiting peer-to-peer distribution capabilities among end hosts. This way, the access bandwidth demand on CDN servers in the multicast overlay backbone can be largely reduced. Such a streaming infrastructure gives rise to an interesting host-aware routing problem (HARP). For a live streaming video broadcast event, each participating CDN server is made aware of the largest delay from it to end hosts within its service area. The problem is to optimize routing among CDN servers in the multicast overlay backbone such that the de facto maximal end-to-end latency from the origin server to all end hosts is minimized subject to access bandwidth constraints on CDN servers. In this paper, we frame HARP as a constrained spanning tree problem which is shown to be NP-hard. We present a distributed algorithm for HARP. Simulation experiments confirm that our proposed algorithm converges to good quality solutions that are close to the optimum. en_US
dc.identifier.isbn 9781424420667 en_US
dc.language English
dc.language.iso EN en_US
dc.publisher Institute of Electrical and Electronics Engineers en_US
dc.rights CC BY-NC-ND 3.0 en_US
dc.rights.uri en_US
dc.source Legacy MARC en_US
dc.title Host-Aware Routing in Multicast Overlay Backbone en_US
dc.type Conference Paper en
dcterms.accessRights open access
dspace.entity.type Publication en_US
unsw.description.publisherStatement ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. en_US
unsw.identifier.doi Los Alamitos, California, USA en_US
unsw.relation.faculty Engineering
unsw.relation.ispartofconferenceLocation Salvador, Bahia, Brazil en_US
unsw.relation.ispartofconferenceName 20th IEEE/IFIP Network Operations and Management Symposium en_US
unsw.relation.ispartofconferenceProceedingsTitle IEEE/IFIP NOMS 2008, Proceedings of en_US
unsw.relation.ispartofconferenceYear 2008 en_US
unsw.relation.ispartofpagefrompageto 915-918 en_US
unsw.relation.originalPublicationAffiliation Guo, Jun, Computer Science & Engineering, Faculty of Engineering, UNSW en_US
unsw.relation.originalPublicationAffiliation Jha, Sanjay, Computer Science & Engineering, Faculty of Engineering, UNSW en_US School of Computer Science and Engineering *
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
130.71 KB
Resource type