More adaptive robust stable routing - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

More adaptive robust stable routing

Résumé

In the paper we deal with the problem of optimal partitioning of a traffic demand polytope using a hyperplane. In the considered model all possible demand matrices belong to a polytope. The polytope can be divided into parts, and different routing schemes can be considered while dealing with traffic matrices from different parts of the polytope. The model can be applied to all networks that support unrestricted routing of bifurcated flows, e.g., MPLS networks or optical networks. In the paper we present an algorithm that solves one of the most practical versions of the considered problem, i.e., reservation vectors on both sides of the hyperplane have to be the same. Moreover, we present another (faster) algorithm that solves a more restricted version of the problem. Finally, we present numerical results proving the applicability of the introduced algorithms
Fichier non déposé

Dates et versions

hal-01368408 , version 1 (19-09-2016)

Identifiants

Citer

Mateusz Zotkiewicz, Walid Ben-Ameur. More adaptive robust stable routing. GLOBECOM 2009 : IEEE Global Communications Conference, Nov 2009, Hawaii, United States. pp.1 - 6, ⟨10.1109/GLOCOM.2009.5425958⟩. ⟨hal-01368408⟩
116 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More