Optimization flow control with Newton-like algorithm

被引:43
作者
Athuraliya, S [1 ]
Low, SH [1 ]
机构
[1] Univ Melbourne, Dept Elect & Elect Engn, CUBIN, Parkville, Vic 3052, Australia
关键词
D O I
10.1023/A:1019155231293
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We proposed earlier an optimization approach to flow control where the objective is to maximize the aggregate source utility over their transmission rates. The control mechanism is derived as a gradient projection algorithm to solve the dual problem. In this paper we extend the algorithm to a scaled gradient projection. The diagonal scaling matrix approximates the diagonal terms of the Hessian and can be computed at individual links using the same information required by the unscaled algorithm. We prove the convergence of the scaled algorithm and present simulation results that illustrate its superiority to the unscaled algorithm.
引用
收藏
页码:345 / 358
页数:14
相关论文
共 25 条
[1]  
ATHURALIYA S, 2000, UNPUB OPTIMIZATION F, V2
[2]  
ATHURALIYA S, 2000, P IEEE INFOCOM MARCH
[3]   Feedback Control of Congestion in Packet Switching Networks: The Case of a Single Congested Node [J].
Benmohamed, Lotfi ;
Meerkov, Semyon M. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (06) :693-708
[4]  
Bertsekas Dimitri P., 1989, PARALLEL DISTRIBUTED
[5]  
BERTSEKAS DP, 1995, NONLINEAR PROGRAMMIN
[6]   ADAPTIVE ALGORITHMS FOR FEEDBACK-BASED FLOW-CONTROL IN HIGH-SPEED, WIDE-AREA ATM NETWORKS [J].
BONOMI, F ;
MITRA, D ;
SEERY, JB .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (07) :1267-1283
[7]  
BRAKMO LS, 1995, IEEE J SELECTED AREA, V13
[8]   Designing stable ABR flow control with rate feedback and open-loop control: first-order control case [J].
Chong, S ;
Nagarajan, R ;
Wang, YT .
PERFORMANCE EVALUATION, 1998, 34 (04) :189-206
[9]  
COURCOUBETIS C, 1996, P GLOB 96 NOV
[10]  
FLOYD S, 1994, ACM COMPUTER COMMUNI, V24