Passive Queue Management
|
|
- Barnard Peters
- 8 years ago
- Views:
Transcription
1 , 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 Gain insight into performance analysis of active queue management algorithms Week 8 Active Queue Management Mujdat Soyturk, Ph.D. Asst. Prof. Slides and notes are based on the textbook High Performance TCP/IP Networking, Hassan-Jain, Prentice Hall, Contents Passive queue management Active queue management (AQM) Comparison of AQM algorithms AQM and Differentiated Service Passive Queue Management Slides and notes are based on the textbook High Performance TCP/IP Networking, Hassan-Jain, Prentice Hall, Passive Queue Management Two states: No packet drop No early congestion warning to senders 100% packet drop Cause all senders to back off Passive Queue Management Algorithms Drop Tail Drop Tail Drop packets from the tail of the queue All arriving packets are dropped one the queue size reaches a certain threshold
2 Passive Queue Management Algorithms Drop From Front Drop from Front Drop packets from the front of the queue Drop the packet in the buffer with the oldest age Passive Queue Management Algorithms Push Out Push out The latest buffered packet is pushed out from the queue Make room for a newly arriving packet Problems with Passive Queue Management A trade-off between the buffer size and QoS Larger throughput results in higher throughput, but longer delay Lock out: A single connection monopolises the buffer space Give rise to fairness problem Full queue: Queue is full for a long period of time Long queuing delay Active Queue Management Active Queue Management (AQM) Provide preventive measures to manage a buffer to eliminate problems associated with PQM Characteristics: Preventive random packet drop is performed before the buffer is full (to warn the sender to reduce the traffic) The probability of preventive packet drop increases with the increasing level of congestion Random drops to avoid global synchronization Goals: Reduce dropped packets (to improve throughput) Support low-delay interactive services (with small size buffer) Avoid lock-out (share bandwidth fairly) Random Early Detection (RED) A router maintains two thresholds: Min_th: Accept all packets until the queue reaches Min_th Drop packets with a linear drop probability when the queue is greater than Min_th Max_th: All packets are dropped with probability of 1 (100%) when the queue exceeds this threshold
3 RED Algorithm RED Drop Function avg( t) (1 w) avg( t 1) wq( t) q(t) : instantaneous queue size at time t drop RED Drop Function RED Drop Function Packet drop probability, p : p Max drop avg Minth Max Min th Two computational part in RED: Computation of average queue length Calculation of drop probability th Four parameters: Min th Max th Max drop w Avg follows the long term changes of q. Reflects persistent congestion Selection of Maximum Drop Probability for RED Selection of Max_drop significantly affects the performance of RED Too small: Active packet drops not enough to prevent global synchronization (similar to PQM) Too large: Decreases the throughput Optimal value depends on number of connections, round trip time, etc. Selection of an optimal value for Max_drop remains an open issue Selection of Maximum Drop Probability for RED Feng et al. : Max drop depends not only on the bandwidth delay product but also on the number of connections Max drop N SSC B But, not applicable in frequently changing environment
4 Selection of Weight Parameter,w Effects the average queue length, so works as low pass filter Tracks persistent network congestion What if w is too small? What if w is too large? Calculation of the Avg. Queue Length Avg queue length works as a low pass filter (LPF) Controls the active packet drop Accumulate short term congestion Trace long term congestion Improves response time LPF/ODA Algorithm RED Variants Basic RED alg is susceptible to throughput, high delay jitter, bandwidth unfairness RED variants can be classified into two categories: Aggregate control Modifying the calculation of the control variable and/or drop function Determines packet drop probability All connections have the same probability Per-flow control Configuring and setting RED s parameters Addresses fairness problem RED Variants Variants of RED alg generally consist of two parts Calculation of drop function (linear / step) Calculation of the control variables (aggregate / per flow) Stabilized Random Early Drop (SRED) Proposed to make the RED queue stable Like RED, SRED preemptively discards packets with a load-dependent probability B pmax q B 3 1 B B p( q) pmax q B 0 0 q Final packet drop function, p sred, is found by: p( q) p sred ( q) p( q) ( number _ of _ flow ) for largenumberof active flows for small numberof active flows 4
5 Stabilized Random Early Drop (SRED) Active flows are estimated Good scalability Instead of calculation of average queue size, drops packets depending on number of active flows and instantaneous queue size Drawback Low throughput Exponential drop function may be used for improvement Drop function should be changed according to the level of congestion Double Slope RED (DSRED) Divides the queue between Min_th and Max_th into two segments Different linear drop functions are used in the two segments Double Slope RED (DSRED) Double Slope RED (DSRED) DSRED adopts to the level of congestion by changing the slope of the drop function Compared to RED, DSRED provides higher throughput and lower queuing delay avg (1 w) avg wq 2 1 K h K l 2 K h K l 0 ( avg Kl ) pd ( avg) 1 ( avg Km) 1 avg Kl Kl avg Km Km avg Kh K avg N h Random Exponential Marking (REM) Decouples the congestion measure from performance measure Attempts to match user rates to the available link capacity Stabilizes the gateway queue to a small value Variable price is used to measure the congestion of the link. End-to-end marking probability depends on the sum of link prices Random Exponential Marking (REM)
6 Random Exponential Marking (REM) REM maintains low gateway queue High utilization Low packet loss Low queuing delay BLUE Uses packet loss and link utilization to measure network congestion directly Fewer configuration parameters Increases marking prob. when detects packet loss due to buffer overflow Decreases marking prob. When detects that the marking prob. is too aggressive Advantages: Reduces packet loss rate Keeps the gateway queue stable BLUE RED Variants Using Per-Flow Accounting Fair RED (FRED) Fair Buffering RED (FB-RED) XRED Class-Based Threshold RED (CBT-RED) Balanced RED (BRED) Stochastic Fair Blue (SFB) Fair RED (FRED) Fair RED (FRED) Addresses the fairness problem Notably between TCP and UDP sources Employs per-active-flow accounting to impose drop prob. depending on the use of buffer space (for each flow) Uses linear drop function Calculates avg queue length for each flow Done at both packet arrival and departure Contains attacks from non-adaptive sources (e.g. UDP sources)
7 Fair Buffering RED (FB-RED) XRED Per flow accounting scheme Uses individual bandwidth-delay product for each link to modify the drop probability Two cases: Using inverse of the bandwidth delay product to calculate Max_drop Using inverse of the square root of the bandwidth delay product to calculate Max_drop Uses average queue length as control Other methods drops packet without considering the content Requesting whole part again, may waste resources Avoid bandwidth waste due to useless packet transmission XRED is a content-based packet discarding scheme Each packet described with three parameters: FlowID, for traffic flow ADU_ID, for specified application data unit Content Priority, for packet content Each router keeps a list of these parameters Sender associates appropriate parameter values for each packet Priority is computed for each arriving packet at the router The packet is dropped according to the priority levels XRED Disadvantages: Needs extra fields in the IP header Maintains per-flow states Significant processing overhead due to extra write/read actions Class-Based Threshold RED (CBT-RED) Addresses fairness problem Separates non-adaptive (UDP) and adaptive traffic (TCP) Uses different queue thresholds for different traffic types Advantage Protects TCP traffic from attacks of UDP traffic Disadvantage Needs traffic classification Balanced RED (BRED) Enforces fairness among TCP and UDP traffic Regulates the bandwidth of a flow based on per-flow accounting The buffer is divided into 4 segments, with each segment having a different drop prob. Advantage Achieves fairness Disadvantage Requires per-flow states (increases complexity) Stochastic Fair BLUE (SFB) Enforces fairness among TCP and UDP traffic Maintains N x M accounting bins Bins behave like sub-queues Hash function h[i] maps a flow into the jth bin of Level i UDP traffic is hashed into bins with drop prob. Equal 1 Monitors sub-queue occupancy and adjust mark/drop prob. for each sub-queue Advantage Protect TCP traffic from non-adaptive UDP
8 Features of RED Variants Performance Evaluation of AQM Schemes Compare the performance of RED variants against a number of criteria Throughput Delay Fairness Time response (for interactive applications) Methodology Simulation Modelling Simulation Configuration Analysis Model Single bursty input Mixture of bursty and smooth traffic Results - Throughput Results - Fairness Throughput The throughput of RED is low with a large number of TCP connections Throughput is inversely proportional to load Proven that exponential drop function is better than a single drop function However, such a drop function is more complex and requires more computing power RED gateways avoid bias against burst traffic No separation between traffic flows such as bursty and smooth Fairness is considered as: Fairness among TCP flows Fairness between TCP and UDP traffic Max Drop should be associated with badwidthdelay product Per-flow management should be used
9 Delay and Jitter RED has a large jitter which is sensitive to w The smaller the value of w, the larger the delay variance Relationship between w, delay and jitter w Mean Delay Jitter Time Response Under low to medium levels of congestion, RED has minimal effect on its response time. RED is designed for long-lived TCP applications (e.g. FTP) For Web traffic, no clear advantage over drop tail (web traffic is short bursty traffic) Traffic Oscillation Traffic Oscillation RED may introduce network instability and traffic disruption The optimal configuration of RED parameters has been a problem RED results in large queue oscillation Two-way traffic in bulk data transfer Web traffic Comparison of AQM Algorithms Performance Summary AQM and Differentiated Service
10 AQM and DiffServ Summary RED with two configuration thresholds is recommended for DiffServ RED In/Out (RIO) Other AQMs for proposed Adaptive priority marking Edge based Congestion Management (ECM) Summary for Passive Queue Management Active Queue Management RED Algorithm RED Variants Performance Issues Application / Implementation
Active 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 (AQM) based Internet Congestion Control
Active Queue Management (AQM) based Internet Congestion Control October 1 2002 Seungwan Ryu (sryu@eng.buffalo.edu) PhD Student of IE Department University at Buffalo Contents Internet Congestion Control
More 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 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 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 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 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 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 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 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 informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More informationA Survey On Active Queue Management Mechanisms
130 IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.12, December 2008 A Survey On Active Queue Management Mechanisms G.Thiruchelvi 1 and J.Raja 2, 1 Periyar Maniammai University,Thanjavur,Tamilnadu,India
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 informationGREEN: Proactive Queue Management over a Best-Effort Network
IEEE GlobeCom (GLOBECOM ), Taipei, Taiwan, November. LA-UR -4 : Proactive Queue Management over a Best-Effort Network Wu-chun Feng, Apu Kapadia, Sunil Thulasidasan feng@lanl.gov, akapadia@uiuc.edu, sunil@lanl.gov
More information1/5/2014. Objectives. Performance Evaluation of Computer Networks. Contents WHY? NETWORK MEASUREMENT. Why Network Measurement. Why Network Measurement
, 2013 Performance Evaluation of Computer Networks Week 9 (Part 1) Performance Measurement Objectives Appreciate the role of measurement in building and maintaining high-performance TCP/IP networks Explain
More informationPerformance Evaluation of Computer Networks
, 2013 Performance Evaluation of Computer Networks Week 9 (Part 1) Performance Measurement Mujdat Soyturk, Ph.D. Asst. Prof. Objectives Appreciate the role of measurement in building and maintaining high-performance
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 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 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 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 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 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 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 informationAnalysis of IP Network for different Quality of Service
2009 International Symposium on Computing, Communication, and Control (ISCCC 2009) Proc.of CSIT vol.1 (2011) (2011) IACSIT Press, Singapore Analysis of IP Network for different Quality of Service Ajith
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationChapter 7 outline. 7.5 providing multiple classes of service 7.6 providing QoS guarantees RTP, RTCP, SIP. 7: Multimedia Networking 7-71
Chapter 7 outline 7.1 multimedia networking applications 7.2 streaming stored audio and video 7.3 making the best out of best effort service 7.4 protocols for real-time interactive applications RTP, RTCP,
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 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 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 informationImproving QOS in IP Networks. Principles for QOS Guarantees. Principles for QOS Guarantees (more) Principles for QOS Guarantees (more)
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
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 informationCOMPARATIVE ANALYSIS OF DIFFERENT QUEUING MECHANISMS IN HETROGENEOUS NETWORKS
COMPARATIVE ANALYSIS OF DIFFERENT QUEUING MECHANISMS IN HETROGENEOUS NETWORKS Shubhangi Rastogi 1, Samir Srivastava 2 M.Tech Student, Computer Science and Engineering, KNIT, Sultanpur, India 1 Associate
More informationAdaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service
Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service Xidong Deng, George esidis, Chita Das Department of Computer Science and Engineering The Pennsylvania State
More informationA Preferred Service Architecture for Payload Data Flows. Ray Gilstrap, Thom Stone, Ken Freeman
A Preferred Service Architecture for Payload Data Flows Ray Gilstrap, Thom Stone, Ken Freeman NASA Research and Engineering Network NASA Advanced Supercomputing Division NASA Ames Research Center Outline
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 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 informationPerformance Evaluation of AQM Techniques in PIM-DM Multicast Network for SRM Protocol
Performance Evaluation of AQM Techniques in PIM-DM Multicast Network for SRM Protocol Shaveta Harsh K Verma Ashish Kumar ABSTRACT The focus of this work is to study the behavior of various queue management
More informationInvestigation and Comparison of MPLS QoS Solution and Differentiated Services QoS Solutions
Investigation and Comparison of MPLS QoS Solution and Differentiated Services QoS Solutions Steve Gennaoui, Jianhua Yin, Samuel Swinton, and * Vasil Hnatyshin Department of Computer Science Rowan University
More informationRate-Based Active Queue Management: A Green Algorithm in Congestion Control
Rate-Based Active Queue Management: A Green Algorithm in Congestion Control Balveer Singh #1, Diwakar Saraswat #2 #1 HOD Computer Sc. & Engg. #2 Astt. Prof. Computer Sc. & Engg PKITM Mathura (UP) India
More informationAchieving QoS for TCP traffic in Satellite Networks with Differentiated Services
1 Achieving QoS for TCP traffic in Satellite Networks with Differentiated Services Arjan Durresi 1, Sastri Kota 2, Mukul Goyal 1, Raj Jain 3, Venkata Bharani 1 1 Department of Computer and Information
More informationThis topic lists the key mechanisms use to implement QoS in an IP network.
IP QoS Mechanisms QoS Mechanisms This topic lists the key mechanisms use to implement QoS in an IP network. QoS Mechanisms Classification: Each class-oriented QoS mechanism has to support some type of
More informationFair adaptive bandwidth allocation: a rate control based active queue management discipline q
Fair adaptive bandwidth allocation: a rate control based active queue management discipline q Abhinav Kamra a, 1, Huzur Saran a, Sandeep Sen a, Rajeev Shorey b,*,2 a Department of Computer Science and
More informationLecture 8 Performance Measurements and Metrics. Performance Metrics. Outline. Performance Metrics. Performance Metrics Performance Measurements
Outline Lecture 8 Performance Measurements and Metrics Performance Metrics Performance Measurements Kurose-Ross: 1.2-1.4 (Hassan-Jain: Chapter 3 Performance Measurement of TCP/IP Networks ) 2010-02-17
More informationAnalysis and Design of Active Queue Management for TCP-RED Congestion Control Strategies
Analysis and Design of Active Queue Management for TCP-RED Congestion Control Strategies By Nabhan Hamadneh A thesis submitted for the degree of Doctor of Philosophy School of Information Technology, Murdoch
More informationQoS Parameters. Quality of Service in the Internet. Traffic Shaping: Congestion Control. Keeping the QoS
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
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 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 informationOptimizing Converged Cisco Networks (ONT)
Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS Introducing QoS Objectives Explain why converged networks require QoS. Identify the major quality issues with converged networks.
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 informationThe Effects of Active Queue Management and Explicit Congestion Notification on Web Performance
The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance Long Le Jay Aikat Kevin Jeffay F. Donelson Smith Department of Computer Science University of North Carolina
More 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 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 informationActive Queue Management for Flow Fairness and Queue Stability
1 Active Queue Management for Flow Fairness and Queue Stability Jong-hwan Kim, Hyunsoo Yoon and Ikjun Yeom Abstract Two major goals of queue management are flow fairness and queue stability. However, most
More informationThe QoS of the Edge Router based on DiffServ
The QoS of the Edge Router based on DiffServ Zhang Nan 1, Mao Pengxuan 1, Xiao Yang 1, Kiseon Kim 2 1 Institute of Information and Science, Beijing Jiaotong University, Beijing 100044, China 2 Dept. of
More informationSHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973)
SHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973) RED Routing Algorithm in Active Queue Management for Transmission Congesstion
More informationIntegrated Service (IntServ) versus Differentiated Service (Diffserv)
Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook Computer Networking A Top- Down Approach Featuring the Internet ACN: IntServ and DiffServ
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 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 informationThe need for bandwidth management and QoS control when using public or shared networks for disaster relief work
International Telecommunication Union The need for bandwidth management and QoS control when using public or shared networks for disaster relief work Stephen Fazio Chief, Global Telecommunications Officer
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 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 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 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 information15-441: Computer Networks Homework 2 Solution
5-44: omputer Networks Homework 2 Solution Assigned: September 25, 2002. Due: October 7, 2002 in class. In this homework you will test your understanding of the TP concepts taught in class including flow
More 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 informationQuality of Service in the Internet. QoS Parameters. Keeping the QoS. Traffic Shaping: Leaky Bucket Algorithm
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationQuality of Service in the Internet:
Quality of Service in the Internet: Fact, Fiction, or Compromise? Paul Ferguson, Cisco Systems, Inc. Geoff Huston, Telstra What is the Expectation? Today s Internet is plagued by sporadic poor performance
More informationAssessing the Impact of Multiple Active Queue Management Routers
Assessing the Impact of Multiple Active Queue Management Routers Michele C. Weigle Department of Computer Science Old Dominion University Norfolk, VA 23529 mweigle@cs.odu.edu Deepak Vembar and Zhidian
More informationAggregate Traffic Performance with Active Queue Management and Drop from Tail
Aggregate Traffic Performance with Active Queue Management and Drop from Tail Gianluca Iannaccone Sprint ATL Adrian Court Burlingame CA 9400 gianluca@sprintlabs.com Martin May Activia Networks Parc of
More informationImproving our Evaluation of Transport Protocols. Sally Floyd Hamilton Institute July 29, 2005
Improving our Evaluation of Transport Protocols Sally Floyd Hamilton Institute July 29, 2005 Computer System Performance Modeling and Durable Nonsense A disconcertingly large portion of the literature
More informationThe network we see so far. Internet Best Effort Service. Is best-effort good enough? An Audio Example. Network Support for Playback
The network we see so far CSE56 - Lecture 08 QoS Network Xiaowei Yang TCP saw-tooth FIFO w/ droptail or red Best-effort service Web-surfing, email, ftp, file-sharing Internet Best Effort Service Our network
More informationAnnouncements. Midterms. Mt #1 Tuesday March 6 Mt #2 Tuesday April 15 Final project design due April 11. Chapters 1 & 2 Chapter 5 (to 5.
Announcements Midterms Mt #1 Tuesday March 6 Mt #2 Tuesday April 15 Final project design due April 11 Midterm #1 Chapters 1 & 2 Chapter 5 (to 5.2) 1 Congestion Too much traffic can destroy performance
More informationOverview of QoS in Packet-based IP and MPLS Networks. Paresh Shah Utpal Mukhopadhyaya Arun Sathiamurthi
Overview of QoS in Packet-based IP and MPLS Networks Paresh Shah Utpal Mukhopadhyaya Arun Sathiamurthi 1 Agenda Introduction QoS Service Models DiffServ QoS Techniques MPLS QoS Summary 2 Introduction QoS
More informationDistributed Systems 3. Network Quality of Service (QoS)
Distributed Systems 3. Network Quality of Service (QoS) Paul Krzyzanowski pxk@cs.rutgers.edu 1 What factors matter for network performance? Bandwidth (bit rate) Average number of bits per second through
More informationFQL-RED: an adaptive scalable schema for active queue management
INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT Int. J. Network Mgmt (2010) Published online in Wiley Online Library (wileyonlinelibrary.com).755 FQL-RED: an adaptive scalable schema for active queue management
More informationMultimedia Requirements. Multimedia and Networks. Quality of Service
Multimedia Requirements Chapter 2: Representation of Multimedia Data Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Transfer/Control Protocols Quality of Service
More informationCS640: Introduction to Computer Networks. Why a New Service Model? Utility curve Elastic traffic. Aditya Akella. Lecture 20 QoS
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 QoS Why a New Service Model? Best effort clearly insufficient Some applications need more assurances from the network What is the basic
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 informationRBA-RIO Rate Based Adaptive Red With In and Out. Algorithm for DiffServ AF PHB
RBA-RIO Rate Based Adaptive Red With In and Out Algorithm for DiffServ AF PHB Zhang Mgjie Zhu Peidong Su Jshu Lu Xicheng School of Computer, National University of Defense Technology, Changsha 410073,
More 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 informationCongestion Control for High Bandwidth-Delay Product Networks
Congestion Control for High Bandwidth-Delay Product Networks Dina Katabi Mark Handley Charlie Rohrs Ý MIT-LCS ICSI Tellabs dk@mit.edu mjh@icsi.berkeley.edu crhors@mit.edu ABSTRACT Theory and experiments
More informationQoS Strategy in DiffServ aware MPLS environment
QoS Strategy in DiffServ aware MPLS environment Teerapat Sanguankotchakorn, D.Eng. Telecommunications Program, School of Advanced Technologies Asian Institute of Technology P.O.Box 4, Klong Luang, Pathumthani,
More informationApplications. Network Application Performance Analysis. Laboratory. Objective. Overview
Laboratory 12 Applications Network Application Performance Analysis Objective The objective of this lab is to analyze the performance of an Internet application protocol and its relation to the underlying
More informationCisco Integrated Services Routers Performance Overview
Integrated Services Routers Performance Overview What You Will Learn The Integrated Services Routers Generation 2 (ISR G2) provide a robust platform for delivering WAN services, unified communications,
More informationCHAPTER 4 ACTIVE QUEUE MANAGEMENT
74 CHAPTER 4 ACTIVE QUEUE MANAGEMENT 4.1 INTRODUCTION QoS in the existing and emerging applications in the Internet has been a big challenge to the Internet Programmer. Real time applications such as audio/video
More information