Network decomposition and multi‐path routing optimal control

In this work we face the Routing problem defined as an optimal control problem, with control variables representing the percentages of each flow routed along the available paths (multi-path routing), and a set of cost functions corresponding to the two different objectives of traffic balancing and bottleneck load minimization. A key issue considered in this paper is the possibility of splitting the given network in sub-networks, each one controlled by a separate subset of variables. This of course designs a decomposition of the original control problem in a set of easier-to-be-dealt-with lower dimensional problems. Some simulation results validate the procedure. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Tao He,et al.  A routing algorithm with precomputation for Multiprotocol Label Switching Traffic Engineering , 2011, Eur. Trans. Telecommun..

[2]  John W. Bandler,et al.  Practical Least pth Optimization of Networks , 1972 .

[3]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[4]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[5]  Hans Kröner,et al.  Statistical multiplexing, bandwidth allocation strategies and connection admission control in ATM networks , 2010, Eur. Trans. Telecommun..

[6]  Raphael Rom,et al.  Analysis of multi-path routing , 1999, TNET.

[7]  Victor O. K. Li,et al.  Multipath routing for video delivery over bandwidth-limited networks , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Richard J. La,et al.  A unified framework for multipath routing for unicast and multicast traffic , 2008, TNET.

[9]  Janne Riihijärvi,et al.  Cognitive Wireless Networks : Your Network Just Became a Teenager , 2006 .

[10]  Wei Kang Tsai,et al.  Least Square Approach to Multi-Path Maxmin Rate Allocation , 2006, 2006 14th IEEE International Conference on Networks.

[11]  Krzysztof Malinowski,et al.  Network traffic routing using effective bandwidth theory , 2009, Eur. Trans. Telecommun..

[12]  Ness B. Shroff,et al.  Utility maximization for communication networks with multipath routing , 2006, IEEE Transactions on Automatic Control.

[13]  Shahid H. Bokhari,et al.  A Partitioning Strategy for Nonuniform Problems on Multiprocessors , 1987, IEEE Transactions on Computers.

[14]  Antonio Pietrabissa,et al.  Multipath routing by network decomposition and traffic balancing , 2010, 2010 Future Network & Mobile Summit.

[15]  Vincenzo Suraci,et al.  A Cognitive Future Internet Architecture , 2011, Future Internet Assembly.

[16]  Ariel Orda,et al.  Multipath routing algorithms for congestion minimization , 2007, IEEE/ACM Trans. Netw..

[17]  Leon S. Lasdon,et al.  Optimization in engineering design , 1967 .

[18]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[19]  Bradford L. Chamberlain,et al.  Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations , 2001 .

[20]  Francesco Delli Priscoli,et al.  Optimal Control of Connection Admission in telecommunication networks , 2009, 2009 European Control Conference (ECC).

[21]  Cándido López-García,et al.  Common problems in delay-based congestion control algorithms: a gallery of solutions , 2011, Eur. Trans. Telecommun..

[22]  Francesco Delli Priscoli,et al.  Resource management in network dynamics: An optimal approach to the admission control problem , 2010, Comput. Math. Appl..

[23]  Yuseok Kim,et al.  Re-examining maxmin protocols: a fundamental study on convergence, complexity, variations, and performance , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[24]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[25]  Sabato Manfredi,et al.  A reliable cooperative and distributed management for wireless industrial monitoring and control , 2010 .

[26]  T. V. Srinivasan,et al.  Minimax Optimization of Networks by Grazer Search , 1972 .

[27]  Michael Frankfurter,et al.  The Future Internet Future Internet Assembly 2011 Achievements And Technological Promises , 2011 .

[28]  Antti Toskala,et al.  Wcdma for Umts , 2002 .