An Evaluation of TCP Vegas by Live Emulation

Since it was published in no one has implemented deployed and published a successful enhancement to Van Jacobson s Slow Start ow control algorithm for wide area TCP networks that is backwards compatible with existing implementations No one until Brakmo O Malley and Peterson who claim their TCP Ve gas modi cations yield both simultaneous throughput improvement and increased network e ciency This pa per presents evidence that the Vegas performance en hancements to TCP ow control proposed do not al ways simultaneously yield both increased throughput and decreased load on the network We arrived at this conclusion by conducting experiments on an emulated wide area network that we constructed This paper re views the Vegas algorithm describes our network emu lator and contrasts our experimental results with those of Brakmo et al

[1]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[2]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

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

[4]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[5]  Jeffrey C. Mogul.  Observing TCP dynamics in real networks , 1992, SIGCOMM 1992.

[6]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[7]  Jon Crowcroft,et al.  A new congestion control scheme: slow start and search (Tri-S) , 1991, CCRV.

[8]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[9]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.

[10]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[11]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[12]  Scott Shenker,et al.  An Admission Control Algorithm for Predictive Real-Time Service (Extended Abstract) , 1992, NOSSDAV.

[13]  Carey Williamson.  Optimizing file transfer response time using the loss-load curve congestion control mechanism , 1993, SIGCOMM 1993.

[14]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[15]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.