A High-Order Model for Congestion Control Using Exponential Increase
|
|
- Coral Maxwell
- 5 years ago
- Views:
Transcription
1 A High-Order Model for Congestion Control Using Exponential Increase D-H. HOANG Department of Computer Science and Automation Technical University of Ilmenau D Ilmenau GERMANY Abstract: Due to the dynamic behavior of the network traffic, a suitable congestion control remains a critical issue especially for multimedia communication. In contrast to the typical increase-by-one decrease-to-half strategy used in various schemes, we investigate a general approach in which the increase and decrease values are parameters. We observe the exponential behavior of the round-trip delay. Therefore, we propose an exponential increase in order to consider the influence of the round-trip time on the throughput. Thus, a general model for higher order control is achieved that overcomes the problem of using constant additive increase while improving good smoothness and convergence of the control. Furthermore, we derive the relationship between the throughput and the increase/decrease parameters and show how to choose these parameters to obtain high throughput. The performance analyze shows that the exponential control model provides better protection against rate fluctuations compared to constant additive increase in other schemes. Key-Words: Network performance, Congestion control, Multimedia communication, Quality of Service. 1 Introduction Congestion control is becoming an important issue in a shared network due to the growth of the network and the network load. In generality, congestion control is concerned with allocating the network resources and is heavily influenced by the traffic dynamic. It is not easy to get a satisfactory solution due to the complexity of the problem. There is a number of network policies that affect the congestion control and there are several requirements for the design of a congestion control scheme [1]. Among the existing congestion control algorithms (see [2] for details), the additive increase multiplicative decrease (AIMD) algorithm is widely deployed. This algorithm is the basis of congestion control for Transmission Control Protocol (TCP)[23]. The key principle of AIMD is that it raises load by a constant if no loss occurs and responds to packet losses, i.e. congestion indication, by reducing load to a fraction of the current value. TCP is not well-suited for new applications such as streaming multimedia. To address this issue, one approach is to deploy numerous mechanisms at the network and the link layer in order to ensure the application's quality of service. A second approach is to promote the use of end-to-end congestion control schemes [6]. Since TCP is the dominant traffic, the new congestion control schemes should be TCP-friendly. That means, the throughput of a non-tcp flow should be approximately the same as that of a TCP flow under the same conditions of round trip time and packet loss rate. However, it was recently shown that the additive increase nature of AIMD appears inferior [20]. Two desired properties of any congestion control scheme are fairness and convergence. But additive increase does not guarantee the quickest convergence and AIMD is unfair under certain conditions, as pointed out in [20,3,10,11]. Floyd et.al. [14] also suggested that a better smoothness can be achieved with a decrease parameter less than ½. They showed that large rate variations can be observed when loss rate is high. Other works [17,15,13,12] argued that increase-by-one decrease-to-half of AIMD is not a fundamental requirement of congestion control. Other values have been suggested for increase and decrease. One question arises, how to choose the increase and decrease parameters so that high throughput can be achieved while obtaining the reasonable response time according to the dynamic behavior of the network. We propose therefore in this paper a general version for congestion control with a high order model. Instead of using concrete increase-by-one decrease-to-half such as in existing schemes, we use general parameters a for increase and b for decrease, respectively. Moreover, we consider the exponential behavior of the round-trip delay using an exponential increase function. With the model, we derive the throughput as a function of a and b, and of loss rate and round-trip delay. In addition, we obtain the relationship between a and b and show how to choose these parameters to achieve high throughput. The paper is organized as follows. In section 2 we review the basic principle of congestion control and some related works. We describe our general version of congestion control in section 3. Section 4 shows our simulation results and finally, section 5 concludes the paper.
2 2 Basic Principle of Congestion Control The existing congestion control schemes can be roughly classified into three approaches: window-based [2,3,18], rate-based [24,7,4] and formula-based schemes [5,13,17,22]. The common objective of these schemes is to find a suitable way for controlling traffic load according to the state of the network. Nevertheless, most schemes are based on the basic principle of AIMD, i.e. increase by one and decrease to half, similar to TCP. The analytical model of AIMD was first investigated by Chiu and Jain [1,2]. The analysis of this classical AIMD is based on the binary feedback scheme (1=overloaded, 0=underloaded) depending upon the network load. The authors of [1,2] suggested a congestion control based on the state equation as follows: x i (t+1) = x i (t) + f(x i (t), y(t)) (1) Where x i (t) and x i (t+1) are the i th user s load at the time instance t and t+1, respectively. The load change due to i th user s control is interpreted by a function f, which is a function of x i (t) and the system feedback y(t). The control function f(.) can be linear or nonlinear. However, the authors have focused on the linear case. Figure 1 [1] shows general pattern of throughput and response time of a network as the network load increases. Throughput knee cliff Response time Load Load Fig. 1. Throughput and response time upon the network load The knee describes the point after which the increase in the throughput is smaller when the response time significantly increases as the load increases. The cliff is the point at which the packets start getting lost. Any congestion control schemes should operate in the zone to the left of the cliff [1]. According to this model, the authors suggested an increase/decrease algorithm as follows: Additive increase: w w + a (2) Multiplicative decrease: w b * w Where w is the window size, a=1, and b= The value b=0.875 (or 7/8) is chosen due to the fact that if the network is congested, the multiplicative decrease makes users with higher windows go down more than those with lower windows [1,2]. Parallel to the works of Jain and Chiu, Jacobson analyzed the congestion avoidance strategy in [3] and suggested using the first term of a Taylor series of the load, resulting in the same algorithm (2). However, as opposed to the b=7/8 suggested in [1,2], he suggested using decrease parameter b=1/2. Despite of this large performance penalty, he interpreted it by assuming that at the time of congestion a half of the current window size was successfully exchanged with no drops. This algorithm is implemented in the popular TCP protocols, (for instance [23]). A TCP session begins or restarts in the slow-state [3]. In the begin of this state, the congestion window is set to the size of one packet. The congestion window w is then doubled as each acknowledgement arrives. The network capacity will be reached at some time. After receiving the first congestion indication, the window is halved and the session will enter the congestion avoidance phase. In this state, the congestion window is increased by a/w for each acknowledgement received. That is, the congestion window size increases by a (one packet by TCP) each round trip time (RTT) as long as no congestion is detected. Whenever congestion is detected, the window size is changed to b*w. However, it was recently shown e.g. in [20,10,11] that the additive increase feature of TCP and AIMD control does not guarantee the quickest convergence of fairness and efficiency. Using simulation and the same analytical method as that in [2], Gorinsky and Vin [20] showed that the TCP congestion control algorithm is unfair. TCP congestion control can show chaotic behavior under certain conditions [11]. Veres and Boda showed in [11] that the congestion window process at a certain time instance does not reveal the underlying state of the system in all details. Although the self similarity behavior is a property of the low level system, it is heavily influenced by the congestion control mechanisms. The existing works on congestion control schemes have been mainly focused on the stationary behavior. On the other hand, one can be observed that the increase by one decrease to half is not the fundamental requirement of congestion control. In [3], Jacobson also showed that a high order model is required as the Internet increases. There is an incentive to derive new schemes which can better describe the traffic dynamic of the network. Several schemes have been proposed in last few years to improve AIMD (see e.g. [9]). A number of rate-based congestion control schemes have been recently proposed for supporting multimedia communications, for instance [19,24,5,22]. In [6], Floyd et.al. defined the TCPcompatibility of congestion control schemes and introduced the term "TCP-friendliness (see also [14] for references). Sisalem et.al. [4] tried to use an equation for rate control using exponential function. Padhye et.al. analyzed a probabilistic model for TCP and derived an
3 equation-based control with respect to time-out, loss event rate, etc [5,22]. Bansal et.al. suggested a binomial congestion control [17]. Jin et.al [13] proposed a squareincrease scheme (SIMD). Our work differs from previous works that we propose a general version for congestion control with a high order model. We use general parameters a for increase and b for decrease, respectively. Due to the exponential behavior of the round-trip delay we propose using an exponential increase function. With this model, we derive the relationship between a and b and show the criteria for choosing these parameters. 3 High-Order Model for Congestion Control Using Exponential Increase Motivated by the idea of [3], we propose using a higher order model to develop a general version for congestion control. Furthermore, we also observe that the exponential function can be described by a time series. The idea is to replace the function f(.) of equation (1) with an exponential function of time and load. Therefore, other models such as the zero model (no congestion) and the first order model (on congestion) of the existing schemes can be modeled as the approximations of an exponential function. We investigate now a more general version of the AIMD algorithms. Instead of using concrete increase-byone decrease-to-half such as in existing schemes, we use general parameters a and b for increase and decrease, respectively. Moreover, it was argued that the round-trip delay has a considerable impact on the control. The exponential behavior of the round-trip delay was first observed in [3]. An approximation was suggested for the calculation of this delay by RTT new =(1-g)*RTT old + g*rtt old, where g is the weight. However, the influence of the round-trip delay was not considered explicitly in the existing congestion control schemes. Therefore, we consider in this paper the exponential behavior of the round-trip delay using an exponential increase function. In contrast to the existing schemes that use a constant increase parameter, we propose an exponential increase parameter as follows: Increase: w t+r = w t + a.e -Kt (3) Decrease: w t+δt = w t (1-b) With a, b and K are constants. W denotes the window size (or congestion window) at a time instant (w t at t, w t+r at t+r, w t+δt at t+δt). R denotes the time interval of window change (usually one round-trip time). For the sake of convenience, we call our general AIMD version the exponential increase multiplicative decrease (EIMD) due to the use of the exponential function in the increase. The reasons for using this function are as follows: 1) The exponential function helps us to describe the dynamic of the system. 2) The congestion control algorithm should converge while keeping small responsiveness and smoothness. Thus, an exponential increase is a suitable. It was also suggested in [3] that an unstable system can be stabilized by adding some exponential damping to its primary excitation. By using the function exp(-kt), the smoothness and responsiveness converges by the factor 1/K. 3) The updating interval used in the typical control algorithms is the round trip time. The mean round trip time is estimated by an exponential evolution [23][3]. Thus a conservation at the equilibrium is achieved. However, only a constant RTT is used by deriving the formula for the mean throughput in the existing schemes (for instance [4][5][21][17]). We claim that it is better to cover the effect of RTT using the exponential increase to describe the evolution of the congestion window. We can compare this modification with some modifications of TCP, e.g. Slow-start. 4) Finally, the number of packets (the window size) in the network can be presented by an accumulative queue building process. This process has intuitively an exponential behavior. Network Load Goal Responsiveness Smoothness Time Fig. 2. Responsiveness and Smoothness One key issue is the choice of the factor K. The smaller the factor K is, the better convergence is achieved. The factor K should reflect the influence of the increase, the round-trip delay and the maximum window size. For a these reasons, we choose K = (4) RW m where W m is the maximum window size. We now try to analyze the throughput of our proposed algorithm. We consider a deterministic model as same as the model described in [16,8,17,12], rather than the stochastic TCP model from [5,21,22]. For the deterministic model, a congestion epoch is defined as a time period beginning with a congestion window of (1-b)*W m packets. W m is the maximum window size, at which a packet drop occurs. The congestion window w(t) is increased with the formula (3) up to the maximum congestion window W m. At this time, the sender is notified about the packet loss and is required to reduce its window size to the value of (1-b)*W m. Note that b is the decrease parameter, which is 1/2 by TCP[3,23] and other TCP-friendly schemes [4,22,17,13,24]. In this model, we also assume that the window size reduces in
4 response to a loss event rather than to a single packet drop. Furthermore, we do not consider the effect of TCP retransmission timeouts in this paper. However, the model can be extended to take into account the timeouts in order to achieve a more accuracy under high loss rates, but it requires the further investigation. The window evolution under periodic loss is depicted in Figure 3 for exponential increase. Window size evolution Fig. 3. The window size evolution of EIMD Because of the monotone and the continuity of the exponential function we can use a fluid approximation and the linear interpolation to get the following differential equation for the window w(t) during each time interval (t, t+r) as follows: dw ( t ) a Kt = e dt R Thus, by integral we get: a Kt W ( t ) = e + C (5) RK where C is an integration constant. From (4) and (5) we have: Kt W ( t) = Wm e + C We are interested in the evolution of one congestion window. Therefore, we can shift the time origin to t o for a simple calculation. At time t o =0 we have W(t=0) = (1-b)W m. Thus, we get C=(2-b)W m and: Kt W ( t) = Wm (2 b e ) (6) The duration of a congestion epoch (t 0,t 1 ) is the time interval between two successive packet drops. During this time interval, we assume that 1/p packets are delivered with a packet loss probability of p followed by one drop packet. By this assumption, one packet is dropped at time t 1 (more exactly will be one loss event) and the congestion window is reduced to (1-b)W m. Let N denote the number of packet sent between two drops. N is then the shaded area under the curve in Figure 3. We can calculate N as: 1 t1 Wm 1 Kt t N = 2t bt e 1 W ( t) dt = R t + 0 R K t 0 For t 0 =0, we have: N = W m 1 Kt 1 2 t bt + e R K K (7) At the time t 1, we have W(t 1 ) = W m. Substitute this in (6) we have: Kt W = W ( 2 b e 1 ) m W m (1-b)W m m Time Solving this equation for t 1, we get: 1 1 t1 = log (8) K 1 b From (7) and (8) we conclude that: 2 ( 2 b) Wm 1 N = log 1 (9) a 1 b Due to the assumption of packet drops, the packet loss probability p is: p=1/n. Thus, from (9) we get: a (10) W m = 1 p. ( 2 b). log 1 1 b The average throughput is the number of packets delivered in each congestion epoch N divided by the duration of this epoch, i.e. t 1 -t 0. Let R ave denote the average throughput, we have: N R ave = t 1 t 0 1 a. ( 2 b). log 1 1 b R ave = 1 R p. log 1 b a R ave =. F( b) (11) R. p This result shows an exact relationship between the mean throughput R ave, the round trip delay R, the loss rate p and the increase/decrease parameters a and b. We emphasize here that the result of other works [5,17,16] has been obtained using approximations. By choosing a. F( b) = 3/ 2, we get exactly the same result of the simple TCP model in [8], i.e.: 3 / 2 R ave = (12) R. p Now it is interesting to examine the relationship between the throughput and the parameters a and b. This relationship is depicted in figure 4. Fig. 4. The relationship of throughput and decrease parameter b As showed in the figure, we can choose the decrease parameter b either around 0.875, i.e. 7/8 (as same as in
5 DECbit scheme[1]) or less than 0.6 for good throughput. If we choose b=0.5, we should choose a=1.56 in order to obtain the result (12) as same as the one indicated in the simple TCP model [8]. The smaller the parameter b is, the the throughput increases more. But it means also more penalty for the flow. Figure 5 shows the throughput as a function of b and the round-trip delay. The larger the round-trip delay (RTT) is, the the influence of the parameter b on the throughput is less. Figure 6 shows a comparison of our model and the simple TCP model under various roundtrip delay and loss rates. The figure shows the results of two models in roughly similar throughput under b=1/2. The bottleneck link has a capacity of 2Mbps and a link delay of 10ms. The figures 8-10 show the simulation in which EIMD flows share the bottleneck link with AIMD flows (TCP-SACK[9,23] flows). Fig. 5. Influences of the parameter b and the round-trip delay on throughput Fig. 8. Sending Rate Figure 8 shows the sending rate of the EIMD scheme with different parameters b. Each flow begins with a slow start phase. As shown in the figure, the less the parameter b is, the the congestion control is more aggressive. Although a higher rate is gained with b=0.2, the loss rate is higher than with larger b. That is, the control is more aggressive, more penalty is given to the flow. Fig. 6. Comparison of EIMD model and the simple TCP model From (11) and (12) it is obviously that in order to obtain TCP-friendliness we must have the following relationship of a and b: 3 a = (12) 2.( F ( b ) ) 2 where F(b) is a function of the parameter b (see (11)). 4 Performance Simulation For performance simulation we use the typical bottleneck topology as shown in figure 7. Bottleneck link Fig. 7. Simulation topology Fig. 9. Throughput Figure 9 shows the throughput of a EIMD flow which shares the bottleneck link with a TCP-SACK flow. Since the bottleneck link is 2Mbps, a fair share rate should be around 1Mbps for each of two flows sharing the link. In the figure we see that the smaller parameter b is, the the flow is more aggressive. The unfairness with TCP flow is increases with the smaller parameter b. Furthermore, the packet loss rate increases with the decrease of b. That is the penalty for the aggressive flow. Table 1 shows the results of loss rate according to the parameter b. Note that we consider a constant parameter a in all experiments. The results show that a small loss rate is obtained with b around 0.7. b Loss rate Table 1. Loss Rate
6 Figure 10. Throughput of EIMD and AIMD Figure 10 shows the throughput of EIMD and AIMD flows both with b=0.5. The AIMD used in the experiment is TCP SACK [9,23]. The result indicates that the inter-protocol unfairness remains since TCP flows frequently experience retransmission timeout while the time-out issue is still not considered in our scheme. This outlines our further development to extend the scheme with timeout handling. 5 Conclusion The paper presents a general version for congestion control with a high order model. Instead of using concrete increase-by-one decrease-to-half such as in existing schemes, we use general parameters a for increase and b for decrease, respectively. Moreover, we consider the exponential behavior of the round-trip delay using an exponential increase function. With the model, we derive the throughput as a function of a and b, of loss rate and round-trip delay. In addition, we obtain the relationship between a and b and show how to choose these parameters to achieve high throughput. Further work is going on the investigation of timeout effects on the scheme. Although it is difficult to describe the network dynamic especially in the presence of new multimedia services, the proposed model is a new trial approach which first tries to include the effect of the round-trip delay within congestion control using a higher order model. References: [1] R.Jain, K.K.Ramakrishnan, D.M.Chiu. Congestion Avoidance in Computer Networks With a Connectionless Network Layer, DEC-TR-506, Aug [2] D.M.Chiu, R.Jain. Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks, DEC-TR-509, Aug [3] V.Jaconson. Congestion Avoidance and Control, ACM SIGCOMM 88, p [4] D.Sisalem, H.Schulzrinne, The Loss-based Adjustment Algorithm: A TCP-friendly Adaptation Schemes", in Proc. of NOSSDAV'98, Cambridge, England, July [5] J.Padhye, V.Firoiu, D.Towsley, J.Kurosee, Modeling TCP Throughput: A Simple Model and Its Empirical Validation, In ACM SIGCOMM 98, Vancouver, Sept [6] S.Floyd, K.Fall. Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking, Vol.7, No.4, pp , Aug [7] R.Jain, A Delay-Based Approach for Congestion Avoidance in Interconnected Heterogeneous Computer Networks, DEC-TR-566, Apr [8] M.Mathis, J.Semke, J.Mahdavi. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm, in Computer Communication Review, Vol.27, pp.67-82, July [9] S.Floyd. A Report on Some Recent Developments in TCP Congestion Control, in IEEE Communication Magazine, Apr [10] R.Morris. Scalable TCP Congestion Control, in Proc. of IEEE INFOCOM 2000, [11] A.Veres, M.Boda. The Chaotic Nature of TCP Congestion Control. IEEE INFOCOM 2000, pp , Tel-Aviv, Israel, Mar [12] K.W.Lee, T.Kim, V.Bharghavan. A Comparison of Two Popular End-to-End Congestion Control Algorithms: The Case of AIMD and AIPD, in Proc. of IEEE INFOCOM [13] S.Jin, L.Guo, I.Matta, A.Bestavros. TCP-friendly SIMD Congestion Control and Its Convergence Behavior. in Proc of ICNP'01, The 9th IEEE International Conference on Network Protocols, Riverside, CA, November [14] S.Floyd, M.Handley, J.Padhye. A Comparison of Equation-Based and AIMD Congestion Control. May, [15] Y.R.Yang, S.S.Lam. General AIMD Congestion Control, Techn. Rep. at the Uni. of Texas at Austin, TR , May [16] S.Floyd. Connections With Multiple Congested Gateways in Packet-Switched Networks- Part 1: One-Way Traffic. IEEE ACM Comp. Commun. Review, Vol.21, No.5, pp.30-47, Oct [17] D.Bansal, H.Balakrishnan. Binomial Congestion Control Algorithms. IEEE INFOCOM 2001, Apr [18] M.Handley, J.Padhye, S.Floyd. TCP Congestion Window Validation. UMass CMPSCI Tech. Rep.99-77, Sept [19] D.Sisalem, A.Wolisz. Towards TCP-friendly Adaptive Multimedia Applications Based on RTP", In 4th IEEE Symposium on Computers and Communications (ISCC'99), Egypt, July [20] S.Gorinsky, H.Vin. Additive Increase Appears Inferior. Technical Report TR , Dept. of CS, Uni. of Texas at Austin, May [21] T.J.Ott, J.H.B.Kemperman, M.Mathis. The Stationary Behavior of Ideal TCP Congestion Avoidance. Aug [22] M.Handley, J.Padhye, S.Floyd, J.Widmer. TCP Friendly Rate Control (TFRC): Protocol Specification. draft-ietftsvwg-tfrc-03.ps, July 2001, exp. Jan [23] W.Steven. TCP/IP Illustration, Volume I: The Protocols, Addison-Wesley [24] R.Rejaie, M.Handley, D.Estrin, RAP: An end-to-end rate based congestion control mechanism for real-time streams in the Internet, in Proc. of IEEE INFOCOM'99, Vol.3, pp , Mar.1999.
Improving 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 informationEffect of RED and different packet sizes on Multimedia performance over wireless networks
Effect of RED and different packet sizes on Multimedia performance over wireless networks T. Vu TU Ilmenau, Germany Abstract. We consider the adaptation of random early detection (RED) as an active queue
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 informationCongestion Avoidance
Congestion Avoidance Richard T. B. Ma School of Computing National University of Singapore CS 5229: Advanced Compute Networks References K. K. Ramakrishnan, Raj Jain, A Binary Feedback Scheme for Congestion
More informationThe Present and Future of Congestion Control. Mark Handley
The Present and Future of Congestion Control Mark Handley Outline Purpose of congestion control The Present: TCP s congestion control algorithm (AIMD) TCP-friendly congestion control for multimedia Datagram
More informationCongestion Control. COSC 6590 Week 2 Presentation By Arjun Chopra, Kashif Ali and Mark Obsniuk
Congestion Control COSC 6590 Week 2 Presentation By Arjun Chopra, Kashif Ali and Mark Obsniuk Topics Congestion control TCP and the internet AIMD congestion control Equation Based congestion control Comparison
More informationTCP-friendly SIMD Congestion Control and Its Convergence Behavior Λ
TCP-friendly SIMD Congestion Control and Its Convergence Behavior Λ Shudong Jin Liang Guo Ibrahim Matta Azer Bestavros Computer Science Department Boston University Boston, MA, USA fjins,guol,matta,bestg@cs.bu.edu
More informationAN IMPROVED STEP IN MULTICAST CONGESTION CONTROL OF COMPUTER NETWORKS
AN IMPROVED STEP IN MULTICAST CONGESTION CONTROL OF COMPUTER NETWORKS Shaikh Shariful Habib Assistant Professor, Computer Science & Engineering department International Islamic University Chittagong Bangladesh
More informationCongestion Control End Hosts. CSE 561 Lecture 7, Spring David Wetherall. How fast should the sender transmit data?
Congestion Control End Hosts CSE 51 Lecture 7, Spring. David Wetherall Today s question How fast should the sender transmit data? Not tooslow Not toofast Just right Should not be faster than the receiver
More informationPerformance Comparison of TFRC and TCP
ENSC 833-3: NETWORK PROTOCOLS AND PERFORMANCE CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS FINAL PROJECT Performance Comparison of TFRC and TCP Spring 2002 Yi Zheng and Jian Wen {zyi,jwena}@cs.sfu.ca
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 informationComparison of different congestion control mechanisms: TFRC and TCP(a, b) ENSC835 and CMPT885 project team 15 Jian(Jason) Wen and Yi Zheng
Comparison of different congestion control mechanisms: TFRC and TCP(a, b) ENSC835 and CMPT885 project team 15 Jian(Jason) Wen and Yi Zheng Motivation Congestion control in packet networks has been proven
More informationImproved Model for a Non-Standard TCP Behavior
IJCSNS International Journal of Computer Science and Network Security, VOL.11 No.10, October 2011 45 Improved Model for a Non-Standard TCP Behavior Mohammed Abdullah Alnuem, King Saud University, Riyadh,
More informationTFRC and RTT Thresholds Interdependence in a Selective Retransmission Scheme
TFRC and RTT s Interdependence in a Selective Retransmission Scheme Árpád Huszák, Sándor Imre Budapest University of Technology and Economics, Department of Telecommunications Budapest, Hungary Email:
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 informationCS 268: Lecture 7 (Beyond TCP Congestion Control)
Outline CS 68: Lecture 7 (Beyond TCP Congestion Control) TCP-Friendly Rate Control (TFRC) explicit Control Protocol Ion Stoica Computer Science Division Department of Electrical Engineering and Computer
More informationAIO-TFRC: A Light-weight Rate Control Scheme for Streaming over Wireless
AIO-TFRC: A Light-weight Rate Control Scheme for Streaming over Wireless Minghua Chen and Avideh Zakhor Department of Electrical Engineering and Computer Sciences University of California at Berkeley,
More informationGeneral AIMD Congestion Control Λ
General AIMD Congestion Control Λ E-mail: Yang Richard Yang, Simon S. Lam Department of Computer Sciences The University of Texas at Austin Austin, TX 787-88 fyangyang,lamg@cs.utexas.edu Abstract Instead
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 information15-744: Computer Networking TCP
15-744: Computer Networking TCP Congestion Control Congestion Control Assigned Reading [Jacobson and Karels] Congestion Avoidance and Control [TFRC] Equation-Based Congestion Control for Unicast Applications
More informationIncrease-Decrease Congestion Control for Real-time Streaming: Scalability
Increase-Decrease Congestion Control for Real-time Streaming: Scalability Dmitri Loguinov City University of New York Hayder Radha Michigan State University 1 Motivation Current Internet video streaming
More informationLecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren
Lecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren Lecture 21 Overview" How fast should a sending host transmit data? Not to fast, not to slow, just right Should not be faster than
More informationSynopsis on. Thesis submitted to Dravidian University for the award of the degree of
Synopsis on AN EFFICIENT EXPLICIT CONGESTION REDUCTION IN HIGH TRAFFIC HIGH SPEED NETWORKS THROUGH AUTOMATED RATE CONTROLLING Thesis submitted to Dravidian University for the award of the degree of DOCTOR
More informationAnalyzing the Receiver Window Modification Scheme of TCP Queues
Analyzing the Receiver Window Modification Scheme of TCP Queues Visvasuresh Victor Govindaswamy University of Texas at Arlington Texas, USA victor@uta.edu Gergely Záruba University of Texas at Arlington
More informationSally Floyd, Mark Handley, and Jitendra Padhye. Sept. 4-6, 2000
A Comparison of Equation-Based and AIMD Congestion Control Sally Floyd, Mark Handley, and Jitendra Padhye Sept. 4-6, 2 Workshop on the Modeling of Congestion Control Algorithms Paris 1 Why look at non-tcp
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 informationEquation-based Congestion Control
Equation-based Congestion Control for Unicast and Multicast Applications Jörg Widmer Praktische Informatik IV, University of Mannheim / AT&T Center for Internet Research at ICSI (ACIRI) Feb 05, 2001 Why
More informationBuffer Requirements for Zero Loss Flow Control with Explicit Congestion Notification. Chunlei Liu Raj Jain
Buffer Requirements for Zero Loss Flow Control with Explicit Congestion Notification Chunlei Liu Raj Jain Department of Computer and Information Science The Ohio State University, Columbus, OH 432-277
More informationOne More Bit Is Enough
One More Bit Is Enough Yong Xia, RPI Lakshmi Subramanian, UCB Ion Stoica, UCB Shiv Kalyanaraman, RPI SIGCOMM 05, Philadelphia, PA 08 / 23 / 2005 Motivation #1: TCP doesn t work well in high b/w or delay
More informationCongestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources
Congestion Source 1 Source 2 10-Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets
More informationMaVIS: Media-aware Video Streaming Mechanism
MaVIS: Media-aware Video Streaming Mechanism Sunhun Lee and Kwangsue Chung School of Electronics Engineering, Kwangwoon University, Korea sunlee@adamskwackr and kchung@kwackr Abstract Existing streaming
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 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 informationVideo Streaming in Wireless Environments
Video Streaming in Wireless Environments Manoj Kumar C Advisor Prof. Sridhar Iyer Kanwal Rekhi School of Information Technology Indian Institute of Technology, Bombay Mumbai 1 Motivation Refers to real-time
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 informationECE 333: Introduction to Communication Networks Fall 2001
ECE 333: Introduction to Communication Networks Fall 2001 Lecture 28: Transport Layer III Congestion control (TCP) 1 In the last lecture we introduced the topics of flow control and congestion control.
More informationImpact of Short-lived TCP Flows on TCP Link Utilization over 10Gbps High-speed Networks
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
More informationOn the Transition to a Low Latency TCP/IP Internet
On the Transition to a Low Latency TCP/IP Internet Bartek Wydrowski and Moshe Zukerman ARC Special Research Centre for Ultra-Broadband Information Networks, EEE Department, The University of Melbourne,
More informationAnalysis of Dynamic Behaviors of Many TCP Connections Sharing Tail Drop/RED Routers
Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail Drop/RED Routers Go Hasegawa and Masayuki Murata Cybermedia Center, Osaka University -3, Machikaneyama, Toyonaka, Osaka 560-853, Japan
More informationPrinciples of congestion control
Principles of congestion control Congestion: Informally: too many sources sending too much data too fast for network to handle Different from flow control! Manifestations: Lost packets (buffer overflow
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 informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 15: Congestion Control Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
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 informationThe Variation in RTT of Smooth TCP
The Variation in RTT of Smooth TCP Elvis Vieira and Michael Bauer University of Western Ontario {elvis,bauer}@csd.uwo.ca Abstract Due to the way of Standard TCP is defined, it inherently provokes variation
More informationECE 610: Homework 4 Problems are taken from Kurose and Ross.
ECE 610: Homework 4 Problems are taken from Kurose and Ross. Problem 1: Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes up through byte 248. Suppose
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 informationImproving the Performance of Interactive TCP Applications using End-point Based and Network Level Techniques
Improving the Performance of Interactive TCP Applications using End-point Based and Network Level Techniques Varun G Menon Assistant Professor Department of Computer Science and Engineering M.E.T S School
More informationAn Enhanced Slow-Start Mechanism for TCP Vegas
An Enhanced Slow-Start Mechanism for TCP Vegas Cheng-Yuan Ho a, Yi-Cheng Chan b, and Yaw-Chung Chen a a Department of Computer Science and Information Engineering National Chiao Tung University b Department
More informationA CONTROL THEORETICAL APPROACH TO A WINDOW-BASED FLOW CONTROL MECHANISM WITH EXPLICIT CONGESTION NOTIFICATION
A CONTROL THEORETICAL APPROACH TO A WINDOW-BASED FLOW CONTROL MECHANISM WITH EXPLICIT CONGESTION NOTIFICATION Hiroyuki Ohsaki, Masayuki Murata, Toshimitsu Ushio, and Hideo Miyahara Department of Information
More informationSkype Video Responsiveness to Bandwidth Variations
Skype Video Responsiveness to Bandwidth Variations L. De Cicco,, V. Palmisano Dipartimento di Elettronica ed Elettrotecnica Politecnico di Bari Italy -1- Motivation 1/2 Multimedia real-time applications
More informationCongestion Propagation among Routers in the Internet
Congestion Propagation among Routers in the Internet Kouhei Sugiyama, Hiroyuki Ohsaki and Makoto Imase Graduate School of Information Science and Technology, Osaka University -, Yamadaoka, Suita, Osaka,
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 informationFairness Evaluation Experiments for Multicast Congestion Control Protocols
Fairness Evaluation Experiments for Multicast Congestion Control Protocols Karim Seada, Ahmed Helmy Electrical Engineering-Systems Department University of Southern California, Los Angeles, CA 989 {seada,helmy}@usc.edu
More informationTCP. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli)
TCP CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) 1 Sources Fall and Stevens, TCP/IP Illustrated Vol. 1, 2nd edition Congestion Avoidance
More informationEnhancing TCP Throughput over Lossy Links Using ECN-capable RED Gateways
Enhancing TCP Throughput over Lossy Links Using ECN-capable RED Gateways Haowei Bai AES Technology Centers of Excellence Honeywell Aerospace 3660 Technology Drive, Minneapolis, MN 5548 E-mail: haowei.bai@honeywell.com
More informationCS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007
CS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007 Question 344 Points 444 Points Score 1 10 10 2 10 10 3 20 20 4 20 10 5 20 20 6 20 10 7-20 Total: 100 100 Instructions: 1. Question
More informationChapter 3 outline. 3.5 Connection-oriented transport: TCP. 3.6 Principles of congestion control 3.7 TCP congestion control
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented transport: TCP segment
More informationAnalysis of Reno: A TCP Variant
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 3 (2012), pp. 267-277 International Research Publication House http://www.irphouse.com Analysis of Reno:
More informationOn TCP-friendly Video Transfer
On -friendly Video Transfer Naoki Wakamiya, Masayuki Murata, Hideo Miyahara Graduate School of Engineering Science, Osaka University - Machikaneyama, Toyonaka, Osaka -, JAPAN wakamiya@ics.es.osaka-u.ac.jp
More informationPromoting the Use of End-to-End Congestion Control in the Internet
Promoting the Use of End-to-End Congestion Control in the Internet Sally Floyd and Kevin Fall IEEE/ACM Transactions on Networking May 1999 ACN: TCP Friendly 1 Outline The problem of Unresponsive Flows
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 informationIMPROVING TCP PERFORMANCE OVER WIRELESS NETWORKS USING LOSS DIFFERENTIATION ALGORITHMS
IMPROVING TCP PERFORMANCE OVER WIRELESS NETWORKS USING LOSS DIFFERENTIATION ALGORITHMS Fabio Martignon Politecnico di Milano, Dept. of Electronics and Information, Piazza L. Da Vinci 32 20133 Milano, ITALY,
More informationIP Video Streaming With Fine-Grained TCP-Friendly Rate Adaptation
IP Video Streaming With Fine-Grained TCP-Friendly Rate Adaptation Toufik Ahmed 1,2, Ahmed Mehaoua 2, Raouf Boutaba 1, and Youssef Iraqi 1 1 University of Waterloo, Dept. of Computer Science 2 University
More informationTransport Layer Protocols TCP
Transport Layer Protocols TCP Gail Hopkins Introduction Features of TCP Packet loss and retransmission Adaptive retransmission Flow control Three way handshake Congestion control 1 Common Networking Issues
More informationTCP-friendly video transfer
-friendly video transfer Naoki Wakamiya, Masayuki Murata, Hideo Miyahara Graduate School of Engineering Science, Osaka University -3 Machikaneyama, Toyonaka, Osaka -3, JAPAN ABSTRACT When both and UDP
More informationCross-layer Flow Control to Improve Bandwidth Utilization and Fairness for Short Burst Flows
Cross-layer Flow Control to Improve Bandwidth Utilization and Fairness for Short Burst Flows Tomoko Kudo, Toshihiro Taketa, Yukio Hiranaka Graduate School of Science and Engineering Yamagata University
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 informationTCP START-UP BEHAVIOR UNDER THE PROPORTIONAL FAIR SCHEDULING POLICY
TCP START-UP BEHAVIOR UNDER THE PROPORTIONAL FAIR SCHEDULING POLICY J. H. CHOI,J.G.CHOI, AND C. YOO Department of Computer Science and Engineering Korea University Seoul, Korea E-mail: {jhchoi, hxy}@os.korea.ac.kr
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 informationCongestion Control 3/16/09
Congestion Control Outline Resource Allocation Queuing TCP Congestion Control Spring 009 CSE3064 Issues Two sides of the same coin pre-allocate resources so at to avoid congestion control congestion if
More informationTCP Throughput Analysis with Variable Packet Loss Probability for Improving Fairness among Long/Short-lived TCP Connections
TCP Throughput Analysis with Variable Packet Loss Probability for Improving Fairness among Long/Short-lived TCP Connections Koichi Tokuda Go Hasegawa Masayuki Murata Graduate School of Information Science
More informationComputer Networks (Fall 2011) Homework 2
5-744 Computer Networks (Fall 20) Homework 2 Name: Due: Oct. 2th, 20, 3:00PM (in class) Andrew ID: October 2, 20 A Short Questions. Which of the following is true about modern high-speed routers? A. A
More informationA SURVEY ON VIDEO STREAMING OVER MULTIMEDIA NETWORKS USING TCP
A SURVEY ON VIDEO STREAMING OVER MULTIMEDIA NETWORKS USING TCP U.RAHAMATHUNNISA 1, DR.R.SARAVANAN 2, 1 Assistant Professor, SITE, VIT university, Vellore. 2 Sr. Professor, SITE, VIT university, Vellore
More informationOscillations and Buffer Overflows in Video Streaming under Non- Negligible Queuing Delay
Oscillations and Buffer Overflows in Video Streaming under Non- Negligible Queuing Delay Presented by Seong-Ryong Kang Yueping Zhang and Dmitri Loguinov Department of Computer Science Texas A&M University
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 informationCSE 461. TCP and network congestion
CSE 461 TCP and network congestion This Lecture Focus How should senders pace themselves to avoid stressing the network? Topics Application Presentation Session Transport Network congestion collapse Data
More information! Network bandwidth shared by all users! Given routing, how to allocate bandwidth. " efficiency " fairness " stability. !
Motivation Network Congestion Control EL 933, Class10 Yong Liu 11/22/2005! Network bandwidth shared by all users! Given routing, how to allocate bandwidth efficiency fairness stability! Challenges distributed/selfish/uncooperative
More informationAnalysis of Binary Adjustment Algorithms in Fair Heterogeneous Networks
Analysis of Binary Adjustment Algorithms in Fair Heterogeneous Networks Sergey Gorinsky Harrick Vin Technical Report TR2000-32 Department of Computer Sciences, University of Texas at Austin Taylor Hall
More informationAn Evaluation of Adaptive Multimedia Communication from a QoS Perspective
U Linz Telekooperation - 1 An Evaluation of Adaptive Multimedia Communication from a QoS Perspective Michael Welzl Johannes Kepler University Linz / Austria Max Mühlhäuser TU Darmstadt Germany U Linz Telekooperation
More informationTransient Behaviors of TCP-friendly Congestion Control Protocols
Transient Behaviors of -friendly Congestion Control Protocols Yang Richard Yang, Min Sik Kim, Simon S. Lam Department of Computer Sciences The University of Texas at Austin Austin, TX 7872 88 fyangyang,minskim,lamg@cs.utexas.edu
More informationRandom Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks
Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail
More informationXCP: explicit Control Protocol
XCP: explicit Control Protocol Dina Katabi MIT Lab for Computer Science dk@mit.edu www.ana.lcs.mit.edu/dina Sharing the Internet Infrastructure Is fundamental Much research in Congestion Control, QoS,
More informationOn the Effectiveness of CoDel for Active Queue Management
1 13 Third International Conference on Advanced Computing & Communication Technologies On the Effectiveness of CoDel for Active Queue Management Dipesh M. Raghuvanshi, Annappa B., Mohit P. Tahiliani Department
More informationGood Ideas So Far Computer Networking. Outline. Sequence Numbers (reminder) TCP flow control. Congestion sources and collapse
Good Ideas So Far 15-441 Computer Networking Lecture 17 TCP & Congestion Control Flow control Stop & wait Parallel stop & wait Sliding window Loss recovery Timeouts Acknowledgement-driven recovery (selective
More informationCS 356: Introduction to Computer Networks. Lecture 16: Transmission Control Protocol (TCP) Chap. 5.2, 6.3. Xiaowei Yang
CS 356: Introduction to Computer Networks Lecture 16: Transmission Control Protocol (TCP) Chap. 5.2, 6.3 Xiaowei Yang xwy@cs.duke.edu Overview TCP Connection management Flow control When to transmit a
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationMarkov Model Based Congestion Control for TCP
Markov Model Based Congestion Control for TCP Shan Suthaharan University of North Carolina at Greensboro, Greensboro, NC 27402, USA ssuthaharan@uncg.edu Abstract The Random Early Detection (RED) scheme
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More information100 Mbps. 100 Mbps S1 G1 G2. 5 ms 40 ms. 5 ms
The Influence of the Large Bandwidth-Delay Product on TCP Reno, NewReno, and SACK Haewon Lee Λ, Soo-hyeoung Lee, and Yanghee Choi School of Computer Science and Engineering Seoul National University San
More informationThe War Between Mice and Elephants
The War Between Mice and Elephants Liang Guo and Ibrahim Matta Computer Science Department Boston University 9th IEEE International Conference on Network Protocols (ICNP),, Riverside, CA, November 2001.
More informationTHE TCP specification that specifies the first original
1 Median Filtering Simulation of Bursty Traffic Auc Fai Chan, John Leis Faculty of Engineering and Surveying University of Southern Queensland Toowoomba Queensland 4350 Abstract The estimation of Retransmission
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 informationA transport-layer approach for achieving predictable throughput for Internet applications
Seventh International Conference on Networking A transport-layer approach for achieving predictable throughput for Internet applications Go Hasegawa, Kana Yamanegi and Masayuki Murata Graduate School of
More informationCS 218 F Nov 3 lecture: Streaming video/audio Adaptive encoding (eg, layered encoding) TCP friendliness. References:
CS 218 F 2003 Nov 3 lecture: Streaming video/audio Adaptive encoding (eg, layered encoding) TCP friendliness References: J. Padhye, V.Firoiu, D. Towsley, J. Kurose Modeling TCP Throughput: a Simple Model
More informationA New Fair Window Algorithm for ECN Capable TCP (New-ECN)
A New Fair Window Algorithm for ECN Capable TCP (New-ECN) Tilo Hamann Department of Digital Communication Systems Technical University of Hamburg-Harburg Hamburg, Germany t.hamann@tu-harburg.de Jean Walrand
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 14 Congestion Control Some images courtesy David Wetherall Animations by Nick McKeown and Guido Appenzeller The bad news and the good news The bad news: new
More informationEquation-Based Congestion Control for Unicast Applications: the Extended Version
I 1947 Center St. Suite 6 Berkeley, California 9474-1198 (1) 666-29 FAX (1) 666-2983 INTERNATIONAL COMPUTER SCIENCE INSTITUTE Equation-Based Congestion Control for Unicast Applications: the Extended Version
More informationCongestion control mechanism of TCP for achieving predictable throughput
Congestion control mechanism of TCP for achieving predictable throughput Kana Yamanegi Go Hasegawa Masayuki Murata Graduate School of Information Science and Technology, Osaka University 1-5 Yamadaoka,
More informationIN a shared network such as the Internet, end systems should
IN PROCEEDINGS OF IEEE INFOCOM 2, APRIL 2. Transient Behaviors of -friendly Congestion Control Protocols Yang Richard Yang, Min Sik Kim, Simon S. Lam Department of Computer Sciences The University of Texas
More information