%0 Conference Proceedings
%T On traffic domination in communication networks
%+ Méthodes et modèles pour les réseaux (METHODES-SAMOVAR)
%+ Département Réseaux et Services Multimédia Mobiles (TSP - RS2M)
%+ Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR)
%+ Centre National de la Recherche Scientifique (CNRS)
%+ Department of Information Technologies and Communications (Technical University of Cartagena)
%+ Department of Electrical and Information Technology (EIT)
%+ Institute of Telecommunications
%A Ben-Ameur, Walid
%A Pavón Mariño, Pablo
%A Pioro, Michal
%Z Part 5: Communication and Computer Networks
%< avec comité de lecture
%Z 11896
%( Lecture Notes in Computer Science
%B Performance Evaluation of Computer and Communication Systems (PERFORM)
%C Vienne, Austria
%Y Karin Anna Hummel
%Y Helmut Hlavacs
%Y Wilfried Gansterer
%I Springer
%3 Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges
%V LNCS-6821
%P 191-202
%8 2010-10-14
%D 2010
%R 10.1007/978-3-642-25575-5_16
%K Network optimization
%K Traffic matrices domination
%K Multi-hour optimization
%K Uncertain traffic
%K Graph theory
%Z Computer Science [cs]/Operations Research [math.OC]
%Z Mathematics [math]/Optimization and Control [math.OC]Conference papers
%X Input data for communication network design/optimization problems involving multi-hour or uncertain traffic can consist of a large set of traffic matrices. These matrices are explicitly considered in problem formulations for link dimensioning. However, many of these matrices are usually dominated by others so only a relatively small subset of matrices would be sufficient to obtain proper link capacity reservations, supporting all original traffic matrices. Thus, elimination of the dominated matrices leads to substantially smaller optimization problems, making them treatable by contemporary solvers. In the paper we discuss the issues behind detecting domination of one traffic matrix over another. We consider two basic cases of domination: (i) total domination when the same traffic routing must be used for both matrices, and (ii) ordinary domination when traffic dependent routing can be used. The paper is based on our original results and generalizes the domination results known for fully connected networks
%G English
%Z TC 6
%Z TC 7
%Z WG 6.3
%Z WG 7.3
%2 https://hal.science/hal-01301879/document
%2 https://hal.science/hal-01301879/file/978-3-642-25575-5_16_Chapter.pdf
%L hal-01301879
%U https://hal.science/hal-01301879
%~ INSTITUT-TELECOM
%~ CNRS
%~ TELECOM-SUDPARIS
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ TDS-MACS
%~ IFIP-LNCS-6821
%~ IFIP-PERFORM
%~ IFIP-WG6-3
%~ IFIP-WG7-3
%~ INSTITUTS-TELECOM