Publication:
Construction of a proxy-based overlay skeleton tree for large-scale real-time group communications

dc.contributor.author Guo, Jun en_US
dc.contributor.author Jha, Sanjay en_US
dc.date.accessioned 2021-11-25T12:48:11Z
dc.date.available 2021-11-25T12:48:11Z
dc.date.issued 2007 en_US
dc.description.abstract We consider the problem of constructing a proxy-based overlay skeleton tree (POST) in the backbone service domain of a two-tier overlay multicast infrastructure. Spanning all multicast proxies deployed in the overlay backbone, POST acts as an efficient resource sharing platform for supporting large numbers of concurrent multicast sessions, without the need of tree computation for each individual session. The problem is concerned with deciding an appropriate deployment of multicast proxies in the overlay backbone, upon which we wish to find an optimal POST solution so that the maximum end-to-end latency is minimized subject to degree balancing constraints. This problem is shown to be NP-hard. We present a simple heuristic method for deploying multicast proxies, and devise a low complexity greedy algorithm for optimizing the end-toend latency and degree distribution of POST. Simulation experiments confirm that our proposed approach yields good quality approximate solutions that are close to the optimum. en_US
dc.identifier.isbn 9783540726050 en_US
dc.identifier.uri http://hdl.handle.net/1959.4/37981
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.title Construction of a proxy-based overlay skeleton tree for large-scale real-time group communications 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-72606-7_62 en_US
unsw.publisher.place Germany en_US
unsw.relation.faculty Engineering
unsw.relation.ispartofconferenceLocation Atlanta, GA, USA en_US
unsw.relation.ispartofconferenceName IFIP networking 2007 en_US
unsw.relation.ispartofconferenceProceedingsTitle IFIP Networking 2007, Proceedings en_US
unsw.relation.ispartofconferenceYear 2007 en_US
unsw.relation.ispartofpagefrompageto 726-737 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:
NETWORKING07.pdf
Size:
307.44 KB
Format:
application/pdf
Description:
Resource type