MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Improved Virtual Queuing and Dynamic EPD Techniques for TCP over ATM

Download:
pdf | ps
by Yuan Wu, Kai-yeung Siu, Wenge Ren
http://perth.mit.edu/siu/../pub/ICNP97-final.ps
Add To MetaCart

Abstract:

It is known [14] that TCP throughput can degrade significantly over UBR service in a congested ATM network, and the early packet discard (EPD) technique has been proposed to improve the performance. However, recent studies [11], [16] show that EPD cannot ensure fairness among competing VCs in a congested network, but the degree of fairness can be improved using various forms of fair buffer allocation techniques. Based upon the work in [16], we propose an improved scheme that utilizes only a single shared FIFO queue for all VCs and admits simple implementation for high speed ATM networks. Our scheme achieves nearly perfect fairness of throughput among multiple TCP connections, comparable to the expensive per-VC queuing technique. Analytical and simulation results are presented to show the validity of this new scheme and significant improvement in performance as compared with existing fair buffer allocation techniques for TCP over ATM. I.

Citations

1681 Random Early Detection Gateways for Congestion Avoidance – Floyd, Jacobson - 1993
1409 A generalized processor sharing approach to flow control in integrated services network – Parekh - 1992
499 Virtual clock: A new traffic control algorithm for packet switching networks – Zhang - 1990
419 Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks – Zhang - 1995
247 Dynamics of TCP Traffic over ATM Networks – Romanow, Floyd - 1995
186 Efficient fair queuing using deficit round robin – Shreedhar, Varghese - 1995
44 Network delay analysis of a class of fair queueing algorithms – Golestani - 1995
36 How fair is fair queuing – Greenberg, Madras - 1992
21 On TCP Performance of UBR with EPD and UBR-EPD with a Fair Buffer Allocation Scheme – Fang, Lin - 1995
13 Analysis and simulation of a fair queuing algorithm, Internetworking: Research and experience – Demers, Keshaw, et al. - 1990
8 A simulation study of TCP performance in ATM networks – Fang, Chen, et al. - 1994
7 On the efficient implementation of fair queuing – Keshav - 1991
3 Virtual Queuing Techniques for ABR Service: Improving ABR/VBR Interaction – Chiussi, Xia, et al.
3 A simulation study of TCP performance over ABR and UBR service in ATM networks – Li, Siu, et al. - 1996
3 On TCP Performance in ATM Networks with Per-VC Early Packet Discard Mechanisms – Li, Siu, et al. - 1996
3 Performance of TCP over UBR IN ATM with EPD and Virtual Queuing Techniques – Tzeng, Siu - 1996
1 Packet reassemblyduring cell loss – Armitage, Adams - 1993
1 Performance of TCP over UBR and buffer requirements. ATM Forum Contribution 96-0518 – Jain, Goyal, et al. - 1996