Phantom: a simple and effective flow control scheme

Abstract This paper presents Phantom , a simple constant space algorithm for rate-based flow control. As shown by our simulations, it converges fast to a fair rate allocation while generating a moderate queue length. While our approach can be easily implemented in ATM switches for managing available bit rate (ABR) traffic, it is also suitable for flow control in TCP router-based networks. Both the introduced overhead and the required modifications in TCP flow control systems are minimal. The implementation of this approach in TCP guarantees fairness and provides a unifying interconnection between TCP routers and ATM networks. The new algorithm easily inter-operates with current TCP flow control mechanisms and thus can be gradually introduced into installed-based TCP networks.

[1]  Robert T. Braden,et al.  Requirements for Internet gateways , 1987, RFC.

[2]  E. L. Hahne,et al.  Dynamic queue length thresholds in a shared memory ATM switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[3]  Lixia Zhang,et al.  A new architecture for packet switching network protocols , 1989 .

[4]  K. K. Ramakrishnan,et al.  Scalability issues for distributed explicit rate allocation in ATM networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[6]  Raj Jain,et al.  The ERICA switch algorithm for ABR traffic management in ATM networks , 1998, TNET.

[7]  Raj Jain,et al.  Rate based schemes: mistakes to avoid , 1994 .

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

[9]  K. K. Ramakrishnan,et al.  An efficient rate allocation algorithm for ATM networks providing max-min fairness , 1995, HPN.

[10]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[11]  Raj Jain,et al.  The OSU Scheme for Congestion Avoidance in ATM Networks: Lessons Learnt and Extensions , 1997, Perform. Evaluation.

[12]  Eliezer M. Gafni,et al.  The integration of routing and flow-control for voice and data in a computer communication network , 1982 .

[13]  Howard Paul Hayden,et al.  Voice flow control in integrated packet networks , 1981 .

[14]  Sally Floyd,et al.  Dynamics of TCP Traffic over ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[15]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[16]  Jeannine Mosely,et al.  Asynchronous distributed flow control algorithms , 1984 .

[17]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

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

[19]  F. Bonomi,et al.  The rate-based flow control framework for the available bit rate ATM service , 1995, IEEE Netw..

[20]  Kai-Yeung Siu,et al.  Intelligent congestion control for ABR service in ATM networks , 1994, CCRV.

[21]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

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

[23]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

[25]  Eli Gafni,et al.  Dynamic Control of Session Input Rates in Communication Networks , 1982, MILCOM 1982 - IEEE Military Communications Conference - Progress in Spread Spectrum Communications.

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

[27]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[28]  Danny H. K. Tsang,et al.  A new rate-based switch algorithm for ABR traffic to achieve max-min fairness with analytical approximation and delay adjustment , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[30]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[31]  K. K. Ramakrishnan,et al.  Gateway Congestion Control Survey , 1991, RFC.

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