Stability Analysis of Active Queue Management Algorithms in Input and Output Queued Switches in Heterogeneous Networks
|
|
- Amos Fitzgerald
- 6 years ago
- Views:
Transcription
1 Stability Analysis of Active Queue Management Algorithms in Input and Output Queued Switches in Heterogeneous Networks Rahim Rahmani Oliver Popov Mid Sweden University SE Sundsvall, SWEDEN Abstract: The focus of the paper is the implementation of a class of active queue management algorithms (AQM). Their measure of congestion includes packet arrival rate such as REM and Adaptive AQM (AAQM) with respect to a combined input and output queued (CIOQ) switch. The selection of parameters for the congestion controllers at the sources and the AQM scheme at the links prove to be essential for ensuring stability. A structure with one AQM per output port is proposed and consequently followed by the analysis of the constraints on the switch fabric speed imposed by it. A three queue model of a CIOQ switch is developed and simulated to validate the design and compare its performance with a RED queue switch. Keywords: Active Queue Management (AQM), Input and Output Queued Switches (IOQS), heterogeneous networks, congestion management. 1. Introduction The result of the world-wide proliferation of the Internet, the combinatorial growth of users, the infusion of heterogenity in the infastructre (wireline and wireless), the diversity of bandwidth hungry multi-media and peer-topeer applications, is a congested network that induces serious packet losses and delays. Consequently, there has been a surge of interest in designing best-effort service networks that can deliver low-loss, low-delay and adequate utilization of capacity. An extensive research has been performed on analysis and design of various active queue management(aqm) algorithms. The controller structure, stability and speed have been studied analytically and empirically [1],[2], and [10]. Several AQM schemes have been proposed in recent literature to provide early congestion notification to users. The main motivation behind this area of research is to provide a low-loss, low-delay service over the current Internet. Some of the recently proposed AQM schemes include the RED [1], REM [4] algorithms detect congestion based on the queue length at the link, the AAQM algorithm detect congestion based on the arrival rate into the link. The new algorithms have so far been studied only in the context of a single queue link with a well-defined service capacity. Devices such as combined input and output queued (CIOQ) switches [9] have multiple queue whose capacities depend on the cross traffic between multiple input and output interfaces. This paper proposes a simple rule to design the speed of adaptation at the link that ensures the stability of the system and give a structure for implementing these new arrival rate based AAQM in a CIOQ. 1.1 AAQM Background We adopt the system model introduced in [13]. Namely, consider a network with a set L of links and let C l and γ l be the capacity and the desired utilization. We refer to the ratio of the maximum arrival rate (that can be supported by the link to guarantee a desired small loss probability) to the link capacity. Let a switch S be a non-empty set of links and S be the set of all switches in the Network. We will associate a flow with each switch. Let flow S generate traffic at rate X s. The rate X c is assumed to have a utility c log (X c ) to user C. Following the notation of [14],[15] for each flow C, let d 1 (c,j) be the delay from the source of switch C to the link j and d 2 (c,j) be the feedback delay from the link j back to the source. Let T c be the total round-trip delay for switch C. Note that for all j L such that switch C traverses link j we have T c = d 1 (c, j) + d 2 (c, j). Let each link L in the network generate feedback in the form of Explicit Congestion Notification (ECN) [3] Marks.
2 Assume that the fraction of packets marked is a function of the total arrival rate (λ l) and a parameter B l. This means the cumulative sum of the packets of all of the aggregates using a link is less than the bandwidth of the link. The total marks are distributed among the users in proportion to their flow rates. Let P l (λ l + B l ) be the fraction of total flow that is marked by link l. The marking function at each link l L, P l(q + s ), q 0, s 0 is assumed to be strictly increasing in q and strictly decreasing in s and continually differentiable in both its arguments. Now let each user C employ the weighted Proportionally fair congestion-control algorithm [13]. χ c=k c c χ( c t Tc ) pl ( χj ( t d1 ( j, l) d2( c, l), Bl ( t d2( c, l))) l: l C j: l j c S,n (1) Figure 1.CIOQ Switch The switching fabric is the center element of the switch. It can be classified into different division form of time or space and the former are characterized by a common communication channel resource shared by all input and output ports [9]. Where k c determine the speed of the congestion-control and c is the weight or the willingness to pay of user C. The AAQM can be ~ C l = α ( γlcl χ j( t d1( j, l))) j : l J l L (2) Where α is the control gain, which determines the speed of adaptation. C l is capacity and γ l is the desired utilization. 1.2 Switch Background To simplify the design and implementation of scheduling algorithms switches usually operate with a speed-up. In this case buffering is required at outputs as well as inputs due to the difference in speed between the internal memories and the links. They are termed as combined input/output queuing (CIOQ) and the conceptual structure is shown in Figure 1. A switch consists of the three major components the input interfaces, the output interfaces and the switching fabric. The input/output may have a number of physical interfaces. Figure 2. CIOQ Switch Module One of the methods to reduce HOL (Head Of Link) blocking is to increase the speedup of a switch [9]. A switch with the speedup of S can remove up to S packets from each input and deliver up to S packets to each output within a time slot, where a time slot is the time between packet arrivals at input ports. An example of CIOQ module is shown in Figure 2. The nine separate input queues for each of the three input interfaces allow the switch to have nine different output interfaces.
3 The module has three output interfaces and therefore has three output queues. This paper is organized as follows. In section 2 we describe the proposed AAQM architecture. The technology of AQM constraints in the switch fabric is studied in section 3. In section 4 we describe the simulation model of AQM switch. In section 5 we explain the effect of speed up for RED, REM and AAQM and section 7 concludes the paper. 2. Proposed AAQM Architecture W.l.o.g., in the analysis the queuing architecture of the switch fabric is abstracted from the physical implementation. The parameters that are used to define the switch fabric are as the set of input ports, denoted by I, and the set of output ports denoted by O. Let N Q be the total number of queues N Q = N (2 N -1), we define X i as the aggregate traffic arriving at input interface i, i = 1,.. The traffic arriving at input interface i destined for output interface j is X ij. Arrivals at each switch inputs are a stochastic process A, which is a sequence of arrival packet. Each input module has a schedule S for example Weighted Fair Queue (WFQ), which determine the next packet to forward to the switch fabric input port. Figure 3 illustrates an example of the proposed architecture of AAQM switch. The queue length evolution for each input interface described by the : X i+1 =X i +A i D i, i 0 and D is the departure of the packet. Let C I i be a set of input interfaces. Each input interface i is a set of an element in the set C I i and has capacity Ci, q. The C I i is an binary row vector of size N (2 N -1) i.e. C I I I i = [ Ci, q,..., Ci, q ] with NQ C I i, q =1 iff queue q in input module store X i from input interface i, i= 0,., N-1. Each output module has a set of output interfaces. Each output interface j is an element in the set O. Similarly to the definition for input interface capacity let C O O O j = [ C j, q,..., C j, q ] with NQ Ci, O q =1 iff q output j, j= 0,., N-1 is the traffic arriving Figure 3. AAQM Switch Architecture at the input of the output module from switch fabric output port. To measure the total packet arrival rate X ij and packet backlog B ij destined for output interface j as well as the output interface capacity C IO i, j must be measured. The capacity C IO i, j can be estimated by Ci, IO j = C I i Λ C O j, where Λ denotes logical and, the element of the binary vector C IO i, j corresponding to queue (q) is 1 iff q stores packet from input i destined to j. The maximum rate at which these B ij and X ij measurements need to be communicated from the input module to the AQM algorithm is at each packet arrival. The total packet arrival rate X j and backlog B j is calculated as input into the AQM algorithm as:
4 I X j = χ (3) i= 1 I ij B j = + Bij B Aj i= 1 (4) Where B Aj is the packet backlog in the output interface j. Now that each of input of the AQM has been described the AQM (1) can be evaluated to update the marking / dropping rate P l. The marking and dropping strategy is different. For ECN capable packets the mark-front and markrelay strategies investigated in [8] [21] reduces the feedback time of the congestion signal. Therefore ECN capable packets are randomly marked packet in the output module [5]. Non- ECN capable packets are randomly dropped. The dropping of the packet should be done before packet forwarding through the switch fabric and avoids wasting switch fabric and buffer capacity. 3. The technology of AQM constraints in the switch fabric Let us assume that (1) the end-to-end flow control is stable, and (2) source rates converge to a steady state at or below the network capacity. It is easy to show that as long as output interface capacity is the only bottleneck (this is especially true for heterogeneous networks because of the wireless part) in steady state, a single AQM per output port design is sufficient. The criteria to achieve this are: 1. Stable matching of input ports to output ports by scheduler [18],[19]. 2. The switch fabric input interfaces capacity should be able to transfer all of the incoming traffic from input module: Cin mod C I i, q,i= 0,., N-1 (5) 3. The switch fabric output interfaces capacity should have enough buffer capacity for fully load of all of the output interfaces of the output module: Cout mod Ci, IO j, i=0,.,n-1,and j=0,.,n-1 (6) 4. AQM Simulation In order to compare the RED, REM and AAQM, we performed a set of simulation with the ns simulator[6]. Our simulation model shown in Figure 4 in scenario with TCP traffic. The scenario describes the simulation of different node movements, which are common in a heterogeneous network. Figure 4. Model of AQM switch The switch fabric speedup is S. The switch has nine input interfaces. Each source S1 to S9 is capable of hosting an arbitrary of TCP sessions. During each simulation the network was given a warm up time of 10 seconds to avoid any stranger behavior caused by the large number of TCP sessions for each of the experiments using both the TCP/Reno and TCP/Vegas transport protocol versions. The buffer sizes (the input and output queue sizes ) was increased in fix steps between 10 and 100 packets. The AQM used in the switch is the AAQM. From (2) by using α as the control gain and that determines the speed of adaptation. C l as capacity and γ l is desired utilization. All sources were ECN enabled except drop-tail. The buffer size vary between 10, 20, 35 50, 75 and 100 packets. Each AQM with the specific buffer size is used in the scenario and simulated several times to get a good and reliable value.
5 Port Input Output Bandwid & RTT 10Mb, 20ms 2 MB 25ms Queue sizes 10,20,35,50, 75,100 10,20,35,50, 75,100 Table 1. Simulation Parameters 5. The Effect of the Speedup TCP session Speedup sometimes also referred to as switching capacity is a measure of the relative speed of the switching fabric as compared to that of the input (or output ) links. Speed up is provide to clear output contention faster or to reduce effects of internal blocking. For each speedup the mean backlog was taken over a 510 seconds simulation of which the results are kbit/s Throughput Queue size Figure 5. Evolution of the Throughput based on the last 500 seconds. The first 10 seconds is a warm up period. During the simulation period 25 TCP session were started and stopped with the uniform random start times over the simulation period. The rate based AQM switch has lower mean total backlog than the drop-tail switch. The drop-tail, RED and some times REM switches maintains full buffers because it is unable to signal congestion until the buffer overflows. The speed up of the output buffers should be larger than the input buffer and that any services differentiation for scheduling of packets needs only to be performed at the output queue, since where all most queuing delay occurs. RED REM AAQM % Loss Queue size Figure 6. Evolution of the Loss. RED REM AAQM The AAQM works really well on small queue sizes. In fact it has a slightly less throughput as the other two algorithms, which is shown in Figure 5. The dropped packets are due to the queue overflow. It is clear that REM and RED do not mark enough packets to signal to the TCP sources to slow down in time. That is why in their case there is a higher loss, especially at small queue sizes which is shown in figure 6. AAQM is more aggressive in marking packets and manage to lower the transmission rate of the sources quickly. REM suffers surprisingly from high loss on the TCP flows despite a small target queue size that should mark packets in an early stage. 6. Conclusions The article discusses and presents architecture for implementing AQM in the CIOQ type of switches. The results indicate that the length of queue should be under control to some small values in order to avoid bias against bursty traffic and long queuing delay. This is also consistent with the concerns related to QoS, since queues controlled to small values produce small jitter and predictive delay guarantees for end users. It will be of interest to explore the architecture of the switch fabric with respect to other queue management algorithms and under varying conditions on the network.
6 7. References [1] Sally Floyd, Van Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Vol. 1, Number 4, August [2] S. H. Low, D. E. Lapsley, Optimization Flow Control, I: Basic and Convergence, IEEE/ACM Transactions on Networking, Vol. 7, Part 6, pp , Dec [3] K. Ramakrishnan, S. Floyd, D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, IETF RFC 3168, Proposed Standard, September [4] Sanjeewa Athuraliya, A Note on Parameter Values of REM with Reno-like Algorithms, Networking Laboratory, Caltech, March [5] Jae Chung, Mark Claypool Analysis of Active Queue Management, Computer Society, Proceedings of the second IEEE International Symposium on Network computing and application(nca 03), [6] The Network Simulator NS2, homepage: [7] Emilio Leonardi, Marco Mellia, Fabio Neri and Marco Ajmone Marsan, On the stability of input-queued switches with speed-up, IEEE ACM Transaction on Networking, Vol. 9, no. 1, pp , [8] Chunlei Liu, Raj Jain, Improving Explicit Congestion Notification with the Mark-Front Strategy, Computer Networks, Vol. 35, no 2-3, pp , Feb [9] Pankaj Gupta, Scheduling in Input Queued Switches: A Survey, June 1996, unpublishedmanuscript, nford.edu/~pankaj/research.html. [10] R.Rahmani, O.Popov, Adaptive Active Queue Management in Heterogeneous Networks in 26 th ITI 2004, Croatia, June [11] F.Paganini, J.Doyle, and S.Low, Scalable laws for stable Network congestion Control. In proceedings of the IEEE Conference on Decision and Control, Dec [12] C.V.Hollet, V.Misra, D. Towsley, and W.Gong On designing improved controllers for AQM routers supporting TCP flows. In proceedings of IEEE INFOCOM, Anchorage, Alaska, April [13] F.P. Kelly, A. Maullo, and D.Tan Rate Control in Communication Networks: shadow prices, Proportional fairness and stability, Journal of the operational Research Society, 49: ,1998. [14] R. Johari, D.Tan, End-to-End Congestion Control for the Internet :Delay and stability, IEEE/ACM Transactions on Networking, 9(6): , Dec [15] R.J Gibbens, F.P Kelly, Resource pricing and the evolution of congestion Control, Automatica, 35: , [16] R.A Horn and C.R Johnsson, Matrix Analysis, Cambridge university press, [17] J.S-C Chen and T.E. Stern, Throughput analysis optimal buffer allocation, and traffic in balance study of a generic non blocking packet switch, IEEE J. Select. Areas Communication, Apr. 1991, Vol. 9 no. 3, P [18] N.Mckeown, V.Anantharam, J.Walrand Achieving 100% Throughput in an input-queue switch, Infocom 96. [19] P.R. Kumar and S.P. Meyn, Stability of queuing networks and scheduling policies, IEEE Trans. Automat Control, Vol. 40, pp , Feb [20] D.Stiliadis and A.Varma, Providing bandwidth guarantees in an inputbuffered crossbar switch, in IEEE INFOCOM, Boston, MA, Apr.1995, pp [21] B.C. Kim and Y.Z. Cho, Mark-relay strategy for explicit congestion notification in the Internet, Electronics Letters Vol. 38 No. 12, June , pp
Random 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 informationINTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 A SURVEY ON EXPLICIT FEEDBACK BASED CONGESTION CONTROL PROTOCOLS Nasim Ghasemi 1, Shahram Jamali 2 1 Department of
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 informationA Modification to RED AQM for CIOQ Switches
A Modification to RED AQM for CIOQ Switches Jay Kumar Sundararajan, Fang Zhao, Pamela Youssef-Massaad, Muriel Médard {jaykumar, zhaof, pmassaad, medard}@mit.edu Laboratory for Information and Decision
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 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 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 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 informationTraffic Management using Multilevel Explicit Congestion Notification
Traffic Management using Multilevel Explicit Congestion Notification Arjan Durresi, Mukundan Sridharan, Chunlei Liu, Mukul Goyal Department of Computer and Information Science The Ohio State University
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 informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationRandom Early Marking: Improving TCP Performance in DiffServ Assured Forwarding
Random Early Marking: Improving TCP Performance in DiffServ Assured Forwarding Sandra Tartarelli and Albert Banchs Network Laboratories Heidelberg, NEC Europe Ltd. Abstract In the context of Active Queue
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 informationEffective Utilization of Router Buffer by Threshold Parameter Setting Approach in RED
Effective Utilization of Router Buffer by Threshold Parameter Setting Approach in RED Kiran Chhabra Research Scholar Computer Science & Engineering Dr. C. V. Raman University, Bilaspur (C. G.) Manali Kshirsagar
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 informationRECHOKe: A Scheme for Detection, Control and Punishment of Malicious Flows in IP Networks
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < : A Scheme for Detection, Control and Punishment of Malicious Flows in IP Networks Visvasuresh Victor Govindaswamy,
More informationThree-section Random Early Detection (TRED)
Three-section Random Early Detection (TRED) Keerthi M PG Student Federal Institute of Science and Technology, Angamaly, Kerala Abstract There are many Active Queue Management (AQM) mechanisms for Congestion
More informationEnhancing TCP Throughput over Lossy Links Using ECN-Capable Capable RED Gateways
Enhancing TCP Throughput over Lossy Links Using ECN-Capable Capable RED Gateways Haowei Bai Honeywell Aerospace Mohammed Atiquzzaman School of Computer Science University of Oklahoma 1 Outline Introduction
More informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
More informationA NEW CONGESTION MANAGEMENT MECHANISM FOR NEXT GENERATION ROUTERS
Journal of Engineering Science and Technology Vol. 3, No. 3 (2008) 265-271 School of Engineering, Taylor s University College A NEW CONGESTION MANAGEMENT MECHANISM FOR NEXT GENERATION ROUTERS MOHAMMED
More informationCongestion Control. Andreas Pitsillides University of Cyprus. Congestion control problem
Congestion Control Andreas Pitsillides 1 Congestion control problem growing demand of computer usage requires: efficient ways of managing network traffic to avoid or limit congestion in cases where increases
More informationActive Queue Management for Self-Similar Network Traffic
Active Queue Management for Self-Similar Network Traffic Farnaz Amin*, Kiarash Mizanain**, and Ghasem Mirjalily*** * Electrical Engineering and computer science Department, Yazd University, farnaz.amin@stu.yazduni.ac.ir
More informationCPSC 826 Internetworking. Congestion Control Approaches Outline. Router-Based Congestion Control Approaches. Router-Based Approaches Papers
1 CPSC 826 Internetworking Router-Based Congestion Control Approaches Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu October 25, 2004 http://www.cs.clemson.edu/~mweigle/courses/cpsc826
More informationResearch Letter A Simple Mechanism for Throttling High-Bandwidth Flows
Hindawi Publishing Corporation Research Letters in Communications Volume 28, Article ID 74878, 5 pages doi:11155/28/74878 Research Letter A Simple Mechanism for Throttling High-Bandwidth Flows Chia-Wei
More informationAn Adaptive Neuron AQM for a Stable Internet
An Adaptive Neuron AQM for a Stable Internet Jinsheng Sun and Moshe Zukerman The ARC Special Research Centre for Ultra-Broadband Information Networks, Department of Electrical and Electronic Engineering,
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 informationA Survey on Quality of Service and Congestion Control
A Survey on Quality of Service and Congestion Control Ashima Amity University Noida, U.P, India batra_ashima@yahoo.co.in Sanjeev Thakur Amity University Noida, U.P, India sthakur.ascs@amity.edu Abhishek
More informationDiffServ Architecture: Impact of scheduling on QoS
DiffServ Architecture: Impact of scheduling on QoS Abstract: Scheduling is one of the most important components in providing a differentiated service at the routers. Due to the varying traffic characteristics
More informationISSN: International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) Volume 2, Issue 4, April 2013
Balanced window size Allocation Mechanism for Congestion control of Transmission Control Protocol based on improved bandwidth Estimation. Dusmant Kumar Sahu 1, S.LaKshmiNarasimman2, G.Michale 3 1 P.G Scholar,
More informationCongestion Control for High Bandwidth-delay Product Networks. Dina Katabi, Mark Handley, Charlie Rohrs
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Outline Introduction What s wrong with TCP? Idea of Efficiency vs. Fairness XCP, what is it? Is it
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 informationUtility-Based Rate Control in the Internet for Elastic Traffic
272 IEEE TRANSACTIONS ON NETWORKING, VOL. 10, NO. 2, APRIL 2002 Utility-Based Rate Control in the Internet for Elastic Traffic Richard J. La and Venkat Anantharam, Fellow, IEEE Abstract In a communication
More informationEffect of Number of Drop Precedences in Assured Forwarding
Internet Engineering Task Force Internet Draft Expires: January 2000 Mukul Goyal Arian Durresi Raj Jain Chunlei Liu The Ohio State University July, 999 Effect of Number of Drop Precedences in Assured Forwarding
More informationPERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK
I.J.E.M.S., VOL.2 (3) 211: 163-171 ISSN 2229-6X PERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION Jai Kumar and U.C. Jaiswal Department of Computer Science and Engineering, Madan
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 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 informationImproving TCP Performance over Wireless Networks using Loss Predictors
Improving TCP Performance over Wireless Networks using Loss Predictors Fabio Martignon Dipartimento Elettronica e Informazione Politecnico di Milano P.zza L. Da Vinci 32, 20133 Milano Email: martignon@elet.polimi.it
More informationResource allocation in networks. Resource Allocation in Networks. Resource allocation
Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers
More informationADVANCED TOPICS FOR CONGESTION CONTROL
ADVANCED TOPICS FOR CONGESTION CONTROL Congestion Control The Internet only functions because TCP s congestion control does an effective job of matching traffic demand to available capacity. TCP s Window
More informationCongestion Control for High Bandwidth-delay Product Networks
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Presented by Chi-Yao Hong Adapted from slides by Dina Katabi CS598pbg Sep. 10, 2009 Trends in the Future
More informationCombined Model for Congestion Control
Journal of Computing and Information Technology - CIT 14, 2006, 4, 337 342 doi:10.2498/cit.2006.04.10 337 Combined Model for Congestion Control Nguyen Hong Van 1, Oliver Popov 2, Iskra Popova 2 1 DSV,
More informationCongestion Control and Resource Allocation
Congestion Control and Resource Allocation Lecture material taken from Computer Networks A Systems Approach, Third Edition,Peterson and Davie, Morgan Kaufmann, 2007. Advanced Computer Networks Congestion
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
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 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 informationStability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays
Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays Keiichi Takagaki Hiroyuki Ohsaki Masayuki Murata Graduate School of Engineering Science,
More informationAn Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering April 2004 An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management Srisankar
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 informationActivity-Based Congestion Management for Fair Bandwidth Sharing in Trusted Packet Networks
Communication Networks Activity-Based Congestion Management for Fair Bandwidth Sharing in Trusted Packet Networks Michael Menth and Nikolas Zeitler http://kn.inf.uni-tuebingen.de Outline The problem Definition
More informationIV. PACKET SWITCH ARCHITECTURES
IV. PACKET SWITCH ARCHITECTURES (a) General Concept - as packet arrives at switch, destination (and possibly source) field in packet header is used as index into routing tables specifying next switch in
More informationMulticast Traffic in Input-Queued Switches: Optimal Scheduling and Maximum Throughput
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 11, NO 3, JUNE 2003 465 Multicast Traffic in Input-Queued Switches: Optimal Scheduling and Maximum Throughput Marco Ajmone Marsan, Fellow, IEEE, Andrea Bianco,
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationRouter Architectures
Router Architectures Venkat Padmanabhan Microsoft Research 13 April 2001 Venkat Padmanabhan 1 Outline Router architecture overview 50 Gbps multi-gigabit router (Partridge et al.) Technology trends Venkat
More informationImplementing stable TCP variants
Implementing stable TCP variants IPAM Workshop on Large Scale Communications Networks April 2002 Tom Kelly ctk21@cam.ac.uk Laboratory for Communication Engineering University of Cambridge Implementing
More informationTCPeer: Rate Control in P2P over IP Networks
TCPeer: Rate Control in P2P over IP Networks Kolja Eger and Ulrich Killat Institute of Communication Networks Hamburg University of Technology (TUHH) 21071 Hamburg, Germany {eger, killat}@tu-harburg.de
More informationChapter II. Protocols for High Speed Networks. 2.1 Need for alternative Protocols
Chapter II Protocols for High Speed Networks 2.1 Need for alternative Protocols As the conventional TCP suffers from poor performance on high bandwidth delay product links [47] meant for supporting transmission
More informationCongestion Control and Resource Allocation
Problem: allocating resources Congestion control Quality of service Congestion Control and Resource Allocation Hongwei Zhang http://www.cs.wayne.edu/~hzhang The hand that hath made you fair hath made you
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 informationOpen Box Protocol (OBP)
Open Box Protocol (OBP) Paulo Loureiro 1, Saverio Mascolo 2, Edmundo Monteiro 3 1 Polytechnic Institute of Leiria, Leiria, Portugal, loureiro.pjg@gmail.pt 2 Politecnico di Bari, Bari, Italy, saverio.mascolo@gmail.com
More informationPERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL
I.J.E.M.S., VOL.2 (4) 2011: 221-228 ISSN 2229-600X PERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL Jai Kumar, Jaiswal Umesh Chandra Department of Computer Science
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationTutorial 9 : TCP and congestion control part I
Lund University ETSN01 Advanced Telecommunication Tutorial 9 : TCP and congestion control part I Author: Antonio Franco Course Teacher: Emma Fitzgerald January 27, 2015 Contents I Before you start 3 II
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 informationA Framework For Managing Emergent Transmissions In IP Networks
A Framework For Managing Emergent Transmissions In IP Networks Yen-Hung Hu Department of Computer Science Hampton University Hampton, Virginia 23668 Email: yenhung.hu@hamptonu.edu Robert Willis Department
More informationVariable Step Fluid Simulation for Communication Network
Variable Step Fluid Simulation for Communication Network Hongjoong Kim 1 and Junsoo Lee 2 1 Korea University, Seoul, Korea, hongjoong@korea.ac.kr 2 Sookmyung Women s University, Seoul, Korea, jslee@sookmyung.ac.kr
More informationAnalysis of the interoperation of the Integrated Services and Differentiated Services Architectures
Analysis of the interoperation of the Integrated Services and Differentiated Services Architectures M. Fabiano P.S. and M.A. R. Dantas Departamento da Ciência da Computação, Universidade de Brasília, 70.910-970
More informationRouter s Queue Management
Router s Queue Management Manages sharing of (i) buffer space (ii) bandwidth Q1: Which packet to drop when queue is full? Q2: Which packet to send next? FIFO + Drop Tail Keep a single queue Answer to Q1:
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 informationPerformance Evaluation of Controlling High Bandwidth Flows by RED-PD
Performance Evaluation of Controlling High Bandwidth Flows by RED-PD Osama Ahmed Bashir Md Asri Ngadi Universiti Teknology Malaysia (UTM) Yahia Abdalla Mohamed Mohamed Awad ABSTRACT This paper proposed
More informationImpact of bandwidth-delay product and non-responsive flows on the performance of queue management schemes
Impact of bandwidth-delay product and non-responsive flows on the performance of queue management schemes Zhili Zhao Dept. of Elec. Engg., 214 Zachry College Station, TX 77843-3128 A. L. Narasimha Reddy
More informationComputer Networking. Queue Management and Quality of Service (QOS)
Computer Networking Queue Management and Quality of Service (QOS) Outline Previously:TCP flow control Congestion sources and collapse Congestion control basics - Routers 2 Internet Pipes? How should you
More informationPERFORMANCE COMPARISON OF TRADITIONAL SCHEDULERS IN DIFFSERV ARCHITECTURE USING NS
PERFORMANCE COMPARISON OF TRADITIONAL SCHEDULERS IN DIFFSERV ARCHITECTURE USING NS Miklós Lengyel János Sztrik Department of Informatics Systems and Networks University of Debrecen H-4010 Debrecen, P.O.
More informationReduction of queue oscillation in the next generation Internet routers. By: Shan Suthaharan
Reduction of queue oscillation in the next generation Internet routers By: Shan Suthaharan S. Suthaharan (2007), Reduction of queue oscillation in the next generation Internet routers, Computer Communications
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 informationProvision of Quality of Service with Router Support
Provision of Quality of Service with Router Support Hongli Luo Department of Computer and Electrical Engineering Technology and Information System and Technology Indiana University Purdue University Fort
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 informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationPerformance Analysis of Assured Forwarding
Internet Engineering Task Force Internet Draft Expires: August 2000 Mukul Goyal Arian Durresi Raj Jain Chunlei Liu The Ohio State University February 2000 Performance Analysis of Assured Forwarding Status
More informationScheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router
Scheduling algorithms Scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Scheduling: choose a packet to transmit over a link among all
More informationRouter participation in Congestion Control. Techniques Random Early Detection Explicit Congestion Notification
Router participation in Congestion Control 1 Techniques Random Early Detection Explicit Congestion Notification 68 2 Early congestion notifications Early notifications inform end-systems that the network
More informationDifferentiated Service Queuing Disciplines in NS-3
Differentiated Service Queuing Disciplines in NS-3 Robert Chang, Mahdi Rahimi, and Vahab Pournaghshband Advanced Network and Security Research Laboratory California State University, Northridge Northridge,
More informationLong Round-Trip Time Support with Shared-Memory Crosspoint Buffered Packet Switch
Long Round-Trip Time Support with Shared-Memory Crosspoint Buffered Packet Switch Ziqian Dong and Roberto Rojas-Cessa Department of Electrical and Computer Engineering New Jersey Institute of Technology
More informationMRED: An Algorithm to Insure High QoS in IP Networks
MRED: An Algorithm to Insure High QoS in IP Networks El-Bahlul Fgee 1, Adel Smeda 2, and Khadija AbouElgaseem 3 2 Department of Computer Science, High Institute of Vocational Studies, Yafren, Libya 1 Department
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More informationChapter 6: Congestion Control and Resource Allocation
Chapter 6: Congestion Control and Resource Allocation CS/ECPE 5516: Comm. Network Prof. Abrams Spring 2000 1 Section 6.1: Resource Allocation Issues 2 How to prevent traffic jams Traffic lights on freeway
More informationCongestion Control & Transport protocols
Congestion Control & Transport protocols from New Internet and Networking Technologies for Grids and High-Performance Computing, tutorial given at HiPC 04, Bangalore, India December 22nd, 2004 C. Pham
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 informationA COMPARATIVE STUDY OF TCP RENO AND TCP VEGAS IN A DIFFERENTIATED SERVICES NETWORK
A COMPARATIVE STUDY OF TCP RENO AND TCP VEGAS IN A DIFFERENTIATED SERVICES NETWORK Ruy de Oliveira Federal Technical School of Mato Grosso Brazil Gerência de Eletroeletrônica E-mail: ruy@lrc.feelt.ufu.br
More informationCongestion Control In the Network
Congestion Control In the Network Brighten Godfrey cs598pbg September 9 2010 Slides courtesy Ion Stoica with adaptation by Brighten Today Fair queueing XCP Announcements Problem: no isolation between flows
More informationTHE NETWORK PERFORMANCE OVER TCP PROTOCOL USING NS2
THE NETWORK PERFORMANCE OVER TCP PROTOCOL USING NS2 Ammar Abdulateef Hadi, Raed A. Alsaqour and Syaimak Abdul Shukor School of Computer Science, Faculty of Information Science and Technology, University
More informationPerformance Analysis of Cell Switching Management Scheme in Wireless Packet Communications
Performance Analysis of Cell Switching Management Scheme in Wireless Packet Communications Jongho Bang Sirin Tekinay Nirwan Ansari New Jersey Center for Wireless Telecommunications Department of Electrical
More information15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers
TCP & Routers 15-744: Computer Networking RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay Product Networks L-6
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
More informationCore-Stateless Proportional Fair Queuing for AF Traffic
Core-Stateless Proportional Fair Queuing for AF Traffic Gang Cheng, Kai Xu, Ye Tian, and Nirwan Ansari Advanced Networking Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute
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 informationImplementation of Hybrid Modified RED Algorithm for Congestion Avoidance in MANETS
Implementation of Hybrid Modified RED Algorithm for Congestion Avoidance in MANETS Akshatha R 1, Vedananda D. E 2 1 Lecturer, SRNMN College of Applied Sciences, Shivamogga 2 Assistant professor, JNN College
More informationBuffer Sizing in a Combined Input Output Queued (CIOQ) Switch
Buffer Sizing in a Combined Input Output Queued (CIOQ) Switch Neda Beheshti, Nick Mckeown Stanford University Abstract In all internet routers buffers are needed to hold packets during times of congestion.
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 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 informationCOMPARISON OF HIGH SPEED CONGESTION CONTROL PROTOCOLS
COMPARISON OF HIGH SPEED CONGESTION CONTROL PROTOCOLS Jawhar Ben Abed 1, Lâarif Sinda 2, Mohamed Ali Mani 3 and Rachid Mbarek 2 1 Polytech Sousse, 2 ISITCOM Hammam Sousse and 3 ISTLS Sousse, Tunisia ba.jawhar@gmail.com
More information