Model based analysis of some high speed network issues

The study of complex problems in science and engineering today typically involves large scale data, huge number of large-scale scientific breakthroughs critically depends on large multi-disciplinary and geographically-dispersed research teams, where the high speed network becomes the integral part. To serve the ongoing bandwidth requirement and scalability of these networks, there has been a continuous evolution of different TCPs for high speed networks. Testing these protocols on a real network would be expensive, time consuming and more over not easily available to the researchers worldwide. Network simulation is well accepted and widely used method for performance evaluation, it is well known that packetbased simulators like NS2 and Opnet are not adequate in high speed also in large scale networks because of its inherent bottlenecks in terms of message overhead and execution time. In that case model based approach with the help of a set of coupled differential equations is preferred for simulations. This dissertation is focused on the key challenges on research and development of TCPs on high-speed network. To address these issues/challenges this thesis has three objectives: design an analytical simulation methodology; model behaviors of high speed networks and other components including TCP flows and queue using the analytical simulation method; analyze them and explore impacts and interrelationship among them. To decrease the simulation time and speed up the process of testing and development of high speed TCP, we present a scalable simulation methodology for high speed network. We present the fluid model equations for various highspeed TCP variants. With the help of these fluid model equations, the behavior of high-speed TCP variants under various scenarios and its effect on queue size variations are presented. High speed network is not feasible unless we understand

[1]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[2]  Eddie Kohler,et al.  Tools for the Evaluation of Simulation and Testbed Scenarios , 2008 .

[3]  Damon Wischik,et al.  Buffer requirements for high-speed routers , 2005 .

[4]  A. Iserles First course in numerical solution of differential equations , 1996 .

[5]  K. Avrachenkov,et al.  Optimal choice of the buffer size in the Internet routers , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[7]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[8]  G. Raina,et al.  Buffer sizes for large multiplexers: TCP queueing theory and instability analysis , 2005, Next Generation Internet Networks, 2005.

[9]  Carolyn L. Beck,et al.  Impact of File Arrivals and Departures on Buffer Sizing in Core Routers , 2008, INFOCOM 2008.

[10]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[11]  B. Lankl,et al.  111-Gb/s POLMUX-RZ-DQPSK transmission over 1140 km of SSMF with 10.7-Gb/s NRZ-OOK neighbours , 2008, 2008 34th European Conference on Optical Communication.

[12]  Wu-chun Feng,et al.  Initial end-to-end performance evaluation of 10-Gigabit Ethernet , 2003, 11th Symposium on High Performance Interconnects, 2003. Proceedings..

[13]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[14]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[15]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[16]  Wei-Bo Gong,et al.  Time-driven fluid simulation for high-speed networks , 1999, IEEE Trans. Inf. Theory.

[17]  Donald F. Towsley,et al.  Fluid models and solutions for large-scale IP networks , 2003, SIGMETRICS '03.

[18]  Ibrahim Matta,et al.  The effect of router buffer size on HighSpeed TCP performance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[19]  Nick McKeown,et al.  Part I: buffer sizes for core routers , 2005, CCRV.

[20]  Hao Jiang,et al.  Buffer sizing for congested Internet links , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[22]  Mei Wang Mean-Field Analysis of Buffer Sizing , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[23]  Robert Tappan Morris,et al.  TCP behavior with many flows , 1997, Proceedings 1997 International Conference on Network Protocols.

[24]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[25]  Robert Shorten,et al.  On queue provisioning, network efficiency and the transmission control protocol , 2007, IEEE/ACM Trans. Netw..

[26]  Marina Thottan,et al.  Router buffer sizing revisited: the role of the output/input capacity ratio , 2007, CoNEXT '07.

[27]  Mei Wang,et al.  The Effects of Fairness in Buffer Sizing , 2007, Networking.

[28]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[29]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[30]  Wei-Po Lee,et al.  Computational methods for discovering gene networks from expression data , 2009, Briefings Bioinform..

[31]  S. Hassayoun,et al.  Loss synchronization and router buffer sizing with high-speed versions of TCP , 2008, IEEE INFOCOM Workshops 2008.

[32]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[33]  Heng-Qing Ye,et al.  Stability of data networks under an optimization-based bandwidth allocation , 2003, IEEE Trans. Autom. Control..

[34]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[35]  Donald F. Towsley,et al.  Congestion Control for Small Buffer High Speed Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[36]  François Baccelli,et al.  Flow level simulation of large IP networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[37]  Damon Wischik Fairness, QoS, and buffer sizing , 2006, CCRV.