Receiver-oriented adaptive buffer allocation in credit-based flow control for ATM networks
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (0743166X) , 239-252
- https://doi.org/10.1109/infcom.1995.515882
Abstract
In credit-based flow control for ATM networks, a buffer is first allocated to each VC (virtual circuit) and then credit control is applied to the VC for avoiding possible buffer overflow. Receiver-oriented, adaptive buffer allocation allows a receiver to allocate its buffer dynamically, to VCs from multiple upstream nodes based on their bandwidth usage. The paper describes, in detail, such an adaptive algorithm capable of supporting a wide range of link speeds and propagation delays, and also packing multiple allocation and credit records in a single message. Analysis and simulation results show that even under highly bursty traffic, the adaptive scheme guarantees no cell loss due to congestion, and achieves excellent performance in utilization, fairness, ramp-up and packing, while requiring only relatively small node memory and bandwidth overhead. The required memory need only be 4*RTT+2*N, where RTT is the link round-trip time in cell cycles and N is the number of VCs.Keywords
This publication has 9 references indexed in Scilit:
- The FCVC (flow-controlled virtual channels) proposal for ATM networks: a summaryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On closed loop rate control for ATM cell relay networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Supporting systolic and memory communication in iWarpPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Credit-based flow control for ATM networksIEEE Network, 1995
- Credit-based flow control for ATM networksPublished by Association for Computing Machinery (ACM) ,1994
- Reliable and efficient hop-by-hop flow controlPublished by Association for Computing Machinery (ACM) ,1994
- Loss-load curvesPublished by Association for Computing Machinery (ACM) ,1991
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988
- Fast switching and fair control of congested flow in broadband networksIEEE Journal on Selected Areas in Communications, 1987