On traffic domination in communication networks (invited paper)

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Abstract

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.

Details

Authors
Organisations
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Electrical Engineering, Electronic Engineering, Information Engineering
Original languageEnglish
Title of host publicationPerformance Evaluation of Computer and Communication Systems. Milestones and Future Challenges/Lecture notes in computer science
PublisherSpringer
Pages191-202
Volume6821
ISBN (Print)978-3-642-25574-8
Publication statusPublished - 2010
Publication categoryResearch
Peer-reviewedYes
EventPerformance evaluation of computer and communication systems: milestones and future challenges - Vienna, Austria
Duration: 2010 Oct 142010 Oct 20

Publication series

Name
Volume6821
ISSN (Print)1611-3349
ISSN (Electronic)0302-9743

Conference

ConferencePerformance evaluation of computer and communication systems: milestones and future challenges
CountryAustria
CityVienna
Period2010/10/142010/10/20