Scheduling for QoS Management
|
|
- Edwina Greene
- 8 years ago
- Views:
Transcription
1 Scheduling for QoS Management Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 1/number 1
2 Outline What is Queue Management and Scheduling? Goals of scheduling Fairness (Conservation Law/Max-min fair share) Various scheduling techniques Research directions in scheduling Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 2/number 2
3 What is Scheduling? Packets from multiple flows compete for same outgoi ng link Which packets shoul d be given preference? How many packets shoul d be transmitted from a flow? Simple solution: First come best served Complex solution: Provide QoS guarantees Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 3/number 3
4 Scheduling Goals Sharing bandwidth Fairness to competing flows Meeting bandwidth guarantees (max and min) Meeting loss guarantees (mul tiple level) Meeting delay guarantees (mul tiple level) Reducing delay variations Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 4/number 4
5 Some Definitions Flow Packets sharing the same source and destination address, source and destination port, same protocol identification are considered to belong to a flow Work conserving scheduler It is not idle when any of the queues has a packet waiting to be served A server can remain idle wasting bandwidth to reduce burstiness of traffic while entering a downstream network element A work conserving server follows the conservation low Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 5/number 5
6 Conservation Law Definition: Sum of the mean queuing delays received by the set of multiplexed connections, weighted by their share of links load is independent of the scheduling discipline Kleinrock ρ i = λ i x i Where: ρi λ x q i i i N N i = 1 ρ i q i = Const = mean utilization of flow i = mean arrival rate of flow i = mean service time of packets from flow i = mean wait time of flow i at scheduler = number of flows Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 6/number 6
7 Example of Conservation Low A flow can receive lower delay from a work conserving scheduler only at the expense of another flow Example: two sources i and j through a router i generates 15Mbps, j generates 45Mbps Outgoing link speed: 155Mbps FCFS scheduling Mean queuing delay of 1ms (t w,i ) to each Another scheduling discipline Mean queuing delay of i: t w,i = 0.5ms What is the mean queuing delay for j (t w,j )? ρ i =15/155, ρ j =45/155; ρ i * ρ j * 1.0 = ρ i * ρ j * t w,j ; t w,j = 1.16 Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 7/number 7
8 Max-Min Fair Share Scope Fair share allocat ion of resources How it works Allocates the smallest of all demands from all flows Distribute remaining resources equally competing of the flows This scheme guarantees that a fl ow either gets what it wants or it is not worse than any other competi ng flow Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 8/number 8
9 Max-Min Fair Share Lets assume: 1, 2, k competing flows Each demanding x 1 x 2 x k, where the total resource is R unit How it works: The flow with lowest demand (1) gets R/k unit If R/k > x 1, then R/k x 1 goes back to resource pool Remaining k-1 flows get additional R/k + (R/k x1)/(k- 1) The process iterates until: All resources are exhausted All demands have been met Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 9/number 9
10 Example of MMFS Consider: ATM network with outgoing link capacity of 155Mbps 5 competing sources with bandwidth: (1)23, (2)27, (3)35, (4)45, (5)55Mbps Initially The resource is divided equally: 155/5 = 31Mbps each The first (1) takes 31Mbps Then The remaining 8Mbps (31-23) are divided equally among the remaining 4 sources (2Mbps each), thus 33Mbps. The second source needs only 27Mbps, the residual 6 (33-27) are divided among the remaining 3 sources (2Mpbs each), thus 33+2=35Mpbs each The algorithm stops allocation since all of the sources need 35Mbps or more Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 10/number
11 Scheduling Disciplines First come first serve (FCFS) Priority (PQ) Round Robin (RR)/Weighed round robin Deficit round robin (DRR) Weighted fair queuing (WFQ) Class based queuing (CBQ) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 11/number
12 First Come First Serve Packets enqueued into a common buffer Server serves packet from front of queue No fair sharing of bandwidth A greedy source can occupy most of the queue and cause delay to other flows using the same queue TCP flows get penalized (congest ion sensitive) w.r.t. UDP (no congest ion control) No flow isolation No priority or QoS guarantee Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 12/number
13 FCFS example (a) No buffer occupied (b) Buffer full, packet dropped Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 13/number
14 Priority Queuing Multiple queues with priority 0 to n-1 Priority 0 served first Priority i served only if 0 to i-1 empty Highest priority lowest delay/loss, highest bandwidth Possible starvation of lower class FCFS can be used i n each queue Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 14/number
15 Priority Queue example The number of queues depends on the supported pri ority levels of the protocol Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 15/number
16 Generalized Processor Sharing Ideal work conserving scheme Flows kept in separate queue Serve infinitesimal amount of data from each queue Serve all active queues in f inite time Weight can be associat ed with each queue Each queue is served in proportion of its weight Achieves max-min fair share If there are K active flows, each one gets 1/K th of a share of max-min resource Achieves also max -min weighted f air share Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 16/number
17 Generalized Processor Sharing In GPS terminology, a connection is called backlogged when it has data present in queue Lets assume that there are K flows to be served by a server implementing GPS with weights τ ω(1),.. ω(k) Service rate of i th flow in interval [, t] is represented as R(i,,t). For any backlogged flow i in interval [,t] and for another flow j, the following equation holds: R( i, τ, t) / R( j, τ, t) ϖ ( i) / ϖ ( j) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 17/number
18 Generalized Processor Sharing Max-Min fair share is achieved by allocating the residual resource such that i t gets shared by the backlogged connection in proportion of its weight GPS is an ideal scheme, because i t serves an infinitesimal amount of data Variations can be implemented in real systems Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 18/number
19 Round Robin Flows kept in separate queues Serve one packet from each non-empty queue Can be seen as GPS where one packet replaces infinitesimal data Fair share Load balancing among f lows No advantage to being greedy What if packet size variable? No bandwidth guarantee Large packet queue gains more bandwidth (long time spent here) Not possible differential treatment or specific allocation of bandwidth to specif ic queues Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 19/number
20 Weighted Round Robin Modification to RR Allows variable length packet Serves n packet from a queue depending on a weight n adjusted to specif ic fraction of link share Assume 3 ATM sources (small cell size) wit h weights 0.75, 1.0 and 1.5. If these weights are normalised to integer values, each source will be served 3, 4 and 6 cells in each round Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 20/number
21 Weighted Round Robin Needs to know packet size a priori Large packets receive more than allocated weight Need to adjust weight depending on the mean packet size Example: Serial link 500MTU, ethernet 1500MTU and FDDI 4500MT U Weights: 0.33, 0.66, 1.0 Weight normalized with packet size: 6, 4, 2 packets Fairness problem at small time scale In the example above, W RR is not fair on a time scale of less than 9000 byte transmission time (72 µs at 1000Mbps) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 21/number
22 Deficit Round Robin Improves WRR Serves variable length packets No need to know packet size a priori How it works Initially serves each queue quantum (queue based) worth of bits if packet less than or equal to quantum, serve it else increment deficit_counter (queue based) by quantum If no more outstanding packet, reset deficit_counter (Why?) Set quantum to minimum MTU of all incoming links Serves more packets at a time if their size is less than the quantum Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 22/number
23 DRR Example 1 Quantum = 500 for all queues (may have different quantum for each queue) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 23/number
24 DRR Example 2 Packet 1 of q1 gets served ( ) => deficit counter = 0 Packet 1 of q3 gets served ( ) => deficit counter = 300 Packet 1 of q4 gets served ( ) => counter = 0 Reset, no outstanding packets No accumulate credits for a long period) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 24/number
25 DRR Example 3 Packet 2 of q1 not served (500 < 700) => deficit counter = 500 Packet 2 of q3 gets served ( > 500)=> deficit counter = 300 Outstanding 400 bytes packet (packet 3) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 25/number
26 DRR Example 4 Packet 3 of q1 gets served ( > 700) => deficit counter = 0 Packet 3 of q3 gets served ( > 400) => deficit counter = 0 Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 26/number
27 Deficit Round Robin Set the quantum to serve at l east an MTU of the link Ex 1500 bytes for Ethernet Fairness problem at smaller time scale Shorter than a packet time Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 27/number
28 Weighted Fair Queuing Packets tagged with a value identifying the time last bit of packet should be transmitted using GPS simulation Packet with lowest tag value transmitted by scheduler Uses complex finish time calculation Hard to implement with variable packet size QoS guarantees possible (get s bandwidth in proportion of weight) Min Throughput = Rw( i) / w( j) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 28/number
29 WFQ Delay Bounds Delay can be bounded if flows can be policed (token bucket) Flows regulated by token bucket are put in dif ferent queues Each queue has assigned weight With token bucket policing, assume that initially the token bucket is full and a burst of b i packets arrive for a flow of class i. Last packet to complete service will suffer a maximum delay of d max given by equation d max = bi /( Rw( i) / w( j)) Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 29/number
30 WFQ Delay with Token bucket Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 30/number
31 WFQ - Finish Time Calculation Following equation shows the fi nish time calculation where R(t) is called round number. P c m is the time required to transmit m th packet from c th connection and w(c) is the weight of connecti on c. F c = c m ( m) max( F ( )) / ( ) 1, R t + P w c c m Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 31/number
32 WFQ - Round Number This is the number a bit-by-bit round robin scheduler (in place of GPSs non-implementable infinitesimal data) has completed at a given time The round number is a variable that depends on number of active queues to be served (inversely proportional to the number of active queues). The more queues to serve, the longer a round will take to complete Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 32/number
33 WFQ Example Assume: Three equally weighted connections: i, j, k Link service rate = 1 unit/s Packet details: P1: arrival time 0, connection i, size = 2 units P2: arrival time 1, connection j, size = 2 units P3: arrival time 2, connection i, size = 3 units P4: arrival time 2, connection j, size = 1 units P5: arrival time 3, connection k, size = 4 units P6: arrival time 4, connection i, size = 1 units Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 33/number
34 WFQ Example Finish time calculation P1: F 1i = max(0, 0.0) + 2 = 2, where R(0) = 0, first P2: F 1j = max(0, 1.0) + 2 = 3, where R(1) = 1, first P3: F 2i = max(2, 1.5) + 3 = 5, where R(2) = 1.5, F 1i = 2 P4: F 2j = max(3, 1.5) + 1 = 4, where R(2) = 1.5, F 1j = 3 P5: F 1k = max(0, 2.0) + 4 = 6, where R(3) = 2.0, first P6: F 3i = max(5, 2.33) + 1 = 6, where R(4) = 2.33, F 2 i = 5 Rate of round number is controlled by number of active connections Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 34/number
35 WFQ Round Number Calculation Iterated deletion problem Inaccurate estimation of active connections Done for every packet arrival Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 35/number
36 Class Based Queuing Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 36/number
Quality 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 informationQoS scheduling. Scheduling algorithms
QoS scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks - 1 Scheduling algorithms Scheduling:
More informationSources: Chapter 6 from. Computer Networking: A Top-Down Approach Featuring the Internet, by Kurose and Ross
M ultimedia Communication Multimedia Systems(Module 5 Lesson 3) Summary: Beyond Best-Effort Motivating QoS Q uality of Service (QoS) Scheduling and Policing Sources: Chapter 6 from Computer Networking:
More information6.6 Scheduling and Policing Mechanisms
02-068 C06 pp4 6/14/02 3:11 PM Page 572 572 CHAPTER 6 Multimedia Networking 6.6 Scheduling and Policing Mechanisms In the previous section, we identified the important underlying principles in providing
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 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 informationScheduling. An Engineering Approach to Computer Networking
Scheduling An Engineering Approach to Computer Networking Outline What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling
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 informationMotivation. QoS Guarantees. Internet service classes. Certain applications require minimum level of network performance:
QoS Guarantees Motivation introduction call admission traffic specification link-level scheduling call setup protocol reading: Tannenbaum, 393-395, 458-471 Ch 6 in Ross/Kurose Certain applications require
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 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 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 informationModeling and Simulation of Queuing Scheduling Disciplines on Packet Delivery for Next Generation Internet Streaming Applications
Modeling and Simulation of Queuing Scheduling Disciplines on Packet Delivery for Next Generation Internet Streaming Applications Sarhan M. Musa Mahamadou Tembely Matthew N. O. Sadiku Pamela H. Obiomon
More informationRESOURCE ALLOCATION FOR INTERACTIVE TRAFFIC CLASS OVER GPRS
RESOURCE ALLOCATION FOR INTERACTIVE TRAFFIC CLASS OVER GPRS Edward Nowicki and John Murphy 1 ABSTRACT The General Packet Radio Service (GPRS) is a new bearer service for GSM that greatly simplify wireless
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 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 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 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 informationPRIORITY-BASED NETWORK QUALITY OF SERVICE
PRIORITY-BASED NETWORK QUALITY OF SERVICE ANIMESH DALAKOTI, NINA PICONE, BEHROOZ A. SHIRAZ School of Electrical Engineering and Computer Science Washington State University, WA, USA 99163 WEN-ZHAN SONG
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 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 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 informationImproving Quality of Service
Improving Quality of Service Using Dell PowerConnect 6024/6024F Switches Quality of service (QoS) mechanisms classify and prioritize network traffic to improve throughput. This article explains the basic
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 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 informationNetwork Management Quality of Service I
Network Management Quality of Service I Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Basic Network Management (Recap) Introduction to QoS Packet Switched Networks (Recap) Common
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 informationEarliest Due Date (EDD) [Ferrari] Delay EDD. Jitter EDD
Earliest Due Date (EDD) [Ferrari] Based on EDF Delay-EDD vs. jitter-edd Works for periodic message models (single packet in period): (pi,, Di) Partition end-to-end deadline D i into local deadlines D i,k
More informationQuality of Service using Traffic Engineering over MPLS: An Analysis. Praveen Bhaniramka, Wei Sun, Raj Jain
Praveen Bhaniramka, Wei Sun, Raj Jain Department of Computer and Information Science The Ohio State University 201 Neil Ave, DL39 Columbus, OH 43210 USA Telephone Number: +1 614-292-3989 FAX number: +1
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 informationReferring to the above question, the end-to-end delay (transmission delay plus propagation delay) is
CS326e Quiz 3 The first correct 10 answers will be worth 1 point each. Each subsequent correct answer will be worth 0.2 points. Circle the correct answer. UTEID In the following 7 problems, we are sending
More informationQuality of Service Analysis of site to site for IPSec VPNs for realtime multimedia traffic.
Quality of Service Analysis of site to site for IPSec VPNs for realtime multimedia traffic. A Network and Data Link Layer infrastructure Design to Improve QoS in Voice and video Traffic Jesús Arturo Pérez,
More informationQuality of Service on the Internet: Evaluation of the IntServ Architecture on the Linux Operative System 1
Quality of Service on the Internet: Evaluation of the IntServ Architecture on the Linux Operative System 1 Elisabete Reis elreis@dei.uc.pt Polytechnic Institute of Coimbra Fernando Melo fmelor@dei.uc.pt
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 informationVoIP Performance Over different service Classes Under Various Scheduling Techniques
Australian Journal of Basic and Applied Sciences, 5(11): 1416-1422-CC, 211 ISSN 1991-8178 VoIP Performance Over different service Classes Under Various Scheduling Techniques Ahmad Karim Bahauddin Zakariya
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 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 informationA First Approach to Provide QoS in Advanced Switching
A First Approach to Provide QoS in Advanced Switching R. Martínez, F.J. Alfaro, J.L. Sánchez Dept. de Sistemas Informáticos Escuela Politécnica Superior Universidad de Castilla-La Mancha 07 - Albacete,
More informationNOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS
NOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS D. Todinca, P. Perry and J. Murphy Dublin City University, Ireland ABSTRACT The goal of this paper
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 informationNetwork Performance: Networks must be fast. What are the essential network performance metrics: bandwidth and latency
Network Performance: Networks must be fast What are the essential network performance metrics: bandwidth and latency Transmission media AS systems Input'signal'f(t) Has'bandwidth'B System'with'H(-) Output'signal'g(t)
More informationRouter Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort Traffic
Telecommunication Systems 24:2 4, 275 292, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Router Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort
More informationBasic Multiplexing models. Computer Networks - Vassilis Tsaoussidis
Basic Multiplexing models? Supermarket?? Computer Networks - Vassilis Tsaoussidis Schedule Where does statistical multiplexing differ from TDM and FDM Why are buffers necessary - what is their tradeoff,
More informationEffects of Filler Traffic In IP Networks. Adam Feldman April 5, 2001 Master s Project
Effects of Filler Traffic In IP Networks Adam Feldman April 5, 2001 Master s Project Abstract On the Internet, there is a well-documented requirement that much more bandwidth be available than is used
More information#43 D A N T E I N P R I N T. A First Step in the World of IP QoS. Nicolas Simar
D A N T E I N P R I N T A First Step in the World of IP QoS #43 Nicolas Simar DANTE IN PRINT is a track record of papers and articles published by, or on behalf of DANTE. HTML and Postscript versions are
More informationResearch Article Average Bandwidth Allocation Model of WFQ
Modelling and Simulation in Engineering Volume 2012, Article ID 301012, 7 pages doi:10.1155/2012/301012 Research Article Average Bandwidth Allocation Model of WFQ TomášBaloghandMartinMedvecký Institute
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 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 informationTechnote. SmartNode Quality of Service for VoIP on the Internet Access Link
Technote SmartNode Quality of Service for VoIP on the Internet Access Link Applies to the following products SmartNode 1000 Series SmartNode 2000 Series SmartNode 4520 Series Overview Initially designed
More informationPolicing and Shaping Overview
Policing and Shaping Overview Cisco IOS QoS offers two kinds of traffic regulation mechanisms policing and shaping. The rate-limiting features of committed access rate (CAR) and the Traffic Policing feature
More informationChapter 5 Configuring QoS
Chapter 5 Configuring QoS Configuring the Basic and Advanced QoS Settings The navigation pane at the top of the web browser interface contains a QoS tab that enables you to manage your FS700TS Smart Switch
More information:KLWH3DSHU %ULQJLQJ&RPSUHKHQVLYH4XDOLW\RI6HUYLFH &DSDELOLWLHVWR1H[W*HQHUDWLRQ1HWZRUNV. Freescale Semiconductor, I
:KLWH3DSHU nc. %ULQJLQJ&RPSUHKHQVLYH4XDOLW\RI6HUYLFH &DSDELOLWLHVWR1H[W*HQHUDWLRQ1HWZRUNV By: Dr. Syed Ijlal Ali Shah, TM Product Line Manager for Motorola s C-Port Family of Network Processors Quality
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 informationNetwork Layer: Network Layer and IP Protocol
1 Network Layer: Network Layer and IP Protocol Required reading: Garcia 7.3.3, 8.1, 8.2.1 CSE 3213, Winter 2010 Instructor: N. Vlajic 2 1. Introduction 2. Router Architecture 3. Network Layer Protocols
More informationA Comparative analysis on traditional Queuing and Hybrid Queuing Mechanism of VoIP s QoS Properties
Beyond Limits...Volume: 2 Issue: 2 International Journal Of Advance Innovations, Thoughts & Ideas A Comparative analysis on traditional Queuing and Hybrid Queuing Mechanism of VoIP s QoS Properties Md.
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 informationQueuing Algorithms Performance against Buffer Size and Attack Intensities
Global Journal of Business Management and Information Technology. Volume 1, Number 2 (2011), pp. 141-157 Research India Publications http://www.ripublication.com Queuing Algorithms Performance against
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 informationSmart Queue Scheduling for QoS Spring 2001 Final Report
ENSC 833-3: NETWORK PROTOCOLS AND PERFORMANCE CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS Smart Queue Scheduling for QoS Spring 2001 Final Report By Haijing Fang(hfanga@sfu.ca) & Liu Tang(llt@sfu.ca)
More information5 Performance Management for Web Services. Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology. stadler@ee.kth.
5 Performance Management for Web Services Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se April 2008 Overview Service Management Performance Mgt QoS Mgt
More informationBurst Testing. New mobility standards and cloud-computing network. This application note will describe how TCP creates bursty
Burst Testing Emerging high-speed protocols in mobility and access networks, combined with qualityof-service demands from business customers for services such as cloud computing, place increased performance
More informationQoS and Packet Scheduling Corso di Tecnologie di Infrastrutture di Reti
QoS and Packet Scheduling Corso di Tecnologie di Infrastrutture di Reti Carlo Augusto Grazia Department of Engineering Enzo Ferrari University of Modena and Reggio Emilia Modena, 21 May 2014 C.A.Grazia
More informationCSE 123: Computer Networks
CSE 123: Computer Networks Homework 4 Solutions Out: 12/03 Due: 12/10 1. Routers and QoS Packet # Size Flow 1 100 1 2 110 1 3 50 1 4 160 2 5 80 2 6 240 2 7 90 3 8 180 3 Suppose a router has three input
More informationHow To Solve A Network Communication Problem
A White Paper by NEC Unified Solutions, Inc. What VoIP Requires From a Data Network Introduction Here is a very common story. A customer has a data network based on TCP/IP that is working well. He can
More informationAllocating Network Bandwidth to Match Business Priorities
Allocating Network Bandwidth to Match Business Priorities Speaker Peter Sichel Chief Engineer Sustainable Softworks psichel@sustworks.com MacWorld San Francisco 2006 Session M225 12-Jan-2006 10:30 AM -
More informationRing Local Area Network. Ring LANs
Ring Local Area Network Ring interface (1-bit buffer) Ring interface To station From station Ring LANs The ring is a series of bit repeaters, each connected by a unidirectional transmission link All arriving
More informationEquation (1) simply states that the user can send up to H bytes of data at its full peak rate of E, but must then lower its rate down
Quality-of-Service in Packet Networks Basic Mechanisms and Directions R. Guérin (guerin@ee.upenn.edu) U. Pennsylvania, Dept. Elec. Eng., Rm. 367 GRW 200 South 33rd Street Philadelphia, PA 19104 V. Peris
More informationNETWORK appliances or middleboxes are ubiquitous in
On Low Complexity Multi-Resource Packet Scheduling with Dominant Resource Fairness Wei Wang, Ben Liang, Baochun Li, Abstract Middleboxes are widely deployed in today s enterprise networks. They perform
More informationRequirements of Voice in an IP Internetwork
Requirements of Voice in an IP Internetwork Real-Time Voice in a Best-Effort IP Internetwork This topic lists problems associated with implementation of real-time voice traffic in a best-effort IP internetwork.
More informationVOIP QOS. Thomas Mangin. ITSPA - Autumn Seminar 11th October 2012 LEEDS. Technical Director IXLeeds AND THE IXP THE CORE THE EDGE
VOIP QOS ITSPA - Autumn Seminar 11th October 2012 LEEDS THE EDGE THE CORE AND THE IXP Thomas Mangin Technical Director IXLeeds AGENDA NO AGENDA Agenda are good to let you known when to doze off There is
More informationChapter 3 ATM and Multimedia Traffic
In the middle of the 1980, the telecommunications world started the design of a network technology that could act as a great unifier to support all digital services, including low-speed telephony and very
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 informationPerformance Analysis of Queuing Disciplines for Different Internet Service Protocols
Performance Analysis of Queuing Disciplines for Different Internet Service Protocols Neha Ghaisas Department of Computer Engineering, R.R Sedamkar Professor and Dean Academics, Rashmi Thakur Asst. Professor,
More informationChapter 4 Rate Limiting
Chapter 4 Rate Limiting HP s rate limiting enables you to control the amount of bandwidth specific Ethernet traffic uses on specific interfaces, by limiting the amount of data the interface receives or
More informationFlow aware networking for effective quality of service control
IMA Workshop on Scaling 22-24 October 1999 Flow aware networking for effective quality of service control Jim Roberts France Télécom - CNET james.roberts@cnet.francetelecom.fr Centre National d'etudes
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 informationFinal for ECE374 05/06/13 Solution!!
1 Final for ECE374 05/06/13 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam. Be a smart exam taker -
More informationRASHED ET AL: A COMPARATIVE STUDY OF DIFFERENT QUEUING TECHNIQUES IN VOIP, VIDEO CONFERENCING AND. Fig. 1 Network Architecture for FIFO, PQ and WFQ
37 A COMPARATIVE STUDY OF DIFFERENT QUEUING TECHNIQUES IN VOIP, VIDEO CONFERENCING AND FILE TRANSFER Mohammad Mirza Golam Rashed and Mamun Kabir Department of ETE, Daffodil International University E-Mail:
More informationenetworks TM IP Quality of Service B.1 Overview of IP Prioritization
encor! enetworks TM Version A, March 2008 2010 Encore Networks, Inc. All rights reserved. IP Quality of Service The IP Quality of Service (QoS) feature allows you to assign packets a level of priority
More informationNetwork Function Virtualization
Intel Network Builders Reference Architecture Network Function Virtualization Network Function Virtualization Quality of Service in Broadband Remote Access Servers with Linux* and Intel Architecture Audience
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 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 informationIP Marking, Metering, and Management
ENSC 833 High Performance Networks IP Marking, Metering, and Management Jason Uy 953011932 Alison Xu - 200113578 April 14, 2003 Dr. Ljiljana Trajkovic Table of Contents TABLE OF CONTENTS... 2 LIST OF FIGURES...
More informationWorst Case Analysis - Network Calculus
Worst Case Analysis - Network Calculus Network Calculus Primer Networks in Network Calculus Packet Based Networks Tandem Networks Feed Forward Networks Non Feed Forward Networks Traffic Models in Network
More informationTHE end-to-end congestion control mechanisms of TCP
458 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 7, NO. 4, AUGUST 1999 Promoting the Use of End-to-End Congestion Control in the Internet Sally Floyd, Senior Member, IEEE, and Kevin Fall Abstract This paper
More informationThe Affects of Different Queuing Algorithms within the Router on QoS VoIP application Using OPNET
The Affects of Different Queuing Algorithms within the Router on QoS VoIP application Using OPNET Abstract: Dr. Hussein A. Mohammed*, Dr. Adnan Hussein Ali**, Hawraa Jassim Mohammed* * Iraqi Commission
More informationAPPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM
152 APPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM A1.1 INTRODUCTION PPATPAN is implemented in a test bed with five Linux system arranged in a multihop topology. The system is implemented
More informationVoIP Network Dimensioning using Delay and Loss Bounds for Voice and Data Applications
VoIP Network Dimensioning using Delay and Loss Bounds for Voice and Data Applications Veselin Rakocevic School of Engineering and Mathematical Sciences City University, London, UK V.Rakocevic@city.ac.uk
More informationLocal Area Networks transmission system private speedy and secure kilometres shared transmission medium hardware & software
Local Area What s a LAN? A transmission system, usually private owned, very speedy and secure, covering a geographical area in the range of kilometres, comprising a shared transmission medium and a set
More informationOn real-time delay monitoring in software-defined networks
On real-time delay monitoring in software-defined networks Victor S. Altukhov Lomonosov Moscow State University Moscow, Russia victoralt@lvk.cs.msu.su Eugene V. Chemeritskiy Applied Research Center for
More informationQoS issues in Voice over IP
COMP9333 Advance Computer Networks Mini Conference QoS issues in Voice over IP Student ID: 3058224 Student ID: 3043237 Student ID: 3036281 Student ID: 3025715 QoS issues in Voice over IP Abstract: This
More informationHow are resources shared? Scheduling
How are resources shared? Scheduling All material copyright 2006 Victor S. Frost, All Rights Reserved 1 How are resources shared? Review general access network topology Resource sharing principles Resource
More informationOn the Performance of Bandwidth Allocation Strategies for Interconnecting ATM and Connectionless Networks
On the Performance of Bandwidth Allocation Strategies for Interconnecting ATM and Connectionless Networks Edward Chan, Victor C. S. Lee Department of Computer Science, City University of Hong Kong e-mail:
More informationH.323 Traffic Characterization Test Plan Draft Paul Schopis, pschopis@itecohio.org
H.323 Traffic Characterization Test Plan Draft Paul Schopis, pschopis@itecohio.org I. Introduction Recent attempts at providing Quality of Service in the Internet2 community have focused primarily on Expedited
More informationMixer/Translator VOIP/SIP. Translator. Mixer
Mixer/Translator VOIP/SIP RTP Mixer, translator A mixer combines several media stream into a one new stream (with possible new encoding) reduced bandwidth networks (video or telephone conference) appears
More informationFaculty of Engineering Computer Engineering Department Islamic University of Gaza 2012. Network Chapter# 19 INTERNETWORK OPERATION
Faculty of Engineering Computer Engineering Department Islamic University of Gaza 2012 Network Chapter# 19 INTERNETWORK OPERATION Review Questions ٢ Network Chapter# 19 INTERNETWORK OPERATION 19.1 List
More informationBroadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29.
Broadband Networks Prof. Dr. Abhay Karandikar Electrical Engineering Department Indian Institute of Technology, Bombay Lecture - 29 Voice over IP So, today we will discuss about voice over IP and internet
More informationCisco Quality of Service and DDOS
Cisco Quality of Service and DDOS Engineering Issues for Adaptive Defense Network MITRE 7/25/2001 Contents 1. INTRODUCTION...1 2. TESTBED SETUP...1 3. QUALITY OF SERVICE (QOS) TESTS...3 3.1. FIRST IN,
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 information