Impact of Traffic Aggregation on Network Capacity and Quality of Service
|
|
- Louisa Stevens
- 6 years ago
- Views:
Transcription
1 Impact of Traffic Aggregation on Network Capacity and Quality of Service Towela Nyirenda-Jere Information and Telecommunications Technology Center University of Kansas 1/46
2 Outline Introduction and Motivation Network Calculus Single-Link Analysis Network Analysis Sensitivity Analysis Significance Future Work 2/46
3 Introduction and Motivation Introduction Evolution of Internet from research to commercial Growth in volume and diversity of traffic => redesign of Internet architecture => revision of engineering rules 3/46
4 Introduction and Motivation The Network Spectrum Aggregate handling + abundant capacity Low Semi-aggregate handling + simpler traffic management + moderate capacity Per-flow handling + complex traffic management + minimal capacity Increasing Network Capacity Capacity Spectrum Traffic Handling Spectrum Increasing Complexity of Traffic Handling Service Spectrum Guarantee High Guarantee 4/46
5 Introduction and Motivation The Problem given the varying levels of complexity and differing capacity requirements of aggregate, semi-aggregate and per-flow traffic handling, how can one evaluate and quantify the trade-off between the three approaches? for the same level of performance, what is the difference in required capacity between the three approaches and how can this be used to justify the choice of one approach over another? 5/46
6 Questions How much more network capacity is needed with aggregate versus per-flow handling? How does the complexity of per-flow handling compare to capacity costs of aggregate traffic handling? How sensitive are the capacity requirements to variations in delay requirements? 6/46
7 Introduction and Motivation Approach Alternatives Simulation Stochastic Analysis Deterministic Analysis Chose deterministic analysis using network calculus to provide bounds on capacity Not dependent on traffic models Suitable for architectural comparisons 7/46
8 Network Calculus Traffic Characterization Arrival curves: upper bound on amount of traffic in a given interval Example: IETF arrival curve model A(t) = min(m + pt; b + rt) M = maximum packet size, p= peak rate, b = burst tolerance, r = sustainable rate 8/46
9 ( Network Calculus Network Characterization Service curves: lower bound on amount of traffic that receives service Example: IETF rate-latency service curve S(t) = R[t T ] + = R(t T ) t T 0 otherwise R is the guaranteed rate and T is the latency 9/46
10 Network Calculus IETF Arrival and Service Curves Bytes Arrival Curve slope r A(t) slope R dmax S(t) b M slope P wmax Service Curve T Time (sec) delay bound d max backlog bound w max 10/46
11 Network Calculus Traffic Handling Schemes Studied Classification Mechanisms Abbreviation Best-Effort First-In-First-Out FIFO Class-Based Strict Priority Queueing PQ Class-Based Queueing CBQ Per-Flow Weighted Fair Queueing WFQ 11/46
12 t 1 = ffλ t 2 t 1 = ffλ FIFO max = ff d C ff Λ ff ρ C Network Calculus Models of Network Elements: FIFO Scheduler A(t) = ff + ρt S(t) = Ct Bits slope Arrival Curve C 2 = ffλ ff t Service Curve * dmax slope C ρ t 1 t 2 Time (sec) 12/46
13 ffλ ff t = 1 ρ ffλ + L t = 2 g Network Calculus Models of Network Elements: WFQ Scheduler Bits A(t) = ff + ρt slope Arrival Curve Service Curve S(t) = R(t (L=g + L max =C)) slope g * dmax L max + C t 1 T = L/g + Lmax/C t 2 Time (sec) WFQ max = ff + L d g L max + C 13/46
14 Methodology Applications Application RT/NRT QoS Avg. Rate Burstiness Packet (Mbps) (Bytes) Size (Bytes) Telephony RT low delay Interactive Video RT low delay NRT delay tolerant WWW NRT delay tolerant and WWW are delay-tolerant BUT may require some guaranteed bandwidth to prevent starvation 14/46
15 Methodology Comparison of Capacity Requirements Use WFQ as reference to set network load Find capacity required by CBQ, PQ and FIFO to support same traffic as WFQ Analysis is deterministic thus delay bounds may be loose BUT we are interested in difference in capacity 15/46
16 Methodology Cases Studied Impact of voice or www load on capacity Impact of growth in traffic beyond design point on delay QoS Projection of required capacity with annual traffic growth based on industry estimates Impact of changing delay QoS bounds on capacity Impact of changing burstiness on capacity Impact of uncertainty in delay parameters on capacity 16/46
17 N k = $ ρ ffk + L k % Single-Link Analysis WFQ Equations guaranteed rate WFQ k g = max Number of sources D k ; ρ k ff k Λ C w WFQ g k 17/46
18 C CBQ = PX KX N k ff k + L p D class p Single-Link Analysis Capacity Calculations WFQ Capacity C WFQ = k g WFQ k N CBQ k=1 X p=1 k2p 18/46
19 PQ = max C p=1:::p 9 N k ρ k =; j class 2 k X C FIFO = KX k=1 N k ff k + L max(p) N k ff k D min D class p Single-Link Analysis Capacity Calculations PQ 8< p X j=1 : k 2 class j X p 1 X + FIFO j=1 19/46
20 Single-Link Results Projections on Traffic Growth Number of OC 3 Links WFQ CBQ PQ Projected Capacity with 15%/Yr increase in Voice and 100%/Yr increase in WWW Network Dominated by Voice Number of OC 3 Links WFQ CBQ PQ Projected Capacity with 15%/Yr increase in Voice and 100%/Yr increase in WWW Network Dominated by WWW Year Year Number of OC 3 Links FIFO Number of OC 3 Links FIFO Year Year WFQ capacity increases by factor of 4-7 CBQ capacity increases by factor of 3-5 FIFO capacity increases by factor of /46
21 Single-Link Results Capacity as a function of Voice Delay Delay C WFQ C CBQ =C WFQ C PQ =C WFQ C FIFO =C WFQ (sec) (Mbps) Voice Increase in voice delay = decrease in capacity linear relationship for FIFO CBQ & PQ capacity comparable to WFQ 21/46
22 Single-Link Results Capacity as a function of burstiness Link Capacity (x OC 3) Link Capacity with Video = 20% Burst lengths = 10msec WFQ CBQ PQ Voice Load = 0.05 Voice Load =0.225 Voice Load = 0.4 Voice Load =0.575 Voice Load = 0.7 Link Capacity (x OC 3) Link Capacity with Video = 20% Burst lengths = 10,50,100,100msec WFQ CBQ PQ Voice Load = 0.05 Voice Load =0.225 Voice Load = 0.4 Voice Load =0.575 Voice Load = 0.7 Link Capacity (Number of OC3 links) Link Capacity (Number of OC3 links) WFQ CBQ PQ FIFO 0 WFQ CBQ PQ FIFO smaller burst size = same order of magnitude capacity increasing and WWW burst size increases FIFO capacity significantly 22/46
23 Edge-Core Network Analysis Edge-Core Topology Topology defined by # of core nodes N core &#of links per core n node link core 2) topologies (N E E E E per N core C C C Full-mesh: n link = E C E E E (N core 1) Fixed # of sources per edge node Edge Node Core Node Edge Link Core Link 23/46
24 Edge-Core Network Analysis Analysis of Capacity Requirements use a network with WFQ in both the edge and core as the reference calculate the amount of traffic that can be supported in a WFQ network compare the capacity required for various combinations of traffic handling schemes in the edge and core 24/46
25 Edge-core Network Results Parameters number of edge nodes per core node N edge = 60=N core, N core = 3::20 routes set-up within the core using Djikstra s shortest path algorithm Traffic within the core was distributed symmetrically maximum load on each edge link w T = 90% 25/46
26 Edge-Core Network Results Network Capacity for 20-node Full-Mesh Core Traffic Handling WFQ CBQ PQ FIFO Edge WFQ Traffic CBQ Handling PQ FIFO Network capacity in equivalent OC-3 links All-FIFO capacity ß 22x all-wfq network All-CBQ capacity ß 2.5x all-wfq network All-PQ capacity ß 1.5x all-wfq network 26/46
27 Edge-Core Network Results Impact of Network Diameter with WFQ Edge Max Hops C WFQ (x OC3) C CBQ =C WFQ C PQ =C WFQ C FIFO =C WFQ 1 (full-mesh) utilization decreases with increasing diameter WFQ: , CBQ: , FIFO: more links => smaller diameter => higher per-node delay => smaller capacity 27/46
28 Edge-Core Network Results Impact of Delay Bound with FIFO Edge Voice Delay Bound C WFQ (Mbps) C CBQ =C WFQ C PQ =C WFQ C FIFO =C WFQ core nodes WFQ capacity increases with increasing voice delay due to increased burstiness in FIFO edge CBQ, PQ and FIFO capacity decreases with increasing voice delay 28/46
29 Simplified Bounds on Capacity Goal simplify capacity calculations for CBQ, PQ and FIFO obtain simple bounds for ratios of CBQ, PQ and FIFO capacity to WFQ capacity as functions of: maximum delay bound aggregate burstiness 29/46
30 C FIFO fl FIFO = fl CBQ = g WFQ + Kk=1 N kff k D min P Kk=1 N k P p L min D Simplified Bounds on Capacity Single Link FIFO C WFQ = flfifo g WFQ CBQ C CBQ P P C WFQ < flcbq P K k=1 N kg WFQ p=1 Kk=1 N kff k D k;p P Kk=1 N k 30/46 P
31 Bounds on Capacity Single Link Results for CBQ Voice Delay Bound g WFQ fl CBQ =g WFQ C CBQ =C WFQ (sec) (Mbps) Simple Exact simple bounds accurate can provide reasonable estimate of CBQ fl CBQ capacity 31/46
32 M (1 (M 1)ff) Capacity, Delay and Utilization Path vs non-path Aggregation with PQ scheduler Path Aggregation: aggregated flows share same end-to-end path e.g. MPLS non-path Aggregation(non-PA) network: non PA E2E = ff + L D C Path Aggregation(PA) network: PA E2E = ff + L D C (1 + ff)m 1 ff equations differ in multiplying factor applied to 32/46
33 Capacity, Delay and Utilization Path vs non-path Aggregation with PQ scheduler Nodes ff = 0:1 Utilization ff = 0:9 Utilization (M) non-pa PA non-pa PA * * non-pa bound large when M = 10 and ff = 0:1 non-pa bound not applicable M > 2 for ff = 0:9 and PA can provide better utilization and delay QoS over large networks 33/46
34 Sensitivity Analysis Motivation for Sensitivity Analysis analysis presented so far requires knowledge of the maximum delay bounds for each traffic type carried in the network must consider how imperfect knowledge affects capacity must consider how traffic handling mechanisms are affected by uncertainty in the delay bounds 34/46
35 Sensitivity Analysis Questions 1. what is the uncertainty in the capacity requirements given the uncertainty in the delay bounds? 2. how important are the individual delay bounds for each traffic type with respect to the uncertainty in the capacity? 35/46
36 EfCg = C KX Sensitivity Analysis Sensitivity Analysis of capacity 2 C V ar[d k ] 2 k k V ar[c] = V ar[d k ] k=1 36/46
37 Sensitivity Analysis Results Parameters D Type (ms) D max (ms) D mean (ms) V ar[d](ms) 2 min Voice Video WWW uniformly-distributed delays overlapping distributions analysis possible for WFQ only 37/46
38 Sensitivity Analysis Results WFQ Results p V Parameter Voice Video WWW Analytic Sensitivity (Mbps/msec) % Variance Simulation Sensitivity (Mbps/msec) ariance(mbps) % Variance sensitivity highest for voice most variance in capacity due to and WWW ranking of % variance same for analytic and simulation 38/46
39 Sensitivity Analysis Results CBQ Simulation Results p V ariance(mbps) Parameter Voice Video WWW Sensitivity (Mbps/msec) % Variance variance in capacity due to and WWW sensitivity highest for voice similar results for PQ 39/46
40 Sensitivity Analysis Results FIFO Simulation Results p V Parameter Voice Video WWW Sensitivity (Mbps/msec) ariance(mbps) % Variance sensitivity highest for voice variance in capacity due to voice and video 40/46
41 Lessons Learned Can quantify comparison of capacity requirements CBQ & PQ network capacity ß WFQ capacity importance of network architecture in comparing traffic handling approaches edge-core traffic handling combinations path vs non-path aggregation sensitivity analysis helps to identify critical parameters affecting capacity requirements quantifying complexity vs cost of capacity non-trivial task 41/46
42 Significance of Results Network Architecture all-wfq = small capacity + high complexity Flow-based (WFQ) Core Traffic Handling Class-based (CBQ/PQ) Best-Effort (FIFO) Combination of WFQ, CBQ, PQ = small capacity + medium to high complexity Edge Traffic Handling Flow-based (WFQ) Class-based (CBQ/PQ) all-fifo = huge capacity + least complexity Best-Effort (FIFO) FIFO + (WFQ,CBQ,PQ) = moderate capacity + medium to high complexity KEY Increasing Network Capacity 42/46
43 Significance of Results Network Design Simplified Bounds on capacity use simpler WFQ analysis to obtain estimates of CBQ, PQ and FIFO capacity Path-aggregation analysis relationship between capacity, utilization and delay can be used to illustrate benefits of architectures such as MPLS that use path-aggregation 43/46
44 Significance of Results Sensitivity Analysis Planning and Forecasting impact of changes in traffic patterns on capacity Service Provisioning types of services possible with existing capacity Network Management choice of parameters for desired service 44/46
45 Summary of Contributions developed methodology for comparing different traffic handling approaches demonstrated equivalence of class-based schemes and flow-based schemes wrt capacity requirements Per-flow traffic management vs Differentiated services debate developed sensitivity analysis for long-term network planning extended the application of Network Calculus in addressing a significant networking problem 45/46
46 Future Work use of stochastically bounded traffic models obtaining better bounds on utilization for networks that use aggregate traffic handling extend work on capacity bounds sensitivity analysis obtaining an analytic solution using order statistics use of global sensitivity analysis such as the importance measures 46/46
C E. Traffic Handling and Network Capacity in Multi-Service Networks. Towela P.R. Nyirenda-Jere Victor S. Frost Nail Akar
Traffic Handling and Networ apacity in Multi-Service Networs Towela P.R. Nyirenda-Jere Victor S. Frost Nail Aar Information and Telecommunication Information and Telecommunication lectrical and lectronics
More informationImpact of Traffic Aggregation on Network Capacity and Quality of Service: Preliminary Results
The University of Kansas Technical Report Impact of Traffic Aggregation on Network Capacity and Quality of Service: Preliminary Results Towela P.R. Nyirenda-Jerre Victor S. Frost ITTC-FY2000-TR-3200- February
More informationdesired service type at the edges of the network. This aggregation of traffic at the edges of the networks reduces the need for nodes in the network c
Impact of Traffic Handling on Internet Capacity Towela P.R. Nyirenda-Jere, Victor S. Frost, Nail Akar 2 Information and Telecommunication Technology Center, University of Kansas 2 Electrical and Electronics
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 informationWeek 7: Traffic Models and QoS
Week 7: Traffic Models and QoS Acknowledgement: Some slides are adapted from Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition, J.F Kurose and K.W. Ross All Rights Reserved,
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
More informationLecture Outline. Bag of Tricks
Lecture Outline TELE302 Network Design Lecture 3 - Quality of Service Design 1 Jeremiah Deng Information Science / Telecommunications Programme University of Otago July 15, 2013 2 Jeremiah Deng (Information
More informationLesson 14: QoS in IP Networks: IntServ and DiffServ
Slide supporting material Lesson 14: QoS in IP Networks: IntServ and DiffServ Giovanni Giambene Queuing Theory and Telecommunications: Networks and Applications 2nd edition, Springer All rights reserved
More informationof-service Support on the Internet
Quality-of of-service Support on the Internet Dept. of Computer Science, University of Rochester 2008-11-24 CSC 257/457 - Fall 2008 1 Quality of Service Support Some Internet applications (i.e. multimedia)
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 informationComparing the bandwidth and priority Commands of a QoS Service Policy
Comparing the and priority s of a QoS Service Policy Contents Introduction Prerequisites Requirements Components Used Conventions Summary of Differences Configuring the Configuring the priority Which Traffic
More 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 informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationIntegrated and Differentiated Services. Christos Papadopoulos. CSU CS557, Fall 2017
Integrated and Differentiated Services Christos Papadopoulos (Remixed by Lorenzo De Carli) CSU CS557, Fall 2017 1 Preliminary concepts: token buffer 2 Characterizing Traffic: Token Bucket Filter Parsimonious
More informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationTopic 4b: QoS Principles. Chapter 9 Multimedia Networking. Computer Networking: A Top Down Approach
Topic 4b: QoS Principles Chapter 9 Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 9-1 Providing multiple classes of service thus far: making
More informationTelematics 2. Chapter 3 Quality of Service in the Internet. (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources)
Telematics 2 Chapter 3 Quality of Service in the Internet (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources) Telematics 2 (WS 14/15): 03 Internet QoS 1 Improving QOS
More informationInternet Quality of Service: an Overview
Internet Quality of Service: an Overview W. Zhao and et al, Columbia University presented by 리준걸 2006.10.25 INC Lab, Seoul Nat l University Outline Introduce QoS framework IntServ DiffServ Detailed mechanism
More informationPriority Traffic CSCD 433/533. Advanced Networks Spring Lecture 21 Congestion Control and Queuing Strategies
CSCD 433/533 Priority Traffic Advanced Networks Spring 2016 Lecture 21 Congestion Control and Queuing Strategies 1 Topics Congestion Control and Resource Allocation Flows Types of Mechanisms Evaluation
More informationEP2210 Scheduling. Lecture material:
EP2210 Scheduling Lecture material: Bertsekas, Gallager, 6.1.2. MIT OpenCourseWare, 6.829 A. Parekh, R. Gallager, A generalized Processor Sharing Approach to Flow Control - The Single Node Case, IEEE Infocom
More informationDiffServ Architecture: Impact of scheduling on QoS
DiffServ Architecture: Impact of scheduling on QoS Abstract: Scheduling is one of the most important components in providing a differentiated service at the routers. Due to the varying traffic characteristics
More informationImproving QOS in IP Networks. Principles for QOS Guarantees
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 informationQoS provisioning. Lectured by Alexander Pyattaev. Department of Communications Engineering Tampere University of Technology
QoS provisioning Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 6, 2012 Outline 1 Introduction 2 QoS support elements
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 informationCommon network/protocol functions
Common network/protocol functions Goals: Identify, study common architectural components, protocol mechanisms Synthesis: big picture Depth: important topics not covered in introductory courses Overview:
More informationThe effect of per-input shapers on the delay bound in networks with aggregate scheduling
The effect of per-input shapers on the delay bound in networks with aggregate scheduling Evgueni Ossipov and Gunnar Karlsson Department of Microelectronics and Information Technology KTH, Royal Institute
More informationTDDD82 Secure Mobile Systems Lecture 6: Quality of Service
TDDD82 Secure Mobile Systems Lecture 6: Quality of Service Mikael Asplund Real-time Systems Laboratory Department of Computer and Information Science Linköping University Based on slides by Simin Nadjm-Tehrani
More informationConverged Communication Networks
Converged Communication Networks Dr. Associate Professor Department of Electrical Engineering Indian Institute of Technology Bombay Powai, Mumbai - 400076 girishs@ee.iitb.ac.in Outline Convergence in core
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationConverged Networks. Objectives. References
Converged Networks Professor Richard Harris Objectives You will be able to: Discuss what is meant by convergence in the context of current telecommunications terminology Provide a network architecture
More informationThe War Between Mice and Elephants
The War Between Mice and Elephants Liang Guo and Ibrahim Matta Computer Science Department Boston University 9th IEEE International Conference on Network Protocols (ICNP),, Riverside, CA, November 2001.
More informationConfiguring QoS Policy Actions and Rules
CHAPTER 3 The second step in creating a QoS service policy is to define how you want the router to handle the packets that match the classification rules you defined in Chapter 2, Classifying Traffic.
More informationTime-Step Network Simulation
Time-Step Network Simulation Andrzej Kochut Udaya Shankar University of Maryland, College Park Introduction Goal: Fast accurate performance evaluation tool for computer networks Handles general control
More informationQuality of Service (QoS)
Quality of Service (QoS) EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/ Materials
More informationCS 218- QoS Routing + CAC Fall 2003
CS 218- QoS Routing + CAC Fall 2003 M. Gerla et al: Resource Allocation and Admission Control Styles in QoS DiffServ Networks, QoS-IP 2001, Rome, Italy. A. Dubrovsky, M. Gerla, S. S. Lee, and D. Cavendish,Internet
More informationCross Clock-Domain TDM Virtual Circuits for Networks on Chips
Cross Clock-Domain TDM Virtual Circuits for Networks on Chips Zhonghai Lu Dept. of Electronic Systems School for Information and Communication Technology KTH - Royal Institute of Technology, Stockholm
More informationAnnouncements. Quality of Service (QoS) Goals of Today s Lecture. Scheduling. Link Scheduling: FIFO. Link Scheduling: Strict Priority
Announcements Quality of Service (QoS) Next week I will give the same lecture on both Wednesday (usual ) and next Monday Same and room Reminder, no lecture next Friday due to holiday EE : Intro to Communication
More informationNested QoS: Providing Flexible Performance in Shared IO Environment
Nested QoS: Providing Flexible Performance in Shared IO Environment Hui Wang Peter Varman Rice University Houston, TX 1 Outline Introduction System model Analysis Evaluation Conclusions and future work
More informationNetwork Layer Enhancements
Network Layer Enhancements EECS 122: Lecture 14 Department of Electrical Engineering and Computer Sciences University of California Berkeley Today We have studied the network layer mechanisms that enable
More informationAdvanced Lab in Computer Communications Meeting 6 QoS. Instructor: Tom Mahler
Advanced Lab in Computer Communications Meeting 6 QoS Instructor: Tom Mahler Motivation Internet provides only single class of best-effort service. Some applications can be elastic. Tolerate delays and
More informationOverview. Lecture 22 Queue Management and Quality of Service (QoS) Queuing Disciplines. Typical Internet Queuing. FIFO + Drop tail Problems
Lecture 22 Queue Management and Quality of Service (QoS) Overview Queue management & RED Fair queuing Khaled Harras School of Computer Science niversity 15 441 Computer Networks Based on slides from previous
More informationRouter Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13
Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13 Department of Electrical Engineering and Computer Sciences University of California Berkeley Review: Switch Architectures Input Queued
More informationPerformance Evaluation of Scheduling Mechanisms for Broadband Networks
Performance Evaluation of Scheduling Mechanisms for Broadband Networks Gayathri Chandrasekaran Master s Thesis Defense The University of Kansas 07.31.2003 Committee: Dr. David W. Petr (Chair) Dr. Joseph
More informationQuality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
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 informationPresentation Outline. Evolution of QoS Architectures. Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
More informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationKommunikationssysteme [KS]
Kommunikationssysteme [KS] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 3 Baochun Li Department of Electrical and Computer Engineering University of Toronto Outline What is scheduling? Why do we need it? Requirements of a scheduling
More informationMultimedia Networking
CMPT765/408 08-1 Multimedia Networking 1 Overview Multimedia Networking The note is mainly based on Chapter 7, Computer Networking, A Top-Down Approach Featuring the Internet (4th edition), by J.F. Kurose
More informationIP Premium Agenda. - Services specification and implementation discussion. - Qos Parameters. M. Campanella - TF-TNG - Münster 7 feb 2001
IP Premium Agenda - Services specification and implementation discussion - Qos Parameters 1 Géant QoS Services Specifications Mauro Campanella Tiziana Ferrari Mauro.Campanella@mi.infn.it Tiziana.Ferrari@cnaf.infn.it
More informationCapacity requirements of traffic handling schemes in multi-service networks
Computer Communications 28 (2005) 2070 2081 www.elsevier.com/locate/comcom Capacity requirements of traffic handling schemes in multi-service networs Towela P.R. Nyirenda-Jere a, Victor S. Frost a, *,
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 informationApplication of Network Calculus to the TSN Problem Space
Application of Network Calculus to the TSN Problem Space Jean Yves Le Boudec 1,2,3 EPFL IEEE 802.1 Interim Meeting 22 27 January 2018 1 https://people.epfl.ch/105633/research 2 http://smartgrid.epfl.ch
More informationENSC 427 Communication Networks
1 ENSC 427 Communication Networks Final Project Demo Spring 2011 Comparison and analysis of FIFO, PQ, and WFQ Disciplines in OPNET 2 Introduction and Motivation Queuing methods are used to handle network
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 informationQoS metrics and requirements
QoS metrics and requirements Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 5, 2012 Outline 1 Introduction 2 Performance
More informationQuality of Service (QoS)
Quality of Service (QoS) A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
More informationResource Control and Reservation
1 Resource Control and Reservation Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows 2 Usage parameter
More informationRSVP 1. Resource Control and Reservation
RSVP 1 Resource Control and Reservation RSVP 2 Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows
More informationYou submitted this homework on Sat 22 Mar :51 AM PDT. You got a score of 5.00 out of 5.00.
Feedback Homework 9 Help You submitted this homework on Sat 22 Mar 2014 5:51 AM PDT. You got a score of 5.00 out of 5.00. Question 1 Lecture 9-1 discussed the quality of service requirements for different
More informationNetwork Model for Delay-Sensitive Traffic
Traffic Scheduling Network Model for Delay-Sensitive Traffic Source Switch Switch Destination Flow Shaper Policer (optional) Scheduler + optional shaper Policer (optional) Scheduler + optional shaper cfla.
More informationDiffServ Architecture: Impact of scheduling on QoS
DiffServ Architecture: Impact of scheduling on QoS Introduction: With the rapid growth of the Internet, customers are demanding multimedia applications such as telephony and video on demand, to be available
More informationService-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks
Service-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks Deepak Sreenivasamurthy Masters Thesis M.S. Computer Engineering University of Kansas October 22, 1999
More informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
More informationQUALITY of SERVICE. Introduction
QUALITY of SERVICE Introduction There are applications (and customers) that demand stronger performance guarantees from the network than the best that could be done under the circumstances. Multimedia
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationPERFORMANCE OF PREMIUM SERVICE IN QOS IP NETWORK
PERFORMANCE OF PREMIUM SERVICE IN QOS IP NETWORK Wojciech Burakowski Monika Fudala Halina Tarasiuk Institute of Telecommunications, Warsaw University of Technology ul. Nowowiejska 15/19, 00-665 Warsaw,
More informationQoS Configuration. Overview. Introduction to QoS. QoS Policy. Class. Traffic behavior
Table of Contents QoS Configuration 1 Overview 1 Introduction to QoS 1 QoS Policy 1 Traffic Policing 2 Congestion Management 3 Line Rate 9 Configuring a QoS Policy 9 Configuration Task List 9 Configuring
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 informationOn Generalized Processor Sharing with Regulated Traffic for MPLS Traffic Engineering
On Generalized Processor Sharing with Regulated Traffic for MPLS Traffic Engineering Shivendra S. Panwar New York State Center for Advanced Technology in Telecommunications (CATT) Department of Electrical
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 informationQueuing Mechanisms. Overview. Objectives
Queuing Mechanisms Overview Objectives This module describes the queuing mechanisms that can be used on output interfaces. It includes the following topics: Queuing Overview FIFO Queuing Priority Queuing
More informationModule objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols
Integrated services Reading: S. Keshav, An Engineering Approach to Computer Networking, chapters 6, 9 and 4 Module objectives Learn and understand about: Support for real-time applications: network-layer
More informationTelematics 2 & Performance Evaluation
Telematics 2 & Performance Evaluation Chapter 2 Quality of Service in the Internet (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources) 1 Improving QoS in IP Networks
More informationThe University of Kansas
The University of Kansas Technical Report Rapidly Deployable Radio Network ATM/IP Analysis Gary J. Minden, Joseph B. Evans Information & Telecommunication Technology Center Department of Electrical Engineering
More informationMulticast and Quality of Service. Internet Technologies and Applications
Multicast and Quality of Service Internet Technologies and Applications Aims and Contents Aims Introduce the multicast and the benefits it offers Explain quality of service and basic techniques for delivering
More informationT-Spec Examples for Audio-Video Bridging. Osama Aboul-Magd
T-Spec Eamples for Audio-Video Bridging Osama Aboul-Magd Source TSPEC for IP Intserv > Five parameters describing the traffic, p, r, b, m, M. > Peak rate, p measured in bytes of IP datagram per second
More informationFragmenting and Interleaving Real-Time and Nonreal-Time Packets
CHAPTER 16 Fragmenting and Interleaving Real-Time and Nonreal-Time Packets Integrating delay-sensitive real-time traffic with nonreal-time data packets on low-speed links can cause the real-time packets
More informationTHE EFFICIENCY OF CONSTRAINT BASED ROUTING IN MPLS NETWORKS
VOLUME: 9 NUMBER: 5 SPECIAL ISSUE THE EFFICIENCY OF CONSTRAINT BASED ROUTING IN MPLS NETWORKS Martin MEDVECKY Department of Telecommunications, Faculty of Electrical Engineering and Information Technology,
More informationCSE 123b Communications Software
CSE 123b Communications Software Spring 2002 Lecture 10: Quality of Service Stefan Savage Today s class: Quality of Service What s wrong with Best Effort service? What kinds of service do applications
More informationCall Admission Control in IP networks with QoS support
Call Admission Control in IP networks with QoS support Susana Sargento, Rui Valadas and Edward Knightly Instituto de Telecomunicações, Universidade de Aveiro, P-3810 Aveiro, Portugal ECE Department, Rice
More informationConvergence of communication services
Convergence of communication services Lecture slides for S-38.191 5.4.2001 Mika Ilvesmäki Networking laboratory Contents Services and contemporary networks IP service Voice over IP DataoverIP Convergence
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS ATM SERVICE CATEGORIES Service Categories : represent particular combinations of traffic parameters and QoS parameters. These parameters are determined by users for a
More informationENSC 427 Communication Networks Final Project Presentation Spring Comparison and analysis of FIFO, PQ, and WFQ Disciplines in OPNET
1 ENSC 427 Communication Networks Final Project Presentation Spring 2011 Comparison and analysis of FIFO, PQ, and WFQ Disciplines in OPNET 2 Shadi: Shadi: Presentation Structure Introduction Background
More informationCSE 461 Quality of Service. David Wetherall
CSE 461 Quality of Service David Wetherall djw@cs.washington.edu QOS Focus: How to provide better than best effort Fair queueing Application Application needs Transport Traffic shaping Guarantees IntServ
More informationfair-queue aggregate-limit
Quality of Service Commands aggregate-limit aggregate-limit To set the maximum number of packets in all queues combined for VIP-distributed weighted fair queueing (DWFQ), use the aggregate-limit interface
More informationIP QOS Theory and Practice. eng. Nikolay Milovanov CCIE SP# 20094
IP QOS Theory and Practice eng. Nikolay Milovanov CCIE SP# 20094 QoS Architectures QoS Architecture Models Best Effort Service Integrated Service Differentiated Service 3 Best Effort Service What exactly
More informationInterconnection Networks: Topology. Prof. Natalie Enright Jerger
Interconnection Networks: Topology Prof. Natalie Enright Jerger Topology Overview Definition: determines arrangement of channels and nodes in network Analogous to road map Often first step in network design
More informationScheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router
Scheduling algorithms Scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Scheduling: choose a packet to transmit over a link among all
More 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 informationMultiplexing. Common network/protocol functions. Multiplexing: Sharing resource(s) among users of the resource.
Common network/protocol functions Goals: Identify, study common architectural components, protocol mechanisms Synthesis: big picture Depth: Important topics not covered in introductory courses Overview:
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationTraffic Management and. QoS Issues for Large High-Speed Networks
Traffic Management and QoS Issues for Large High-Speed Networks Columbus, OH 43210 Jain@CIS.Ohio-State.Edu This presentation is available on-line: http://www.cis.ohio-state.edu/~jain/talks/nas_ipg.htm
More informationStream Sessions: Stochastic Analysis
Stream Sessions: Stochastic Analysis Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. D. Manjunath and Dr. Kumar Outline Loose bounds
More informationATM Logical Connections: VCC. ATM Logical Connections: VPC
ATM Logical Connections: VCC Logical Connections in ATM are referred to as virtual channel connections (VCCs). Virtual channel (VC) is a generic term used to describe unidirectional transport of ATM cells
More informationITBF WAN Quality of Service (QoS)
ITBF WAN Quality of Service (QoS) qos - 1!! Scott Bradner Quality of Service (QoS)! the ability to define or predict the performance of systems on a network! note: predictable may not mean "best! unfair
More information