Publication:
A Distributed Algorithm for Overlay Backbone Multicast Routing in Content Delivery Networks

dc.contributor.author Guo, Jun en_US
dc.contributor.author Jha, Sanjay en_US
dc.date.accessioned 2021-11-25T12:47:51Z
dc.date.available 2021-11-25T12:47:51Z
dc.date.issued 2008 en_US
dc.description.abstract To support large-scale live Internet broadcasting services effciently in content delivery networks (CDNs), it is essential to exploit peer-to-peer capabilities among end users. This way, the access band-width demand on CDN servers in the overlay backbone can be largely reduced. Such a streaming infrastructure gives rise to a challenging over- lay backbone multicast routing problem (OBMRP) to optimize multicast routing among CDN servers in the overlay backbone. In this paper, we take a graph theoretic approach and frame OBMRP as a constrained spanning tree problem which is shown to be NP-hard. We present a lightweight distributed algorithm for OBMRP. Simulation experiments confirm that our proposed algorithm converges to good quality solutions and requires small control overhead. en_US
dc.identifier.isbn 3540795480 en_US
dc.identifier.uri http://hdl.handle.net/1959.4/37918
dc.language English
dc.language.iso EN en_US
dc.publisher Springer en_US
dc.rights CC BY-NC-ND 3.0 en_US
dc.rights.uri https://creativecommons.org/licenses/by-nc-nd/3.0/au/ en_US
dc.source Legacy MARC en_US
dc.subject.other Distributed algorithm. en_US
dc.subject.other Internet broadcasting services. en_US
dc.subject.other Content delivery networks. en_US
dc.title A Distributed Algorithm for Overlay Backbone Multicast Routing in Content Delivery Networks en_US
dc.type Conference Paper en
dcterms.accessRights open access
dspace.entity.type Publication en_US
unsw.accessRights.uri https://purl.org/coar/access_right/c_abf2
unsw.description.publisherStatement The original publication is available at www.springerlink.com en_US
unsw.identifier.doiPublisher http://dx.doi.org/10.1007/978-3-540-79549-0_21 en_US
unsw.publisher.place Berlin en_US
unsw.relation.faculty Engineering
unsw.relation.ispartofconferenceLocation Singapore en_US
unsw.relation.ispartofconferenceName 7th International IFIP-TC6 Networking Conference en_US
unsw.relation.ispartofconferenceProceedingsTitle Proceedings of IFIP Networking 2008 en_US
unsw.relation.ispartofconferenceYear 2008 en_US
unsw.relation.ispartofpagefrompageto 240-251 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
unsw.relation.school School of Computer Science and Engineering *
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
NETWORKING08.pdf
Size:
213.58 KB
Format:
application/pdf
Description:
Resource type