Browsing by Author "Jain, Saurabh"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Evaluation of explicit congestion control for high-speed networks(2009-05-15) Jain, SaurabhRecently, there has been a significant surge of interest towards the design and development of a new global-scale communication network that can overcome the limitations of the current Internet. Among the numerous directions of improvement in networking technology, recent pursuit to do better flow control of network traffic has led to the emergence of several explicit-feedback congestion control methods. As a first step towards understanding these methods, we analyze the stability and transient performance of Rate Control Protocol (RCP).We find that RCP can become unstable in certain topologies and may exhibit very high buffering requirements at routers. To address these limitations, we propose a new controller called Proportional Integral Queue Independent RCP (PIQI-RCP), prove its stability under heterogeneous delay, and use simulations to show that the new method has significantly lower transient queue lengths, better transient dynamics, and tractable stability properties. As a second step in understanding explicit congestion control, we experimentally evaluate proposed methods such as XCP, JetMax, RCP, and PIQI-RCP using their Linux implementation developed by us. Our experiments show that these protocols are scalable with the increase in link capacity and round-trip propagation delay. In steady-state, they have low queuing delay and almost zero packet-loss rate. We confirm that XCP cannot achieve max-min fairness in certain topologies. We find that JetMax significantly drops link utilization in the presence of short flows with long flow and RCP requires large buffer size at bottleneck routers to prevent transient packet losses and is slower in convergence to steady-state as compared to other methods. We observe that PIQI-RCP performs better than RCP in most of the experiments.Item LTCP-RC: RTT compensation technique to scale high-speed protocol in high RTT links(Texas A&M University, 2005-11-01) Jain, SaurabhIn this thesis, we propose a new protocol named Layered TCP with RTT Compensation (LTCP-RC, for short). LTCP-RC is a simple modification to the congestion window response of the high-speed protocol, Layered TCP (LTCP). In networks characterized by large link delays and high RTTs, LTCP-RC makes the LTCP protocol more scalable. Ack-clocked schemes, similar to TCP, suffer performance problems like long convergence time and throughput degradation, when RTT experienced by the flow increases. Also, when flows with different RTTs compete, the problem of unfairness among competing flows becomes worse in the case of high-speed protocols. LTCP-RC uses an RTT Compensation technique in order to solve these problems. This thesis presents a general framework to decide the function for RTT Compensation factor and two particular design choices are analyzed in detail. The first algorithm uses a fixed function based on the minimum RTT observed by the flow. The second algorithm uses an adaptive scheme which regulates itself according to the dynamic network conditions. Evaluation of the performance of these schemes is done using analysis and ns-2 simulations. LTCP-RC exhibits significant performance improvement in terms of reduced convergence time, low drop rates, increased utilization in presence of links with channel errors and good fairness properties between the flows,. The scheme is simple to understand, easy to implement on the TCP/IP stack and does not require any additional support from the network resources. The choice of parameters can be influenced to tune the RTT unfairness of the scheme, which is not possible in TCP or other high-speed protocols. The flexible nature of the analysis framework has laid the ground work for the development of new schemes, which can improve the performance of the window based protocols in high delay and heterogeneous networks.