Schedulable regions and equilibrium cost for multipath flow control: the benefits of coordination
- Laurent Massoulié ,
- Peter Key
CISS 2006, 40th Conference on Information Sciences and Systems |
Published by Institute of Electrical and Electronics Engineers, Inc. | Organized by IEEE Information Society
\newlinehttp://www.princeton.edu/optnet/
In this paper we consider deterministic differential equation models for the varying number of flows in a network. These arise naturally as limits of stochastic models under joint scaling of flow arrival rates and network capacities. We compare these dynamics under (i) coordinated multipath routing and (ii) parallel, uncoordinated routing. We show that for identical traffic demands, parallel uncoordinated routing can be unstable while balanced multipath routing is stable. In other words, coordination can strictly increase the schedulable region, that is the set of demand vectors for which the system is stable. We also show that, even when uncoordinated multipath routing stabilises the system, coordination can bring further benefits, as it naturally minimises network costs at equilibrium.
© 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.