Convergence complexity of optimistic rate based flow control algorithms

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn Part F129452, Issue , 1996, Pages 89-98

  Afek, Yehuda ^a   Mansour, Yishay ^a   Ostfeld, Zvi ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; NUMERICAL ANALYSIS; OPTIMIZATION; TELECOMMUNICATION LINKS;

APPROXIMATE ALGORITHMS; CONVERGENCE COMPLEXITY; FAIR ALLOCATION; MAX-MIN FAIRNESS; MODEL AND ANALYSIS; RATE OF CONVERGENCE; RATE-BASED FLOW CONTROL; TRADITIONAL APPROACHES;

FLOW CONTROL; ALGORITHMS;

ADDITION OF A SESSION; CONVERGENCE COMPLEXITY; DELETION OF A SESSION; FLOW CONTROL ALGORITHMS; MAX MIN FAIRNESS CRITERIA;

EID: 0029700728     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237814.237837     Document Type: Conference Paper

References (13)

1. Y. Afek, Y. Mansour, and Z. Ostfeld. Convergence complexity of optimistic rate based flow control algorithms. ftp://ftp. math.tau.ac.il/pub/mansour/PAPERS/DISTRIBUTED/flow.ps. Z, November 1995.
2. F. Bonomi and K. Fendick. The rate based flow control for available bit rate atm service. IEEE Networks, pages 24-39, March/April 1995.
3. D. P. Bertsekas and R. G. Gallager. Data Networks. Prentice Hall, 1987.
4. A. Charny. An algorithm for rate allocation in a packet-switching network with feedback. Technical Report MIT/LCS/TR-601, MIT Laboratory for Computer Science, April 1994.
5. E. Gafni. The Integration of Routing and Flow Control for Voice and Data in a Computer Communication Network. PhD thesis, Massachusetts Institute of Technology, Dept. of Elec. Eng. and Comp. Science, Cambridge, MA, August 1982.
6. E. Gafni and D. P. Bertsekas. Dynamic control of session input rates in communication networks. IEEE Trans. on Automatic Control, AC-29(11):804-823, November 1984.
7. H. Hayden. Voice flow control in integrated packet networks. Master's thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, Cambridge, MA, 1981.
8. J. M. Jaffe. Bottleneck flow control. IEEE Trans on Communication, COM-29, 1(7):954-962, July 1981.
9. R. Jain, S. Kalyanaraman, and R. Viswanathan. The OSU scheme for congestion avoidance using explicit rate indication. Technical Report ATM-FORUM/95-0883, The Ohio State University, September 1994.
10. H. T. Kung and R. Morris. Credit-based flow control for atm networks. IEEE Networks, pages 40-48, March/April 1995.
11. J. Mosley. Asynchronous Distributed Flow Control Algorithms. PhD thesis, MIT, June 1984.
12. L. Roberts. Enhanced PRCA (proportional rate-control algorithm). Technical Report ATM-FORUM/94-0735R1, ATM Systems, August 1994.
13. K. S. Siu and H. H. Tzeng. Adaptived proportional rate control (APRC) with intelligent congestion indication. Technical Report ATM. FORUM/94-0888, University of California, Irvine, September 1994.