Phantom: a simple and effective flow control scheme

Computer Networks

Volumn 32, Issue 3, 2000, Pages 277-305

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

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; INTERCONNECTION NETWORKS; NETWORK PROTOCOLS; QUEUEING NETWORKS; ROUTERS; TELECOMMUNICATION TRAFFIC;

AVAILABLE BIT RATE FLOW CONTROL; DATA TRAFFIC CONGESTION; PHANTOM ALGORITHM;

CONGESTION CONTROL (COMMUNICATION);

EID: 0033726305     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(99)00138-3     Document Type: Article

References (45)

1. ALTAGROUP, BONeS designer core library reference, Technical Report, December 1994.
2. A.W. Barnhart, Explicit rate performance evaluation, Technical Report ATM-FORUM/94-0983R1, October 1994.
3. A.W. Barnhart, Example switch algorithm for section 5.4 of TM SPEC, Technical Report ATM-FORUM/95-0195, Hughes Network Systems, February 1995.
4. J.C.R. Bennett, G.T. des Jardins, Comments on the July PRCA rate control baseline, Technical Report ATM-FORUM/94-0682, July 1994.
5. Bonomi F., Fendick K. The rate-based flow control for available bit rate ATM service. IEEE Networks. 9(2):1995;24-39.
6. Bertsekas D.P., Gallager R.G. Data Networks. 1987;Prentice-Hall, Englewood Cliffs, NJ.
7. R. Braden, J. Postel, Requirements for Internet gateways, Technical Report RFC 1009, IETF, June 1987.
8. Brakmo L.S., Paterson L.L. Tcp Vegas: end to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications. 13(8):1995;1465-1480.
9. A. Charny, D.D. Clark, R. Jain, Congestion control with explicit rate indication, in: Proceedings of ICC, June 1995.
10. Y. Chang, N. Golmie, L. Benmohamed, D. Su, Simulation study of the new rate-based EPRCA traffic management mechanism, Technical Report ATM-FORUM/94-0809, September 1994.
11. A.K. Choudhury, E.L. Hahne, Dynamic queue length thresholds in a shared memory ATM switch, in: Proceedings of 15th IEEE INFOCOMM, 1996, pp. 679-687.
12. 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, Cambridge, MA, April 1994.
13. A. Charny, K.K. Ramakrishnan, Scalability issues for distributed explicit rate allocation in ATM, in: Proceedings of 15th IEEE INFOCOMM, March 1996, pp. 1182-1189.
14. A. Charny, K.K. Ramakrishnan, J.C.R. Bennett, G.T. des Jardins, Some preliminary results on the EPRCA rate-control scheme, Technical Report ATM-FORUM/95-0941, September 1994.
15. S. Floyd, T. Henderson, The Newreno modification to TCP's fast recovery algorithm, Technical Report RFC 2582, Experimental, IETF, April 1999.
16. Floyd S., Jacobson V. On traffic phase effects in packet-switches gateways. Internetworking: Research and Experience. 3(3):1992;115-156.
17. Floyd S., Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking. 1(4):1993;397-413.
18. Floyd S. TCP and explicit congestion notification. ACM Computer Communication Review. 24(5):1994;10-23.
19. E. Gafni, The integration of routing and flow control for voice and data in a computer communication network, Ph.D. thesis, Department of Elec. Eng. and Comp. Science, Massachusetts Institute of Technology, Cambridge, MA, August 1982.
20. Gafni E., Bertsekas D.P. Dynamic control of session input rates in communication networks. IEEE Transactions on Automatic Control. AC-29(11):1984;804-823.
21. H. Hayden, Voice flow control in integrated packet networks, Master's thesis, Department of Electrical Engineering, Massachusetts Institute of Technology, Cambridge, MA, 1981.
22. V. Jacobson, Congestion avoidance and control, in: Proceedings of SIGCOMM, August 1988, pp. 314-329.
23. J.M. Jaffe, Bottleneck flow control, IEEE Transactions on Communication COM-29 (7) (July 1981) 954-962.
24. Jain R. Congestion control and traffic management in ATM networks: recent advances and a survey. Computer Networks and ISDN Systems. 28(13):1996;1723-1738.
25. R. Jain, S. Kalyanaraman, R. Goyal, Sonia Fahmy, Fang Lu, ERICA+: Extensions to the ERICA switch algorithm, Technical Report ATM-FORUM/95-1346, The Ohio State University, OH, October 1995.
26. R. Jain, S. Kalyanaraman, R. Viswanathan, The OSU scheme for congestion avoidance using explicit rate indication, Technical Report ATM-FORUM/94-0883, The Ohio State University, OH, September 1994.
27. R. Jain, S. Kalyanaraman, R. Viswanathan, The OSU scheme for congestion avoidance in ATM networks: lessons learnt and extensions, in: Traffic Control in ATM Networks (special issue), Performance Evaluation 31 (1-2) (1997) 67-88.
28. R. Jain, S. Kalyanaraman, R. Viswanathan, R. Goyal, Rate-based schemes: mistakes to avoid, Technical Report ATM-FORUM/94-0882, The Ohio State University, OH, September 1994.
29. R. Jain, S. Kalyanaraman, R. Viswanathan, R. Goyal, A sample switch algorithm, Technical Report ATM-FORUM/95-0178R1, The Ohio State University, OH, February 1995.
30. S. Keshav, A control-theoretic approach to flow control, in: Proceedings of SIGCOMM, September 1991, pp. 3-16.
31. S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal, B. Vandalore, The ERICA switch algorithm for ABR traffic management in ATM networks, Technical Report, The Ohio State University, OH, November 1997 (http://www.cis.ohio-state.edu/ jain/papers/erica.htm.; submitted to IEEE/ACM Transactions on Networking).
32. L. Kalampoukas, A.Varma, K.K. Ramakrishnan, An efficient rate allocation algorithm for ATM networks providing max-min fairness, in: Proceedings of HPN, September 1995.
33. J. Mosely, Asynchronous distributed flow control algorithms, Ph.D. thesis, MIT, Cambridge, MA, June 1984.
34. A. Mankin, K.K. Ramakrishnan, Gateway congestion control survey, Technical Report RFC 1254, IETF, August 1991.
35. A. Romanow, S. Floyd, Dynamics of TCP traffic over ATM networks, IEEE Journal on Selected Areas in Communications 13 (4) (1995) 633-641; an earlier version appeared in SIGCOMM '94, August 1994, pp. 79-88.
36. A. Romanow, S. Floyd, Dynamics of TCP traffic over ATM networks, IEEE Journal on Selected Areas in Communications 13 (4) (1995) 633-641; an earlier version appeared in SIGCOMM '94, August 1994, pp. 79-88.
37. K.K. Ramakrishnan, S. Floyd, A proposal to add explicit congestion notification (ECN) to IP, Technical Report RFC 2481, Experimental, IETF, January 1999.
38. Ramakrishnan K.K., Jain R. A binary feedback scheme for congestion avoidance in computer networks. ACM Transactions on Comput. System. 8(2):1990;158-181.
39. L. Roberts, Enhanced PRCA (proportional rate-control algorithm), Technical Report ATM-FORUM/94-0735R1, ATM Systems, August 1994.
40. S. Sathaye, ATM Forum traffic management specification version 4.0., Technical Report ATM-FORUM/95-0013R10, February 1996.
41. K.Y. Siu, H.Y. Tzeng, Adaptive proportional rate control (APRC) with intelligent congestion indication, Technical Report ATM_FORUM/94-0888, University of California, Irvine, September 1994.
42. Stevens W. TCP/IP Illustrated. 1994;Addison-Wesley, Reading, MA.
43. D.H.K. Tsang, W.K.F. Wong, A new rate-based switch algorithm for ABR traffic to achieve max-min fairness with analytical approximation and delay adjustment, in: Proceedings of 15th IEEE INFOCOMM, March 1996, pp. 1174-1181.
44. L. Wojnaroski, Baseline text for traffic management sub-working group, Technical Report ATM-FORUM/94-0394R5, October 1994.
45. L. Zhang, A new architecture for packet switching network protocols, Technical Report MIT/LCS/TR-455, MIT Laboratory for Computer Science, Cambridge, MA, August 1989.