Publication: Multi-hour network planning based on domination between sets of traffic matrices
Authors
Pavon Marino, Pablo ; García Manrubia, María Belén ; Aparicio Pardo, Ramón
item.page.secondaryauthor
item.page.director
Publisher
Elsevier
publication.page.editor
publication.page.department
DOI
https://doi.org/10.1016/j.comnet.2010.10.013
item.page.type
info:eu-repo/semantics/article
Description
Abstract
In multi-hour network design, periodic traffic variations along time are considered in the dimensioning process. Then, the non coincidence of traffic peaks along the day or the
week can be exploited. This paper investigates the application of the traffic domination relation between sets of traffic matrices to multi-hour network planning. Two problem variants are considered: a network with a static, and with a dynamic traffic routing. We derive a set of techniques for, given a multi-hour traffic demand potentially composed of hundreds of matrices, obtaining a traffic series with a smaller number of matrices. The traffic domination relation guarantees that the network designed for the simplified series is suitable for the original one. Also, we apply the domination relation to derive lower bounds to the network cost, and upper bounds to the suboptimality incurred by simplifying the traffic demand. The algorithms proposed are tested in a case of study with the Abilene network. In our tests, a long traffic series could be reduced to a small number of traffic matrices, and be effective for network planning.
publication.page.subject
Citation
Computer Networks, 2011, Vol. 55, 55, Issue 3, pp. 665-675
item.page.embargo
Collections
Ir a Estadísticas
Este ítem está sujeto a una licencia Creative Commons. http://creativecommons.org/licenses/by-nc-nd/4.0/