Optimization flow control with on-line measurement or multiple paths

We proposed earlier an optimization approach to reactive ow control where the objective of the control is to maximize the total utility of all sources over their transmission rates. The control mechanism is derived as a gradient projection algorithm to solve the dual problem. In this paper we consider two extensions to the basic algorithm. First, the basic algorithm requires communication from sources of their rates to links in their paths in order to carry out the gradient projection algorithm. We prove that it is possible for the links to estimate the gradient using only local information, thus eliminating the need for explicit communication. Second, the basic algorithm assumes that each source is served by a single path. We generalize the model to the case where there are multiple paths between a source{destination pair. This allows ow control and routing to be jointly optimized.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[3]  JohariRamesh,et al.  End-to-end congestion control for the internet , 2001 .

[4]  Debasis Mitra,et al.  Adaptive Algorithms for Feedback-Based Flow Control in High Speed, Wide-Area ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[5]  Robert G. Gallager,et al.  Flow Control and Routing Algorithms for Data Networks , 1980 .

[6]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[7]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[8]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[9]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[10]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[11]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[12]  Steven H. Low,et al.  An IP implementation of optimization flow control , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[13]  F. Kelly.  Charging and Rate Control for Elastic Traac , 1997 .

[14]  Steven H. Low,et al.  An optimization approach to ABR control , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[15]  Yung-Terng Wang,et al.  Designing Stable ABR Flow Control with Rate Feedback and Open Loop Control: First-Order Control Case , 1998, Perform. Evaluation.

[16]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[17]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.