Virtual-credit: Efficient end-to-end credit based flow control

A new ow control scheme, called virtual credit that may be considered either as a credit based ow-control algorithm without a queue per session at the ports, or as a way to modify the credit based scheme and to bring it closer to an end-to-end rate based scheme, is presented. The new scheme brings the credit based and rate based ow-control schemes closer to each other, giving an attractive compromise between the two schemes. The new scheme enjoys the main advantages of the credit based ow-control scheme while not requiring a queue per session at the switches. A possible disadvantage of the scheme is the large buuer requirement at the switches to ensure very low cell loss rate (but no more than the corresponding buuer requirements in rate based schemes).

[1]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[4]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[5]  Raj Jain,et al.  The osu scheme for congestion avoidance using explicit rate indication , 1994 .

[6]  A. Charny,et al.  An Algorithm for Rate Allocation in a Packet-Switching Network With Feedback , 1994 .

[7]  H. T. Kung,et al.  Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation and statistical multiplexing , 1994, SIGCOMM '94.

[8]  Raj Jain,et al.  Congestion control with explicit rate indication , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[9]  Raj Jain,et al.  Erica+: extensions to the erica switch algorithm , 1995 .

[10]  Kadangode K. Ramakrishnan,et al.  Integration of rate and credit schemes for ATM flow control , 1995, IEEE Netw..

[11]  Raj Jain,et al.  A Sample Switch Algorithm , 1995 .

[12]  G. Varghese,et al.  Reliable and Eecient Hop-by-hop Flow Control , 1995 .

[13]  Yishay Mansour,et al.  Phantom: a simple and effective flow control scheme , 1996, SIGCOMM '96.

[14]  Baruch Awerbuch,et al.  Universal stability results for greedy contention-resolution protocols , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[15]  Raj Jain Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[16]  Anujan Varma,et al.  Congestion management in high-speed networks , 1997 .