Volume-oriented routing and its modifications - Archive ouverte HAL
Article Dans Une Revue Telecommunication Systems Année : 2013

Volume-oriented routing and its modifications

Résumé

Assuming that the traffic matrix belongs to a polytope, we present a new routing paradigm where each traffic demand is routed independently of the other demands: the volume-oriented routing. The routing of each demand is a combination of two extreme routing schemes depending on the current volume of the demand. This new routing paradigm is easy to implement in networks and quite efficient in terms of network cost. However, computing an optimal volume-oriented routing is generally difficult. Then, we introduce two modifications of the presented routing paradigm such that an optimal solution can be computed in polynomial time. Numerical experiments are also provided to compare volume-oriented routing with the best routing strategy in term of costs, i.e, dynamic routing.

Dates et versions

hal-00807292 , version 1 (03-04-2013)

Identifiants

Citer

Mateusz Zotkiewicz, Walid Ben-Ameur. Volume-oriented routing and its modifications. Telecommunication Systems, 2013, 52 (2), pp.935-945. ⟨10.1007/s11235-011-9602-5⟩. ⟨hal-00807292⟩
44 Consultations
0 Téléchargements

Altmetric

Partager

More