Active Queue Management (AQM) based Internet Congestion Control
|
|
- Aubrie Flowers
- 8 years ago
- Views:
Transcription
1 Active Queue Management (AQM) based Internet Congestion Control October Seungwan Ryu (sryu@eng.buffalo.edu) PhD Student of IE Department University at Buffalo
2 Contents Internet Congestion Control Active Queue Management (AQM) Control-Theoretic design of AQM Performance Evaluation Summary and Issues for Further study References
3 I. Internet Congestion Control Internet Traffic Engineering What is Congestion? Congestion Control and Avoidance TCP Congestion Control Active Queue management (AQM) Other Approaches
4 Internet Traffic Engineering Measurement: for reality check Experiment: for Implementation Issues Analysis: Bring fundamental understanding of systems May loose important facts because of simplification Simulation: Complementary to analysis: Correctness, exploring complicate model May share similar model to analysis
5 What is Congestion? What is congestion? The aggregate demand for bandwidth exceeds the available capacity of a link. What will be occur? Performance Degradation Multiple packet losses Low link utilization (low Throughput) High queueing delay Congestion collapse
6 What is congestion? (2) Congestion Control Open-loop control Mainly used in circuit switched network (GMPLS) Closed-loop control Mainly used in packet switched network Use feedback information: global & local Implicit feedback control End-to-end congestion control Examples: TCP Tahoe, TCP Reno, TCP Vegas, etc. Explicit feedback control Network-assisted congestion control Examples: IBMSNA,DECbit,ATMABR,ICMP source quench, RED, ECN
7 Congestion Control and Avoidance Two approaches of handling Congestion Congestion Control (Reactive) Play after the network is overloaded Congestion Avoidance (Proactive) Play before the network becomes overloaded
8 Paradigms of the Current Internet Paradigms: For design and Operation: Keep it simple Design principle of TCP: Do not ask the network to do what you can do yourself These paradigms are aimed for best-effort service As the Internet evolves and grows in size and number of users, the network has experienced performance degradation such as more packet drop In addition, service evolves to a variety of services Question: Do we need new paradigm?
9 TCP Congestion Control Uses end-to-end congestion control Uses implicit feedback e.g., time-out, triple duplicated ACKs, etc. Uses window based flow control cwnd = min (pipe size, rwnd) self-clocking slow-start and congestion avoidance Examples: TCP Tahoe, TCP Reno, TCP Vegas, etc.
10 TCP Congestion Control (2) Slow-start and Congestion Avoidance cwnd W* Slow Start Congestion Avoidance W+1 W*/2 RTT RTT Time
11 TCP Congestion Control (3) TCP Tahoe Use slow start/congestion avoidance Fast retransmit: an enhancement detect packet (segments) drop by three duplicate ACKs W = W/2, and enter congestion avoidance TCP Reno (fast recovery) Upon receiving three duplicate ACKs ssthresh = W/2, and retransmit missing packets Upon receiving next ACK: W = ssthresh Allow the window size grow fast to keep the pipeline full
12 TCP Congestion Control (4) TCP SACK (Selected Acknowledgement) TCP (Tahoe) sender can only know about a single lost per RTT SACK option provides better recovery from multiple losses The sender can transmit all lost packets But those packets may have already been received Operation Add SACK option into TCP header The receiver sends back SACK to sender to inform the reception of the packet Then, the sender can retransmit only the missing packet
13 Other Approaches : Pricing Smart-market [Mackie-Mason 1995] A price is set for each packet depends on the level of demand for bandwidth Admit packets with bid prices that exceed the cut-off value The cut-off is determined by the marginal cost Paris metro pricing (PMP) [Odlyzko] To provide differentiated services The network is partitioned into several logical separate channels with different prices With less traffic in channel with high price, better QoS would be provided.
14 Other approaches (2): Optimization Concept Network resource allocation problem: User problems Network problems User problem sends bandwidth request with price Network problem allocate bandwidth to each users by solving NLP User problem Users can be distinguished by a utility function A user wants to maximize its benefit (utility - cost) Network problem maximize aggregate utilities subject to the link capacity constraints Then, it can be formulated to a Non-linear programming (NLP) problem
15 Other approaches (3): Fairness Two fairness issues Fair bandwidth sharing: network-centric Fair packet drop (mark): user-centric Fair bandwidth sharing Max-min fair [Bertsekas, 1992]: No rate can be increased without simultaneous decreasing other rate which is already small provides equal treatment to all flows Proportional fair [Kelly 1998] A feasible set of rates are non-negative and the aggregate rate is not greater than link capacity and the aggregate of proportional change is zero or negative provides different treatment of each flow according to their rates
16 II. Active Queue Management (AQM) Internet Congestion Control Active Queue Management (AQM) Control-Theoretic design of AQM Performance Evaluation Summary and Issues for Further study References
17 Active Queue Management (AQM) What is AQM? Examples of AQM: RED and Variants More about AQM: Extensions
18 Active Queue Management (AQM) Performance degradation in current TCP Congestion Control Multiple packet loss Low link utilization Congestion collapse The role of the router becomes important Control congestion effectively in networks Allocate bandwidth fairly
19 AQM (2) Problems with current router algorithm Use FIFO based tail-drop (TD) queue management Two drawbacks with TD: lock-out, full-queue Lock-out: a small number of flows monopolize usage of buffer capacity Full-queue: The buffer is always full (high queueing delay) Possible solution: AQM Definition: A group of FIFO based queue management mechanisms to support end-to-end congestion control in the Internet
20 AQM (3) Goals of AQM Reducing the average queue length: Decreasing end-to-end delay Reducing packet losses: More efficient resource allocation Methods: Drop packets before buffer becomes full Use (exponentially weighted) average queue length as an congestion indicator Examples: RED, BLUE, ARED, SRED, FRED,.
21 AQM (4) Random Early Detection (RED) Use network algorithm to detect incipient congestion Design goals: minimize packet loss and queueing delay avoid global synchronization maintain high link utilization removing bias against bursty source Achieve goals by randomized packet drop queue length averaging
22 RED avgq = (1 WQ ) avgq + W Q Q P P d = p max 0 avg min Q th maxth min 1 th min avg th Q avg max th < min Q th < max avg Q th
23 AQM (5) : BLUE Algorithm Upon packet loss if (now - last_update >freeze_t) Pm = pm + d1 last_update = now upon link idle if (now - last_update >freeze_t) Pm = pm - d2 last_update = now Concept To avoid drawbacks of RED Parameter tuning problem Actual queue length fluctuation Decouple congestion control from queue length Use only loss and idle event as an indicator Maintains a single drop prob., p m Drawback Can not avoid some degree of multiple packet loss and/or low utilization
24 Algorithm AQM (6) : SRED i th arriving packet is compared with a randomly selected one from Zombie list Hit = 1, if they are from same flow =0,ifNOT p(i)=hit frequency=(1-α)p(i-1)+αhit p(i) -1 : estimator of # of active flows Packet drop probability 1 Pzap = Psred min(1, (256 P( i)) p sred = (1/ 4) pmax (1/ 6) B q < (1/ 3) B 0 q < (1/ 6) B p * 2 max ) (1/ 3) B q < B Concept stabilize queue occupancy use actual queue length Penalize misbehaving flows Drawbacks P(i) -1 is not a good estimator for heterogeneous traffic Parameter tuning problem: P sred, P zap,etc. Stabilize queue occupancy when traffic load is high. What happen when traffic load is low?
25 AQM (7) : ARED Adapt aggresiveness of RED according to the traffic load change adapt max p based on queue behavior Operation Increase max p when avg Q crosses above max th Decrease max p when avg Q crosses below min th freeze max p after changing to prevent oscillation
26 More about AQM Responsive (TCP) vs. unresponsive flows (UDP) RED fail to regulate unresponsive flows UDP do not adjust sending rate upon receiving congestion signal UDP flows consumes more bandwidth than fair share FRED [Lin & Morris, 1997] Tracks the # of packets in the queue from each flow maintain logical queues for each active flows in a FIFO queue Fair share for a flow is calculated dynamically Unresponsive flows are identified and penalized Drop packets proportional to bandwidth usage See TCP-friendly website (
27 More about AQM (2) Supporting QoS and DiffServ with AQM Try to support a multitude of transport protocol (TCP, UDP, etc.) Classify several types of services rather than one best-effort service. Then, apply different AQM control to each services classes. Examples: RIO (RED In and Out) [Clark98] CBT (Class based Thresholds) [Floyd1995]
28 More about AQM (3) RIO (RED in and out) [Clark 1998] Separate flows into two classes: IN and OUT service profile Router maintains two different statistics for each service profiles. Different parameters and average queue lengths Avgs: forin packet: avg IN, for OUT profile: avg TOTAL When congested, apply different control to each classes Drop Prob. 1 P max_out P max_in Min th_out Max th_out Max th_in avg =Min th_in
29 More about AQM (4) CBT [Floyd 1995] packets are classified into several classes maintain a single queue but allocate fraction of capacity to each class Apply AQM (RED) based control to each class Once a class occupies its capacity, discard all arriving packets Drawbacks Fairness problem in case of changing traffic mix static threshold setting Total utilization can be fluctuated Dynamic-CBT [Chung2000] Track the number of active flows of each class dynamically adjust threshold values of each class
Congestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More informationPassive Queue Management
, 2013 Performance Evaluation of Computer Networks Objectives Explain the role of active queue management in performance optimization of TCP/IP networks Learn a range of active queue management algorithms
More information17: Queue Management. Queuing. Mark Handley
17: Queue Management Mark Handley Queuing The primary purpose of a queue in an IP router is to smooth out bursty arrivals, so that the network utilization can be high. But queues add delay and cause jitter.
More informationActive Queue Management
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. 6. Active queue management Pag. 1 Active Queue Management Active Queue Management (AQM) is a feature that can
More informationActive Queue Management
Active Queue Management TELCOM2321 CS2520 Wide Area Networks Dr. Walter Cerroni University of Bologna Italy Visiting Assistant Professor at SIS, Telecom Program Slides partly based on Dr. Znati s material
More informationOptimization of Communication Systems Lecture 6: Internet TCP Congestion Control
Optimization of Communication Systems Lecture 6: Internet TCP Congestion Control Professor M. Chiang Electrical Engineering Department, Princeton University ELE539A February 21, 2007 Lecture Outline TCP
More informationActive Queue Management
Active Queue Management Rong Pan Cisco System EE384y Spring Quarter 2006 Outline Queue Management Drop as a way to feedback to TCP sources Part of a closed-loop Traditional Queue Management Drop Tail Problems
More informationTCP, Active Queue Management and QoS
TCP, Active Queue Management and QoS Don Towsley UMass Amherst towsley@cs.umass.edu Collaborators: W. Gong, C. Hollot, V. Misra Outline motivation TCP friendliness/fairness bottleneck invariant principle
More informationMaster s Thesis. A Study on Active Queue Management Mechanisms for. Internet Routers: Design, Performance Analysis, and.
Master s Thesis Title A Study on Active Queue Management Mechanisms for Internet Routers: Design, Performance Analysis, and Parameter Tuning Supervisor Prof. Masayuki Murata Author Tomoya Eguchi February
More informationAnalysis of Internet Transport Service Performance with Active Queue Management in a QoS-enabled Network
University of Helsinki - Department of Computer Science Analysis of Internet Transport Service Performance with Active Queue Management in a QoS-enabled Network Oriana Riva oriana.riva@cs.helsinki.fi Contents
More informationProtagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management
Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student
More informationLecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1)
Lecture Objectives Wireless and Mobile Systems Design Lecture 07 Mobile Networks: TCP in Wireless Networks Describe TCP s flow control mechanism Describe operation of TCP Reno and TCP Vegas, including
More informationA Survey on Congestion Control Mechanisms for Performance Improvement of TCP
A Survey on Congestion Control Mechanisms for Performance Improvement of TCP Shital N. Karande Department of Computer Science Engineering, VIT, Pune, Maharashtra, India Sanjesh S. Pawale Department of
More informationTCP in Wireless Mobile Networks
TCP in Wireless Mobile Networks 1 Outline Introduction to transport layer Introduction to TCP (Internet) congestion control Congestion control in wireless networks 2 Transport Layer v.s. Network Layer
More informationLecture 15: Congestion Control. CSE 123: Computer Networks Stefan Savage
Lecture 15: Congestion Control CSE 123: Computer Networks Stefan Savage Overview Yesterday: TCP & UDP overview Connection setup Flow control: resource exhaustion at end node Today: Congestion control Resource
More informationSurvey on AQM Congestion Control Algorithms
Survey on AQM Congestion Control Algorithms B. Kiruthiga 1, Dr. E. George Dharma Prakash Raj 2 1 School of Computer Science and Engineering, Bharathidasan University, Trichy, India 2 School of Computer
More informationPacket Queueing Delay
Some Active Queue Management Methods for Controlling Packet Queueing Delay Mahmud H. Etbega Mohamed, MSc PhD 2009 Design and Performance Evaluation of Some New Versions of Active Queue Management Schemes
More informationWhy Congestion Control. Congestion Control and Active Queue Management. Max-Min Fairness. Fairness
Congestion Control and Active Queue Management Congestion Control, Efficiency and Fairness Analysis of TCP Congestion Control A simple TCP throughput formula RED and Active Queue Management How RED wors
More informationImproving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation
Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation R.Navaneethakrishnan Assistant Professor (SG) Bharathiyar College of Engineering and Technology, Karaikal, India.
More information1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.
Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one
More informationActive Queue Management A router based control mechanism
Active Queue Management A router based control mechanism Chrysostomos Koutsimanis B.Sc. National Technical University of Athens Pan Gan Park B.Sc. Ajou University Abstract In this report we are going to
More informationModeling Active Queue Management algorithms using Stochastic Petri Nets
Modeling Active Queue Management algorithms using Stochastic Petri Nets Master Thesis Author: S. Dijkstra Supervising committee: prof. dr. ir. B.R.H.M. Haverkort dr. ir. P.T. de Boer ir. N.D. van Foreest
More informationA Survey: High Speed TCP Variants in Wireless Networks
ISSN: 2321-7782 (Online) Volume 1, Issue 7, December 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com A Survey:
More informationNetwork management and QoS provisioning - QoS in the Internet
QoS in the Internet Inernet approach is based on datagram service (best effort), so provide QoS was not a purpose for developers. Mainly problems are:. recognizing flows;. manage the issue that packets
More informationTCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) Internet Protocol (IP)
TCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) *Slides adapted from a talk given by Nitin Vaidya. Wireless Computing and Network Systems Page
More informationCongestions and Control Mechanisms n Wired and Wireless Networks
International OPEN ACCESS Journal ISSN: 2249-6645 Of Modern Engineering Research (IJMER) Congestions and Control Mechanisms n Wired and Wireless Networks MD Gulzar 1, B Mahender 2, Mr.B.Buchibabu 3 1 (Asst
More informationAdaptive or Active Queue Management
Adaptive or Active Queue Management Prof. C. Tschudin, M. Sifalakis, T. Meyer, & M. Monti University of Basel Cs321 - HS 2013 Overview Queue management inside Internet s routers Issues arising with queue
More informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation 6.3 TCP Congestion Control Additive Increase/Multiplicative Decrease (AIMD) o Basic idea: repeatedly increase transmission rate until congestion occurs;
More informationRandom Early Detection Gateways for Congestion Avoidance
Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson Lawrence Berkeley Laboratory University of California floyd@eelblgov van@eelblgov To appear in the August 1993 IEEE/ACM
More informationTCP/IP Over Lossy Links - TCP SACK without Congestion Control
Wireless Random Packet Networking, Part II: TCP/IP Over Lossy Links - TCP SACK without Congestion Control Roland Kempter The University of Alberta, June 17 th, 2004 Department of Electrical And Computer
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 Comparison of TCP I-Vegas with TCP Vegas in Wired-cum-Wireless Network Nitin Jain & Dr. Neelam Srivastava Abstract
More informationTransport Layer Protocols
Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements
More informationTCP in Wireless Networks
Outline Lecture 10 TCP Performance and QoS in Wireless s TCP Performance in wireless networks TCP performance in asymmetric networks WAP Kurose-Ross: Chapter 3, 6.8 On-line: TCP over Wireless Systems Problems
More informationTCP over Wireless Networks
TCP over Wireless Networks Raj Jain Professor of Computer Science and Engineering Washington University in Saint Louis Saint Louis, MO 63130 Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-10/
More informationRouter-assisted congestion control. Lecture 8 CS 653, Fall 2010
Router-assisted congestion control Lecture 8 CS 653, Fall 2010 TCP congestion control performs poorly as bandwidth or delay increases Shown analytically in [Low01] and via simulations Avg. TCP Utilization
More informationPerformance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow
International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter
More informationRobust Router Congestion Control Using Acceptance and Departure Rate Measures
Robust Router Congestion Control Using Acceptance and Departure Rate Measures Ganesh Gopalakrishnan a, Sneha Kasera b, Catherine Loader c, and Xin Wang b a {ganeshg@microsoft.com}, Microsoft Corporation,
More informationSeamless Congestion Control over Wired and Wireless IEEE 802.11 Networks
Seamless Congestion Control over Wired and Wireless IEEE 802.11 Networks Vasilios A. Siris and Despina Triantafyllidou Institute of Computer Science (ICS) Foundation for Research and Technology - Hellas
More informationInternet Quality of Service
Internet Quality of Service Weibin Zhao zwb@cs.columbia.edu 1 Outline 1. Background 2. Basic concepts 3. Supporting mechanisms 4. Frameworks 5. Policy & resource management 6. Conclusion 2 Background:
More informationQuality of Service versus Fairness. Inelastic Applications. QoS Analogy: Surface Mail. How to Provide QoS?
18-345: Introduction to Telecommunication Networks Lectures 20: Quality of Service Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/nets-ece Overview What is QoS? Queuing discipline and scheduling Traffic
More informationNovel Approach for Queue Management and Improvisation of QOS for Communication Networks
Novel Approach for Queue Management and Improvisation of QOS for Communication Networks J. Venkatesan 1, S. Thirumal 2 1 M. Phil, Research Scholar, Arignar Anna Govt. Arts College, Cheyyar, T.V Malai Dt,
More informationActive Queue Management and Wireless Networks
Active Queue Management and Wireless Networks Vikas Paliwal November 13, 2003 1 Introduction Considerable research has been done on internet dynamics and it has been shown that TCP s congestion avoidance
More informationData Networks Summer 2007 Homework #3
Data Networks Summer Homework # Assigned June 8, Due June in class Name: Email: Student ID: Problem Total Points Problem ( points) Host A is transferring a file of size L to host B using a TCP connection.
More informationAN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS
AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS Srikanth Tiyyagura Department of Computer Science and Engineering JNTUA College of Engg., pulivendula, Andhra Pradesh, India.
More informationA Study on TCP Performance over Mobile Ad Hoc Networks
215 A Study on TCP Performance over Mobile Ad Hoc Networks Shweta Sharma 1, Anshika Garg 2 1 School of Computing Science and Engineering, Galgotias University, Greater Noida 2 School of Computing Science
More informationComparing Different Active Queue Management Techniques
International Journal of Emerging Research in Management &Technology Research Article May 2015 Comparing Different Active Queue Management Techniques Nancy Research Scholar, Department of Computer Science
More informationTCP for Wireless Networks
TCP for Wireless Networks Outline Motivation TCP mechanisms Indirect TCP Snooping TCP Mobile TCP Fast retransmit/recovery Transmission freezing Selective retransmission Transaction oriented TCP Adapted
More informationMobile Communications Chapter 9: Mobile Transport Layer
Mobile Communications Chapter 9: Mobile Transport Layer Motivation TCP-mechanisms Classical approaches Indirect TCP Snooping TCP Mobile TCP PEPs in general Additional optimizations Fast retransmit/recovery
More informationCS268 Exam Solutions. 1) End-to-End (20 pts)
CS268 Exam Solutions General comments: ) If you would like a re-grade, submit in email a complete explanation of why your solution should be re-graded. Quote parts of your solution if necessary. In person
More informationTransport layer issues in ad hoc wireless networks Dmitrij Lagutin, dlagutin@cc.hut.fi
Transport layer issues in ad hoc wireless networks Dmitrij Lagutin, dlagutin@cc.hut.fi 1. Introduction Ad hoc wireless networks pose a big challenge for transport layer protocol and transport layer protocols
More informationParallel TCP Data Transfers: A Practical Model and its Application
D r a g a n a D a m j a n o v i ć Parallel TCP Data Transfers: A Practical Model and its Application s u b m i t t e d t o the Faculty of Mathematics, Computer Science and Physics, the University of Innsbruck
More informationResearch of TCP ssthresh Dynamical Adjustment Algorithm Based on Available Bandwidth in Mixed Networks
Research of TCP ssthresh Dynamical Adjustment Algorithm Based on Available Bandwidth in Mixed Networks 1 Wang Zhanjie, 2 Zhang Yunyang 1, First Author Department of Computer Science,Dalian University of
More information1 All authors contributed equally to this paper and their names are listed in no particular order.
A Comparative Evaluation of Internet Pricing Models: Smart Markets and Dynamic Capacity Contracting Ranjitha Singh, Murat Yuksel, Shivkumar Kalyanaraman, T. Ravichandran 1 Rensselaer Polytechnic Institute,
More informationSimulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network
Simulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network 作 者 :Daiqin Yang, Ka-Cheong Leung, and Victor O. K. Li 出 處 :Wireless Communications and Networking Conference, 2007.WCNC
More informationECSE-6600: Internet Protocols Exam 2
ECSE-6600: Internet Protocols Exam 2 Time: 75 min (strictly enforced) Points: 50 YOUR NAME: Be brief, but DO NOT omit necessary detail {Note: Simply copying text directly from the slides or notes will
More informationUsing median filtering in active queue management for telecommunication networks
Using median filtering in active queue management for telecommunication networks Sorin ZOICAN *, Ph.D. Cuvinte cheie. Managementul cozilor de aşteptare, filtru median, probabilitate de rejectare, întârziere.
More informationPerformance improvement of active queue management with per-flow scheduling
Performance improvement of active queue management with per-flow scheduling Masayoshi Nabeshima, Kouji Yata NTT Cyber Solutions Laboratories, NTT Corporation 1-1 Hikari-no-oka Yokosuka-shi Kanagawa 239
More informationComparative Analysis of Congestion Control Algorithms Using ns-2
www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,
More informationOutline. TCP connection setup/data transfer. 15-441 Computer Networking. TCP Reliability. Congestion sources and collapse. Congestion control basics
Outline 15-441 Computer Networking Lecture 8 TCP & Congestion Control TCP connection setup/data transfer TCP Reliability Congestion sources and collapse Congestion control basics Lecture 8: 09-23-2002
More informationOptimal Bandwidth Monitoring. Y.Yu, I.Cheng and A.Basu Department of Computing Science U. of Alberta
Optimal Bandwidth Monitoring Y.Yu, I.Cheng and A.Basu Department of Computing Science U. of Alberta Outline Introduction The problem and objectives The Bandwidth Estimation Algorithm Simulation Results
More informationFirst Midterm for ECE374 03/24/11 Solution!!
1 First Midterm for ECE374 03/24/11 Solution!! Note: In all written assignments, please show as much of your work as you can. Even if you get a wrong answer, you can get partial credit if you show your
More informationApplication Level Congestion Control Enhancements in High BDP Networks. Anupama Sundaresan
Application Level Congestion Control Enhancements in High BDP Networks Anupama Sundaresan Organization Introduction Motivation Implementation Experiments and Results Conclusions 2 Developing a Grid service
More informationRouter-based Congestion Control through Control Theoretic Active Queue Management
Router-based Congestion Control through Control Theoretic Active Queue Management A L B E R T O G I G L I O Master's Degree Project Stockholm, Sweden 24 IR-RT-EX-421 2 Contents 1 Introduction 5 1.1 TCP
More informationPer-Flow Queuing Allot's Approach to Bandwidth Management
White Paper Per-Flow Queuing Allot's Approach to Bandwidth Management Allot Communications, July 2006. All Rights Reserved. Table of Contents Executive Overview... 3 Understanding TCP/IP... 4 What is Bandwidth
More informationSJBIT, Bangalore, KARNATAKA
A Comparison of the TCP Variants Performance over different Routing Protocols on Mobile Ad Hoc Networks S. R. Biradar 1, Subir Kumar Sarkar 2, Puttamadappa C 3 1 Sikkim Manipal Institute of Technology,
More informationTechnical Report KOM-TR-2007-01. Submitted by. Kálmán Graffi, Konstantin Pussep, Nicolas Liebau, Ralf Steinmetz
Technische Universität Darmstadt Department of Electrical Engineering and Information Technology Department of Computer Science (Adjunct Professor) Multimedia Communications Lab Prof. Dr.-Ing. Ralf Steinmetz
More informationQuality of Service (QoS)) in IP networks
Quality of Service (QoS)) in IP networks Petr Grygárek rek 1 Quality of Service (QoS( QoS) QoS is the ability of network to support applications without limiting it s s function or performance ITU-T T
More informationRequirements for Simulation and Modeling Tools. Sally Floyd NSF Workshop August 2005
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005 Outline for talk: Requested topic: the requirements for simulation and modeling tools that allow one to study, design,
More informationTCP and Wireless Networks Classical Approaches Optimizations TCP for 2.5G/3G Systems. Lehrstuhl für Informatik 4 Kommunikation und verteilte Systeme
Chapter 2 Technical Basics: Layer 1 Methods for Medium Access: Layer 2 Chapter 3 Wireless Networks: Bluetooth, WLAN, WirelessMAN, WirelessWAN Mobile Networks: GSM, GPRS, UMTS Chapter 4 Mobility on the
More informationTCP Westwood for Wireless
TCP Westwood for Wireless מבוא רקע טכני בקרת עומס ב- TCP TCP על קשר אלחוטי שיפור תפוקה עם פרוטוקול TCP Westwood סיכום.1.2.3.4.5 Seminar in Computer Networks and Distributed Systems Hadassah College Spring
More informationAnalysis and Detection of a Denial-of-Service Attack Scenario generated by TCP Receivers to Edge Network
Analysis and Detection of a Denial-of-Service Attack Scenario generated by TCP Receivers to Edge Network V. Anil Kumar 1 and Dorgham Sisalem 2 (anil@cmmacs.ernet.in, sisalem@fokus.fhg.de) 1 CSIR Centre
More informationNetwork congestion, its control and avoidance
MUHAMMAD SALEH SHAH*, ASIM IMDAD WAGAN**, AND MUKHTIAR ALI UNAR*** RECEIVED ON 05.10.2013 ACCEPTED ON 09.01.2014 ABSTRACT Recent years have seen an increasing interest in the design of AQM (Active Queue
More informationHow To Provide Qos Based Routing In The Internet
CHAPTER 2 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 22 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 2.1 INTRODUCTION As the main emphasis of the present research work is on achieving QoS in routing, hence this
More informationTCP over High Speed Variable Capacity Links: A Simulation Study for Bandwidth Allocation
TCP over High Speed Variable Capacity Links: A Simulation Study for Bandwidth Allocation Henrik Abrahamsson, Olof Hagsand and Ian Marsh SICS AB, Kista S- 9, Sweden {henrik, ianm}@sics.se Dynarc AB, Kista
More informationALTHOUGH it is one of the first protocols
TCP Performance - CUBIC, Vegas & Reno Ing. Luis Marrone lmarrone@linti.unlp.edu.ar Lic. Andrés Barbieri barbieri@cespi.unlp.edu.ar Mg. Matías Robles mrobles@info.unlp.edu.ar LINTI - Facultad de Informática
More informationAdaptive CHOKe: An algorithm to increase the fairness in Internet Routers
382 Adaptive CHOKe: An algorithm to increase the fairness in Internet Routers K.Chitra Assistant Professor of Computer Science, D.J. Academy for Managerial Excellence Coimbatore, Tamil Nadu, India. Email:
More informationUsing Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT:
Using Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT: In view of the fast-growing Internet traffic, this paper propose a distributed traffic management
More informationPerformance Evaluation of Active Queue Management Using a Hybrid Approach
1196 JOURNAL OF COMPUTERS, VOL. 7, NO. 5, MAY 2012 Performance Evaluation of Active Queue Management Using a Hybrid Approach Chin-Ling Chen* Chia-Chun Yu Department of Information Management, National
More informationA Qos SCHEME TO ADDRESS COMMUNICATION LATENCY ISSUES FOR CRITICAL NETWORK FLOWS IN BEST-EFFORT NETWORKS USING MOBILE AGENTS
A Qos SCHEME TO ADDRESS COMMUNICATION LATENCY ISSUES FOR CRITICAL NETWORK FLOWS IN BEST-EFFORT NETWORKS USING MOBILE AGENTS Visvasuresh Victor * Gergely Zaruba G. Balasekaran Govindaswamy University of
More informationWITH THE universal adoption of the Internet as a global
IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 7, NO. 2, APRIL 2005 339 Performance Analysis of TCP-Friendly AIMD Algorithms for Multimedia Applications Lin Cai, Student Member, IEEE, Xuemin Shen, Senior Member,
More informationDelay-Based Early Congestion Detection and Adaptation in TCP: Impact on web performance
1 Delay-Based Early Congestion Detection and Adaptation in TCP: Impact on web performance Michele C. Weigle Clemson University Clemson, SC 29634-196 Email: mweigle@cs.clemson.edu Kevin Jeffay and F. Donelson
More informationChaoyang University of Technology, Taiwan, ROC. {changb,s9227623}@mail.cyut.edu.tw 2 Department of Computer Science and Information Engineering
TCP-Taichung: A RTT-based Predictive Bandwidth Based with Optimal Shrink Factor for TCP Congestion Control in Heterogeneous Wired and Wireless Networks Ben-Jye Chang 1, Shu-Yu Lin 1, and Ying-Hsin Liang
More informationLecture 16: Quality of Service. CSE 123: Computer Networks Stefan Savage
Lecture 16: Quality of Service CSE 123: Computer Networks Stefan Savage Final Next week (trust Blink wrt time/location) Will cover entire class Style similar to midterm I ll post a sample (i.e. old) final
More informationTCP based Denial-of-Service Attacks to Edge Network: Analysis and Detection
TCP based Denial-of-Service Attacks to Edge Network: Analysis and Detection V. Anil Kumar 1 and Dorgham Sisalem 2 1 CSIR Centre for Mathematical Modelling and Computer Simulation, Bangalore, India 2 Fraunhofer
More informationAn Adaptive RIO (A-RIO) Queue Management Algorithm
An Adaptive RIO (A-RIO) Queue Management Algorithm Julio Orozco 1,2 and David Ros 1 1 GET/ENST Bretagne, Rue de la Châtaigneraie, CS 1767, 35576 Cesson Sévigné Cedex, France 2 IRISA/INRIA Rennes, Campus
More informationTHIS PAPER describes a new framework the allocatedcapacity
362 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 6, NO. 4, AUGUST 1998 Explicit Allocation of Best-Effort Packet Delivery Service David D. Clark, Fellow, IEEE, and Wenjia Fang Abstract This paper presents
More informationQuality of Service. Traditional Nonconverged Network. Traditional data traffic characteristics:
Quality of Service 1 Traditional Nonconverged Network Traditional data traffic characteristics: Bursty data flow FIFO access Not overly time-sensitive; delays OK Brief outages are survivable 2 1 Converged
More informationApplying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks
Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks Jian Chen and Victor C.M. Leung Department of Electrical and Computer Engineering The
More informationFEW would argue that one of TCP s strengths lies in its
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 13, NO. 8, OCTOBER 1995 1465 TCP Vegas: End to End Congestion Avoidance on a Global Internet Lawrence S. Brakmo, Student Member, IEEE, and Larry L.
More information16/5-05 Datakommunikation - Jonny Pettersson, UmU 2. 16/5-05 Datakommunikation - Jonny Pettersson, UmU 4
Multimedia Networking Principles Last time Classify multimedia Multimedia Networking Applications Streaming stored audio and video Identify the network Real-time Multimedia: Internet Phone services the
More informationTCP Trunking for Bandwidth Management of Aggregate Traffic
TCP Trunking for Bandwidth Management of Aggregate Traffic H.T. Kung kung@eecs.harvard.edu Division of Engineering and Applied Sciences Harvard University Cambridge, MA 02138, USA S.Y. Wang shieyuan@csie.nctu.edu.tw
More informationLRU-RED: An active queue management scheme to contain high bandwidth flows at congested routers
LRU-RED: An active queue management scheme to contain high bandwidth flows at congested routers Smitha A. L. Narasimha Reddy Dept. of Elec. Engg., Texas A & M University, College Station, TX 77843-3128,
More informationInternet Congestion Control for Future High Bandwidth-Delay Product Environments
Internet Congestion Control for Future High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs MIT-LCS ICSI Tellabs dk@mit.edu mjh@icsi.berkeley.edu crhors@mit.edu Abstract Theory
More informationStudent, Haryana Engineering College, Haryana, India 2 H.O.D (CSE), Haryana Engineering College, Haryana, India
Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A New Protocol
More informationReal-time apps and Quality of Service
Real-time apps and Quality of Service Focus What transports do applications need? What network mechanisms provide which kinds of quality assurances? Topics Real-time versus Elastic applications Adapting
More informationSELECTIVE-TCP FOR WIRED/WIRELESS NETWORKS
SELECTIVE-TCP FOR WIRED/WIRELESS NETWORKS by Rajashree Paul Bachelor of Technology, University of Kalyani, 2002 PROJECT SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF
More informationOn Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex?
On Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex? Hiroyuki Ohsaki and Masayuki Murata Graduate School of Information Science and Technology Osaka
More informationAnalyzing Marking Mod RED Active Queue Management Scheme on TCP Applications
212 International Conference on Information and Network Technology (ICINT 212) IPCSIT vol. 7 (212) (212) IACSIT Press, Singapore Analyzing Marking Active Queue Management Scheme on TCP Applications G.A.
More informationTCP Fast Recovery Strategies: Analysis and Improvements
To appear in INFOCOM 98 TCP Fast Recovery Strategies: Analysis and Improvements Dong Lin and H.T. Kung Division of Engineering and Applied Sciences Harvard University Cambridge, MA 02138 USA Abstract This
More informationOn the Efficiency and Fairness of TCP over Wired/Wireless Networks. Dimitrios Vardalis. Master of Science in Computer Science
On the Efficiency and Fairness of TCP over Wired/Wireless Networks by Dimitrios Vardalis Master of Science in Computer Science State University of New York at Stony Brook 2001 The continuous growth in
More information