Fairness in bandwidth allocation for ABR congestion avoidance algorithms
|
|
- Stewart Blake
- 6 years ago
- Views:
Transcription
1 Fairness in bandwidth allocation for ABR congestion avoidance algorithms Bradley Williams, Neco Ventura Dept of Electrical Engineering, University of Cape Town, Private Bag, Rondebosch, South Africa {bwillia, Abstract-To determine the effectiveness of traffic management algorithms, a performance analysis of the algorithms is performed. The analysis should show how well the algorithm maximises available resources under various traffic conditions. The correctness of the performance analysis depends on the selection of appropriate performance metrics to quantify algorithm performance. The traffic management algorithms being tested support Explicit Rate congestion control schemes for the Available Bit Rate service. The algorithms under study are: ERICA, which is a standard ER congestion avoidance algorithm, and two extensions to ERICA, namely ERICA+, which considers the effect of length of the queue that buffers the ABR cells, and ERICA+ with MCR guarantees, which assigns bandwidth to contending connections proportional to their Minimum Cell Rates. The performance analysis of the congestion avoidance algorithm was carried out on a testbed created by the authors to allow for the introduction of congestion avoidance algorithms to traffic in an ATM network. The authors show all the ER algorithms under test effectively allocates bandwidth among contending connections according to the fairness policy employed and exhibit similar transient response times. I. INTRODUCTION The aim of traffic management [] for digital networks is to ensure that resources available are used efficiently without overloading the network. This is achieved by the introduction of traffic management algorithms, which continually monitor the effects of traffic on resources in the network. The effectiveness of traffic management algorithms employed will determine how well the network can handle increased traffic loads and how quickly the network can recover from fault conditions such as congestion. For the Available Bit Rate service of Asynchronous Transfer Mode, a class of traffic management algorithms called Explicit Rate (ER) congestion avoidance algorithms is used to proactively limit the aggregate ABR rate that can be handled by the network switches at any specific time to avoid the occurrence of congestion. The authors have developed an architecture [] to introduce and test the performance of ER algorithms in an ATM network. Determining the performance of ER algorithms is based on the selection of performance metrics to test the performance against. The purpose of this paper is to show how a performance metric, fairness in bandwidth allocation [], was used to perform a comparative evaluation of ER algorithms. The rest of paper is arranged as follows. Section II provides background and performance criteria of ER algorithms. Section III explains the performance metric, fairness in bandwidth allocation, for ABR traffic. Section IV explains how traffic data is analysed in terms of fairness in bandwidth allocation. Section V presents the findings of our experiments in the comparative performance analysis of ER algorithms, and section VI presents the conclusion of our work. II. ABR AND EXPLICIT RATE ALGORITHMS Of the five classes of service [] that ATM offers, ABR is designed for data traffic with bursty unpredictable behaviour. The ABR service uses a feedback flow control mechanism that allows for traffic sources to adapt to the bandwidth dynamically available in the network and attempts to avoid congestion, thereby minimising the possibility of data loss in the network. The ABR feedback control loop as shown in figure requires the participation of sources, switches, and destinations. The source has to send at a rate that all the network switches can support. The destination has to initiate the feedback path. Each switch has to correctly report the source sending rates it can handle. The authors would like to thank Telkom SA, Siemens, National Research Foundation (NRF) and The Department of Trade and Industry (DTI) for supporting this research project.
2 Source FRMs Switch BRMs Figure : ABR flow control Destination For the source to receive this feedback from the network, the source has to initially send in-band resource management (RM) cells in the forward direction, called Forward Resource Management (FRM) cells. The RM cell contains a number of fields including the explicit rate (ER) field. The ER field indicates to the source the rate the network can support at an instant in time. When the RM cell traverses the switch, an ER algorithm on every ATM switch in the network path computes a fair share for the connection (i.e. it provides information on the congestion status of the network) and inserts it into the ER field of the RM cell, which now travels in the reverse direction back to the source as backward RM (BRM) cells. The ER field contains the sending rate of an ABR connection, in cells per second, which the particular switch can support at that stage. Every switch performs this calculation for every contending ABR connection across the switch. Upon receiving the BRM cells the source acts appropriately to control the Allowed Cell Rate (ACR) of each ABR connection, by setting the Allowed Cell Rate to the ER value received in the BRM cell. Because of the bursty nature of ABR, it is important for a network carrying ABR traffic to dynamically adjust its resource allocation to deal with the varying ABR traffic. ABR-capable networks need to prioritise traffic streams, as ABR traffic is of a lower priority than CBR and VBR. Therefore, ABR traffic should not be allowed to use resources requested by CBR and VBR sources at the Call Setup stage. Since ABR is a lower priority service class, ABR congestion avoidance algorithms should be relatively inexpensive to implement in terms of processing capabilities of network switches. This is the design philosophy followed by ER congestion avoidance algorithms. The three ER congestion avoidance algorithms are: A. ERICA (Explicit Rate Indication for Congestion Avoidance) The ERICA algorithm [] is designed to achieve efficiency, fairness, controlled queuing delays and a fast transient response. The algorithm aims to achieve an efficient and fair allocation of the available bandwidth, for the ABR traffic, to all the competing sources in the network. ERICA has become an ATM Forum standard []. As the name suggests, a switch using the ERICA scheme periodically calculates the Explicit Rate that each ABR source can send at, while avoiding congestion at any point in the link. In ERICA, ABR traffic is not allowed to occupy the Total ABR Capacity, but only a large fraction of it, called the Target ABR capacity. The Total ABR Capacity is the fluctuating bandwidth left over for ABR traffic after higher priority traffic has been accommodated. ERICA avoids congestion by reserving a small fraction (Total ABR Capacity Target ABR Capacity) of the Total ABR capacity to deal with ABR traffic suddenly sending above the Target ABR capacity, without congesting the link. The Target ABR Capacity has been found in simulation studies [] to be optimal at approximately 9% for LANs and 9% for WANs, of the Total ABR Capacity. In calculating the Explicit Rate for each ABR connection, the algorithm calculates a FairShare for each connection, which is the share of the available bandwidth to be allocated to that connection. The FairShare is the ratio of the Target ABR capacity to the number of active VCs. From this, it can be seen that irrespective of the size of each ABR connection, the algorithm partitions bandwidth equally among contending connections. This fairness policy is known as max-min fairness. The bandwidth assigned to each ABR connection is the amount of bandwidth available at the most congested point in the network, divided by the number of contending ABR connections. B. ERICA+ In ERICA+ [], the Target ABR Capacity is not a constant fraction of the Total ABR Capacity, but a varying quantity dependent on the length of the ABR output queue of the switch. If the queues were to fill up quickly, more space would be allocated for preventing cell loss due to overflowing queues, and vice versa. This approach achieves a higher network utilisation, (%) than the original ERICA algorithm. This is because ERICA+ does not restrict ABR traffic to a Target ABR Capacity to avoid congestion. The main difference between ERICA and ERICA+ is that, while with ERICA allowance is made for queue growth when nearing congestion, with ERICA+, the output queue length is measured directly, giving a better indication of the amount that the ABR connection rates should be reduced by. C. ERICA+ with MCR guarantees It can be argued that the max-min fairness policy, although a good starting point in considering bandwidth partitioning among contending ABR connections, is not the best fairness policy to employ. ABR connections can specify a Minimum Cell Rate (MCR), which represents the minimum bandwidth that the network should reserve for that connection. Maxmin fairness does not take note of MCR, which can cause a network to under allocate bandwidth to an ABR connection. III. FAIRNESS IN BANDWIDTH ALLOCATION Max-min fairness and MCR guarantees are two examples of fairness policies used in ATM networks. To illustrate the
3 difference between these two policies, an example is provided. Consider the situation in which two ABR connections, VC with a MCR of cells per second (cps) and VC with MCR of cps, are contending for network resources. The customers of the connections expect to get a sustained connection rate of at least MCR. There is a point of impending congestion with the ATM switch there, which can support an Available ABR capacity of 6 cps. With max-min fairness, the switch would aim to assign bandwidth to each connection of 8 cps, which would not satisfy the MCR of VC of cps. With a fairness policy that takes note of the MCR of each ABR connection, the bandwidth could have been partitioned to satisfy both MCR conditions. ERICA+ with MCR uses a fairness policy of MCR + proportional weighting to MCR. This means that the ER algorithm will divide the Available ABR capacity calculated by a switch by first assigning each connection its MCR, and then assign the left over ABR capacity to the connections, proportionally to its MCR. Using the example, VC would receive bandwidth (in cps) of its MCR,, plus its proportional weighting, /(+) = /, multiplied by the left over bandwidth, 6 ( + ). So bandwidth of VC is + /* = cps. VC would receive 6 = cps. Using this fairness criterion for two connections, one notes that the ratio of current cell rates is equal to the ratio of minimum cell rates, i.e. (CCR of VC) / (CCR of VC) = (MCR of VC) / (MCR of VC). The choice of fairness policy used is a decision made by the network administrator. It impacts on how difference priority traffic classes are allowed to use the network, and how customers are billed for network usage. With max-min fairness, bandwidth unused by higher priority traffic can be used more efficiently used by ABR connections, as any bandwidth assigned to ABR connections can be taken away when needed. With MCR guarantees, a user of ABR traffic is assured that he/she will get at least a known minimum bandwidth share, and might be willing to pay for that assurance. IV. ANALYSING ABR TRAFFIC DATA To evaluate the fairness in bandwidth allocation of the ER algorithms that are being studied, the following procedure will be followed: A. Configure an ATM network to handle various ABR traffic scenarios. B. Decide on different ABR traffic scenarios as input to the network. C. Implement an ER algorithm onto all switches in the network. D. Choose the traffic data that will provide the information to determine the fairness in bandwidth allocation. E. Quantify the degree of fairness achieved with each algorithm and display the fairness graphically. F. Draw comparisons from the graphical representation. A. Configuring ATM network The configuration to be used in this study is a single-pointcongested link, with one source generating two ABR connections, and one destination. This configuration is adequate to study the basic performance features of ER algorithms, and can be scaled to more complex configurations. A number of virtual channels from the source are carrying ABR traffic towards the destination, through the switch, on the same virtual path. B. Traffic scenarios The authors have identified four different traffic scenarios that will be used to test the algorithm. Scenario : ABR sources send traffic at the target ABR capacity, the point at which the algorithm starts limiting the ABR sending rates. This is the ideal traffic operating point, and the authors will note whether the algorithm would keep the network at this point. Scenario : Same as scenario, but second connection starts sending seconds after first connection, so the investigator can note the effect of changing bandwidth requirements. Scenario : This scenario follows the same configuration as scenario, but with background VBR traffic. The VBR traffic is modelled as a Poisson process. Scenario : Scenario is the same configuration as scenario, but with VBR traffic. C. Implementing ER algorithms The ER algorithms were implemented [] in software on the ATM switch. In the case of ERICA, only the information contained in the RM cells are used to calculate the ER of an ABR connection, while with ERICA+, the effect of queue growth in the switch is also considered. An output queue was simulated, as the sending rates generated was too low to cause real queue growth. D. Choosing traffic data
4 To determine how fairly an ER algorithm allocates bandwidth among contending connections, the traffic data required is the MCR of each connection, and, for every measurement interval, the Current Cell Rate (CCR) of each connection. The CCR of each connection is continually monitored to see whether the bandwidth share of the connection is in accordance with the fairness policy used. Fairness Index: ERICA The MCR is used in the case of the MCR-dependent fairness policy to determine whether the CCR of a connection is at least equal to its MCR and whether the ratio of CCRs is as the MCR policy states. Figure : Scenario - ERICA E. Present results graphically Fairness Index: ERICA+ The degree of fairness can be quantified as the degree of error from the ideal conditions, and displayed on a graph. For max-min fairness, the CCRs of the connections should agree, so the ideal condition would be where the ratio of CCRs is equal to one. For MCR guarantees, the ideal ratio would be proportional to their MCRs. The authors have decided to have the ideal ratio equal to (MCR of VC ) / (MCR of VC ). F. Drawing comparisons By inspecting the results graphs, we can determine which algorithm gives the best fairness in bandwidth allocation performance. The next section presents a selection of the resultant graphs. V. RESULTS OF EXPERIMENTS The experimental results are presented as a set of graphs of the degree of fairness in bandwidth allocation for each of the three ER algorithms, over a time period. Each ER algorithm operated on four different traffic scenarios. In each case, the MCR of VC is equal to cps and the MCR for VC is equal to cps, with (MCR of VC)/(MCR of VC) equal to.. The measurement interval is the time elapsed between measurements taken of traffic data. In the experiments, the measurement interval is ms..... Figure : Scenario - ERICA+ 6 9 As can be seen from figures and, the fairness index settles to after measurement intervals, or after * ms =.6 seconds, which is the ideal fairness point for max-min fairness. ERICA and ERICA+ yielded the same results for all configurations Fairness Index: ERICA+ MCR Figure : Scenario with ERICA+ - MCR guarantees Figure shows that ERICA+ with MCR proportional weighting fairness settles at a fairness index of., which is the ideal point with the MCRs as stated above.
5 Fairness Index: ERICA+ - Staggered Fairness Index: ERICA+ with VBR Figure : Scenario - ERICA+ Figure shows a fairness index increasing from after measurement intervals, which corresponds to, seconds after start. This is the time when the second VC starts having traffic. It takes measurement intervals for the fairness index to reach a steady state of. Figure : Scenario - ERICA+ Figure is the first graph with the introduction of VBR traffic. As in Scenario with ERICA+, it takes measurement intervals before the fairness index settles at..... Fairness Index: ERICA+ MCR - Staggered 9 9 Fairness Index: ERICA+ MCR with VBR Figure 8: Scenario with ERICA+ - MCR guarantee With the introduction of VBR traffic, ERICA+ with MCRrelated fairness shows stabilisation at. with oscillations around that point, after measurement intervals. Figure 6: Scenario with ERICA+ - MCR guarantee In figure 6, the profile of the graph is similar to that in figure, but with a peak at.9 in figure 6, against a peak at 6.6 in figure. Fairness Index: ERICA+ with VBR: Staggered Figure 9: Scenario - ERICA+ The fairness index rises from zero after measurement intervals in figure 9. Afterwards, it oscillates around with a variance of about..
6 Fairness Index: ERICA+ MCR with VBR - Staggered Traffic Management in ATM Networks, 99. Website of R. Jain Figure : Scenario ERICA+ - MCR-related fairness In the final figure, figure, the introduction of VBR causes a sharp rise of the fairness index to, after which it settles at. with some oscillations with a variance of.. VI. PERFORMANCE ANALYSIS AND CONCLUSION ERICA and ERICA+ exhibited the same behaviour on network traffic for all four traffic configurations. This result suggests that the explicit interrogation of queue length might only be necessary for sending rates much faster than was achieved in the testbed. It took three measurement intervals for the fairness index to settle after a sudden change in traffic conditions. This figure holds for all ER algorithms. This suggests that at the sending rates used in the experiments, all the ER algorithms have the same transient response time. The introduction of VBR in the network did not have much affect on the stability of the ER algorithms in terms of fairness in bandwidth allocation. For the traffic and network configurations used in these experiments, most noted having two ABR connections at sending rates of around cps, all the ER algorithms, ERICA, ERICA+ and ERICA+ with MCR proportional guarantees, have similar capabilities in terms of fairness in bandwidth allocation. BIBLIOGRAPHY [] The ATM Forum Technical Committee, Traffic Management Specification, Version., ATM Forum, March 999. [] B. Williams, G. Mountain and M. Ventura, Experimental Evaluation of ABR Explicit-Rate congestion avoidance schemes in a Gigabit ATM network, SATNAC. [] S. Kalyanaraman, Traffic Management for the Available Bit Rate (ABR) Service in Asynchronous Transfer Mode (ATM) Networks, Ph.D. dissertation, The Ohio State University, 99. [] S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal and B. Vandalore, The ERICA Switch Algorithm for ABR
The ERICA ALGORITHM for ABR TRAFFIC in ATM NETWORKS
The ERICA ALGORITHM for ABR TRAFFIC in ATM NETWORKS Ibrahim Koçyigit Department of Electronics, Faculty of Engineering, Uludag University, Görükle, Bursa TURKEY E-mail: kocyigit@uludag.edu.tr Emrah Yürüklü
More informationERICA+: Extensions to the ERICA Switch Algorithm
95-1346R1 ERICA+: Extensions to the ERICA Switch Algorithm, Shiv Kalyanaraman, Rohit Goyal, Sonia Fahmy, Fang Lu Dept of Computer and Information Science Columbus, OH 43210-1277 Contact: Jain@cis.ohio-state.edu
More informationRohit Goyal 1, Raj Jain 1, Sonia Fahmy 1, Shobana Narayanaswamy 2
MODELING TRAFFIC MANAGEMENT IN ATM NETWORKS WITH OPNET Rohit Goyal 1, Raj Jain 1, Sonia Fahmy 1, Shobana Narayanaswamy 2 1. The Ohio State University, Department of Computer and Information Science, 2015
More informationReal-Time ABR, MPEG2 Streams over VBR, and Virtual Source/Virtual Destination rt-abr switch
Real-Time ABR, MPEG2 Streams over VBR, and Virtual Source/Virtual Destination rt-abr switch Professor of Computer and Information Sciences The Ohio State University Columbus OH 432101-1277 http://www.cis.ohio-state.edu/~jain/
More informationRohit Goyal 1, Raj Jain 1, Sonia Fahmy 1, Shobana Narayanaswamy 2
MODELING TRAFFIC MANAGEMENT IN ATM NETWORKS WITH OPNET Rohit Goyal 1, Raj Jain 1, Sonia Fahmy 1, Shobana Narayanaswamy 2 1. The Ohio State University, Department of Computer and Information Science, 2015
More informationperform well on paths including satellite links. It is important to verify how the two ATM data services perform on satellite links. TCP is the most p
Performance of TCP/IP Using ATM ABR and UBR Services over Satellite Networks 1 Shiv Kalyanaraman, Raj Jain, Rohit Goyal, Sonia Fahmy Department of Computer and Information Science The Ohio State University
More informationR1 Buffer Requirements for TCP over ABR
96-0517R1 Buffer Requirements for TCP over ABR, Shiv Kalyanaraman, Rohit Goyal, Sonia Fahmy Saragur M. Srinidhi Sterling Software and NASA Lewis Research Center Contact: Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/
More informationDesigning Efficient Explicit-Rate Switch Algorithm with Max-Min Fairness for ABR Service Class in ATM Networks
Designing Efficient Explicit-Rate Switch Algorithm with Max-Min Fairness for ABR Service Class in ATM Networks Hiroyuki Ohsaki, Masayuki Murata and Hideo Miyahara Department of Informatics and Mathematical
More informationSource 1. Destination 1. Bottleneck Link. Destination 2. Source 2. Destination N. Source N
WORST CASE BUFFER REQUIREMENTS FOR TCP OVER ABR a B. Vandalore, S. Kalyanaraman b, R. Jain, R. Goyal, S. Fahmy Dept. of Computer and Information Science, The Ohio State University, 2015 Neil Ave, Columbus,
More informationATM Quality of Service (QoS)
ATM Quality of Service (QoS) Traffic/Service Classes, Call Admission Control Usage Parameter Control, ABR Agenda Introduction Service Classes and Traffic Attributes Traffic Control Flow Control Special
More information1 Introduction Virtual private networks (VPNs) are rapidly gaining popularity. A VPN uses the public Internet to transparently connect private network
************************************************************************************* ATM Forum Document Number: ATM Forum/99-0403 *************************************************************************************
More informationFeedback Consolidation in to-multipoint Connections of ABR Service in ATM Networks
Feedback Consolidation in Point-to to-multipoint Connections of ABR Service in ATM Networks Submitted by: Tamer M. El-Sayed Supervised by: Prof. Dr. M. Nazeeh El-Dereni Prof. Dr. M. Salah Selim Dr. Magdy
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 informationTraffic Management of Internet Protocols over ATM
Traffic Management of Internet Protocols over ATM Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Why ATM? ATM Service Categories: ABR and UBR Binary and Explicit
More informationUnderstanding the Available Bit Rate (ABR) Service Category for ATM VCs
Understanding the Available Bit Rate (ABR) Service Category for ATM VCs Document ID: 10415 Contents Introduction Prerequisites Requirements Components Used Conventions What is ABR? Resource Management
More informationCurrent Issues in ATM Forum Traffic Management Group
Current Issues in ATM Forum Traffic Management Group Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Effect of VS/VD GFR Virtual Paths ITU vs ATMF CDV Accumulation
More informationIntermediate Traffic Management
Intermediate Traffic Management This presentation has been generated by the ATM Forum for the purpose of educating the public on ATM Technology and the ATM Forum s activities. This presentation is the
More informationTCP/IP over ATM over Satellite Links
TCP/IP over ATM over Satellite Links Seong-Cheol Kim Samsung Electronics Co. Ltd. http://www.cis.ohio-state.edu/~jain/ 1 Overview TCP over ABR over Satellites TCP over UBR over Satellites Improving TCP
More informationA Definition of General Weighted Fairness and its Support in Explicit Rate Switch Algorithms
A Definition of General Weighted Fairness and its Support in Explicit Rate Switch Algorithms Bobby Vandalore, Sonia Fahmy, Raj Jain, Rohit Goyal, Mukul Goyal The Ohio State University Department of Computer
More informationMulticastVideo in nonqos network
MulticastVideo in nonqos network Multicast video transmission over best effort networks based on adaptive compression in a 3D subband coding Santiago Felici and Andrés L. Peñaranda santiago.felici@uv.es,
More informationA Simple ABR Switch Algorithm for the Weighted Max-Min Fairness Policy *
A Simple ABR Switch Algorithm for the Weighted Max-Min Fairness Policy * Yiwei Thomas Hou,+ Henry H.-Y. Tzeng,t Shivendra S. Panwars Abstract An important concept in the ABR service model is the minimum
More informationdifferent problems from other networks ITU-T specified restricted initial set Limited number of overhead bits ATM forum Traffic Management
Traffic and Congestion Management in ATM 3BA33 David Lewis 3BA33 D.Lewis 2007 1 Traffic Control Objectives Optimise usage of network resources Network is a shared resource Over-utilisation -> congestion
More informationOn Determining the Fair Bandwidth Share for ABR Connections in ATM Networks
On Determining the Fair Bandwidth Share for ABR Connections in ATM Networks Sonia Fahmy Department of Computer Sciences, Purdue University, E-mail: fahmy@cs.purdue.edu Raj Jain Department of CIS, The Ohio
More informationA Framework for Virtual Channel onto Virtual Path Multiplexing in ATM-ABR
A Framework for Virtual Channel onto Virtual Path Multiplexing in ATM-ABR Sonia Fahmy, Raj Jain, Bobby Vandalore, and Rohit Goyal Department of Computer Sciences, Purdue University, West Lafayette, IN
More information******************************************************************* *******************************************************************
ATM Forum Document Number: ATM_Forum/96-0517 Title: Buffer Requirements for TCP over ABR Abstract: In our previous study [2], it was shown that cell loss due to limited buffering may degrade throughput
More informationA Study of Fairness for ATM ABR Service Based on Doubly Finite Queue using MSVDR Algorithm
Asian Journal of Information Technology 7 (4): 150-156, 2008 ISSN: 1682-3915 Medwell Journals, 2008 A Study of Fairness for ATM ABR Service Based on Doubly Finite Queue using MSVDR Algorithm 1 2 A. Subramani
More informationQOS in ATM Networks. Traffic control in ATM networks. Layered model. Call level. Pag. 1
Traffic control in ATM networks Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks - 1 Layered model Used
More informationWhich Service for TCP/IP Traffic on ATM: ABR or UBR?
Which Service for TCP/IP Traffic on ATM: ABR or UBR? Standby Guaranteed Joy Riders Confirmed Columbus, OH 43210-1277 Contact: Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 2 1 Overview Service
More informationwhich adjusts its allowed cell rate according to that feedback. Figure 1: Forward and backward RM cells Most resource management cells generated by th
ABR Engineering: Roles and Guidelines for Setting ABR Parameters 1 Sonia Fahmy 2, Raj Jain, Rohit Goyal and Bobby Vandalore Department of Computer and Information Science The Ohio State University 215
More informationPAPER Adaptive Thresholds of Buffer to Solve the Beat-Down Problem of Rate Control in ATM Networks
362 PAPER Adaptive Thresholds of Buffer to Solve the Beat-Down Problem of Rate Control in ATM Networks Harry PRIHANTO, Student Member and Kenji NAKAGAWA, Member SUMMARY ABR service is currently standardized
More informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation Overview of Congestion Control and Resource Allocation Problem: How to effectively and fairly allocate resources among a collection of competing users?
More information************************************************************************ Distribution: ATM Forum Technical Working Group Members (AF-TM) *************
************************************************************************ ATM Forum Document Number: ATM_Forum/97-0617 ************************************************************************ Title: Worst
More informationTraffic control in ATM networks
Traffic control in ATM networks Andrea Bianco Tl Telecommunication Nt Network kgroup firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks - 1 Layered model
More informationIssues in Traffic Management on Satellite ATM Networks
Issues in Traffic Management on Satellite ATM Networks Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Why ATM? ATM Service Categories: ABR and UBR Binary and
More information************************************************************************ ************************************************************************
ATM Forum Document Number: ATM Forum/98-0293 Title: Proposed appendix on sample ABR point-to-multipoint algorithms Abstract: We propose to move the living list text on sample point-tomultipoint ABR branch
More informationCongestion in Data Networks. Congestion in Data Networks
Congestion in Data Networks CS420/520 Axel Krings 1 Congestion in Data Networks What is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet
More informationRaj Jain is now at
Fair Flow Control for ATM-ABR Multipoint Connections Sonia Fahmy, RajJain, Rohit Goyal, and Bobby Vandalore Purdue University Department of Computer Sciences E-mail: fahmy@cs.purdue.edu Raj Jain is now
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS ATM SERVICE CATEGORIES Service Categories : represent particular combinations of traffic parameters and QoS parameters. These parameters are determined by users for a
More informationTCP/IP over ATM using ABR, UBR, and GFR Services
TCP/IP over ATM using ABR, UBR, and GFR Services Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Why ATM? ABR: Binary and Explicit Feedback ABR Vs UBR TCP/IP
More informationheader information which limits the maximum possible eciency of data transmission, especially on LANs. Further, the loss of one cell results in the lo
CHAPTER 1 INTRODUCTION AND PROBLEM STATEMENT 1.1 Asynchronous Transfer Mode (ATM) Networks With the convergence of telecommunication, entertainment and computer industries, computer networking is adopting
More informationWhat Is Congestion? Computer Networks. Ideal Network Utilization. Interaction of Queues
168 430 Computer Networks Chapter 13 Congestion in Data Networks What Is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity
More informationA Generalized Ma:x-Min Network Capacity Assignment Policy with a Simple.ABR Implementation for an ATM LAN *
A Generalized Ma:x-Min Network Capacity Assignment Policy with a Simple.ABR Implementation for an ATM LAN * Yiwei Thomas Hou,t Henry H.-Y. Tzeng,t Shivendra S. Panwars Abstract We introduce the generalized
More informationPriority Traffic CSCD 433/533. Advanced Networks Spring Lecture 21 Congestion Control and Queuing Strategies
CSCD 433/533 Priority Traffic Advanced Networks Spring 2016 Lecture 21 Congestion Control and Queuing Strategies 1 Topics Congestion Control and Resource Allocation Flows Types of Mechanisms Evaluation
More informationOPTIMISTIC HARD REAL TIME ANALYSIS OF CONNECTIONLESS SELF SIMILAR TRAFFIC IN ATM NETWORKS P. Rajan 1 and Dr. Arul Lawrence Selvakumar 1
OPTIMISTIC HARD REAL TIME ANALYSIS OF CONNECTIONLESS SELF SIMILAR TRAFFIC IN ATM NETWORKS P. Rajan 1 and Dr. Arul Lawrence Selvakumar 1 1 Research Scholar, Bharathiyar University, Coimbatore-641046 2 Prof.
More informationTraffic Management over Satellite ATM Networks: Recent Issues
Traffic Management over Satellite ATM Networks: Recent Issues http://www.cis.ohio-state.edu/~jain/ TIA/CIS Meeting, October 7, 1997 1 Overview 1. Buffer size for satellite links 2. Guaranteed Frame Rate
More information11 An efficient rate allocation algorithm for ATM networks providing max-min fairness
11 An efficient rate allocation algorithm for ATM networks providing max-min fairness L. Kalampoukas, A. Varma* Computer Engineering Department University of California, Santa Cruz, CA 95064, USA E-mail:
More informationA Survey of Congestion Control Schemes for ABR Services in ATM Networks Hyun mee Choi Ronald J. Vetter Payoff
Previous screen 52-20-07 A Survey of Congestion Control Schemes for ABR Services in ATM Networks Hyun mee Choi Ronald J. Vetter Payoff This article summarizes the advantages and disadvantages of various
More informationWhat Is Congestion? Effects of Congestion. Interaction of Queues. Chapter 12 Congestion in Data Networks. Effect of Congestion Control
Chapter 12 Congestion in Data Networks Effect of Congestion Control Ideal Performance Practical Performance Congestion Control Mechanisms Backpressure Choke Packet Implicit Congestion Signaling Explicit
More informationTraffic Management on Satellite ATM Networks
Traffic Management on Satellite ATM Networks Columbus, OH 43210 Jain@cse.ohio-State.Edu http://www.cse.ohio-state.edu/~jain/ 1 Overview Trends Why Traffic Management? Why ATM? ATM Traffic Management ABR
More informationLecture 4 Wide Area Networks - Congestion in Data Networks
DATA AND COMPUTER COMMUNICATIONS Lecture 4 Wide Area Networks - Congestion in Data Networks Mei Yang Based on Lecture slides by William Stallings 1 WHAT IS CONGESTION? congestion occurs when the number
More informationPerformance and Evaluation of Integrated Video Transmission and Quality of Service for internet and Satellite Communication Traffic of ATM Networks
Performance and Evaluation of Integrated Video Transmission and Quality of Service for internet and Satellite Communication Traffic of ATM Networks P. Rajan Dr. K.L.Shanmuganathan Research Scholar Prof.
More information***************************************************************** *****************************************************************
***************************************************************** ATM Forum Document Number: ATM_Forum/97-0858 ***************************************************************** Title: Factors affecting
More information: GFR -- Providing Rate Guarantees with FIFO Buffers to TCP Traffic
97-0831: GFR -- Providing Rate Guarantees with FIFO Buffers to TCP Traffic Rohit Goyal,, Sonia Fahmy, Bobby Vandalore, Shivkumar Kalyanaraman Sastri Kota, Lockheed Martin Telecommunications Pradeep Samudra,
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 1, January ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 1, January-2016 446 Intelligent Traffic Management of the ABR/UBR Service for TCP/IP in Fair Rate ATM Networks P. Rajan Dr. Arul
More informationATM Traffic Management
ATM Traffic Management Professor of Computer and Info. Sciences Columbus, OH 43210-1277 These slides are available at http://www.cis.ohio-state.edu/~jain/cis777-99 1 Dime Sale One Megabit memory, One Megabyte
More informationUncontrollable. High Priority. Users. Multiplexer. Server. Low Priority. Controllable. Users. Queue
Global Max-Min Fairness Guarantee for ABR Flow Control Qingyang Hu, David W. Petr Information and Telecommunication Technology Center Department of Electrical Engineering & Computer Science The University
More informationTraffic Management for TCP/IP over Satellite-ATM Networks 1
Traffic Management for TCP/IP over Satellite-ATM Networks 1 Rohit Goyal a, Raj Jain a, Sastri Kota b, Mukul Goyal a, Sonia Fahmy a, Bobby Vandalore a a). The Ohio State University b). Lockheed Martin Telecommunications
More information2 General Weighted Fairness: Denition Dene the following parameters: A l = Total available bandwidth for all ABR connections on a given link l. A b =
A Denition of General Weighted Fairness and its Support in Explicit Rate Switch Algorithms 1 2 Bobby Vandalore, Sonia Fahmy, Raj Jain, Rohit Goyal, Mukul Goyal The Ohio State University, Department of
More informationTraffic Management over Satellite ATM Networks: A Status Report
Traffic Management over Satellite ATM Networks: A Status Report http://www.cis.ohio-state.edu/~jain/ TIA/CIS Meeting, January 13, 1998 1 Overview Traffic Management for ATM over Satellite Document New
More informationNEW TRANSFER METHODS FOR CLIENT-SERVER TRAFFIC IN ATM NETWORKS
NEW TRANSFER METHODS FOR CLIENT-SERVER TRAFFIC IN ATM NETWORKS David Lecumberri Kai-Yeung Siu* Paolo Narv6ez Massachusetts Institute of Technology Masayoshi Nabeshima Naoaki Yamanaka NlT Network Service
More informationDesign Issues in Traffic Management for the ATM UBR+ Service for TCP over Satellite Networks: Final Report
Design Issues in Traffic Management for the ATM UBR+ Service for TCP over Satellite Networks: Final Report Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Statement
More information******************************************************************* *******************************************************************
ATM Forum Document Number: ATM_Forum/96-0518 Title: Performance of TCP over UBR and buffer requirements Abstract: We study TCP throughput and fairness over UBR for several buffer and maximum window sizes.
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 informationSharing Bandwidth Fairly During Congestion
CHAPTER 12 When no QoS policies exist, the router serves traffic with best effort service. The router makes no distinction between high and low priority traffic and makes no allowances for the needs of
More informationVideo Transmission Using the Available Bit Rate Service
Video Transmission Using the Available Bit Rate Service By Ronald Bollow Submitted to the Department of Electrical Engineering - Telecommunication Networks Group - at Berlin University of Technology in
More informationDelivering ATM-based Video-on-Demand across Asymmetrical Digital Subscriber Lines
Delivering ATM-based Video-on-Demand across Asymmetrical Digital Subscriber Lines Emile Swanson Technology Integration, Telkom SA Ltd Private Bag X74, Pretoria, 0001 South Africa SwansEW1@telkom.co.za
More informationOptimistic Parallel Simulation of TCP/IP over ATM networks
Optimistic Parallel Simulation of TCP/IP over ATM networks M.S. Oral Examination November 1, 2000 Ming Chong mchang@ittc.ukans.edu 1 Introduction parallel simulation ProTEuS Agenda Georgia Tech. Time Warp
More informationSimulation Study for a Broadband Multimedia VSAT Network
Simulation Study for a Broadband Multimedia Yi Qian, Rose Hu, and Hosame Abu-Amara Nortel s 2201 Lakeside Blvd., Mail Stop 992-02-E70 Richardson, Texas 75082, USA Phone: 972-685-7264 Fax: 972-685-3463
More informationAN EFFICIENT ABR SERVICE ENGINE FOR ATM NETWORK
AN EFFICIENT ABR SERVICE ENGINE FOR ATM NETWORK Youngin Choi Sungho Kang Song Chong Display Division Dept. of Electrical Engineering Dept. of Electronic Engineering LG Electronics Inc. Yonsei University
More informationQueue Management for Explicit Rate Based Congestion Control. K. K. Ramakrishnan. Murray Hill, NJ 07974, USA.
Queue Management for Explicit Rate Based Congestion Control Qingming Ma Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213, USA qma@cs.cmu.edu K. K. Ramakrishnan AT&T Labs. Research
More informationThe ERICA Switch Algorithm for ABR Traffic Management in ATM Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 1, FEBRUARY 2000 87 The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks Shivkumar Kalyanaraman, Associate Member, IEEE, Raj Jain, Fellow,
More informationNetwork management and QoS provisioning - QoS in ATM Networks
QoS in ATM Networks Layered model In order to define QoS parameters and traffic characterization a layered model is defined; the following classes are introduced:. call level;. burst level;. cell level.
More informationCongestion Control and Traffic Management in ATM Networks Recent Advances and a Survey Raj Jain
Congestion Control and Traffic Management in ATM Networks Recent Advances and a Survey Raj Jain The objective of traffic management is to ensure that each connection gets the quality of service it was
More informationCongestion control and traffic management in ATM networks: Recent advances and a survey
ELSMIER Computer Networks and ISDN Systems 28 (1996) 1723-1738 COMPUTER IJETWORKS ISDN SYSTEMS Congestion control and traffic management in ATM networks: Recent advances and a survey Raj Jain * Department
More informationNetwork Working Group Request for Comments: 3134 Category: Informational June 2001
Network Working Group Request for Comments: 3134 Category: Informational J. Dunn C. Martin ANC, Inc. June 2001 Status of this Memo Terminology for ATM ABR Benchmarking This memo provides information for
More informationATM Logical Connections: VCC. ATM Logical Connections: VPC
ATM Logical Connections: VCC Logical Connections in ATM are referred to as virtual channel connections (VCCs). Virtual channel (VC) is a generic term used to describe unidirectional transport of ATM cells
More informationInternet Traffic Characteristics. How to take care of the Bursty IP traffic in Optical Networks
Internet Traffic Characteristics Bursty Internet Traffic Statistical aggregation of the bursty data leads to the efficiency of the Internet. Large Variation in Source Bandwidth 10BaseT (10Mb/s), 100BaseT(100Mb/s),
More informationDesign Issues in Traffic Management for the ATM UBR+ Service for TCP over Satellite Networks: Report II
Design Issues in Traffic Management for the ATM UBR+ Service for TCP over Satellite Networks: Report II Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview! Statement
More informationAAL2 Signalling Framework to Support a Gigabit AAL2 Switching Node
Framework to Support a Gigabit Switching Node André van Zyl, Neco Ventura Department of Electrical Engineering, University of Cape Town, Rondebosch, Cape Town, South Africa {andre, neco}@crg.ee.uct.ac.za
More informationConverged Networks. Objectives. References
Converged Networks Professor Richard Harris Objectives You will be able to: Discuss what is meant by convergence in the context of current telecommunications terminology Provide a network architecture
More informationPerformance of TCP over ABR with Long-Range Dependent VBR Background Traffic over Terrestrial and Satellite ATM networks
Performance of TCP over ABR with Long-Range Dependent VBR Background Traffic over Terrestrial and Satellite ATM networks Shivkumar Kalyanaraman, Bobby Vandalore, Raj Jain, Rohit Goyal, Sonia Fahmy The
More informationNetwork Layer Enhancements
Network Layer Enhancements EECS 122: Lecture 14 Department of Electrical Engineering and Computer Sciences University of California Berkeley Today We have studied the network layer mechanisms that enable
More informationc Copyright by Shivkumar Kalyanaraman 1997
Trac Management for the Available Bit Rate (ABR) Service in Asynchronous Transfer Mode (ATM) Networks DISSERTATION Presented in Partial Fulllment of the Requirements for the Degree Doctor of Philosophy
More informationAn Agent Based Congestion Control and Notification Scheme for TCP over ABR
An Agent Based Congestion Control and Notification Scheme for TCP over ABR (This work is funded in part by the Engineering and Physical Science Research Council under project GR/L86937) K. Djemame, M.
More informationAdaptive Mu1 ticas t of Mu1 ti-lay eredl Video: Rate-Based and Credit-Based Approaches"
Adaptive Mu1 ticas t of Mu1 ti-lay eredl Video: Rate-Based and Credit-Based Approaches" Brett J. Vickers, CClio Albuquerque and Tatsuy,a Suda { bvickers, celio, suda} @ics.uci.edu Information and Computer
More informationService-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks
Service-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks Deepak Sreenivasamurthy Masters Thesis M.S. Computer Engineering University of Kansas October 22, 1999
More informationComparing the bandwidth and priority Commands of a QoS Service Policy
Comparing the and priority s of a QoS Service Policy Contents Introduction Prerequisites Requirements Components Used Conventions Summary of Differences Configuring the Configuring the priority Which Traffic
More informationATG s Communications & Networking Technology Guide Series This guide has been sponsored by
ATM Traffic Management ATG s Communications & Networking Technology Guide Series This guide has been sponsored by Table of Contents The Challenge: Efficiency with Service Integrity........................
More informationTHE VIRTUAL BANDWIDTH BASED ER MARKING ALGORITHMS FOR FLOW CONTROL IN ATM NETWORKS
THE VIRTUAL BANDWIDTH BASED ER MARKING ALGORITHMS FOR FLOW CONTROL IN ATM NETWORKS Tao Yang, Ping Wang, and Wengang Zhai Ascend Communications, Inc., One Robbins Road, Westford, MA 01886 {tyang, pwang,
More informationStandardizing Information and Communication Systems
Standard ECMA-261 June 1997 Standardizing Information and Communication Systems Broadband Private Integrated Services Network (B-PISN) - Service Description - Broadband Connection Oriented Bearer Services
More informationNetwork Model for Delay-Sensitive Traffic
Traffic Scheduling Network Model for Delay-Sensitive Traffic Source Switch Switch Destination Flow Shaper Policer (optional) Scheduler + optional shaper Policer (optional) Scheduler + optional shaper cfla.
More informationATM. Asynchronous Transfer Mode. (and some SDH) (Synchronous Digital Hierarchy)
ATM Asynchronous Transfer Mode (and some SDH) (Synchronous Digital Hierarchy) Why use ATM? Circuit switched connections: After initial setup no processing in network nodes Fixed bit rates, fixed time delay
More informationTraffic Management Tools for ATM Networks With Real-Time and Non-Real-Time Services
Traffic Management Tools for ATM Networks With Real-Time and Non-Real-Time Services Kalevi Kilkki Helsinki University of Technology e-mail: kalevi.kilkki@hut.fi Abstract This presentation considers some
More informationAdvanced Mechanisms for Available Rate Usage in ATM and Differentiated Services Networks
Advanced Mechanisms for Available Rate Usage in ATM and Differentiated Services Networks Roland Bless, Dirk Holzhausen, Hartmut Ritter, Klaus Wehrle Institute of Telematics, University of Karlsruhe Zirkel
More informationLecture 03 Chapter 11 Asynchronous Transfer Mode
NET 456 High Speed Networks Lecture 03 Chapter 11 Asynchronous Transfer Mode Dr. Anis Koubaa Reformatted slides from textbook Data and Computer Communications, Ninth Edition by William Stallings, 1 (c)
More informationOn network bandwidth allocation policies and feedback control algorithms for packet networks
Computer Networks 34 (2000) 481±501 www.elsevier.com/locate/comnet On network bandwidth allocation policies and feedback control algorithms for packet networks Y. Thomas Hou a, *,BoLi b, Shivendra S. Panwar
More informationModelling a Video-on-Demand Service over an Interconnected LAN and ATM Networks
Modelling a Video-on-Demand Service over an Interconnected LAN and ATM Networks Kok Soon Thia and Chen Khong Tham Dept of Electrical Engineering National University of Singapore Tel: (65) 874-5095 Fax:
More informationIMPLEMENTATION OF CONGESTION CONTROL MECHANISMS USING OPNET
Nazy Alborz IMPLEMENTATION OF CONGESTION CONTROL MECHANISMS USING OPNET TM Communication Networks Laboratory School of Engineering Science Simon Fraser University Road map Introduction to congestion control
More informationWilliam Stallings Data and Computer Communications 7 th Edition. Chapter 11 Asynchronous Transfer Mode
William Stallings Data and Computer Communications 7 th Edition Chapter 11 Asynchronous Transfer Mode Protocol Architecture Similarities between ATM and packet switching Transfer of data in discrete chunks
More informationQoS Guarantees. Motivation. . link-level level scheduling. Certain applications require minimum level of network performance: Ch 6 in Ross/Kurose
QoS Guarantees. introduction. call admission. traffic specification. link-level level scheduling. call setup protocol. reading: Tannenbaum,, 393-395, 395, 458-471 471 Ch 6 in Ross/Kurose Motivation Certain
More information