Dynamic compact multicast routing on power-law graphs
Visualitza/Obre
Dynamic compact multicast routing on power-law graphs (1,207Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/17926
Tipus de documentText en actes de congrés
Data publicació2011
EditorIEEE
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
Dipòsit legalIEEE Catalog Number (Electronic): CFP11GLO-ART
ISBN978-1-4244-9268-8
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
GC2011_pedroso.pdf | Dynamic compact multicast routing on power-law graphs | 1,207Mb | Accés restringit |