Mostra el registre d'ítem simple
Dynamic compact multicast routing on power-law graphs
dc.contributor.author | Pedroso, Pedro |
dc.contributor.author | Papadimitriou, Dimitri |
dc.contributor.author | Careglio, Davide |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2013-02-22T10:37:56Z |
dc.date.created | 2011 |
dc.date.issued | 2011 |
dc.identifier.citation | Pedroso, P.; Papadimitriou, D.; Careglio, D. Dynamic compact multicast routing on power-law graphs. A: IEEE Global Communications Conference. "2011 IEEE global telecommunications conference (GLOBECOM 2011): 5-9 December 2011, Houston, Texas, USA". Houston, Texas: IEEE, 2011, p. 1-6. |
dc.identifier.isbn | 978-1-4244-9268-8 |
dc.identifier.uri | http://hdl.handle.net/2117/17926 |
dc.description.abstract | Compact routing schemes address the fundamental tradeoff between the memory space required to store the routing table entries and the length of the routing paths that these schemes produce. This paper introduces the first known name-independent, leaf-initiated dynamic compact routing scheme that allows the distribution of traffic from any source to any set of leaf nodes along a multicast routing path that defines a distribution tree. By means of the proposed scheme, a multicast distribution tree dynamically evolves according to the arrival of leaf-initiated join/leave requests. To evaluate the performance we consider the following metrics: the stretch of the produced routing paths, the size and the number of routing table entries, and the communication cost. The results obtained by simulation on synthetic power law graphs (modeling the Internet topology) show that our scheme can successfully handle leaf-initiated dynamic setup of multicast distribution trees. Two reference multicast routing schemes (the Shortest Path Tree and the Steiner Tree algorithm) are used to compare the performance of the proposed scheme. While increasing the communication cost compared to the Shortest Path Tree, the proposed scheme achieves considerable reduction of the routing table size compared to both reference schemes. Moreover, the stretch of the resulting multicast routing paths show limited deterioration compared to the minimum value obtained with Steiner Trees. |
dc.format.extent | 6 p. |
dc.language.iso | eng |
dc.publisher | IEEE |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
dc.subject.lcsh | Routing (Computer network management) |
dc.subject.lcsh | Telecommunication -- Traffic -- Management |
dc.subject.other | Heuristic algorithms |
dc.subject.other | IEEE Communications Society |
dc.subject.other | Measurement |
dc.subject.other | Peer to peer computing |
dc.subject.other | Routing |
dc.subject.other | Topology |
dc.subject.other | Unicast |
dc.title | Dynamic compact multicast routing on power-law graphs |
dc.type | Conference report |
dc.subject.lemac | Encaminadors (Xarxes d'ordinadors) |
dc.subject.lemac | Telecomunicació -- Tràfic -- Gestió |
dc.contributor.group | Universitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla |
dc.identifier.doi | 10.1109/GLOCOM.2011.6133894 |
dc.identifier.dl | IEEE Catalog Number (Electronic): CFP11GLO-ART |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 9579088 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/258307/EU/Experimental UpdateLess Evolutive Routing/EULER |
dc.date.lift | 10000-01-01 |
local.citation.author | Pedroso, P.; Papadimitriou, D.; Careglio, D. |
local.citation.contributor | IEEE Global Communications Conference |
local.citation.pubplace | Houston, Texas |
local.citation.publicationName | 2011 IEEE global telecommunications conference (GLOBECOM 2011): 5-9 December 2011, Houston, Texas, USA |
local.citation.startingPage | 1 |
local.citation.endingPage | 6 |