On optimal multipath rate-adaptive routing

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 traff...

Full description

Saved in:
Bibliographic Details
Main Authors: Rétvári, G, Németh, G
Format: Conference Proceeding
Language:English
Subjects:
Complexity theory
model predictive control
Network topology
Optimal control
optimal control theory
Predictive models
Quality of service
Routing
Topology
traffic engineering
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1530-1346
2642-7389
DOI:10.1109/ISCC.2010.5546757