Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service
|
|
- Cecil Oliver
- 8 years ago
- Views:
Transcription
1 Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service Xidong Deng, George esidis, Chita Das Department of Computer Science and Engineering The Pennsylvania State University State College, PA Abstract- In this paper we present a virtual queue based active queue management scheme called Adaptive Virtual Buffer(AVB). We study its properties in satisfying the QoS requirement such as low packet loss rate and high throughput; its ability in maintaining stable queue length under various network configurations such as the number of connections and round trip delay; and its robustness in the presence of extremely short flows. Using a mathematical tool based on control theory, we present a simple rule in choosing the parameters for this algorithm. Through extensive simulations, we validate our design and compare the performance with some other AQM schemes such as RED, REM and AVQ. I. INTRODUCTION There has been a strong demand for QoS among flows in today s Internet. As a result, the links are supposed to work with the sources to play an active role in congestion control and avoidance. There are two forms of congestion notification for TCP connections: one is packet dropping and the other is Explicit Congestion Notification (ECN) marking [1]. With ECN marking, the links on detecting incipient congestion set a bit in the packet header that notifies the user of the congestion and the user then reacts to the mark as if a packet has been lost. Thus, the link avoids dropping the packet and still manages to convey congestion information to the user. To drop packets or provide ECN marks, the routers have to select packets intelligently in a manner that conveys information about the current network state to the users. Algorithms that the router employs to convey such information are called Active Queue Management (AQM) schemes. Designing AQM schemes has been a very active research area in Internet community. For example, Random Early Drop (RED) [1] and many of its variations [4,5] are typical queue length based AQM schemes, in which a packet is dropped/marked according to a probability based on the average queue length when the packet arrives at the queue; Adaptive Virtual Queue (AVQ) [8], which is a rate based scheme, maintains a virtual queue whose link capacity adapts to the current packet arrival rate to achieve a certain level of link utilization; Random Exponential Marking (REM) [6], however, uses a combination of both queue length and rate information to probabilitically drop/mark the incoming packets and aims to regulate both to some target values. In a queue length based AQM like RED, the queue length must steadily increase with the number of connections to generate enough congestion signal, which means the queueing delay or network latency increases with the traffic load. In contrast, under REM, the mean queue length is stablized around a target level regardless of the number of connections. But as we will see in the simulation, it exhibits sluggishness in converging to the stable state, especially when short flows are introduced. For AVQ, since it is a pure rate based algorithm and does not regulate queue length in any explicit way, it s not clear how the queue will evolve under different network and traffic scenarios. In this paper, we propose a virtual queue based scheme called AVB (Adaptive Virtual Buffer). As in REM, it aims to stablize both the packet arrival rate around the link capacity and the queue around a target value regardless of the number of connections sharing the link. But instead it uses a virtual queue which is maintained and updated like in AVQ and is more quicker in responding to the changing network status and more robust in the presence of short flows. When a packet arrives at the real queue, the virtual queue occupancy is also updated to reflect the new arrival. Unlike AVQ, where the service rate of the virtual queue is adaptable and the packet is dropped or marked whenever the virtual queue overflows the physical buffer limit, we instead fix the service rate as the link capacity of the real queue and adapt the limit of the buffer size of the virtual queue(virtual buffer) to the packet arrival rate. The incoming packets are then dropped or marked at a probability which is calculated based on both the current virtual buffer limit and the virtual queue occupancy. We then give a rule for finding the proper rate at which this probability adaptation can take place to make the system stable given certain system parameters such as the maximum round trip delay and the number of connections and use simulation results to validate our design. The rest of this paper is organized as follows: The AVB algorithm is presented in section II. The results of a set of detailed simulations using ns-2 [11] are given in section III. Conclusions are provided in section IV. II. THE AVB ALGORITHM
2 M Let C be the capacity of the link and B be the physical buffer limit. The AVB algorithm works as follows: A. AVB-Marking The router maintains a virtual queue whose service rate is equal to C. The packet in the real queue is marked according to the probability as follows: is the virtual queue occupancy and (1) is where the virtual buffer limit when the packet arrives at time. The rationale behind (1) is that the router should be more aggressive in marking when exceeds. At each packet arrival, the virtual buffer limit is updated according to (2):!"# (2) where " is current aggregated packet arrival rate at the real queue and is a constant that determines how fast should the adapts to ". The rationale behind (2) is that more packets should be marked if " exceeds the link capacity. At each packet arrival, the virtual queue occupancy updated as follows: is $"% (3) Notice that the difference between a virtual queue and the physical queue is that the virtual queue has no physical boundary. i.e. There is no overflow or underflow in the virtual queue so is always differentiable. Motivated by earlier work in [3] and [8], we model the above TCP/AVB system as a feedback control system. When is chosen properly, the system will reach its equilibrium point so that " converges to and the queue length converges to a target value. Theorem 1 gives a rule on how to select to achieve the stable state: Theorem 1 Fix the link capacity C, the round trip propagation delay d, the number of connections N, and the target queue length, find the smallest )( ' satisfying *,+.-/ ' for k=,1,2... and EF /HGI :J=, PRQ L M N MOS M T P = SVU W TYX L4M, *' _^ [ZY\] * ' :>=? /A@-B DC (4) L4MON,. Then for all a`b', the system is asympotically stable. The derivation of (4) is based on the fluid model of TCP congestion avoidance algorithm as proposed in [11] and stability analysis of the linearized TCP/AQM model based on control theory as in [3] and [8]. A complete derivation of theorem 1 can be found in [12] and is ignored here due to the space limit. B. AVB-Dropping When there is no ECN support in the network, packets must be dropped from the queue to trigger the congestion notification so the link only services those packets that are admitted to the real queue. This results in a couple between the drop probability and the arrival rate to decide the actual admitted rate and thus it s more difficult to model the system and the stability analysis is much complicated. On the other side, we note that the stability of a TCP/AQM with dropping is less sensitive to the dynamics of network than a marking scheme if they were put under the same traffic scenario. The reason is that it takes longer for the source to detect and respond to a congestion signal in the case of dropping. (on detection of three duplicate ACs) Based on these observations, we move our focus from achieving a stablized system where both the total arrival rate matches the link capacity and the average queue size matches the target value to a much simpler design which only tries to maintain the queue length at the target value. The modified AVB algorithm for dropping is stated as follows:,2c (5) is the actual queue size at time t, and is a pre- where specified threshold value which is less or equal to the target average queue length. Note that equation(5) is a queue-based algorithm like RED using instantaneous queue length and without maximum threshold. However, We replace the pre-defined parameter max-p in RED with to decide the aggressiveness of the dropping. Moreover, is the only parameter need to be configured, while we have to carefully choose 5 different parameters for RED. In the next section, we can see that superior performance can be achieved with such a simple design. III. SIMULATION RESULTS A. Simulation Setups We will use the network simulator ns-2 [9] to simulate the proposed AVB algorithm. As shown in Fig.1, we consider a single link with capacity of 1Mbps. There are N independent sources connected to the router, each by a link of 2Mbps. TCPreno is used as the default transport protocol and FTP is used as the default application protocol. We assumed that the packets have a fixed size of 1 bytes. We will compare AVB with three other representative AQM schemes: RED[1], REM[6] and AVQ[8]. If not otherwise stated, they are configured by default as follows: RED: Most of the parameters were chosen as recommended in [2]. In particular,.2 for q-weight, 2 packets for min-threshold and 8 for max-threshold. max-p is set to.5 to allow for heavy traffic load.
3 g S1 Sn Router Fig. 1: Network Configuration Dest. REM: We will use the ns-2 patch code got from [7] and use the parameter setting recommended there. In particular, de BAf AAg, e f 9 B, hi fjb and the update time T is ten packet transmission time 8ms. The target queue length is set to 5. AVQ: The target link utilization is set to 1.. And we will use the designing rules given in [8] to decide h, the constant which decides how fast should the algorithm adapt to the network status. B. AQM with dropping In the first simulation we will run a single experiment for each AQM scheme using dropping as congestion notification mechanism. We have a bunch of homogeneous, persistent FTP connections from kl / 9 sources competing for the bottleneck link with mn B 9 packets buffer. By homogeneous we mean that the round-trip propagation delay + for each connection are identical.(1ms) To achieve a target queue length at 5 packets, we set [o for AVB. In addition to the four AQM schemes, we also simulate a simple drop-tail buffer and use it as a baseline for performance comparasion. Table 1 shows the results for different performance measurements. p Z TABLE1. COMPARISON OF AQM WITH DROPPING AQM Loss Rate Avg. q (packets) (Packets) Droptail 11.8% RED 13.1% REM 13.6% AVQ 14.% AVB 13.2% From Table 1. We can see that AQM does not help in reducing the packet loss rate when compared with drop tail. Moreover, the system goodput may be degarded due to large amount of packet loss. On the other side, AQM does help in bringing the average queue length down thus reducing the network latency. In the four AQM schemes under investigation, AVQ has the lowest average queue length, but it s at the price of a much lower goodput. The average queue length for RED and REM are near the target value, but with large variance. AVB outperforms the other schemes by achieving the highest goodput with a moderate packet loss rate. Moreover, it maintains the queue at a level that is most closed to the target level and has the least variance. Since ECN marking is believed to be able to improve performance for TCP/AQM systems, we will only study the AQM schemes with marking in the rest of simulations. C. Persistent Traffic a) In this set of simulation, we use the same network configuration and traffic patterns as in the previous one. With + fixed to 1ms and m to 1 packets, the maximum round trip delay is 18ms. We run 1 simulations for each AQM scheme, each with a different k ranging from 2 to 2, and last for 4 seconds. With q Br/ g9, ks /, + fjbt g9 and, we solve equation (4) and set to.2 for AVB. The results are plotted in Fig. 2 through 4 and summarized below: : AQM with ECN marking is very effective in reducing the packet loss rate. For example. when k / A, from table 1, the loss rate for all schemes is above 1%, while from Fig.2, even the largest value(generated by RED with ECN) is less than 4%. In RED, REM and AVQ, the packet drop increases with the number of connections, while in AVB, it remains at a pretty low level (less than.1%) even when k is large. Goodput: From Fig.3 we can see that RED suffer a quite low goodput when N is small. We can get some improvement by reducing the value of max-p to make the algorithm less aggressive in marking. But on the other side, a small max-p may hurt the performance when N is large since more overflow may occur if not enough early congestion signals are sent back to slow down the sources. Regardless of the number of connections, An AVB queue delivers the packets at a rate which is almost the full link capacity(125 packets/s). Average Queue Length: From Fig.4, among all four schemes, AVQ has the lowest average queue length. But again the trade-off here is a lower goodput. In RED, the average queue length steadily increases with the number of connections due to its queue-based nature. For both REM and AVB, the average queue length stays around the target value 5. b) Round Trip Time The value of Round Trip Time(RTT) has great impact on the performance and the stability of TCP/AQM systems because it determines how fast the source can detect and respond to the congestion signals. A system with large RTTs may be too sluggish to be effective, while a small RTT may lead to large oscillatory behavior or in the worst case even instability. The typical RTT for traffic traversing continental United States is about 2ms. And we will study the influence of RTT on different AQM schemes by setting the RTT at a range between 4ms to 4ms with N fixed to 2 and B to 1. From Fig.5 we can see that RED degrades most quickly with the increase of RTT. The loss rate increases sharply when RTT is between 8ms and 24ms. Beyond 24ms, it begins to decrease because the traffic injected to the network has fallen to a pretty low level and the link is highly under-utilized. In REM, however, the loss rate decreases with the increase of RTT. This is
4 due to a relative sluggish nature of REM-its speed of updating of the marking probability is slower than other schemes thus a larger RTT is needed to allow for the adaptation. AVB out-performs other schemes in a wide range of practical RTT settings. There is almost no packet loss when RTT is small and the loss rate increases slightly but still no significant degradation in goodput with the increase of RTT. D. Responsivenss In this set of simulation we will compare the responsiveness of the AQM schemes when flows are introduced and then dropped later on. Most of the system parameters are identical to the previous simulation but we will let the propagation delay for each connection uniformly distributed between 4ms and 2ms to make the scenario more realistic. The number of FTP flows is 5 at time=., from time=5., 5 new connections are established every 5 seconds until time=3., from then on 5 flows are dropped every 5 seconds until the system goes back to 5 flows at time=5.. Fig. 6 plots the queue length evolution for different AQM schemes. In RED, the queue follows the change of traffic load thus often reaches the top of the buffer when N is large; Both AVQ and REM often over-react to the sudden change of the traffic thus drive the queue to either the top or the bottom of the buffer at the time when flows are added or dropped. REM acts slowly in bringing the queue length to the target value so that the queue keeps at a high position when traffic load keeps increasing or at a low position when traffic load keeps decreasing. AVB, however, produced a much smoother queue length evolution than other schemes, the average queue length stays around the target value and there is no sharp increasing or decreasing point at the time when bunches of flows are added or dropped. E. Short Flows Till now we have been comparing AVB and other AQM schemes in the absence of short flows. However, a large part of the connections in the Internet comprise of short flows. As a result, it is important to study the performance of an AQM scheme in the presence of short flows. In this set of simulation, we start with 5 FTP flows, running as some background traffic throughout the whole 4 seconds simulation time. And we will introduce short flows at a rate of u flows per second with u ranging from 2 to 1. Each short flow sends 2 packets then stops and the round trip propagation delay for each flow is also uniformly distributed between 4ms and 2ms. Fig.7a shows that in RED and REM, the loss rate increases with the number of short flows introduced per second. However, it will not hurt the performance of the other two virtual queue based scheme AVQ and AVB. For AVQ, there is no packet loss in the whole simulation duration and the average queue length is the least of the four AQM schemes. The tradeoff here is again a lower goodput as shown in Fig.7b. In contrast, AVB has slightly more packet loss larger goodput. The average queue length still stays around the target value, despite of the frequent add or drop of short flows. IV. CONCLUSIONS This paper has described an virtual queue based active queue management scheme called Adaptive Virtual Buffer(AVB). We considered both dropping and marking for the bottleneck router to detect and send congestion signals. Through extensive simulations, we have compared this scheme with RED,REM and AVQ and have shown that our algorithm can achieve lower packet loss rate, higher throughput and less queue flunctuation under various traffic conditions than other schemes and concluded that it is a better scheme in satisfying the QoS requirement for aggregated TCP traffics going through the bottleneck router. REFERNCES [1] S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking. 1(4): , August [2] [3] C. Hollot, V. Misra, D. Towlsey, and W. Gong. A control theoretic analysis of RED. In Proceedings of IEEE Infocom 21 Anchorage,Alaska, April 21, [4] T. J. Ott, T.V. Lakshman, and L.H.Wong. SRED: Stabilized RED. In Proceedings of IEEE Infocom 1999, New York, NY, March [5] W.Feng, D. andlur, D.Saha, and. Shin. A Self-Configuring RED gateway. In Proceedings of Infocom 1999, New York, NY, March [6] S. Athuraliya, D.E. Lapsley, and S.H. Low. Random early marking for internet congestion control. In Proceedings of IEEE Globecom [7] [8] S. unniyur, R. Srikant. Analysis and Design of an Adaptive Virtual Queue(AVQ) Algorithm for Active Queue Management. In proceedings of IEEE Sigcomm 21, San Diego, California, August 21. [9] [1] S. Floyd. TCP and explicit congestion notification. ACM Computer Communication Review, 24:1-23, October, [11] S.unniyur and R.Srikant. End-to-end congestion control: utility functions, random losses and ECN marks. In Proceedings of Inforcom 2, Tel Aviv, Israel, March 2 [12] xdeng/research.html Fig. 2: Loss Rate v.s s, with ECN
5 Fig. 3: Goodput v.s, with ECN Fig. 6: Queue Length Evolution with time, with ECN Average Queue Length(Packets) x Fig. 4: Average Queue Length v.s., with ECN Fig. 7a: Packet loss rate v.s number of short flows per second AVQ AVB RTT(ms) Fig. 5a: Loss Rate v.s. Round Trip Delay, with ECN Fig. 7b: Goodput v.s number of short flows per second Average Queue Size(Packets) RTT(ms) Fig. 5b: Goodput v.s Round Trip Delay, with ECN Fig. 7c: Average Queue Length v.s number of short flows per second
Robust Router Congestion Control Using Acceptance and Departure Rate Measures
Robust Router Congestion Control Using Acceptance and Departure Rate Measures Ganesh Gopalakrishnan a, Sneha Kasera b, Catherine Loader c, and Xin Wang b a {ganeshg@microsoft.com}, Microsoft Corporation,
More informationRate-Based Active Queue Management: A Green Algorithm in Congestion Control
Rate-Based Active Queue Management: A Green Algorithm in Congestion Control Balveer Singh #1, Diwakar Saraswat #2 #1 HOD Computer Sc. & Engg. #2 Astt. Prof. Computer Sc. & Engg PKITM Mathura (UP) India
More informationComparative Analysis of Congestion Control Algorithms Using ns-2
www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,
More informationPerformance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow
International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter
More informationPerformance improvement of active queue management with per-flow scheduling
Performance improvement of active queue management with per-flow scheduling Masayoshi Nabeshima, Kouji Yata NTT Cyber Solutions Laboratories, NTT Corporation 1-1 Hikari-no-oka Yokosuka-shi Kanagawa 239
More informationPerformance Evaluation of Active Queue Management Using a Hybrid Approach
1196 JOURNAL OF COMPUTERS, VOL. 7, NO. 5, MAY 2012 Performance Evaluation of Active Queue Management Using a Hybrid Approach Chin-Ling Chen* Chia-Chun Yu Department of Information Management, National
More informationAnalyzing Marking Mod RED Active Queue Management Scheme on TCP Applications
212 International Conference on Information and Network Technology (ICINT 212) IPCSIT vol. 7 (212) (212) IACSIT Press, Singapore Analyzing Marking Active Queue Management Scheme on TCP Applications G.A.
More informationTCP, Active Queue Management and QoS
TCP, Active Queue Management and QoS Don Towsley UMass Amherst towsley@cs.umass.edu Collaborators: W. Gong, C. Hollot, V. Misra Outline motivation TCP friendliness/fairness bottleneck invariant principle
More informationSizing Internet Router Buffers, Active Queue Management, and the Lur e Problem
Sizing Internet Router Buffers, Active Queue Management, and the Lur e Problem Christopher M. Kellett, Robert N. Shorten, and Douglas J. Leith Abstract Recent work in sizing Internet router buffers has
More informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More information17: Queue Management. Queuing. Mark Handley
17: Queue Management Mark Handley Queuing The primary purpose of a queue in an IP router is to smooth out bursty arrivals, so that the network utilization can be high. But queues add delay and cause jitter.
More informationAn Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management
An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management Srisankar S. Kunniyur, Member, IEEE, and R. Srikant, Senior Member, IEEE Abstract Virtual Queue-based marking schemes have been recently
More informationAssessing the Impact of Multiple Active Queue Management Routers
Assessing the Impact of Multiple Active Queue Management Routers Michele C. Weigle Department of Computer Science Old Dominion University Norfolk, VA 23529 mweigle@cs.odu.edu Deepak Vembar and Zhidian
More informationMaster s Thesis. A Study on Active Queue Management Mechanisms for. Internet Routers: Design, Performance Analysis, and.
Master s Thesis Title A Study on Active Queue Management Mechanisms for Internet Routers: Design, Performance Analysis, and Parameter Tuning Supervisor Prof. Masayuki Murata Author Tomoya Eguchi February
More informationProtagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management
Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student
More informationNetwork congestion, its control and avoidance
MUHAMMAD SALEH SHAH*, ASIM IMDAD WAGAN**, AND MUKHTIAR ALI UNAR*** RECEIVED ON 05.10.2013 ACCEPTED ON 09.01.2014 ABSTRACT Recent years have seen an increasing interest in the design of AQM (Active Queue
More informationGREEN: Proactive Queue Management over a Best-Effort Network
IEEE GlobeCom (GLOBECOM ), Taipei, Taiwan, November. LA-UR -4 : Proactive Queue Management over a Best-Effort Network Wu-chun Feng, Apu Kapadia, Sunil Thulasidasan feng@lanl.gov, akapadia@uiuc.edu, sunil@lanl.gov
More informationQuality of Service versus Fairness. Inelastic Applications. QoS Analogy: Surface Mail. How to Provide QoS?
18-345: Introduction to Telecommunication Networks Lectures 20: Quality of Service Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/nets-ece Overview What is QoS? Queuing discipline and scheduling Traffic
More informationREM: Active Queue Management
: Active Queue Management Sanjeewa Athuraliya and Steven H. Low, California Institute of Technology Victor H. Li and Qinghe Yin, CUBIN, University of Melbourne Abstract We describe a new active queue management
More informationActive Queue Management: Comparison of Sliding Mode Controller and Linear Quadratic Regulator
Active Queue Management: Comparison of Sliding Mode Controller and Linear Quadratic Regulator MAHDI JALILI-KHARAAJOO and ALIREZA DEHESTANI Iran Telecommunication Research Center P.O. Box: 4395'355 Tehran
More informationInternet Congestion Control for Future High Bandwidth-Delay Product Environments
Internet Congestion Control for Future High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs MIT-LCS ICSI Tellabs dk@mit.edu mjh@icsi.berkeley.edu crhors@mit.edu Abstract Theory
More informationSHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973)
SHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973) RED Routing Algorithm in Active Queue Management for Transmission Congesstion
More informationNovel Approach for Queue Management and Improvisation of QOS for Communication Networks
Novel Approach for Queue Management and Improvisation of QOS for Communication Networks J. Venkatesan 1, S. Thirumal 2 1 M. Phil, Research Scholar, Arignar Anna Govt. Arts College, Cheyyar, T.V Malai Dt,
More informationPassive Queue Management
, 2013 Performance Evaluation of Computer Networks Objectives Explain the role of active queue management in performance optimization of TCP/IP networks Learn a range of active queue management algorithms
More informationUsing median filtering in active queue management for telecommunication networks
Using median filtering in active queue management for telecommunication networks Sorin ZOICAN *, Ph.D. Cuvinte cheie. Managementul cozilor de aşteptare, filtru median, probabilitate de rejectare, întârziere.
More informationThe Effects of Active Queue Management and Explicit Congestion Notification on Web Performance
The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance Long Le Jay Aikat Kevin Jeffay F. Donelson Smith Department of Computer Science University of North Carolina
More informationSeamless Congestion Control over Wired and Wireless IEEE 802.11 Networks
Seamless Congestion Control over Wired and Wireless IEEE 802.11 Networks Vasilios A. Siris and Despina Triantafyllidou Institute of Computer Science (ICS) Foundation for Research and Technology - Hellas
More informationLecture 15: Congestion Control. CSE 123: Computer Networks Stefan Savage
Lecture 15: Congestion Control CSE 123: Computer Networks Stefan Savage Overview Yesterday: TCP & UDP overview Connection setup Flow control: resource exhaustion at end node Today: Congestion control Resource
More informationAbout the Stability of Active Queue Management Mechanisms
About the Stability of Active Queue Management Mechanisms Dario Bauso, Laura Giarré and Giovanni Neglia Abstract In this paper, we discuss the influence of multiple bottlenecks on the stability of Active
More informationImproving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation
Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation R.Navaneethakrishnan Assistant Professor (SG) Bharathiyar College of Engineering and Technology, Karaikal, India.
More informationLRU-RED: An active queue management scheme to contain high bandwidth flows at congested routers
LRU-RED: An active queue management scheme to contain high bandwidth flows at congested routers Smitha A. L. Narasimha Reddy Dept. of Elec. Engg., Texas A & M University, College Station, TX 77843-3128,
More informationAbout the Stability of Active Queue Management mechanisms
About the Stability of Active Queue Management mechanisms Giovanni Neglia, Dario Bauso, and Laura Giarré Dipartimento di Ing. Elettrica, DIE Università di Palermo Palermo, Italia +39-966286 Email: {giovanni.neglia@tti.unipa.it,}
More informationActive Queue Management A router based control mechanism
Active Queue Management A router based control mechanism Chrysostomos Koutsimanis B.Sc. National Technical University of Athens Pan Gan Park B.Sc. Ajou University Abstract In this report we are going to
More informationEdge-based active queue management
Edge-based active queue management L. Zhu, N. Ansari, G. Cheng and K. Xu Abstract: In the paper, a new framework of active queue management, namely, edge-based active queue management (), is proposed.
More informationAdaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management
Adaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management Sally Floyd, Ramakrishna Gummadi, and Scott Shenker AT&T Center for Internet Research at ICSI August 1, 21, under
More informationPacket Queueing Delay
Some Active Queue Management Methods for Controlling Packet Queueing Delay Mahmud H. Etbega Mohamed, MSc PhD 2009 Design and Performance Evaluation of Some New Versions of Active Queue Management Schemes
More informationLecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1)
Lecture Objectives Wireless and Mobile Systems Design Lecture 07 Mobile Networks: TCP in Wireless Networks Describe TCP s flow control mechanism Describe operation of TCP Reno and TCP Vegas, including
More informationTCP in Wireless Mobile Networks
TCP in Wireless Mobile Networks 1 Outline Introduction to transport layer Introduction to TCP (Internet) congestion control Congestion control in wireless networks 2 Transport Layer v.s. Network Layer
More informationDelay-Based Early Congestion Detection and Adaptation in TCP: Impact on web performance
1 Delay-Based Early Congestion Detection and Adaptation in TCP: Impact on web performance Michele C. Weigle Clemson University Clemson, SC 29634-196 Email: mweigle@cs.clemson.edu Kevin Jeffay and F. Donelson
More informationNEW ACTIVE QUEUE MANAGEMENT MECHANISM FOR REDUCING PACKET LOSS RATE
NEW ACTIVE QUEUE MANAGEMENT MECHANISM FOR REDUCING PACKET LOSS RATE Mrs S. Malarvizhi Professor, Department of M.C.A, K.S.Rangasamy College of Technology, Tiruchengode -637215 E-Mail: smalarvizzhi@yahoo.com
More informationRequirements for Simulation and Modeling Tools. Sally Floyd NSF Workshop August 2005
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005 Outline for talk: Requested topic: the requirements for simulation and modeling tools that allow one to study, design,
More informationCongestion Control for High Bandwidth-Delay Product Networks
Congestion Control for High Bandwidth-Delay Product Networks Dina Katabi Mark Handley Charlie Rohrs Ý MIT-LCS ICSI Tellabs dk@mit.edu mjh@icsi.berkeley.edu crhors@mit.edu ABSTRACT Theory and experiments
More informationActive Queue Management and Wireless Networks
Active Queue Management and Wireless Networks Vikas Paliwal November 13, 2003 1 Introduction Considerable research has been done on internet dynamics and it has been shown that TCP s congestion avoidance
More informationAN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS
AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS Srikanth Tiyyagura Department of Computer Science and Engineering JNTUA College of Engg., pulivendula, Andhra Pradesh, India.
More informationActive Queue Management
Active Queue Management TELCOM2321 CS2520 Wide Area Networks Dr. Walter Cerroni University of Bologna Italy Visiting Assistant Professor at SIS, Telecom Program Slides partly based on Dr. Znati s material
More informationAn Active Queue Management for High Bandwidth-Delay Product Networks
International Journal of Computer Theory and Engineering, Vol. 5, No. 5, October 213 An Active Queue Management for High Bandwidth-Delay Product Networks Shahram Jamali and Seyed Reza Zahedi Abstract As
More informationRWM and Network Congestion Management
Department of Computer Science and Engineering University of Texas at Arlington Arlington, TX 769 Complementing Current Active Queue Management Schemes with Receiver- Window Modification (RWM) Visvasuresh
More informationActive Queue Management (AQM) based Internet Congestion Control
Active Queue Management (AQM) based Internet Congestion Control October 1 2002 Seungwan Ryu (sryu@eng.buffalo.edu) PhD Student of IE Department University at Buffalo Contents Internet Congestion Control
More informationOn Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex?
On Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex? Hiroyuki Ohsaki and Masayuki Murata Graduate School of Information Science and Technology Osaka
More informationEVALUATION OF ACTIVE QUEUE MANAGEMENT ALGORITHMS
İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi Yıl:4 Sayı:7 Bahar 2005/1 s.123-140 EVALUATION OF ACTIVE QUEUE MANAGEMENT ALGORITHMS Serhat ÖZEKES * ABSTRACT Active Queue Management (AQM) is a very
More informationRouter-assisted congestion control. Lecture 8 CS 653, Fall 2010
Router-assisted congestion control Lecture 8 CS 653, Fall 2010 TCP congestion control performs poorly as bandwidth or delay increases Shown analytically in [Low01] and via simulations Avg. TCP Utilization
More informationActive Queue Management
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. 6. Active queue management Pag. 1 Active Queue Management Active Queue Management (AQM) is a feature that can
More informationFuzzy Active Queue Management for Assured Forwarding Traffic in Differentiated Services Network
Fuzzy Active Management for Assured Forwarding Traffic in Differentiated Services Network E.S. Ng, K.K. Phang, T.C. Ling, L.Y. Por Department of Computer Systems & Technology Faculty of Computer Science
More informationActive Queue Management of TCP Flows with Self-scheduled Linear Parameter Varying Controllers
IT J OMPUT OMMU, ISS 1841-9836 8(6):838-844, December, 213. Active Queue Management of TP Flows with Self-scheduled Linear Parameter Varying ontrollers. Kasnakoglu osku Kasnakoglu TOBB University of Economics
More informationNonlinear RED: A simple yet efficient active queue management scheme q
Computer Networks 50 (2006) 3784 3794 www.elsevier.com/locate/comnet Nonlinear RED: A simple yet efficient active queue management scheme q Kaiyu Zhou *, Kwan L. Yeung, Victor O.K. Li Department of Electrical
More informationThe Interaction of Forward Error Correction and Active Queue Management
The Interaction of Forward Error Correction and Active Queue Management Tigist Alemu, Yvan Calas, and Alain Jean-Marie LIRMM UMR 5506 CNRS and University of Montpellier II 161, Rue Ada, 34392 Montpellier
More informationRBA-RIO Rate Based Adaptive Red With In and Out. Algorithm for DiffServ AF PHB
RBA-RIO Rate Based Adaptive Red With In and Out Algorithm for DiffServ AF PHB Zhang Mgjie Zhu Peidong Su Jshu Lu Xicheng School of Computer, National University of Defense Technology, Changsha 410073,
More informationData Networks Summer 2007 Homework #3
Data Networks Summer Homework # Assigned June 8, Due June in class Name: Email: Student ID: Problem Total Points Problem ( points) Host A is transferring a file of size L to host B using a TCP connection.
More informationDESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC
DESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC KHALID S. AL-AWFI AND MICHAEL E. WOODWARD { k.s.r.alawf, m.e.woodward }@bradford.ac.uk Department of Computing, University
More informationApplying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks
Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks Jian Chen and Victor C.M. Leung Department of Electrical and Computer Engineering The
More informationOptimization models for congestion control with multipath routing in TCP/IP networks
Optimization models for congestion control with multipath routing in TCP/IP networks Roberto Cominetti Cristóbal Guzmán Departamento de Ingeniería Industrial Universidad de Chile Workshop on Optimization,
More informationAggregate Traffic Performance with Active Queue Management and Drop from Tail
Aggregate Traffic Performance with Active Queue Management and Drop from Tail Gianluca Iannaccone Sprint ATL Adrian Court Burlingame CA 9400 gianluca@sprintlabs.com Martin May Activia Networks Parc of
More informationRandom Early Detection Gateways for Congestion Avoidance
Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson Lawrence Berkeley Laboratory University of California floyd@eelblgov van@eelblgov To appear in the August 1993 IEEE/ACM
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 Comparison of TCP I-Vegas with TCP Vegas in Wired-cum-Wireless Network Nitin Jain & Dr. Neelam Srivastava Abstract
More informationFair adaptive bandwidth allocation: a rate control based active queue management discipline q
Fair adaptive bandwidth allocation: a rate control based active queue management discipline q Abhinav Kamra a, 1, Huzur Saran a, Sandeep Sen a, Rajeev Shorey b,*,2 a Department of Computer Science and
More informationImproving our Evaluation of Transport Protocols. Sally Floyd Hamilton Institute July 29, 2005
Improving our Evaluation of Transport Protocols Sally Floyd Hamilton Institute July 29, 2005 Computer System Performance Modeling and Durable Nonsense A disconcertingly large portion of the literature
More informationAdaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management. by Ramakrishna Gummadi.
Adaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management by Ramakrishna Gummadi Research Project Submitted to the Department of Electrical Engineering and Computer Sciences,
More informationTCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) Internet Protocol (IP)
TCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) *Slides adapted from a talk given by Nitin Vaidya. Wireless Computing and Network Systems Page
More informationOscillations of the Sending Window in Compound TCP
Oscillations of the Sending Window in Compound TCP Alberto Blanc 1, Denis Collange 1, and Konstantin Avrachenkov 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France 2 I.N.R.I.A. 2004
More information4 High-speed Transmission and Interoperability
4 High-speed Transmission and Interoperability Technology 4-1 Transport Protocols for Fast Long-Distance Networks: Comparison of Their Performances in JGN KUMAZOE Kazumi, KOUYAMA Katsushi, HORI Yoshiaki,
More informationOutline. TCP connection setup/data transfer. 15-441 Computer Networking. TCP Reliability. Congestion sources and collapse. Congestion control basics
Outline 15-441 Computer Networking Lecture 8 TCP & Congestion Control TCP connection setup/data transfer TCP Reliability Congestion sources and collapse Congestion control basics Lecture 8: 09-23-2002
More informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation 6.3 TCP Congestion Control Additive Increase/Multiplicative Decrease (AIMD) o Basic idea: repeatedly increase transmission rate until congestion occurs;
More information1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.
Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one
More informationTCP over Wireless Networks
TCP over Wireless Networks Raj Jain Professor of Computer Science and Engineering Washington University in Saint Louis Saint Louis, MO 63130 Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-10/
More informationA Spectrum of TCP-Friendly Window-Based Congestion Control Algorithms
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 3, JUNE 2003 341 A Spectrum of TCP-Friendly Window-Based Congestion Control Algorithms Shudong Jin, Liang Guo, Student Member, IEEE, Ibrahim Matta, Member,
More informationApplication Level Congestion Control Enhancements in High BDP Networks. Anupama Sundaresan
Application Level Congestion Control Enhancements in High BDP Networks Anupama Sundaresan Organization Introduction Motivation Implementation Experiments and Results Conclusions 2 Developing a Grid service
More informationImproving Internet Quality of Service through Active Queue Management in Routers
www.ijcsi.org 279 Improving Internet Quality of Service through Active Queue Management in Routers Gamal Attiya 1 and Heba El-Khobby 2 1 Dept. of Computer Science and Engineering, Faculty of Electronic
More informationAdaptive CHOKe: An algorithm to increase the fairness in Internet Routers
382 Adaptive CHOKe: An algorithm to increase the fairness in Internet Routers K.Chitra Assistant Professor of Computer Science, D.J. Academy for Managerial Excellence Coimbatore, Tamil Nadu, India. Email:
More informationHigh-Speed TCP Performance Characterization under Various Operating Systems
High-Speed TCP Performance Characterization under Various Operating Systems Y. Iwanaga, K. Kumazoe, D. Cavendish, M.Tsuru and Y. Oie Kyushu Institute of Technology 68-4, Kawazu, Iizuka-shi, Fukuoka, 82-852,
More informationNeural Network Based Model Reference Controller for Active Queue Management of TCP Flows
eural etwork Based Model eference ontroller for Active Queue Management of TP Flows Kourosh ahnami, Payman Arabshahi, Andrew Gray Jet Propulsion Laboratory alifornia Institute of Technology Pasadena, A
More informationUsing Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT:
Using Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT: In view of the fast-growing Internet traffic, this paper propose a distributed traffic management
More informationActive Queue Management for Flow Fairness and Queue Stability
1 Active Queue Management for Flow Fairness and Queue Stability Jong-hwan Kim, Hyunsoo Yoon and Ikjun Yeom Abstract Two major goals of queue management are flow fairness and queue stability. However, most
More informationNetwork Design and the AQM Algorithm
Abstract AKIN, OZDEMIR. Active Queue Management and Scheduling Methods for Packet-Switched Networks (under the supervision of Dr. J. Keith Townsend) To support the myriad of envisioned communication products
More informationFunctional Optimization Models for Active Queue Management
Functional Optimization Models for Active Queue Management Yixin Chen Department of Computer Science and Engineering Washington University in St Louis 1 Brookings Drive St Louis, MO 63130, USA chen@cse.wustl.edu
More informationDesign of Active Queue Management System for Scalable TCP in High Speed Networks
Design of Active Queue Management System for Scalable TCP in High Speed Networks Harsha Sirisena, Aun Haider, and Victor Sreeram March 17, 2008 Abstract Scalable TCP, based on a multiplicative-increase
More informationA Congestion Control Algorithm for Data Center Area Communications
A Congestion Control Algorithm for Data Center Area Communications Hideyuki Shimonishi, Junichi Higuchi, Takashi Yoshikawa, and Atsushi Iwata System Platforms Research Laboratories, NEC Corporation 1753
More informationCROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING
CHAPTER 6 CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING 6.1 INTRODUCTION The technical challenges in WMNs are load balancing, optimal routing, fairness, network auto-configuration and mobility
More informationMobile Communications Chapter 9: Mobile Transport Layer
Mobile Communications Chapter 9: Mobile Transport Layer Motivation TCP-mechanisms Classical approaches Indirect TCP Snooping TCP Mobile TCP PEPs in general Additional optimizations Fast retransmit/recovery
More informationRouter Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort Traffic
Telecommunication Systems 24:2 4, 275 292, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Router Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort
More informationOptimization of Communication Systems Lecture 6: Internet TCP Congestion Control
Optimization of Communication Systems Lecture 6: Internet TCP Congestion Control Professor M. Chiang Electrical Engineering Department, Princeton University ELE539A February 21, 2007 Lecture Outline TCP
More informationAdaptive Coding and Packet Rates for TCP-Friendly VoIP Flows
Adaptive Coding and Packet Rates for TCP-Friendly VoIP Flows C. Mahlo, C. Hoene, A. Rostami, A. Wolisz Technical University of Berlin, TKN, Sekr. FT 5-2 Einsteinufer 25, 10587 Berlin, Germany. Emails:
More informationSimulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network
Simulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network 作 者 :Daiqin Yang, Ka-Cheong Leung, and Victor O. K. Li 出 處 :Wireless Communications and Networking Conference, 2007.WCNC
More informationTCP and Wireless Networks Classical Approaches Optimizations TCP for 2.5G/3G Systems. Lehrstuhl für Informatik 4 Kommunikation und verteilte Systeme
Chapter 2 Technical Basics: Layer 1 Methods for Medium Access: Layer 2 Chapter 3 Wireless Networks: Bluetooth, WLAN, WirelessMAN, WirelessWAN Mobile Networks: GSM, GPRS, UMTS Chapter 4 Mobility on the
More informationTCP/IP Over Lossy Links - TCP SACK without Congestion Control
Wireless Random Packet Networking, Part II: TCP/IP Over Lossy Links - TCP SACK without Congestion Control Roland Kempter The University of Alberta, June 17 th, 2004 Department of Electrical And Computer
More informationChaoyang University of Technology, Taiwan, ROC. {changb,s9227623}@mail.cyut.edu.tw 2 Department of Computer Science and Information Engineering
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-Yu Lin 1, and Ying-Hsin Liang
More informationBasic Multiplexing models. Computer Networks - Vassilis Tsaoussidis
Basic Multiplexing models? Supermarket?? Computer Networks - Vassilis Tsaoussidis Schedule Where does statistical multiplexing differ from TDM and FDM Why are buffers necessary - what is their tradeoff,
More informationNetwork Friendliness of Mobility Management Protocols
Network Friendliness of Mobility Management Protocols Md Sazzadur Rahman, Mohammed Atiquzzaman Telecommunications and Networks Research Lab School of Computer Science, University of Oklahoma, Norman, OK
More informationPerformance of networks containing both MaxNet and SumNet links
Performance of networks containing both MaxNet and SumNet links Lachlan L. H. Andrew and Bartek P. Wydrowski Abstract Both MaxNet and SumNet are distributed congestion control architectures suitable for
More information15-441: Computer Networks Homework 2 Solution
5-44: omputer Networks Homework 2 Solution Assigned: September 25, 2002. Due: October 7, 2002 in class. In this homework you will test your understanding of the TP concepts taught in class including flow
More information1 All authors contributed equally to this paper and their names are listed in no particular order.
A Comparative Evaluation of Internet Pricing Models: Smart Markets and Dynamic Capacity Contracting Ranjitha Singh, Murat Yuksel, Shivkumar Kalyanaraman, T. Ravichandran 1 Rensselaer Polytechnic Institute,
More information