Download:
|
by Xi Zhangy, Kang G. Shiny, Debanjan Sahaz, Dilip Kandlurz
http://www.cs.umd.edu/users/debanjan/pages/../papers/infocom99.abr.ps.gz
Add To MetaCart
Abstract:
Abstract---We propose a flow-control scheme for multicast ABR services in ATM networks. At the heart of the proposed scheme is an optimal second-order rate control algorithm designed to deal with the variation in RM-cell round-trip time (RTT) resulting from dynamic "drift " of the bottleneck in a multicast tree. Applying two-dimensional rate control, the proposed scheme makes the rate process convergeto the available bandwidth of the connection's most congested link. It also confines the buffer occupancy to a target regime bounded by a finite buffer capacity. It works well irrespective of the topology of the multicast-tree. Using the fluid approximation, we model the proposed scheme and analyze the system dynamics for multicast ABR traffic. We study the convergence properties and derive the optimal-control conditions for the second-order rate control algorithm. The analytical results show that the scheme is stable and is efficient in the sense that both the source rate and bottleneck queue length rapidly converge to a small neighborhood of the designated operating point. We present simulation results which verify the analytical observations. The simulation results also demonstrate the effectiveness of the proposed scheme in dealing with RM-cell RTT and link bandwidth variations, and in achieving fairness in both buffer and bandwidth occupancies. I.
Citations
|
217
|
Queueing Systems, volume II. Computer Applications
– Kleinrock
- 1976
|
|
75
|
On Closed-Loop Rate Control for ATM Cell Relay Networks
– Yin, Hluchyj
- 1994
|
|
63
|
A multicast transport protocol
– Crowcroft, Paliwoda
- 1988
|
|
60
|
ATM Forum traffic management specification Version 4.0. ATM Forum 95-0013
– Sathaye
- 1995
|
|
49
|
On Max-Min Fair Congestion Control for Multicast ABR Service in ATM
– Tzeng, Siu
- 1997
|
|
38
|
Dynamical behavior of rate-based flow control mechanisms
– Bolot, Shankar
- 1990
|
|
37
|
Network buffer requirements of the rate-based control mechanism for ABR services
– Ritter
- 1996
|
|
36
|
Adaptive algorithms for feedbackbased flow control in high-speed wide-area ATM networks
– Bonomi, Mitra, et al.
- 1995
|
|
24
|
Rate Based Algorithm for Point to Multipoint ABR Service, ATM Forum contribution 94-0772
– Roberts
- 1994
|
|
20
|
On the performance of congestion control algorithms for multicast ABR service in ATM
– Ren, Siu, et al.
- 1996
|
|
19
|
Feedback consolidation algorithms for ABR point-to-multipoint connections
– Fahmy, Jain, et al.
- 1998
|
|
13
|
Congestion control for multicast service in ATM networks
– Siu, Tzeng
- 1995
|
|
12
|
Performance issues in public ABR service
– Saito, Kawashima, et al.
- 1996
|
|
11
|
An efficient rate-based algorithm for point-tomultipoint ABR service
– Cho, Lee
- 1997
|
|
7
|
Analysis of a rate-based traffic management mechanism for ABR service
– Yin
- 1995
|
|
7
|
Analysis of rate-based congestion control algorithms for ATM networks---Part 1: steady state analysis
– Ohsaki, Murata, et al.
- 1995
|
|
6
|
Integrated rate and credit feedback control for ABR services in ATM networks
– Zhang, Shin, et al.
- 1997
|
|
4
|
Point-to-Multipoint ABR Operation, ATM Forum contribution 95-0834
– Roberts
- 1995
|
|
3
|
Analysis of rate-based congestion control for ATM networks
– Ohsaki, Murata, et al.
- 1995
|
|
1
|
On max-min fair congestioncontrol for multicast ABR services in ATM
– Siu, Tzeng
- 1997
|
|
1
|
On the performance of congestioncontrol algorithms fo multicast ABR in ATM
– Ren, Siu, et al.
- 1996
|
|
1
|
A scalable flow control scheme for multicast ABR service in ATM networks," submitted to IEEE/ACM Trans. on Networking for publication, URL http://www.eecs.umich.edu/��xizhang/papers/mcast.ps
– Zhang, Shin, et al.
- 1998
|