Impact of Short-lived TCP Flows on TCP Link Utilization over 10Gbps High-speed Networks
|
|
- Junior Howard
- 6 years ago
- Views:
Transcription
1 Impact of Short-lived TCP Flows on TCP Link Utilization over Gbps High-speed Networks Lin Xue, Chui-hui Chiu, and Seung-Jong Park Department of Computer Science, Center for Computation & Technology, Louisiana State University, LA, USA Abstract Short-lived TCP flows have been found to be able to improve link utilization of long-lived TCP flows. Randomized packet losses caused by short-lived TCP flows make desynchronization among long-lived TCP flow, and therefore TCP link utilization is improved. In this paper, we present for the first time the impact of short-lived TCP flows on TCP link utilization in a Gbps high-speed networking environment. We find that with Mbps short-lived TCP flows over Gbps highspeed networks, we get the highest link utilization for relatively unaggressive TCP variants, such as TCP-SACK and CUBIC. For relatively aggressive TCP variants, such as BIC and HSTCP, link utilization can not be improved much in the presence of shortlived TCP flows. I. INTRODUCTION Gbps high-speed networks, such as Internet [] and NLR (National Lambda Rail) [], have been widely used among application developers and networking researchers. Studies [], [], have been done on the performance of TCP over Gbps high-speed networks. Among all the metrics of network performance, link utilization has been the most concerned one. Traditional AIMD (Additive increase/multiplicative decrease) has its sawtooth behavior. In high-bandwidth and long-delay networks, since the sawtooth wave becomes larger, maintaining high link utilization becomes a challenging issue. Several high-speed TCP variants have been developed to improve TCP link utilization, such as TCP-SACK [], HSTCP [], BIC [], CUBIC [], etc. Recent study on TCP congestion avoidance algorithm identification [] shows that these high-speed TCP variants have dominated computer networks nowadays. However, there are still room for improvement in terms of link utilization. As shown in [], even with many long-lived TCP flows, link utilization over Gbps high-speed networks is around % to %. Recent traffic statistics of high-speed networks [] show the distribution of network traffic consists of elephant and mice. The elephant is long-lived TCP flow, which sends large fraction of traffic, such as bulk data transfer, and etc. The mice is short-lived TCP flow, which only consumes little bandwidth, such as web browsing, small file transfer, and etc. Interestingly, some studies [], [] show that short-lived TCP flows can improve link utilization; which means if many short-lived TCP flows are pushed into the network together with longlived TCP flows, the long-lived TCP flows can utilize more network bandwidth. In general, short-lived TCP flows make more randomized drops to long-lived TCP flows. Thus, longlived TCP flows get de-synchronized. The de-synchronization makes the aggregated congestion window of long-lived TCP flows less sawtooth, which in consequence, improves TCP link utilization. However, some questions still remain unclear. How and why do short-lived TCP flows impact TCP link utilization over Gbps high-speed networks? How many short-lived TCP flows is enough for the highest link utilization over Gbps high-speed networks? In this paper, we try to find the answers to these questions. We focus on the impact of shortlived TCP flows on TCP link utilization over Gbps highspeed networks. For the first time, we present the experimental results and discussions by using a Gbps high-speed network testbed CRON []. With different amount of short-lived TCP flows pushed into the network, we examine popular high-speed TCP variants, such as TCP-SACK, CUBIC, BIC, and HSTCP. Based on our experimental results, we figure out how and why do short-lived TCP flows impact on TCP link utilization. We find out the amount of short-lived TCP flows which results in the highest TCP link utilization over Gbps high-speed networks. We introduce other related works in Section II. The impact of packet loss for TCP is presented in Section III. We then present our experimental design and results in Section IV and V respectively. We conclude our findings in Section VI. II. RELATED WORK In [], authors evaluated TCP performance both with and without background traffic in a Mbps bottleneck link. Their background traffic consists of short-lived and longlived TCP flows. They found that most protocols obtain good utilization with background traffic. Then in [], authors focused on impact of background traffic in the same Mbps environment. They concluded that most high-speed protocols have different behaviors while mixing with background traffic. Although they had different background traffic types, they did not have different amount of short-lived TCP flows in their experiments. In this paper, we do all our experiments in a Gbps bottleneck link, and have different traffic volumes of short-lived TCP flows. Our recent study [] showed shortlived TCP flows improve link utilization of heterogeneous TCP flows in Gbps high-speed networks. However, how different amount of short-lived TCP flows impact link utilization of each high-speed TCP variant is still unknown. III. PACKET LOSS IMPACT ON TCP Because short-lived TCP flows add randomized losses to long-lived TCP flows, it is important we understand the packet
2 loss impact on long-lived TCP flows first. For loss-based TCP, Cwnd (congestion window) size at time t can be calculated as following: W (t) = W loss β + α t () RT T where W loss is the Cwnd size just before the last window reduction, which is caused by packet losses. RT T is round-trip time. α and β are increase parameter and decrease parameter respectively. Generally, α is determined by Cwnd growth function; β is value less than. Every TCP has its own α and β. From Equation () we can see that TCP with larger α and β grows its Cwnd faster, which means it is more aggressive. While TCP with smaller α and β grows its Cwnd slower, which means it is less aggressive. From Equation (), we find the RT (recovery time) which will be taken to recover the Cwnd to W loss is: ( β) RT = W loss RT T () α So for more aggressive TCP variants, which has larger α and β, RT is short. While for less aggressive TCP variants, which has smaller α and β, RT is long. Have this in mind, we present our experiments next. IV. EXPERIMENTAL DESIGN As shown in Figure, we setup a dumbbell topology in CRON [], a Gbps high-speed networking testbed. A. Experimental Testbed In the dumbbell topology, long-lived TCP senders send long-lived TCP flows simultaneously to long-lived TCP receivers. pair of short-lived TCP sender and receiver has -way short-lived TCP flows continuously pushed into the network. There are intermediate routers, and the link between them is bottleneck link. The bottleneck queue is at Router output queue; we set the queue size to % of BDP (bandwidth-delay product) to exclude the impact of router queue. Delay node runs Dummynet in the middle to create ms network delay. CRON has high-end servers Sun Fire X with Gbps NICs. In addition, we did system tuning for Gbps highspeed environment, such as kernel optimizations for Linux and FreeBSD, enlarged TCP buffer in senders and receivers, optimizations for NIC driver, jumbo frame, enlarged Dummynet queue size and bandwidth, and etc. B. Generation of TCP Flows We have two kinds of TCP flows, long-lived TCP flows and short-lived TCP flows. To generate long-lived TCP flows, we use zero-copy Iperf [], which generates high-speed TCP flows with less system overhead by avoiding copy data from user-space to kernel space. We run Harpoon traffic generator [] to generate continuous -way short-lived TCP flows. Harpoon generates shortlived TCP requests from TCP client to TCP server. We set Harpoon traffic parameters according to recent Internet Sender Sender Short-lived TCP Sender/Receiver Router Delay Node Router ( ms) Fig.. Receiver Receiver Short-lived TCP Sender/Receiver Experimental Topology traffic characteristics []. The inter-connection times from TCP client to TCP server follow exponential distribution with second of mean. The request file sizes follow Pareto distribution with alpha=. and shape=. In all our experiments, we have long-lived TCP flows together with different amount of -way short-lived TCP flow in the bottleneck link. We use six different scenarios of short-lived TCP flows: ) without short-lived TCP flows ) with Mbps short-lived TCP flows ) with Mbps short-lived TCP flows ) with Mbps short-lived TCP flows ) with Mbps short-lived TCP flows ) with Mbps short-lived TCP flows We run each experiment for five to ten times; each run takes minutes. All the presented results are averaged over these experiments. V. EXPERIMENTAL RESULTS AND DISCUSSION In this section, we present our experimental results by examining different kinds of TCP variants. A. -SACK Flows We first examine the impact of short-lived TCP flows on long-lived TCP-SACK flows. We simultaneously start longlived TCP-SACK flows; each of them is between pair of long-lived TCP sender and receiver. Figure shows TCP-SACK link utilization vs traffic volume of short-lived TCP flows. TCP-SACK generally shows low link utilization. Without short-lived TCP flows, TCP-SACK utilizes less than half of link capacity. This is because of the instinct of traditional AIMD based TCP, which has weakness in high-bandwidth long-delay networks. TCP-SACK has α = and β =.. Compared to other TCP variants, TCP-SACK is unaggressive. Such unaggressive behavior creates large bandwidth waste, especially in Gbps high-speed networks. We see that with Mbps short-lived TCP flows, link utilization gets improved by around %. With Mbps shortlived TCP flows, link utilization is not improved much than the case of no short-lived TCP flows. With more than Mbps short-lived TCP flows, like - Mbps, link utilization is not improved neither. The error bar becomes longer, which is because with more short-lived TCP flows, the network starts to behave randomly. Sometimes TCP-SACK flows get high throughput; while sometimes they get low throughput.
3 % Link Utilization % Link Utilization.... Fig.. Link Utilization of -SACK Flows with Different Amount Fig.. Link Utilization of Long-lived CUBIC Flows with Different Amount In order to see why Mbps short-lived TCP flows make maximum link utilization, we plot out throughput of longlived TCP-SACK flows during - seconds in Figure. Figure (a) is for the case without short-lived TCP flows. We see that TCP-SACK makes unfairness for two flows; one flow always outperforms the other. In Figure (b), Mbps shortlived TCP flows are added. Mbps short-lived TCP flows make randomized packet losses to long-lived TCP-SACK flows. Moreover, with such small amount of short-lived TCP flows, the faster flow has higher chance to have packet drops than the slower flow. According to Equation (), RT of TCP-SACK is relatively long, which gives the slower flow more time to grow. Thus, two flows get de-synchronized so that aggregated throughput gets improved. Figure (c) is for the case with Mbps short-lived TCP flows. We see both the fast flow and the slow flow get drops by short-lived TCP flows at different times (eg. - seconds the slower flow gets drops). As a result, both flows do not have much gain on Cwnd, and therefore the aggregated throughput is not improved. B. Long-lived CUBIC Flows We then start long-lived CUBIC flows. In Figure, CUBIC utilizes the network quite well. Without short-lived flows, CUBIC has almost % of link utilization. The reason is that CUBIC has β =.; and growth function is: W CUBIC C(t W loss β/c) + W loss () Where W CUBIC is Cwnd size of CUBIC, C is a scaling factor, t is elapsed time since last Cwnd reduction. According to this Cwnd growth function, we know that CUBIC has big but smooth growth because of its cubic growth function. Its α and β are larger than TCP-SACK. So it has more aggressiveness and shorter RT. If we have Mbps short-lived flows in the network, we get link utilization % more than the case without short-lived TCP flows. When the amount of short-lived TCP flows is more than Mbps, again we do not have much improvement in link utilization. The error bars are very small in all cases. We plot out the instant throughput of long-lived CUBIC flows in Figure. In Figure (a) without short-lived TCP flows, we see CUBIC makes two flows quite fair, every flow almost consumes.gbps bandwidth. Figure (b) is for the case with Mbps short-lived TCP flows. We do not see much difference to Figure (a), but randomized drops still make desynchronization of flows and % improvement on link utilization. The small improvement is because CUBIC has shorter RT. Whenever random losses happen, CUBIC flows always recover their throughput quickly. In Figure (c), we have Mbps short-lived TCP flows. With such amount of short-lived TCP flows, CUBIC flows get more randomized packet losses. Because of CUBIC s aggressiveness, CUBIC starts to behave not that fair. Short-lived TCP flows make one flow outperforms the other. The slower flow always gets more packet losses than the case in Figure (a) and (b). Thus, link utilization can not be improved (b) with Mbps short-lived TCP flows.... (c) with Mbps short-lived TCP flows Fig.. Instantaneous throughput of long-lived TCP-SACK flows
4 (b) with Mbps short-lived TCP flows Fig.. Instantaneous throughput of long-lived CUBIC flows (c) with Mbps short-lived TCP flows (b) with Mbps short-lived TCP flows Fig.. (c) with Mbps short-lived TCP flows Instantaneous throughput of long-lived BIC flows C. Long-lived BIC Flows % Link Utilization Now we see the results for long-lived BIC flows in Figure. Without short-lived TCP flows, BIC reaches around % link utilization. With Mbps short-lived TCP flows, link utilization is almost the same as the case without short-lived TCP flows. With more than Mbps short-lived flows, such as - Mbps, link utilization of BIC decreases a bit. The error bars for Mbps and Mbps are relatively long, which is caused by the randomization brought by larger amount of short-lived TCP flows. BIC has a Cwnd threshold: if Wloss > threshold, it has β to be. and growth function to be binary search increase; if Wloss < threshold, it behaves the same as AIMD. From here, we can see that BIC is even more aggressive than CUBIC because of its binary search increase. BIC s RT is even shorter. Thus, throughput dropped by randomized packet losses can be very quickly recovered, and therefore we see short-lived TCP flows can not contribute much on link utilization. Figure shows instant throughput of long-lived BIC flows. Figure (a) shows without short-lived TCP flows, throughput lines of BIC flows almost do not have overlaps; one BIC flow always has higher throughput than the other during seconds. In Figure (b), we have Mbps short-lived TCP flows. The faster flow has more changes to be randomly dropped (eg. - seconds drops on the faster flow). The slower flow has chance to grow. However, because of the aggressiveness of BIC, the faster flow can quickly recover. The slower flow does not have much space to increase its Cwnd. So the Fig.. Link Utilization of Long-lived BIC Flows with Different Amount aggregated throughput is not improved. With Mbps shortlived TCP flows in Figure (c), both BIC flows are impacted by short-lived TCP flows at different times. Consequently, link utilization is not improved. D. Long-lived HSTCP Flows Figure is the results for long-lived HSTCP flows. We see that short-lived TCP flows can not increase link utilization in all cases. Even with only Mbps short-lived TCP flows, link utilization gets decreased. Also, all error bars are around %. HSTCP also has a Cwnd threshold: If Wloss < threshold, it behaves same as AIMD; if Wloss > threshold, it has a table driven α to be to and β to be. to.. With that we know HSTCP is also an aggressive TCP vari-
5 % Link Utilization Fig.. Link Utilization of Long-lived HSTCP Flows with Different Amount ant; sometimes even more aggressive than BIC and CUBIC. Also, RT of HSTCP is short, which determines that HSTCP can not gain much bandwidth when there are randomized packet losses. We also plot out HSTCP flows instant throughput in Figure. Without short-lived TCP flows, Figure (a) shows two HSTCP flows converge at around seconds. With Mbps short-lived TCP flows, Figure (b) shows randomized packet losses make one HSTCP flow outperforms the other flow. In Figure (c), which is for the case with Mbps shortlived TCP flows, HSTCP flows still perform unfairly. We see that the slower flow gets packet dropped more often (eg. during all seconds). In all, HSTCP can not gain more link utilization in the presence of short-lived TCP flows. VI. CONCLUSION In this paper, we present impact of short-lived TCP flows on link utilization of popular high-speed TCP variants, namely TCP-SACK, CUBIC, BIC, HSTCP. All experiments are done in a Gbps high-speed networking environment. Because of the randomized packet drops, long-lived TCP flows generally get de-synchronized, and therefore link utilization is improved. Our findings suggest that relatively unaggressive TCP variants, such as TCP-SACK and CUBIC, get the highest TCP link utilization with only Mbps short-lived TCP flows in Gbps networks. While relatively aggressive TCP variants, such as BIC and HSTCP, can not gain more link utilization in the presence of short-lived TCP flows. Acknowledgement: This work has been supported in part by the NSF MRI Grant # (CRON project) and DEPSCoR project N---. REFERENCES [] Internet, [] National LambdaRail, [] Y. Wu, S. Kumar, and S. Park, Measurement and performance issues of transport protocols over gbps high-speed optical networks, Computer Networks, vol., no., pp.,. [] L. Xue, C. Cui, S. Kumar, and S. Park, Experimental evaluation of the effect of queue management schemes on the performance of high speed tcps in gbps network environment, in Computing, Networking and Communications (ICNC), International Conference on. IEEE,, pp.. [] M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, Tcp selective acknowledgment options, RFc, October, Tech. Rep.,. [] S. Floyd, Highspeed tcp for large congestion windows, RFC,. [] L. Xu, K. Harfoush, and I. Rhee, Binary increase congestion control (bic) for fast long-distance networks, in INFOCOM. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol.. IEEE,, pp.. [] S. Ha, I. Rhee, and L. Xu, Cubic: A new tcp-friendly high-speed tcp variant, ACM SIGOPS Operating Systems Review, vol., no., pp.,. [] P. Yang, W. Luo, L. Xu, J. Deogun, and Y. Lu, Tcp congestion avoidance algorithm identification, in Distributed Computing Systems (ICDCS), st International Conference on. IEEE,, pp.. [] Internet Netflow Data, [] S. Ha, L. Le, I. Rhee, and L. Xu, Impact of background traffic on performance of high-speed tcp variant protocols, Computer Networks, vol., no., pp.,. [] L. Xue, S. Kumar, C. Cui, and S.-J. Park, An evaluation of fairness among heterogeneous TCP variants over gbps high-speed networks, in th Annual IEEE Conference on Local Computer Networks (LCN ). [] CRON, CRON Project: Cyberinfrastructure for Reconfigurable Optical Networking Environment,, [] S. Ha, Y. Kim, L. Le, I. Rhee, and L. Xu, A step toward realistic performance evaluation of high-speed tcp variants, in Fourth International Workshop on Protocols for Fast Long-Distance Networks (PFLDNet),. [] T. Yoshino, Y. Sugawara, K. Inagami, J. Tamatsukuri, M. Inaba, and K. Hiraki, Performance optimization of TCP/IP over gigabit ethernet by precise instrumentation, in Proceedings of the ACM/IEEE conference on Supercomputing. IEEE Press,, p.. [] J. Sommers, H. Kim, and P. Barford, Harpoon: a flow-level traffic generator for router and network tests, in ACM SIGMETRICS Performance Evaluation Review, vol., no.. ACM,, pp.. (b) with Mbps short-lived TCP flows (c) with Mbps short-lived TCP flows Fig.. Instantaneous throughput of long-lived HSTCP flows
CUBIC. Qian HE (Steve) CS 577 Prof. Bob Kinicki
CUBIC Qian HE (Steve) CS 577 Prof. Bob Kinicki Agenda Brief Introduction of CUBIC Prehistory of CUBIC Standard TCP BIC CUBIC Conclusion 1 Brief Introduction CUBIC is a less aggressive and more systematic
More informationEffects of Applying High-Speed Congestion Control Algorithms in Satellite Network
Effects of Applying High-Speed Congestion Control Algorithms in Satellite Network Xiuchao Wu, Mun Choon Chan, and A. L. Ananda School of Computing, National University of Singapore Computing 1, Law Link,
More informationTransmission Control Protocol (TCP)
TETCOS Transmission Control Protocol (TCP) Comparison of TCP Congestion Control Algorithms using NetSim @2017 Tetcos. This document is protected by copyright, all rights reserved Table of Contents 1. Abstract....
More informationA study on fairness and latency issues over high speed networks and data center networks
Louisiana State University LSU Digital Commons LSU Doctoral Dissertations Graduate School 2014 A study on fairness and latency issues over high speed networks and data center networks Lin Xue Louisiana
More informationPerformance Analysis of Loss-Based High-Speed TCP Congestion Control Algorithms
Performance Analysis of Loss-Based High-Speed TCP Congestion Control Algorithms HABIBULLAH JAMAL, KIRAN SULTAN Electrical Engineering Department University Of Engineering and Technology Taxila PAKISTAN
More informationCUBIC: A New TCP-Friendly High-Speed TCP Variant
CUBIC: A New TCP-Friendly High-Speed TCP Variant Sangtae Ha, Injong Rhee and Lisong Xu Presented by Shams Feyzabadi Introduction As Internet evolves the number of Long distance and High speed networks
More informationPERFORMANCE ANALYSIS OF HIGH-SPEED TRANSPORT CONTROL PROTOCOLS
PERFORMANCE ANALYSIS OF HIGH-SPEED TRANSPORT CONTROL PROTOCOLS A Thesis Presented to the Graduate School of Clemson University In Partial Fulfillment of the Requirements for the Degree Master of Science
More informationPerformance of high-speed TCP Protocols over NS-2 TCP Linux
Performance of high-speed TCP Protocols over NS-2 TCP Linux Masters Project Final Report Author: Sumanth Gelle Email: sgelle@cs.odu.edu Project Advisor: Dr. Michele Weigle Email: mweigle@cs.odu.edu Project
More informationCOMPARISON OF HIGH SPEED CONGESTION CONTROL PROTOCOLS
COMPARISON OF HIGH SPEED CONGESTION CONTROL PROTOCOLS Jawhar Ben Abed 1, Lâarif Sinda 2, Mohamed Ali Mani 3 and Rachid Mbarek 2 1 Polytech Sousse, 2 ISITCOM Hammam Sousse and 3 ISTLS Sousse, Tunisia ba.jawhar@gmail.com
More informationA Comparison of TCP Behaviour at High Speeds Using ns-2 and Linux
A Comparison of TCP Behaviour at High Speeds Using ns-2 and Linux Martin Bateman, Saleem Bhatti, Greg Bigwood, Devan Rehunathan, Colin Allison, Tristan Henderson School of Computer Science, University
More informationReasons not to Parallelize TCP Connections for Fast Long-Distance Networks
Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Contents Introduction Analysis of parallel TCP mechanism Numerical
More informationFairness of High-Speed TCP Stacks
Fairness of High-Speed TCP Stacks Dimitrios Miras Department of Computer Science University College London (UCL) London, WCE 6BT, UK d.miras@cs.ucl.ac.uk Martin Bateman, Saleem Bhatti School of Computer
More informationPerformance of Competing High-Speed TCP Flows
Performance of Competing High-Speed TCP Flows Michele C. Weigle, Pankaj Sharma, and Jesse R. Freeman, IV Department of Computer Science, Clemson University, Clemson, SC 29634 {mweigle, pankajs, jessef}@cs.clemson.edu
More informationChapter 4. Routers with Tiny Buffers: Experiments. 4.1 Testbed experiments Setup
Chapter 4 Routers with Tiny Buffers: Experiments This chapter describes two sets of experiments with tiny buffers in networks: one in a testbed and the other in a real network over the Internet2 1 backbone.
More informationA Bottleneck and Target Bandwidth Estimates-Based Congestion Control Algorithm for High BDP Networks
A Bottleneck and Target Bandwidth Estimates-Based Congestion Control Algorithm for High BDP Networks Tuan-Anh Le 1, Choong Seon Hong 2 Department of Computer Engineering, Kyung Hee University 1 Seocheon,
More informationDesign and Performance Evaluation of High Efficient TCP for HBDP Networks
Design and Performance Evaluation of High Efficient TCP for HBDP Networks TaeJoon Park 1, ManKyu Park 2,JaeYongLee 2,, and ByungChul Kim 2 1 Electronics and Telecommunications Research Institute 161 Gajong-Dong,
More informationTM ALGORITHM TO IMPROVE PERFORMANCE OF OPTICAL BURST SWITCHING (OBS) NETWORKS
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 232-7345 TM ALGORITHM TO IMPROVE PERFORMANCE OF OPTICAL BURST SWITCHING (OBS) NETWORKS Reza Poorzare 1 Young Researchers Club,
More informationBicTCP Implemenation in Linux Kernels
BicTCP Implemenation in Linux Kernels Yee-Ting Li and Doug Leith Hamilton Institute, NUI Maynooth 15th February 2004 Abstract This document describes a bug in BicTCP, which has been implemented into the
More informationPerformance of Competing High-Speed TCP Flows
Performance of Competing High-Speed TCP Flows Michele C. Weigle, Pankaj Sharma, and Jesse R. Freeman IV Department of Computer Science, Clemson University, Clemson, SC 29634 {mweigle, pankajs, jessef}@cs.clemson.edu
More informationEvaluation of Advanced TCP Stacks on Fast Long-Distance Production Networks p. 1
Evaluation of Advanced TCP Stacks on Fast Long-Distance Production Networks Hadrien Bullot & R. Les Cottrell {hadrien,cottrell}@slac.stanford.edu Stanford Linear Accelerator Center, Menlo Park Evaluation
More informationComparing TCP Congestion Control Algorithms Based on Passively Collected Packet Traces
Comparing TCP Congestion Control Algorithms Based on Passively Collected Packet Traces Toshihiko Kato, Atsushi Oda, Celimuge Wu, and Satoshi Ohzahata Graduate School of Information Systems University of
More informationReport on Transport Protocols over Mismatched-rate Layer-1 Circuits with 802.3x Flow Control
Report on Transport Protocols over Mismatched-rate Layer-1 Circuits with 82.3x Flow Control Helali Bhuiyan, Mark McGinley, Tao Li, Malathi Veeraraghavan University of Virginia Email: {helali, mem5qf, taoli,
More informationFair TCP: A Novel TCP Congestion Control Algorithm to Tackle TCP s Challenges
Fair TCP: A Novel TCP Congestion Control Algorithm to Tackle TCP s Challenges Guodong Wang, Yongmao Ren, Jun Li Graduate University of Chinese Academy of Sciences Beijing, China Email: wangguodong@cstnet.cn
More informationChapter II. Protocols for High Speed Networks. 2.1 Need for alternative Protocols
Chapter II Protocols for High Speed Networks 2.1 Need for alternative Protocols As the conventional TCP suffers from poor performance on high bandwidth delay product links [47] meant for supporting transmission
More informationCS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers. Xiaowei Yang
CS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers Xiaowei Yang xwy@cs.duke.edu Overview More on TCP congestion control Theory Macroscopic behavior TCP
More informationEXPERIMENTAL EVALUATION OF TCP CONGESTION CONTORL MECHANISMS IN SHORT AND LONG DISTANCE NETWORKS
EXPERIMENTAL EVALUATION OF TCP CONGESTION CONTORL MECHANISMS IN SHORT AND LONG DISTANCE NETWORKS Mudassar Ahmad, Md Asri Ngadi, Mohd Murtadha Mohamad Department of Computer Science, Faculty of Computing,
More informationTitle Problems of TCP in High Bandwidth-Delay Networks Syed Nusrat JJT University, Rajasthan, India Abstract:
Title Problems of TCP in High Bandwidth-Delay Networks Syed Nusrat JJT University, Rajasthan, India Abstract: The Transmission Control Protocol (TCP) [J88] is the most popular transport layer protocol
More informationCongestion Control. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Congestion Control Daniel Zappala CS 460 Computer Networking Brigham Young University 2/25 Congestion Control how do you send as fast as possible, without overwhelming the network? challenges the fastest
More informationEvaluation of TCP Based Congestion Control Algorithms Over High-Speed Networks
Louisiana State University LSU Digital Commons LSU Master's Theses Graduate School 2006 Evaluation of TCP Based Congestion Control Algorithms Over High-Speed Networks Yaaser Ahmed Mohammed Louisiana State
More informationHybrid Control and Switched Systems. Lecture #17 Hybrid Systems Modeling of Communication Networks
Hybrid Control and Switched Systems Lecture #17 Hybrid Systems Modeling of Communication Networks João P. Hespanha University of California at Santa Barbara Motivation Why model network traffic? to validate
More informationRED behavior with different packet sizes
RED behavior with different packet sizes Stefaan De Cnodder, Omar Elloumi *, Kenny Pauwels Traffic and Routing Technologies project Alcatel Corporate Research Center, Francis Wellesplein, 1-18 Antwerp,
More informationTCP on High-Speed Networks
TCP on High-Speed Networks from New Internet and Networking Technologies for Grids and High-Performance Computing, tutorial given at HiPC 04, Bangalore, India December 22nd, 2004 C. Pham University Lyon,
More informationThe effect of reverse traffic on the performance of new TCP congestion control algorithms
The effect of reverse traffic on the performance of new TCP congestion control algorithms Saverio Mascolo and Francesco Vacirca Dipartimento di Elettrotecnica ed Elettronica Politecnico di Bari Via Orabona
More informationADVANCED TOPICS FOR CONGESTION CONTROL
ADVANCED TOPICS FOR CONGESTION CONTROL Congestion Control The Internet only functions because TCP s congestion control does an effective job of matching traffic demand to available capacity. TCP s Window
More informationComputer Networking
15-441 Computer Networking Lecture 17 TCP Performance & Future Eric Anderson Fall 2013 www.cs.cmu.edu/~prs/15-441-f13 Outline TCP modeling TCP details 2 TCP Performance Can TCP saturate a link? Congestion
More informationA Comparison of TCP Congestion Control Algorithms in 10G Networks
A Comparison of TCP Congestion Control Algorithms in 1G Networks Thomas Lukaseder, Leonard Bradatsch, Benjamin Erb, Rens W. van der Heijden, Frank Kargl Institute of Distributed Systems Ulm University,
More informationTest-Bed Based Comparison of Single and Parallel TCP and the Impact of Parallelism on Throughput and Fairness in Heterogeneous Networks
Test-Bed Based Comparison of Single and Parallel TCP and the Impact of Parallelism on Throughput and Fairness in Heterogeneous Networks 1 Mohamed A. Alrshah, 2 Mohamed Othman 1 Master of Computer Science,
More informationImplementation Experiments on HighSpeed and Parallel TCP
Implementation Experiments on HighSpeed and TCP Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Outline Introduction Background of and g Why to evaluate in a test-bed network A refined algorithm
More informationStudying Fairness of TCP Variants and UDP Traffic
Studying Fairness of TCP Variants and UDP Traffic Election Reddy B.Krishna Chaitanya Problem Definition: To study the fairness of TCP variants and UDP, when sharing a common link. To do so we conduct various
More informationTCP so far Computer Networking Outline. How Was TCP Able to Evolve
TCP so far 15-441 15-441 Computer Networking 15-641 Lecture 14: TCP Performance & Future Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Reliable byte stream protocol Connection establishments
More informationImproving TCP Performance over Wireless Networks using Loss Predictors
Improving TCP Performance over Wireless Networks using Loss Predictors Fabio Martignon Dipartimento Elettronica e Informazione Politecnico di Milano P.zza L. Da Vinci 32, 20133 Milano Email: martignon@elet.polimi.it
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationTCP on High-Speed Networks
TCP on High-Speed Networks from New Internet and Networking Technologies for Grids and High-Performance Computing, tutorial given at HiPC 04, Bangalore, India December 22nd, 2004 C. Pham University Lyon,
More informationBandwidth Allocation & TCP
Bandwidth Allocation & TCP The Transport Layer Focus Application Presentation How do we share bandwidth? Session Topics Transport Network Congestion control & fairness Data Link TCP Additive Increase/Multiplicative
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationExperimental Analysis of TCP Behaviors against Bursty Packet Losses Caused by Transmission Interruption
Experimental Analysis of TCP Behaviors against Bursty Packet Losses Caused by Transmission Interruption Weikai Wang, Celimuge Wu, Satoshi Ohzahata, Toshihiko Kato Graduate School of Information Systems
More informationPerformance evaluation of TCP over optical channels and heterogeneous networks
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 2004 Performance evaluation of TCP over optical channels and heterogeneous networks Jianxuan Xu University
More informationEquation-Based Congestion Control for Unicast Applications. Outline. Introduction. But don t we need TCP? TFRC Goals
Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley AT&T Center for Internet Research (ACIRI) Jitendra Padhye Umass Amherst Jorg Widmer International Computer Science Institute
More informationExperimental Evaluation of Latency Induced in Real-Time Traffic by TCP Congestion Control Algorithms
Experimental Evaluation of Latency Induced in Real-Time Traffic by TCP Congestion Control Algorithms Alana Huebner 1 Centre for Advanced Internet Architectures, Technical Report 080818A Swinburne University
More informationCS 638 Lab 6: Transport Control Protocol (TCP)
CS 638 Lab 6: Transport Control Protocol (TCP) Joe Chabarek and Paul Barford University of Wisconsin Madison jpchaba,pb@cs.wisc.edu The transport layer of the network protocol stack (layer 4) sits between
More informationAnalytical Model for Congestion Control and Throughput with TCP CUBIC connections
Analytical Model for Congestion Control and Throughput with TCP CUBIC connections Sudheer Poojary and Vinod Sharma Department of Electrical Communication Engineering Indian Institute of Science, Bangalore
More informationHigh bandwidth, Long distance. Where is my throughput? Robin Tasker CCLRC, Daresbury Laboratory, UK
High bandwidth, Long distance. Where is my throughput? Robin Tasker CCLRC, Daresbury Laboratory, UK [r.tasker@dl.ac.uk] DataTAG is a project sponsored by the European Commission - EU Grant IST-2001-32459
More informationAdvanced Congestion Control (Hosts)
Advanced Congestion Control (Hosts) 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 5 th edition. J.F. Kurose and K.W. Ross Congestion Control
More informationImpact of Bottleneck Queue Size on TCP Protocols and Its Measurement
1 PAPER Special Section/Issue on New Technologies and their Applications of the Internet III Impact of Bottleneck Queue Size on TCP Protocols and Its Measurement Masaki Hirabaru, non-member Summary The
More informationDesign of Network Dependent Congestion Avoidance TCP (NDCA-TCP) for Performance Improvement in Broadband Networks
International Journal of Principles and Applications of Information Science and Technology February 2010, Vol.3, No.1 Design of Network Dependent Congestion Avoidance TCP (NDCA-TCP) for Performance Improvement
More informationTCP based Receiver Assistant Congestion Control
International Conference on Multidisciplinary Research & Practice P a g e 219 TCP based Receiver Assistant Congestion Control Hardik K. Molia Master of Computer Engineering, Department of Computer Engineering
More informationChaoyang University of Technology, Taiwan, ROC Nan-Kai Institute of Technology, Taiwan, ROC
TCP-Taichung: A RTT-Based Predictive Bandwidth Based with Optimal Shrink Factor for TCP Congestion Control in Heterogeneous Wired and Wireless Networks Ben-Jye Chang 1,Shu-YuLin 1, and Ying-Hsin Liang
More informationLinux beats Windows! or the Worrying Evolution of TCP in Common Operating Systems 1
43 Linux beats Windows! or the Worrying Evolution of TCP in Common Operating Systems 1 Kashif Munir, Michael Welzl, Dragana Damjanovic Institute of Computer Science, University of Innsbruck, Austria Abstract
More informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationEvaluation of Advanced TCP Stacks in the iscsi Environment using Simulation Model
Evaluation of Advanced TCP Stacks in the iscsi Environment using Simulation Model Girish Motwani Indian Institute of Science, Bangalore girish@csa.iisc.ernet.in K. Gopinath Indian Institute of Science,
More informationIJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 03, 2014 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 03, 2014 ISSN (online): 2321-0613 Performance Evaluation of TCP in the Presence of in Heterogeneous Networks by using Network
More informationCongestion control in TCP
Congestion control in TCP If the transport entities on many machines send too many packets into the network too quickly, the network will become congested, with performance degraded as packets are delayed
More informationA Hybrid Systems Modeling Framework for Fast and Accurate Simulation of Data Communication Networks. Motivation
A Hybrid Systems Modeling Framework for Fast and Accurate Simulation of Data Communication Networks Stephan Bohacek João P. Hespanha Junsoo Lee Katia Obraczka University of Delaware University of Calif.
More information31 An Evaluation Study of Data Transport Protocols for e-vlbi
31 An Evaluation Study of Data Transport Protocols for e-vlbi Julianne Sansa This paper compares TCP-like data transport algorithms in the light of e-vlbi requirements and proposes HTCP with bandwidth
More informationPerformance Consequences of Partial RED Deployment
Performance Consequences of Partial RED Deployment Brian Bowers and Nathan C. Burnett CS740 - Advanced Networks University of Wisconsin - Madison ABSTRACT The Internet is slowly adopting routers utilizing
More informationExperimental evaluation of Cubic-TCP
1 Experimental evaluation of Cubic-TCP D.J. Leith, R.N.Shorten, G.McCullagh Hamilton Institute, Ireland Abstract In this paper we present an initial experimental evaluation of the recently proposed Cubic-TCP
More informationEnabling Large Data Transfers on Dynamic, Very High-Speed Network Infrastructures
Enabling Large Data Transfers on Dynamic, Very High-Speed Network Infrastructures D. M. Lopez-Pacheco INRIA RESO/LIP, France Email:dmlopezp@ens-lyon.fr C. Pham, Member, IEEE LIUPPA, University of Pau,
More informationIMPROVING START-UP AND STEADY-STATE BEHAVIOR OF TCP IN HIGH BANDWIDTH-DELAY PRODUCT NETWORKS DAN LIU
IMPROVING START-UP AND STEADY-STATE BEHAVIOR OF TCP IN HIGH BANDWIDTH-DELAY PRODUCT NETWORKS by DAN LIU Submitted in partial fulfillment of the requirements For the degree of Master of Science Thesis Adviser:
More informationA Compound TCP Approach for High-speed and Long Distance Networks
This is the Pre-Published Version A Compound TCP Approach for High-speed and Long Distance Networks Kun Tan Jingmin Song Microsoft Research Asia Beijing, China {kuntan, jmsong, }@microsoft.com Qian Zhang
More informationComputer Networks. Course Reference Model. Topic. Congestion What s the hold up? Nature of Congestion. Nature of Congestion 1/5/2015.
Course Reference Model Computer Networks 7 Application Provides functions needed by users Zhang, Xinyu Fall 204 4 Transport Provides end-to-end delivery 3 Network Sends packets over multiple links School
More informationTCP testing: How well does ns2 match reality?
TCP testing: How well does ns2 match reality? Martin Bateman CEPS University of Central Lancashire Preston, UK mbateman@uclan.ac.uk Saleem Bhatti School of Computer Science University of St Andrews St
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Amin Vahdat, Dina Katabi Lecture 14 Overview" TCP congestion control review XCP Overview 2 Congestion Control
More informationQoS of High Speed Congestion Control Protocols
International Journal of Computer Science and Telecommunications [Volume 3, Issue 11, November 2012] 1 QoS of High Speed Congestion Control Protocols ISSN 2047-3338 M. A. Mani, J. B. Abed, S. Laârif and
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationCongestion Control Without a Startup Phase
Congestion Control Without a Startup Phase Dan Liu 1, Mark Allman 2, Shudong Jin 1, Limin Wang 3 1. Case Western Reserve University, 2. International Computer Science Institute, 3. Bell Labs PFLDnet 2007
More informationImproving XCP to Achieve Max-Min Fair Bandwidth Allocation
1 Improving to Achieve Max-Min Fair Bandwidth Allocation Xiaowei Yang, Yanbin Lu, and Lei Zan University of California, Irvine {xwy, yanbinl, lzan}@ics.uci.edu Abstract TCP is prone to be inefficient and
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Brad Karp UCL Computer Science CS 3035/GZ01 31 st October 2013 Outline Slow Start AIMD Congestion control Throughput, loss, and RTT equation Connection
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Stefano Vissicchio UCL Computer Science COMP0023 Recap: Last Lecture Transport Concepts Layering context Transport goals Transport mechanisms and design
More informationTransport Layer (Congestion Control)
Transport Layer (Congestion Control) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Congestion Collapse Congestion
More informationShrinking the Timescales at Which Congestion-control Operates
Shrinking the Timescales at Which Congestion-control Operates Vishnu Konda and Jasleen Kaur Technical Report # TR8- Department of Computer Science University of North Carolina at Chapel Hill Abstract TCP
More informationPerformance Enhancement Of TCP For Wireless Network
P a g e 32 Vol. 10 Issue 12 (Ver. 1.0) October 2010 Global Journal of Computer Science and Technology Performance Enhancement Of TCP For Wireless Network 1 Pranab Kumar Dhar, 2 Mohammad Ibrahim Khan, 3
More informationCompound TCP: A Scalable and TCP-Friendly Congestion Control for High-speed Networks
Compound TCP: A Scalable and TCP-Friendly Congestion Control for High-speed Networks Kun Tan Jingmin Song Microsoft Research Asia Beijing, China {kuntan, jmsong}@microsoft.com Qian Zhang DCS, Hong Kong
More informationCongestion Control based analysis of High Delay Tolerant network Transport Protocol
2009 International Symposium on Computing, Communication, and Control (ISCCC 2009) Proc.of CSIT vol.1 (2011) (2011) IACSIT Press, Singapore Congestion Control based analysis of High Delay Tolerant network
More informationCS321: Computer Networks Congestion Control in TCP
CS321: Computer Networks Congestion Control in TCP Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Causes and Cost of Congestion Scenario-1: Two Senders, a
More informationFast Retransmit. Problem: coarsegrain. timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission
Fast Retransmit Problem: coarsegrain TCP timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission Packet 1 Packet 2 Packet 3 Packet 4 Packet 5 Packet 6 Sender Receiver
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationRethinking the Timescales at Which Congestion-control Operates
Rethinking the Timescales at Which Congestion-control Operates Vishnu Konda and Jasleen Kaur University of North Carolina at Chapel Hill {vishnu, jasleen}@cs.unc.edu Abstract The efficiency of TCP congestion-control
More informationNext Generation TCP: Open Questions
1 Next Generation TCP: Open Questions Douglas.J. Leith, Robert N. Shorten Hamilton Institute, Ireland Abstract While there has been significant progress in recent years in the development of TCP congestion
More informationCOMP/ELEC 429/556 Introduction to Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks The TCP Protocol Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at cs.rice.edu
More informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationENRICHMENT OF SACK TCP PERFORMANCE BY DELAYING FAST RECOVERY Mr. R. D. Mehta 1, Dr. C. H. Vithalani 2, Dr. N. N. Jani 3
Research Article ENRICHMENT OF SACK TCP PERFORMANCE BY DELAYING FAST RECOVERY Mr. R. D. Mehta 1, Dr. C. H. Vithalani 2, Dr. N. N. Jani 3 Address for Correspondence 1 Asst. Professor, Department of Electronics
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks George Porter Thanks: Amin Vahdat, Dina Katabi and Alex C. Snoeren Lecture 14 Overview" TCP congestion control review Dukkipati
More informationCS644 Advanced Networks
What we know so far CS644 Advanced Networks Lecture 6 Beyond TCP Congestion Control Andreas Terzis TCP Congestion control based on AIMD window adjustment [Jac88] Saved Internet from congestion collapse
More informationimage 3.8 KB Figure 1.6: Example Web Page
image. KB image 1 KB Figure 1.: Example Web Page and is buffered at a router, it must wait for all previously queued packets to be transmitted first. The longer the queue (i.e., the more packets in the
More informationTCP Westwood: Efficient Transport for High-speed wired/wireless Networks
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks Mario Gerla, Medy Sanadidi, Ren Wang and Massimo Valla UCLA Computer Science 1 Outline 1. TCP Overview 2. Bandwidth Estimation and
More informationInferring TCP Congestion Control Algorithms by Correlating Congestion Window Sizes and their Differences
ICSNC 24 : The Ninth International Conference on Systems and Networks Communications Inferring TCP Congestion Control Algorithms by Correlating Congestion Window Sizes and their Differences Toshihiko Kato,
More informationOn Standardized Network Topologies For Network Research Λ
On Standardized Network Topologies For Network Research Λ George F. Riley Department of Electrical and Computer Engineering Georgia Institute of Technology Atlanta, GA 3332-25 riley@ece.gatech.edu (44)894-4767,
More informationCommunication Networks
Communication Networks Spring 2018 Laurent Vanbever nsg.ee.ethz.ch ETH Zürich (D-ITET) April 30 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication Networks We started
More informationReceiver-initiated Sending-rate Control based on Data Receive Rate for Ad Hoc Networks connected to Internet
Receiver-initiated Sending-rate Control based on Data Receive Rate for Ad Hoc Networks connected to Internet Akihisa Kojima and Susumu Ishihara Graduate School of Engineering, Shizuoka University Graduate
More informationExperimental Evaluation of FAST TCP Performance and Fairness in DOCSIS Cable Modem Networks
Experimental Evaluation of FAST TCP Performance and Fairness in Cable Modem Networks Irena Atov and David Kennedy Centre for Advanced Internet Architectures. Technical Report 6523A Swinburne University
More information