Mostra el registre d'ítem simple
Iterative research method applied to the design and evaluation of a dynamic multicast routing scheme
dc.contributor.author | Papadimitriou, Dimitri |
dc.contributor.author | Coras, Florin-Tudorel |
dc.contributor.author | Rodríguez Natal, Alberto |
dc.contributor.author | Carela Español, Valentín |
dc.contributor.author | Careglio, Davide |
dc.contributor.author | Fàbrega, Lluís |
dc.contributor.author | Vila, Pere |
dc.contributor.author | Demeester, Piet M.A. |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2014-02-24T14:50:12Z |
dc.date.created | 2013 |
dc.date.issued | 2013 |
dc.identifier.citation | Papadimitriou, D. [et al.]. Iterative research method applied to the design and evaluation of a dynamic multicast routing scheme. A: European Workshop on Measurement Methodology and Tools. "Measurement Methodology and Tools: First European Workshop, FP7 FIRE/EULER Project: Aalborg, Denmark, May 9, 2012: revised and extended papers". Aalborg: Springer-Verlag Berlin Heidelberg, 2013, p. 107-126. |
dc.identifier.isbn | 978-364241295-0 |
dc.identifier.uri | http://hdl.handle.net/2117/21729 |
dc.description.abstract | Following the iterative research cycle process, this chapter elaborates a methodology and documents the steps followed for the design of a dynamic multicast routing algorithm, referred to as Greedy Compact Multicast Routing. Starting from the design of the dynamic multicast routing algorithm, we then evaluate by simulation on large-scale topologies its performance and compare them with the Abraham compact multicast routing scheme and two other reference schemes, namely the Shortest Path Tree (SPT) and the Steiner Tree (ST) algorithm. Performance evaluation and comparison include i) the stretch of the multicast routing paths also referred to as multicast distribution tree (MDT), ii) the memory space required to store the resulting routing table entries, and iii) the total communication or messaging cost, i.e., the number of messages exchanged to build the MDT. However, such performance evaluation is a necessary but not a sufficient condition to meet in order to expect deployment of multicast routing. Indeed, if one can determine that traffic exchanges are spatially and temporally concentrated, this would provide elements indicating the relevance for the introduction of such scheme in the Internet. Otherwise (if traffic exchanges are spatially and temporally diverse, i.e., highly distributed), then very few of them would benefit from a (shared) point-to-multipoint routing paths and multicast routing scheme would be less useful. For this purpose, we have conducted a multicast tree inference study. In turn, data and results obtained from these studies provides more realistic scenarios for emulation experiments against the currently deployed approach combining MBGP and PIMdeployed in IPTV or mVPN context. |
dc.format.extent | 20 p. |
dc.language.iso | eng |
dc.publisher | Springer-Verlag Berlin Heidelberg |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
dc.subject.lcsh | Routers (Xarxes d'ordinadors) |
dc.subject.other | Compact |
dc.subject.other | Evaluation |
dc.subject.other | Experimental |
dc.subject.other | Multicast routing |
dc.subject.other | Performance |
dc.title | Iterative research method applied to the design and evaluation of a dynamic multicast routing scheme |
dc.type | Conference report |
dc.subject.lemac | Encaminadors (Xarxes d'ordinadors) |
dc.contributor.group | Universitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla |
dc.identifier.doi | 10.1007/978-3-642-41296-7_7 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://link.springer.com/chapter/10.1007%2F978-3-642-41296-7_7 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 12884479 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Papadimitriou, D.; Coras, F.; Rodriguez, A.; Carela, V.; Careglio, D.; Fàbrega, L.; Vila, P.; Demeester, P. |
local.citation.contributor | European Workshop on Measurement Methodology and Tools |
local.citation.pubplace | Aalborg |
local.citation.publicationName | Measurement Methodology and Tools: First European Workshop, FP7 FIRE/EULER Project: Aalborg, Denmark, May 9, 2012: revised and extended papers |
local.citation.startingPage | 107 |
local.citation.endingPage | 126 |