	Control Group

University of Cambridge > Department of Engineering > Control Group > Publications > Publication

Combined control of routing and flow: a multipath routing approach

Lestas I. and Vinnicombe G.

Proc. 43rd IEEE Conference on Decision and Control, December 2004

Abstract

In this paper we propose an algorithm for combined control of routing and flow, which is based on fluid flow deterministic network models. This leads to globally optimal solutions, in the sense that it solves the problem of maximizing an aggregate utility when all possible paths from sources to destinations could be made available. Flow control is carried out in an and to end manner with the user deciding how to split the flow among the paths it is using and with new paths being added on a shortest path basis. The algorithm avoids the use of unnecessary paths and is always guaranteed to converge to the optimal solution in spite of the fact that routing decisions are based entirely on congestion. Despite the significant complexity, as a result of the source routing approach and the fact that globally optimal solutions could involve a large number of paths, this algorithm provides a direction in which to investigate means of guaranteeing to get the most out of a network by providing appropriate alternative routes for flow control.

BibTex Entry

@InProceedings{,: author = {Lestas I. and Vinnicombe G.},; title = {Combined control of routing and flow: a multipath routing approach},; booktitle = {Proc. 43rd IEEE Conference on Decision and Control},; month = {December},; year = {2004}
}



© 2004 Control Group, Department of Engineering, University of Cambridge www-control-admin@eng.cam.ac.uk