On optimal multipath rate-adaptive routing

Authors:
Gabor Retvari;Gabor Nemeth
Affiliations:
Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Hungary;Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Hungary
Venue:
ISCC '10 Proceedings of the The IEEE symposium on Computers and Communications
Year:
2010

Citing 0
Cited 1

Towards a statistical characterization of the competitiveness of oblivious routing

Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A centralized rate-adaptive routing algorithm is presented that, in contrast to the distributed ones available in the literature, achieves provable stability, optimalilty with respect to optional linear or quadratic objective functions, and feasibility in that it can accommodate any admissible traffic matrix in the network without violating link capacities. We recast the routing problem in the framework of constrained optimal control theory to obtain optimal state feedback routing controllers, and we present simulations confirming that our routing controllers are viable in small- and middle-sized networks.