Coding and control for communication networks

被引:2
作者
Chen, Wei [1 ,2 ]
Traskov, Danail [3 ]
Heindlmaier, Michael [3 ]
Medard, Muriel [4 ]
Meyn, Sean [1 ,2 ]
Ozdaglar, Asuman [4 ]
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[3] Tech Univ Munich, Inst Comm Engn, Munich, Germany
[4] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Routing; Scheduling; Networks; Coding; Information theory; Approximate dynamic programming; QUEUING-NETWORKS; STABILITY;
D O I
10.1007/s11134-009-9148-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The purpose of this paper is to survey techniques for constructing effective policies for controlling complex networks, and to extend these techniques to capture special features of wireless communication networks under different networking scenarios. Among the key questions addressed are: The relationship between static network equilibria, and dynamic network control. The effect of coding on control and delay through rate regions. Routing, scheduling, and admission control. These approximations are the basis of a specific formulation of an h-MaxWeight policy for network routing. Simulations show a 50% improvement in average delay performance as compared to methods used in current practice.
引用
收藏
页码:195 / 216
页数:22
相关论文
共 41 条
[1]   Network information flow [J].
Ahlswede, R ;
Cai, N ;
Li, SYR ;
Yeung, RW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216
[2]  
[Anonymous], THESIS CAMBRIDGE U C
[3]  
[Anonymous], P 41 ALL ANN C COMM
[4]  
[Anonymous], 1991, ELEMENTS INFORM THEO
[5]  
[Anonymous], P IEEE GLOBECOM WORK
[6]  
[Anonymous], 2007, Control Techniques for Complex Networks
[7]  
Bertsekas Dimitri P., 2007, Dynamic Programming and Optimal Control, VII
[8]   Restless bandits, linear programming relaxations, and a primal-dual index heuristic [J].
Bertsimas, D ;
Niño-Mora, J .
OPERATIONS RESEARCH, 2000, 48 (01) :80-90
[9]   Two workload properties for Brownian networks [J].
Bramson, M ;
Williams, RJ .
QUEUEING SYSTEMS, 2003, 45 (03) :191-221
[10]  
Brockmeyer E., 1948, LIFE WORKS AK ERLANG