Network decomposition and multi-path routing optimal control

被引:14
作者
Bruni, Carlo [1 ]
Priscoli, Francesco Delli [1 ]
Koch, Giorgio [1 ]
Pimpinella, Laura [1 ]
机构
[1] Univ Roma La Sapienza, Dipartimento Ingn Informat Automat & Gest Antonio, I-00185 Rome, Italy
来源
TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES | 2013年 / 24卷 / 02期
关键词
communication networks; resource management; optimal control theory; routing; network decomposition; OPTIMIZATION; ALGORITHMS;
D O I
10.1002/ett.2536
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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 (c) 2012 John Wiley & Sons, Ltd.
引用
收藏
页码:154 / 165
页数:12
相关论文
共 28 条
[1]  
Ahuja R., 1993, NETWORK FLOWS THEORY
[2]  
[Anonymous], TR981003 U WASH DEP
[3]  
[Anonymous], 2010, P 10 PERF METR INT S
[4]  
[Anonymous], P IEEE INFOCOM BARC
[5]   MINIMAX OPTIMIZATION OF NETWORKS BY GRAZOR SEARCH [J].
BANDLER, JW ;
CHARALAM.C ;
SRINIVAS.TV .
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1972, MT20 (09) :596-&
[6]   PRACTICAL LEAST PTH OPTIMIZATION OF NETWORKS [J].
BANDLER, JW ;
CHARALAMBOUS, C .
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1972, MT20 (12) :834-840
[7]   Multipath routing algorithms for congestion minimization [J].
Banner, Ron ;
Orda, Ariel .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (02) :413-424
[8]  
BERGER MJ, 1987, IEEE T COMPUT, V36, P570, DOI 10.1109/TC.1987.1676942
[9]  
Bruni C, 2009, EUR CONTR C ECC 09 B, P2929
[10]   Resource management in network dynamics: An optimal approach to the admission control problem [J].
Bruni, Carlo ;
Priscoli, Francesco Delli ;
Koch, Giorgio ;
Marche, Ilaria .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) :305-318