Download:
|
by T. Ziegler, H. D. Clausen
IEEE Int. Performance, Computing and Communications Conference
http://www.cosy.sbg.ac.at/~tzieg/ipccc9712.frm.ps.gz
Add To MetaCart
Abstract:
This paper proposes the BUC (Buffer Utilization Control) algorithm, a congestion avoidance algorithm executed exclusively in a gateway we call the "BUC gateway". The BUC gateway maintains separate queues per transport-level-conversation at each output-port. These "per-conversationqueues " are served in a round-robin manner. To control the data-flow of conversations, the BUC algorithm updates a window in well-defined time-intervals called "epochs". At the beginning of each epoch a conversation's window is computed as a function of the per-conversation-queue-size and the window-size of the preceding epoch. Additionally, we propose a novel signaling mechanism called RFCN- Reverse Feedback Congestion Notification. RFCN is applicable to transport protocols using sliding window
Citations
|
1790
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
1681
|
Random Early Detection Gateways for Congestion Avoidance
– Floyd, Jacobson
- 1993
|
|
939
|
Analysis and Simulation of a Fair Queueing Algorithm
– Demers, Keshav, et al.
- 1989
|
|
590
|
Transmission control protocol
– Postel
- 1981
|
|
416
|
TCP and Explicit Congestion Notification
– Floyd
- 1994
|
|
319
|
A control-theoretic approach to flow control
– KESHAV
- 1993
|
|
276
|
A Binary Feedback Scheme for Congestion Avoidance in Computer Networks
– Ramakrishan, Jain
- 1990
|
|
247
|
Dynamics of TCP Traffic over ATM Networks
– Romanow, Floyd
- 1995
|
|
235
|
Hierarchical packet fair queueing algorithms
– Bennett, Zhang
- 1996
|
|
210
|
Efficient Fair Queueing Using Deficit Round Robin
– Shreedhar, Varghese
- 1995
|
|
153
|
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
– Goyal, Vin, et al.
- 1997
|
|
119
|
Modified TCP Congestion Avoidance Algorithm,” end2end-interest mailing list (ftp://ftp.ee.lbl.gov/email/vanj.90apr30.txt
– Jacobson
- 1990
|
|
116
|
On packet switches with infinite storage
– Nagle
- 1987
|
|
104
|
Observing TCP Dynamics in Real Networks
– Mogul
- 1992
|
|
51
|
On the efficient implementation of fair queueing
– Keshav
- 1991
|
|
45
|
Stochastic Fairness Queueing
– McKenney
- 1990
|
|
36
|
A comparison of hashing schemes for address lookup in computer networks
– Jain
- 1992
|
|
36
|
TCP Extensions for High Performance", RFC 1323
– Jacobson, Braden, et al.
- 1992
|
|
26
|
ns-Network Simulator
– Floyd
|
|
16
|
Requirements for Internet Hosts – Communication Layers," Internet Request for Comments 1122
– Braden
- 1989
|
|
10
|
Fairness and congestion control on a large ATM data network with dynamically adjustable windows
– Hahne, Kalmanek, et al.
- 1991
|
|
3
|
Round Robin Scheduling for Max-Min Fairness
– Hahne
- 1991
|
|
1
|
Reliable Transmission and Flowcontrol on Multimedia Highways
– Miloucheva, Ziegler
|
|
1
|
BUC (Buffer Utilization Control) Gateways using RFCN (Reverse Feedback Congestion Notification)", Master thesis in applied informatics
– Ziegler
- 1996
|
|
1
|
TCP's Fast Retransmit, Recovery Algorithm and Self Clocking Mechanism
– Ziegler, Clausen
- 1995
|
|
1
|
Dynamic Access Scemes for Lan Interconnection by Satellite
– Temel, Koudelka
|
