Polynomial traffic demand polytope partitioning - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Notes in Discrete Mathematics Année : 2010

Polynomial traffic demand polytope partitioning

Résumé

We consider the problem of partitioning of a traffic demand polytope using a hyper-plane. The polytope is divided into parts, and different routing schemes are applied while dealing with traffic matrices from different parts of the polytope. Different demands cannot share resources, and reservation vectors on opposite sides of the hyperplane have to be identical. We provide a polynomial time algorithm solving the presented problem when a traffic demand polytope is defined as a convex hull of a known set of traffic demand matrices.

Dates et versions

hal-00528041 , version 1 (20-10-2010)

Identifiants

Citer

Walid Ben-Ameur, Mateusz Zotkiewicz. Polynomial traffic demand polytope partitioning. Electronic Notes in Discrete Mathematics, 2010, 36 (1), pp.1113-1120. ⟨10.1016/j.endm.2010.05.141⟩. ⟨hal-00528041⟩
60 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More