Fuzzy RED: Congestion Control for TCP/IP Diff-Serv
|
|
- Noreen Shaw
- 6 years ago
- Views:
Transcription
1 Chapter Fuzzy RED: Congestion Control for TCP/IP Diff-Serv L. Rossides 1, A. Sekercioglu 2, A. Pitsillides 1, A. Vasilakos 3, S. Kohler 4, P. Tran-Gia 4 1 University of Cyprus, Department of Computer Science,75 Kallipoleos Street, P.O. Box 20537, 1678 Nicosia,Cyprus, Phone: , Fax: Monash University, Centre for Telecommunications and Information Engineering, Melbourne, Australia, Phone: , Fax: ICS-FORTH, P.O Box 1385,Hearklion,Crete,Greece. 4 University of Wurzburg, Institute of Computer Science, Am Hubland, D Wurzburg, Germany, Phone: , Fax: Key words: TCP/IP, congestion control, Diff-Serv, Fuzzy Logic Abstract: Network congestion control remains a critical and high priority issue. The rapid growth of the Internet, the massive amount of data traffic it carries and increased demand to use the Internet for time-sensitive voice and video applications necessitates the design and utilization of effective congestion control algorithms. The reliance of the Internet on the TCP/IP protocol suite suggests that we must focus our efforts in this area. Existing TCP/IP protocol suite has been designed for best effort (delay tolerant) services and cannot effectively support time sensitive applications. Designing effective congestion control strategies to support such applications is known to be difficult because of the nature of services supported, and the variety of dynamic parameters involved. As a result, a number of researchers are now looking at alternative schemes that have the ability to cope with these difficulties in order to devise effective, robust congestion control techniques as an alternative (or supplement) to the traditional control approaches. One popular example of this approach is RED (Random Early Detection) [xii]. In this chapter, we present initial results of a novel approach to RED implementation, a fuzzy logic controller based RED congestion algorithm. 1
2 2 Chapter We believe that with the support of fuzzy logic, we will be able to achieve finer tuning for packet discarding behaviours for individual flows, and so provide better quality of service to different kinds of traffic. 1. ISSUES ON TCP/IP CONGESTION CONTROL As the growth of the Internet increases it becomes clear that the existing congestion control solutions deployed in the Internet Transport Control Protocol (TCP) [ i, ii ] are increasingly becoming ineffective. It is also generally accepted that these solutions cannot easily scale up even with various proposed fixes [ iii, iv ]. Also, it is worth pointing out that the User Datagram Protocol (UDP), the other transport service offered by IP Internet, offers no congestion control. However more and more users employ UDP for the delivery of real time video and voice services. The newly developed (also largely ad-hoc) strategies [ v, vi ] are also not proven to be robust and effective. Since these schemes are designed with significant non-linearities (e.g. two-phase slow start and congestion avoidance dynamic windows, binary feedback, additive-increase multiplicative-decrease flow control etc), and they are based mostly on intuition, the analysis of their closed loop behaviour is difficult if at all possible, even for single control loop networks. Even worse, the interaction of additional non-linear feedback loops can produce unexpected and erratic behaviour [ vii ]. Empirical evidence demonstrates the poor performance and cyclic behaviour of the TCP/IP Internet [ viii ] (also confirmed analytically [ ix ]). This is exacerbated as the link speed increases to satisfy demand (hence the bandwidth-delay product, and thus feedback delay, increases), and also as the demand on the network for better quality of service increases. Note that for wide area networks a multifractal behaviour has been observed [ x ], and it is suggested that this behaviour cascade effect may be related to existing network controls [ xi ]. Based on all these facts it is becoming clear that new approaches for congestion control must be investigated. 2. THE INADEQUACY OF RED The most popular algorithm used for Diff-Serv implementation is RED (Random Early Discard) [ xii ]. RED simply sets some min and max dropping thresholds for a number of predefined classes in the router queues. In case the buffer queue size exceeds the min threshold, RED starts dropping
3 Fuzzy RED: Congestion Control for TCP/IP Diff-Serv 3 randomly packets based on a probability depending on the queue length. If the buffer queue size exceeds the max threshold then every packet is dropped, (i.e. drop probability is set to 1) or ECN (Explicit Congestion Notification) marked. The RED implementation for Diff-Serv defines that we have different thresholds for each class. Best effort packets have the lowest min and max thresholds and therefore they are dropped with greater probability than packets of AF (Assured Forwarding) or EF (Expedited Forwarding) class. Also there is the option that if an AF class packet does not comply with the rate specified it will be reclassified as a best-effort class packet. Apart from RED, many other mechanisms such as n-red, adaptive RED, BLUE [ xiii ] and Three colour marking schemes were proposed for Diff-Serv queue control. EF AF Class Best Effort Check and traffic shaping Ye No Priority Queue Discard RIO Queue Max Min Figure 1. Diff-Serv scenario with RED queue for control In Figure 1 we can see a simple Diff-Serv scenario where RED is used for queue control. A leaky bucket traffic shaper is used to check if the packets comply with the SLA (Service Level Agreement). If EF packets do not comply with the SLA then they are dropped. For AF class packets, if they do not comply then they are remapped into Best Effort Class packets. Both AF and Best effort packets are sharing a RIO Queue. RIO stands for RED In/Out queue, where In and Out means packets are In or Out of connection conformance agreement. For AF and Best Effort class we have different min and max thresholds. EF packets are using a separate high priority FIFO queue.
4 4 Chapter Unfortunately in cases with extremely bursty traffic sources, the active queue management techniques used by RED are often defeated since queue lengths grow and shrink rapidly well before RED can react. The inadequacy of RED can be understood more clearly by considering the operation of an ideal queue management algorithm (see Figure 2). If the sources send at a rate of L Mbps, then the queue management algorithm should try to maintain the correct amount of packets in the queue to keep a sending rate of sources at L. While RED can achieve performance very close to this ideal scenario, it needs a large amount of buffer and correct parameterisation to achieve it and as it is shown in [xiii] it is very difficult if not impossible to find such a global parameterisation. The results presented later on show that FLC RED can provide such performance and queue management characteristics without any special parameterisation or tuning. A L Mbs B Source Sending rate L Mbps Queue Sink Figure 2. Ideal Scenario 3. FUZZY LOGIC CONTROLLED RED A novel approach to the RED Diff-Serv implementation is FLC RED or Fuzzy RED, a fuzzy logic controlled RED queue. To implement it, we removed the fixed max, min queue thresholds from the RED queue for each class and replaced them with dynamic network state dependant thresholds calculated using a fuzzy logic controller (FLC). As was reported in [xiii] classical RED implementations with fixed thresholds can't provide good results when we have dynamic network state changes, e.g. in the number of active sources. The FLC calculates the drop probability behavior based on two network queue state inputs: the actual queue size and the queue rate of change. In implementation we add an FLC for each Diff-Serv class of
5 Fuzzy RED: Congestion Control for TCP/IP Diff-Serv 5 service. The FLC for each class uses separate rules and sets for calculating the drop probability based on the input from the queues. Since the two input FLCs can offer better ability to linguistically describe the system dynamics we expect that we can better tune the system and the behaviour of the RED queue according to our class of service policy. The dynamic way of calculating the drop probability by the FLC comes from the fact that according to the rate of change of the queues, the current buffer size and the class the packet belongs, a different set of fuzzy rules and inferences apply. Based on these rules and inferences, the drop probability is calculated. We expect the whole procedure to be independent of the number of active sources and thus avoid the problems of fixed thresholds mentioned by other RED schemes [xiii]. With fuzzy RED not only we expect to avoid such situations but also to generally provide better congestion control and better utilization of the network. Our initial results are very encouraging. We have done an initial testing of the performance of the fuzzy-red queue management by using the ns simulation tool with the simple network topology shown in Figure 3 (also used by other researchers for RED performance and evaluation [xii]). From the simulation results shown in Figures 4 and 5 Fuzzy RED achieves more than 99% utilization while RED and droptail fail to achieve more than 90%. As one can see from Figures 4 and 5, FLC RED presents results very closed to the ideal (as presented in Figure 2). * Router 0 Router 1 * 40 Mb/s 20ms delay link * All access connetions are 100 Mb/s Figure 3. Simple network topology used for the initial simulations The throughput goes up to the 99.7% of the total link capacity (40 Mbps link) and the average queue size is around half the capacity of the buffer while maintaining a sufficient amount of packets in the queue for achieving this high throughput. While these are results from a very basic scenario (see
6 6 Chapter Figure 3) they demonstrate the dynamic abilities and capabilities of an FLC RED queue compared to a simple RED queue or a classical droptail queue. The results presented in Section 4 shows that these characteristics and abilities are maintained in the simulated scenarios performed so far. Throughput FLC RED Time RED Droptail Figure 4. Throughput vs Time Buffer (packets) Time(s) FLC RED RED Figure 5. Buffer Size vs Time
7 Fuzzy RED: Congestion Control for TCP/IP Diff-Serv 7 4. SIMULATION RESULTS In Figure 3 we show the simple network topology used, and Figures 4 and 5 present the results. The buffer size was set to 70 packets (max packet size 1000 bytes), the min threshold (min th ) for RED was 23 packets and the max threshold was 69 packets. The link between the two routers was set to 40 Mbps and the simulation lasted for 100 seconds. The scripts used for simulation scenario 1 (and in all other simulation scenarios presented here) were based on the original scripts written in [xii]. In the Appendix the rulebase file used by the FLC for calculating the values for the Assured traffic class is shown. There is also another set of rules (not shown here) to control the best-effort traffic flows (which produce higher rate of packet discarding probabilities). In order to show the dynamic abilities of FLC RED we simulate a different scenario with six sources (each has different delay links varying from 1ms to 9 ms) named Scenario 2. Throughput FLC RED RED 29 Droptail Time Figure 6. Throughput vs Time (Scenario 2) All sources start at approximately the same time (with less than 1ms difference) but at simulation time t=100sec three of them stop and begin again after another 100 sec. The simulation stops at t=300sec. The buffer size for this scenario is set at 140 packets and the min threshold for RED is set to 40 packets. All sources are connected with 100 Mbps link with the Router 0. Router 0 and Router 1 are connected with a 45 Mbps link. Again the simulation scripts were based on [xii]. The results for the Throughput and Queue size are presented in Figures 6 and 7 respectively.
8 8 Chapter Buffer FLC RED RED Time Figure 7. Buffer size vs Time (Scenario 2) From Figures 6 and 7 one can see that at time t=100sec when half of the sources stop FLC RED immediately loses some of its throughput capacity but it stays again above the numbers achieved by RED and droptail. The reason is that FLC RED can control the queue more successfully maintain an adequate level of packets in the queue so that the throughput remains at high levels. 5. CONCLUSIONS Current TCP/IP congestion control algorithms cannot efficiently support new and emerging services needed by the Internet community. Diff-Serv and RED propose a solution, however in cases with extreme bursty sources (such a case is Internet) it fails to control congestion effectively. Our proposal in implementing a fuzzy logic controlled RED queue is a novel, more effective, robust, scalable and more flexible approach and avoids the necessity of any special parameterisation or tuning. Based on our past experience with successful implementations of fuzzy logic control [ xiv ] and from these first results we are very optimistic that this proposal will offer significant improvements on controlling congestion in TCP/IP Diff-Serv networks.
9 Fuzzy RED: Congestion Control for TCP/IP Diff-Serv 9 APPENDIX A: DEFINITIONS OF FUZZY RULES AND SETS OF THE ASSURED CLASS TRAFFIC PACKETS /* rulebase of Fuzzy Controlled RED Queue for Assured traffic class */ /* Loukas Rossides, Stefan Koehler & Ahmet Sekercioglu */ /* $Id: assured.flr,v /08/08 04:27:15 ahmet Exp $ */ /* set the defuzzification method */ defuzzify using centroid /* Value sets for each category */ /* normalized queue length */ lingvar q on [0,1] initially 0.0 with /* Assured */ lingvalue empty is trapezoid lingvalue moderate is trapezoid lingvalue full is trapezoid end /* rate of change of queue length - common to all categories */ /* in units of normalized queue length */ lingvar dq on [-1,1] initially 0.0 with lingvalue decreasing is trapezoid lingvalue zero is trapezoid lingvalue increasing is trapezoid end /* output variables: */ /* drop rate probability */ lingvar pr_assured on [0.0,1.0] initially 0.0 with lingvalue zero is trapezoid lingvalue low is trapezoid lingvalue medium is trapezoid lingvalue high is trapezoid end /* linguistic rules for assured (yellow) class */ if q is empty then pr_assured is zero; if q is moderate and dq is decreasing then pr_assured is zero; if q is moderate and dq is zero then pr_assured is zero; if q is moderate and dq is increasing then pr_assured is zero; if q is full and dq is decreasing then pr_assured is low; if q is full and dq is zero then pr_assured is medium; if q is full and dq is increasing then pr_assured is high;
10 10 Chapter REFERENCE: [ i ] V. Jacobson, Congestion Avoidance and Control, ACM SIGCOMM88, [ ii ] W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms", RFC 2001, January [ iii ] W. Stevens, TCP/IP Illustrated, Volume 1 The Protocols', Addison-Wesley, [ iv ] V. Jacobson, R. Braden, D. Borman, TCP Extensions for High Performance, RFC 1323, May [ v ] K.K. Ramakrishnan, and S. Floyd, A proposal to add explicit congestion notification (ECN) to IP, draft-kksjf-ecn-03.txt, October (RFC2481, January 1999). [ vi ] Braden et al, Recommendations on Queue Management and Congestion Avoidance in the Internet, RFC2309, April [ vii ] C.E. Rohrs and R. A. Berry and S. J.O'Halek, A Control Engineer's Look at ATM Congestion Avoidance, IEEE Global Telecommunications Conference GLOBECOM'95, Singapore, [ viii ] J. Martin, A. Nilsson, The evolution of congestion control in TCP/IP: from reactive windows to preventive flow control, CACC Technical Report TR-97/11, North Carolina State University, August [ ix ] T.V. Lakshman and U. Madhow, The Performance of TCP/IP for Networks with High Bandwidth Delay Products and Random Loss, IEEE/ACM Transactions on Networking, vol. 5, pp , June [ x ] A.Feldmann, A.C. Gilbert, W. Willinger, Data Networks as cascades: Investigating the multifractal nature of the Internet WAN traffic, SIGCOMM 98, Vancouver, [ xi ] A. Feldmann, P. Huang, A.C. Gilbert, W. Willinger, Dynamics of IP traffic: A study of the role of variability and the impact of control, To appear at ACM/SIGCOMM [ xii ] S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance", ACM/IEEE Transaction on Networking, 1(4): pgs , August 1993 [ xiii ] Wu-chang Feng, "Improving Internet Congestion Control and Queue Management Algorithms", PhD Dissertation, University of Michigan, 1999 [ xiv ] A. Pitsillides, A. Sekercioglu, G. Ramamurthy, Effective Control of Traffic Flow in ATM Networks using Fuzzy Explicit Rate Marking (FERM), IEEE JSAC, Vol. 15, Issue 2, Feb 1997, pp
Fuzzy RED: Congestion Control for TCP/IP Diff-Serv
Fuzzy RED: Congestion Control for TCP/IP Diff-Serv Loukas ROSSIDES I, Ahmet SEKERCIOGLU 2, Andreas PITSILLIDES I, Athanasios VASILAKOS 3, Stefan KOHLER 4 and Phuoc TRAN-GIA 4 I University ofcyprus. Department
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 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 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 informationRandom Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks
Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail
More 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 informationA Large Scale Simulation Study: Impact of Unresponsive Malicious Flows
A Large Scale Simulation Study: Impact of Unresponsive Malicious Flows Yen-Hung Hu, Debra Tang, Hyeong-Ah Choi 3 Abstract Researches have unveiled that about % of current Internet traffic is contributed
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 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 informationA New Fair Window Algorithm for ECN Capable TCP (New-ECN)
A New Fair Window Algorithm for ECN Capable TCP (New-ECN) Tilo Hamann Department of Digital Communication Systems Technical University of Hamburg-Harburg Hamburg, Germany t.hamann@tu-harburg.de Jean Walrand
More 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 informationA Proposal to add Explicit Congestion Notification (ECN) to IPv6 and to TCP
A Proposal to add Explicit Congestion Notification (ECN) to IPv6 and to TCP K. K. Ramakrishnan, Sally Floyd References: Ramakrishnan, K.K., and Floyd, S., A Proposal to add Explicit Congestion Notification
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 informationDiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control
1 DiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control Sundeep.B.Singh, Girish.P.Saraph, Chetan.P.Bhadricha and Girish.K.Dadhich Indian Institute of Technology Bombay,
More informationDiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control
1 DiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control Sundeep.B.Singh and Girish.P.Saraph Indian Institute of Technology Bombay, Powai, Mumbai-400076, India Abstract
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 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 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 informationSupporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN)
Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun IEEE Trans. On Mobile Computing
More informationQuality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel
Quality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel Semra.gulder@crc.ca, mathieu.deziel@crc.ca Abstract: This paper describes a QoS mechanism suitable for Mobile Ad Hoc Networks
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 informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
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 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 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 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 informationTCP PERFORMANCE FOR FUTURE IP-BASED WIRELESS NETWORKS
TCP PERFORMANCE FOR FUTURE IP-BASED WIRELESS NETWORKS Deddy Chandra and Richard J. Harris School of Electrical and Computer System Engineering Royal Melbourne Institute of Technology Melbourne, Australia
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 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 informationIJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 03, 2014 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 03, 2014 ISSN (online): 2321-0613 Performance Evaluation of TCP in the Presence of in Heterogeneous Networks by using Network
More informationPerformance Analysis of TCP Variants
102 Performance Analysis of TCP Variants Abhishek Sawarkar Northeastern University, MA 02115 Himanshu Saraswat PES MCOE,Pune-411005 Abstract The widely used TCP protocol was developed to provide reliable
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 informationTCP Conformance for Network-Based Control
TCP Conformance for Network-Based Control Arata Koike NTT Information Sharing Platform Laboratories 3-9-11 Midori-cho, Musashino-shi, Tokyo 180-8585, Japan E-mail: koike.arata@lab.ntt.co.jp Abstract. In
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 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 informationLow pass filter/over drop avoidance (LPF/ODA): an algorithm to improve the response time of RED gateways
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS Int. J. Commun. Syst. 2002; 15:899 906 (DOI: 10.1002/dac.571) Low pass filter/over drop avoidance (LPF/ODA): an algorithm to improve the response time of
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationTCP and UDP Fairness in Vehicular Ad hoc Networks
TCP and UDP Fairness in Vehicular Ad hoc Networks Forouzan Pirmohammadi 1, Mahmood Fathy 2, Hossein Ghaffarian 3 1 Islamic Azad University, Science and Research Branch, Tehran, Iran 2,3 School of Computer
More informationStateless Proportional Bandwidth Allocation
Stateless Proportional Bandwidth Allocation Prasanna K. Jagannathan *a, Arjan Durresi *a, Raj Jain **b a Computer and Information Science Department, The Ohio State University b Nayna Networks, Inc. ABSTRACT
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 informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationA Survey of Recent Developments of TCP. Sally Floyd ACIRI (AT&T Center for Internet Research at ICSI) October 17, 2001
A Survey of Recent Developments of TCP Sally Floyd ACIRI (AT&T Center for Internet Research at ICSI) October 17, 2001 IEEE Annual Computer Communications Workshop 1 An overview of this session: This talk:
More informationImproving the Congestion Control over Stateless Wireless Ad Hoc Network Systems
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 2, Issue. 6, June 2013, pg.353
More informationPromoting the Use of End-to-End Congestion Control in the Internet
Promoting the Use of End-to-End Congestion Control in the Internet IEEE/ACM Transactions on ing, May 3 1999 Sally Floyd, Kevin Fall Presenter: Yixin Hua 1 About Winner of the Communications Society William
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 informationQoS for Real Time Applications over Next Generation Data Networks
QoS for Real Time Applications over Next Generation Data Networks Final Project Presentation December 8, 2000 http://www.engr.udayton.edu/faculty/matiquzz/pres/qos-final.pdf University of Dayton Mohammed
More informationChapter 24 Congestion Control and Quality of Service 24.1
Chapter 24 Congestion Control and Quality of Service 24.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 24-1 DATA TRAFFIC The main focus of congestion control
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 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 informationDIFFERENTIATED SERVICES ENSURING QOS ON INTERNET
DIFFERENTIATED SERVICES ENSURING QOS ON INTERNET Pawansupreet Kaur 1, Monika Sachdeva 2 and Gurjeet Kaur 3 1 Department of Computer Engineering, SBS State Technical Campus, Ferozpur, Punjab Meens399@gmail.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 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 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 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 informationPacket Marking for Web traffic in Networks with RIO Routers
Packet Marking for Web traffic in Networks with RIO Routers Marco Mellia- Politecnico di Torino, Torino - Italy Ion Stoica- University of California, Berkeley - CA 97 Hui Zhang- Carnegie Mellon University
More informationCongestion control in TCP
Congestion control in TCP If the transport entities on many machines send too many packets into the network too quickly, the network will become congested, with performance degraded as packets are delayed
More informationGeneral comments on candidates' performance
BCS THE CHARTERED INSTITUTE FOR IT BCS Higher Education Qualifications BCS Level 5 Diploma in IT April 2018 Sitting EXAMINERS' REPORT Computer Networks General comments on candidates' performance For the
More informationLecture 14: Performance Architecture
Lecture 14: Performance Architecture Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4185 14-1 Background Performance: levels for capacity, delay, and RMA. Performance
More informationReasons not to Parallelize TCP Connections for Fast Long-Distance Networks
Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Contents Introduction Analysis of parallel TCP mechanism Numerical
More informationImpact of End-to-end QoS Connectivity on the Performance of Remote Wireless Local Networks
Impact of End-to-end QoS Connectivity on the Performance of Remote Wireless Local Networks Veselin Rakocevic School of Engineering and Mathematical Sciences City University London EC1V HB, UK V.Rakocevic@city.ac.uk
More informationUNIT 2 TRANSPORT LAYER
Network, Transport and Application UNIT 2 TRANSPORT LAYER Structure Page No. 2.0 Introduction 34 2.1 Objective 34 2.2 Addressing 35 2.3 Reliable delivery 35 2.4 Flow control 38 2.5 Connection Management
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 informationQuality of Service (QoS)
Quality of Service (QoS) The Internet was originally designed for best-effort service without guarantee of predictable performance. Best-effort service is often sufficient for a traffic that is not sensitive
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 informationTuning RED for Web Traffic
Tuning RED for Web Traffic Mikkel Christiansen, Kevin Jeffay, David Ott, Donelson Smith UNC, Chapel Hill SIGCOMM 2000, Stockholm subsequently IEEE/ACM Transactions on Networking Vol. 9, No. 3 (June 2001)
More informationAdaptive-Weighted Packet Scheduling for Premium Service
-Weighted Packet Scheduling for Premium Service Haining Wang Chia Shen Kang G. Shin The University of Michigan Mitsubishi Electric Research Laboratory Ann Arbor, MI 489 Cambridge, MA 239 hxw,kgshin @eecs.umich.edu
More informationCross-layer TCP Performance Analysis in IEEE Vehicular Environments
24 Telfor Journal, Vol. 6, No. 1, 214. Cross-layer TCP Performance Analysis in IEEE 82.11 Vehicular Environments Toni Janevski, Senior Member, IEEE, and Ivan Petrov 1 Abstract In this paper we provide
More informationImproving Internet Congestion Control and Queue Management Algorithms. Wu-chang Feng March 17, 1999 Final Oral Examination
Improving Internet Congestion Control and Queue Management Algorithms Wu-chang Feng March 17, 1999 Final Oral Examination Outline Motivation Congestion control and queue management today (TCP, Drop-tail,
More informationTHE TCP specification that specifies the first original
1 Median Filtering Simulation of Bursty Traffic Auc Fai Chan, John Leis Faculty of Engineering and Surveying University of Southern Queensland Toowoomba Queensland 4350 Abstract The estimation of Retransmission
More informationII. Principles of Computer Communications Network and Transport Layer
II. Principles of Computer Communications Network and Transport Layer A. Internet Protocol (IP) IPv4 Header An IP datagram consists of a header part and a text part. The header has a 20-byte fixed part
More informationSupporting Quality of Service for Internet Applications A thesis presented for the degree of Master of Science Research
Supporting Quality of Service for Internet Applications A thesis presented for the degree of Master of Science Research Department of Computer Systems Faculty of Information Technology University of Technology,
More informationExperimental Study of TCP Congestion Control Algorithms
www..org 161 Experimental Study of TCP Congestion Control Algorithms Kulvinder Singh Asst. Professor, Department of Computer Science & Engineering, Vaish College of Engineering, Rohtak, Haryana, India
More informationCS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers. Xiaowei Yang
CS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers Xiaowei Yang xwy@cs.duke.edu Overview More on TCP congestion control Theory Macroscopic behavior TCP
More informationPrinciples. IP QoS DiffServ. Agenda. Principles. L74 - IP QoS Differentiated Services Model. L74 - IP QoS Differentiated Services Model
Principles IP QoS DiffServ Differentiated Services Architecture DSCP, CAR Integrated Services Model does not scale well flow based traffic overhead (RSVP messages) routers must maintain state information
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.11 Chapter 3 outline 3.1 transport-layer services 3.2 multiplexing and
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 informationCongestion Control. Queuing Discipline Reacting to Congestion Avoiding Congestion. Issues
Congestion Control Outline Queuing Discipline Reacting to Congestion Avoiding Congestion Issues Two sides of the same coin pre-allocate resources to avoid congestion (e.g. telephone networks) control congestion
More informationDifferentiated Services Network Simulation
Differentiated Services Network Simulation Paulo Rogério Pereira, Bruno Afonso, Daniel Gomes Instituto Superior Técnico, Universidade Técnica de Lisboa. INESC ID, Rua Alves Redol, 9. 1000-029 Lisboa, Portugal.
More informationA Fuzzy System for Adaptive Network Routing
A Fuzzy System for Adaptive Network Routing A. Pasupuleti *, A.V. Mathew*, N. Shenoy** and S. A. Dianat* Rochester Institute of Technology Rochester, NY 14623, USA E-mail: axp1014@rit.edu Abstract In this
More informationMapping an Internet Assured Service on the GFR ATM Service
Mapping an Internet Assured Service on the GFR ATM Service Fernando Cerdán and Olga Casals Polytechnic University of Catalonia, Computer Department Architecture, C/ Jordi Girona 1-3, E-08071 Barcelona
More informationTCP in Asymmetric Environments
TCP in Asymmetric Environments KReSIT, IIT Bombay Vijay T. Raisinghani TCP in Asymmetric Environments 1 TCP Overview Four congestion control algorithms Slow start Congestion avoidance Fast retransmit Fast
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationENSC 835 project (2002) TCP performance over satellite links. Kenny, Qing Shao Grace, Hui Zhang
ENSC 835 project (2002) TCP performance over satellite links Kenny, Qing Shao Qshao@cs.sfu.ca Grace, Hui Zhang Hzhange@cs.sfu.ca Road map Introduction to satellite communications Simulation implementation
More informationReal-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications Ashraf Matrawy Ioannis Lambadaris Broadband Networks Laboratory Department of Systems and Computer
More informationSimulation-Based Performance Comparison of Queueing Disciplines for Differentiated Services Using OPNET
Simulation-Based Performance Comparison of Queueing Disciplines for Differentiated Services Using OPNET Hafiz M. Asif and El-Sayed M. El-Alfy College of Computer Science and Engineering King Fahd University
More informationOn the Deployment of AQM Algorithms in the Internet
On the Deployment of AQM Algorithms in the Internet PAWEL MROZOWSKI and ANDRZEJ CHYDZINSKI Silesian University of Technology Institute of Computer Sciences Akademicka 16, Gliwice POLAND pmrozo@go2.pl andrzej.chydzinski@polsl.pl
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 informationRD-TCP: Reorder Detecting TCP
RD-TCP: Reorder Detecting TCP Arjuna Sathiaseelan and Tomasz Radzik Department of Computer Science, King s College London, Strand, London WC2R 2LS {arjuna,radzik}@dcs.kcl.ac.uk Abstract. Numerous studies
More informationUNIT IV TRANSPORT LAYER
Transport Layer UNIT IV TRANSPORT LAYER Congestion Control and Quality of Service Ref: Data Communication & Networking, 4 th edition, Forouzan IV-1 DATA TRAFFIC The main focus of congestion control and
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 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 informationH3C S9500 QoS Technology White Paper
H3C Key words: QoS, quality of service Abstract: The Ethernet technology is widely applied currently. At present, Ethernet is the leading technology in various independent local area networks (LANs), and
More informationNetworks Fall This exam consists of 10 problems on the following 13 pages.
CSCI 466 Final Networks Fall 2011 Name: This exam consists of 10 problems on the following 13 pages. You may use your two- sided hand- written 8 ½ x 11 note sheet during the exam and a calculator. No other
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 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 informationEVALUATING THE DIVERSE ALGORITHMS OF TRANSMISSION CONTROL PROTOCOL UNDER THE ENVIRONMENT OF NS-2
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 6, June 2015, pg.157
More informationFuzzy based Tuning Congestion Window for Improving End-to-End Congestion Control Protocols
Fuzzy based Tuning Congestion Window for Improving End-to-End Congestion Control Protocols Tharwat Ibrahim Department of Computer Systems Faculty of Computer and Information, Benha University Gamal Attiya
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationFrame Relay. Frame Relay: characteristics
Frame Relay Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network management and QoS provisioning - 1 Frame Relay: characteristics Packet switching
More information