Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms

Journal of Algorithms

Volumn 30, Issue 1, 1999, Pages 106-143

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

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347760085     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1998.0970     Document Type: Article

References (12)

1. F. Bonomi and K. Fendick, The rate based flow control for available bit rate atm service, IEEE Networks 9(2) (1995), 24-39.
2. D. P. Bertsekas and R. G. Gallager, "Data Networks," Prentice-Hall, Englewood Cliffs, NJ, 1987.
3. 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.
4. E. Gafni, "The Integration of Routing and Flow Control for Voice and Data in a Computer Communication Network," Ph.D. thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Cambridge, MA, August 1982.
5. E. Gafni and D. P. Bertsekas, Dynamic control of session input rates in communication networks, IEEE Trans. Automat. Control AC-29(11) (1984), 804-823.
6. H. Hayden, "Voice Flow Control in Integrated Packet Networks," Master's thesis, Massachusetts Institute of Technology, Department of Electrical Engineering, Cambridge, MA, 1981.
7. J. M. Jaffe, Bottleneck flow control, IEEE Trans. Commun. COM-29(7) (1981), 954-962.
8. R. Jain, S. Kalyanaraman, and R. Viswanathan, "The OSU Scheme for Congestion Avoidance Using Explicit Rate Indication," Technical Report ATM-FORUM/94-0883, The Ohio State University, September 1994.
9. H. T. Kung and R. Morris, Credit-based flow control for atm networks IEEE Networks, 9(2) (1995), 40-48.
10. J. Mosely, "Asynchronous Distributed Flow Control Algorithms," Ph.D. thesis, MIT, June 1984.
11. L. Roberts, "Enhanced PRCA (Proportional Rate-Control Algorithm)," Technical Report ATM-FORUM/94-0735R1, ATM Systems, August 1994.
12. K. Y. Siu and H. T. Tzeng, "Adaptive Proportional Rate Control (APRC) with Intelligent Congestion Indication," Technical Report ATM-FORUM/94-0888, University of California, Irvine, September 1994.