Scheduling (Chapter 9) Outline
|
|
- Howard Wilson
- 5 years ago
- Views:
Transcription
1 Scheduling (Chapter 9) An Engineering Approach to Computer Networking S. Keshav (Based on slides of S. Keshav and material of J. Liebeherr, J. Crowcroft, ) Outline What is scheduling Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed-service connections Packet drop strategies
2 Sharing always results in contention Scheduling A scheduling discipline resolves contention: who s next? Key to fairly sharing resources and providing performance guarantees Components. A scheduling discipline does two things: decides service order manages queue of service requests Example: Consider queries awaiting web server. Scheduling discipline decides: des: (a) service order, and (b) if some query should be ignored Where? Anywhere where contention may occur At every layer of protocol stack Usually studied at network layer, at output queues of switches Scheduling in router Input lines: no input buffering Packet classifier: policy based classification Correct output queue: Forwarding / routing tables switching fabric Output buffer (queue) Scheduler: Which output queue serviced next Forwarding/routing policy How to classify packets Constrains on routing and forwarding
3 Traffic management Set of procedures responsible for ensuring that a network operates es efficiently Operates at multiple time scales (packet / Call / Network level) (us) Scheduling and buffer management (ms) Feedback control (sec) Renegotiation (min) Call Admission Control - routing (day +) Capacity planning Network design Complexity depends on: Range of services, Types of users, Desired efficiency What can scheduling disciplines do? Give different users different qualities of service (Enforce QoS at multiplexing point) Scheduling disciplines can allocate (guarantee) bandwidth delay loss delay jitter They also determine how fair the network is Why do we need one? applications need it best-effort effort (adaptive, non-real time) e.g. , some types of file transfer (fairness(-isolation) isolation) is main concern) guaranteed service (non-adaptive, real time) e.g. voice, interactive video (+ fair allocation of excess resources)
4 Conservation Law Consider N flows at a scheduler traffic arrives from flow i at a mean rate? i x i : mean service time for a packet form flow i Mean utilization due to flow i is? i =? i x i Let q i denote the mean waiting time of flow i s packets Conservation law says that if the scheduler is work conserving S i? i q i =constant independent of scheduling discipline We can not give all flows a lower delay than they would get under FCFS If one of the flows is given a lower delay by the scheduler then it must be by increasing the delay for one or more of the others Outline What is scheduling Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed-service connections Packet drop strategies
5 Requirements An ideal scheduling discipline is easy to implement is fair provides performance bounds allows easy admission control decisions to decide whether a new flow can be allowed Requirements: 1. Ease of implementation Scheduling discipline has to make a decision once every few microseconds! Should be implementable in a few instructions or hardware Work per packet should scale less than linearly with number of active connections Requirements:. Fairness Scheduling discipline allocates a resource An allocation is fair if it satisfies max-min min fairness Intuitively each connection gets no more than what it wants the excess, if any, is equally shared
6 Fairness (contd.) max-min min fairness Intuitively each connection gets no more than what it wants the excess, if any, is equally shared Fairness (contd.) m n M n = min( x n, M ) n 1 C m = i = 1 i N n + 1 : resource available n 1 n N xn : resource demand by flow n x1 x C : capacity of resource M m n n to flow : actual resource allocation n Max-min fair share criteria Flows are allocated resource in order of increasing demand Flows get no more than they need Flows which have not been allocated as much as they demand get an equal share of the available resource to flow n... x N Weighted max-min min fair share possible
7 Fairness (contd.) Example: C=10, four flows with demands of,.6, 4, 5 Actual resource allocations are,.6,.7, M 1 = =.5, x1 = min(,.5) =, M = =.6, x = min(.6,.6) = M 3 = =.7, x3 = min(4,.7) =.7, M 4 = =.7, x4 1 Fairness is intuitively a good idea But it also provides protection = min(5,.7) =.7 Fairness is a global objective, but scheduling is local Each endpoint must restrict its flow to the smallest locally fair allocation along its path Dynamics + delay => global fairness may never be achieved Requirements: 3. Performance bounds What is it? A way to obtain a desired level of service Can be deterministic or statistical Common parameters are bandwidth, delay, delay-jitter, loss Bandwidth Specified as minimum bandwidth measured over a prespecified interval (Meaningless without an interval!) Can be a bound on average rate or peak rate Peak is measured over a small interval Average is asymptote as intervals increase without bound Delay and delay-jitter Bound on some parameter of the delay distribution curve
8 Req ments: 4. Ease of admission control Admission control needed to provide QoS Overloaded resource cannot guarantee performance Choice of scheduling discipline affects ease of admission control algorithm Outline What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed-service connections Packet drop strategies
9 Fundamental choices 1. Number of priority levels. Work-conserving vs. non-work-conserving 3. Degree of aggregation 4. Service order within a level Choices: 1. Priority Packet is served from a given priority level only if no packets exist at higher levels (multilevel priority with exhaustive service) Highest level gets lowest delay Watch out for starvation! Usually map priority levels to delay classes Low bandwidth urgent messages Realtime Non-realtime Priority
10 Choices:. Work conserving vs. non-workconserving Work conserving discipline is never idle when packets await service Why bother with non-work conserving? Makes traffic more predictable Less jitter Less buffer space Non-work-conserving disciplines Key conceptual idea: delay packet till eligible Reduces delay-jitter => fewer buffers in network ( smoothing of flows fewer and smaller bursts) How to choose eligibility time? rate-jitter regulator bounds (maximum) outgoing rate delay-jitter regulator compensates for variable delay at previous hop
11 Regulators Rate-jitter regulator Example: peak rate regulator (assume fixed packet size) E(k) eligibility time for the kth packet, A(k) its arrival time X min =1 / peak rate [sec/packet] E(1)=A(1), E(k+1)=max(E(k)+X min, A(k+1)) Delay jitter regulator E(i,k): eligibility time for the kth packet at the ith switch E(0,k) = A(0,k), E(i+1,k) = E(i,k) + D + L D: delay bound at previous switch L: maximum transmission delay on link (switch i, switch i+1) Example: seven packets arrive, equally spaced, to switch Assume that at each switch: the maximum delay of a packet satisfies a delay bound D propagation delays are negligible 3 The first packet experiences the maximum delay D Subsequent packet arrivals do not experience any queuing delay (such a scenario can occur, if, at each switch, packet 0 is delayed ed by higher priority traffic, and there is no additional higher priority traffic once packet 0 has been transmitted)
12 Example, Work-conserving schedulers max. delay D max. delay D max. delay D Packet arrivals at switch 1 Packet arrivals at switch Packet arrivals at switch 3 Packet departures from switch 3 t o t o +D t o +D t o +3D Example, Rate controlled schedulers t o max. delay D max. delay D max. delay D t o +D t o +D t o +3D Packet arrivals at Switch 1 Packet arrivals to regulator of switch Packet arrivals to Scheduler of switch Packet arrivals to regulator of switch 3 Packet arrivals to Scheduler of switch 3 Packet departures from Switch 3
13 Do we need non-work-conservation? Can remove delay-jitter at an endpoint instead but also reduces size of switch buffers Increases mean delay not a problem for playback applications Wastes bandwidth can serve best-effort effort packets instead Always punishes a misbehaving source can t have it both ways Bottom line: not too bad, implementation cost may be the biggest problem Choices: 3. Degree of aggregation More aggregation less state cheaper smaller VLSI less to advertise BUT: less individualization Solution aggregate to a class, members of class have same performance requirement no protection within class
14 Choices: 4. Service within a priority level In order of arrival (FCFS) or in order of a service tag Service tags => can arbitrarily reorder queue Need to sort queue, which can be expensive FCFS Packets are served in the order they arrive (no packet differentiation) Simple Delay guarantees proportional to buffer size No flow isolation (protection) or bandwidth guarantees Service tags with appropriate choice, both protection and delay bounds possible Summary Two sorts of applications: best effort and guaranteed service Best effort connections require fair service provided by GPS, which is unimplementable emulated by WFQ and its variants Guaranteed service connections require performance guarantees provided by WFQ, but this is expensive may be better to use rate-controlled schedulers
15 Outline What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed-service connections Packet drop strategies Scheduling best-effort connections Main requirement is fairness Achievable using Generalized processor sharing (GPS) [bit-by-bit round robin (BR)] Generalized processor sharing (GPS) Bit-by-bit bit round robin (BR)
16 Generalized Processor Sharing (GPS) the queues contain fluid queue weights f 1, f, f N server empties queues 1. simultaneously. at rates proportional to the weights A queue is backlogged whenever it is non-empty non-backlogged flows get already as much service as they could use backlogged connections share the remaining bandwidth (in proportion to their weights) Let S(i,t,t) t) be the amount of fluid served from queue i in [t, t,t] t] For any queue i that is backlogged during the interval [t, t,t] t] the following holds: S( i, τ, t) φ S( j, τ, t) ϕ i j GPS continued S( i, τ, t) S( j, τ, t) = φ φ holds for any [t 1,t ] during which queues i,j are continuously backlogged i If S(t, t,t) is the total amount of service provided by the server in[t, t,t] S φi ( i, τ, t) N j = 1φ j For fixed rate server with service rate r minimum rate guaranteed to queue i is j S( τ, t) holds for any [t,t] t] during which queue i is continuously backlogged S ( τ, t) = r( t τ ) φi i r = 1φ g N j j
17 GPS Example 3 connections with φ(1) = 0.5 φ() = 0.5 φ(3) = 0.5 During [0,] Session and Session 3 are backlogged. φ() / ( φ() + φ(3) ) = 1/3 φ(3) / ( φ() + φ(3) ) = /3 During [,3] Session 1, Session and Session 3 are backlogged. GPS continued GPS is unimplementable! we cannot serve infinitesimals, only packets No packet discipline can be as fair as GPS while a packet is being served, we are unfair to others Degree of unfairness can be bounded Define: work(i,a,b) = # bits transmitted for connection i in time [a,b] Absolute fairness bound for discipline S Max (work_gps(i,a,b) - work_s(i, a,b)) Relative fairness bound for discipline S Max (work_s(i,a,b) - work_s(j,a,b))
18 Let GPS continued K routers (1 k K) along the path, r(k): service rate of router k that serve N flows (1 i N), f(i,k i,k): weight of flow i at router k g(i,k) minimum guaranteed rate to flow i at router k g(i) minimum guaranteed rate to flow i along the path g(i)=min {g(i,1),, g(i,k)} g( i, k ) = φ ( i, k) r ( k) φ( j, k ) N j = 1 S(.) is the service given to a flow by the GPS emulation G(.) is the service that would be given by GPS AFB = S( i, τ, t) G( i, τ, t) g( i) g( i) RFB = S( i, τ, t) S( j, τ, t) g( i) g( j) What next? We can t implement GPS So, lets see how to emulate it We want to be as fair as possible But also have an efficient implementation
19 Weighted round robin Serve a packet from each non-empty queue in turn Unfair if packets are of different length or weights are not equal Different weights, fixed packet size serve more than one packet per visit, after normalizing to obtain integer weights Different weights, variable size packets normalize weights by mean packet size e.g. weights {0.5, 0.75, 1.0}, mean packet sizes {50, 500, 1500} normalize weights: {0.5/50, 0.75/500, 1.0/1500} = { 0.01, , }, normalize again {60, 9, 4} Weighted round robin (example) φ(1) =, Packet Size(1)=50 bytes, φ() = 1, Packet Size()=100 bytes normalized weights (by mean packet size) : φ(1) / Packet Size(1) = 0.04 bytes -1 normalized weights: φ(1) = 4 φ() = 1 φ() / Packet Size()=0.01 bytes -1 Not fair in time scales shorter than a round
20 Problems with Weighted Round Robin With variable size packets and different weights, need to know mean packet size in advance In practice this might be unpredictable (Ex: compressed video) Can be unfair for long periods of time E.g. T3 trunk with 500 connections, each connection has mean packet length 500 bytes, 50 with weight 1, 50 with weight 10 Each packet takes 500 * 8/45 Mbps = 88.8 microseconds Round time =750 * 88.8 = 44. ms Potentially unfair for short lived flows / flows with small weights / if there is a large number of flows Deficit Round Robin Modifies WRR to handle variable packet sizes without knowing the mean packet size of each connection in advance. Idea: Associate each queue with a deficit counter C. (initialized to 0). At each round: If the queue is not empty C= C+quantum size. else (the queue is empty) C = 0. If C packet size then serve the packet at the head of the queue, C = C-packet size. Easy to implement. Like WRR unfair at time scales smaller than a frame time.
21 Deficit Round Robin Example Quantum Size = (Assuming φ(1) = φ() = φ(3) (3)) Weighted Fair Queuing(WFQ)<=>Packet-by-packet GPS(PGPS) Deals better with variable size packets and weights GPS is fairest discipline Find the finish time of a packet, had we been doing GPS Then serve packets in order of their finish times Properties of PGPS Packet finish transmission times in PGPS are at most one maximum size packet later than GPS Queue sizes in PGPS is at most one maximum size packet larger than in GPS if GPS has served x bits from connection A by time t PGPS would have served at least x - P bits, where P is the largest possible packet in the network
22 Example packet lenghts: 3,, 1 weights: f 1 = f = f 3 arrivals: t=0, t=1, t=3 GPS t PGPS t Example packet lenghts: 3,, 1/3 weights: f 1 = f = f 3 arrivals: t=0, t=1, t=4 The next packet to depart has not arrived GPS t PGPS t
23 WFQ: first cut Suppose, in each round, the server served one bit from each active connection Round number is the number of rounds already completed can be fractional If a packet of length p arrives to an empty queue when the round number is R,, it will complete service when the round number is R + p => finish number is R + p independent of the number of other connections! If a packet arrives to a non-empty queue, and the previous packet has a finish number of f,, then the packet s finish number is f+p Serve packets in order of finish numbers A catch A queue may need to be considered non-empty even if it has no packets in it e.g. packets of length 1 from connections A and B, on a link of speed 1 bit/sec at time 1, packet from A served, round number = 0.5 A has no packets in its queue, yet should be considered non- empty, because a packet arriving to it at time 1 should have finish number 1+ p A connection is active if the last packet served from it, or in its queue, has a finish number greater than the current round number
24 WFQ continued To sum up, assuming we know the current round number R Finish number of packet of length p if arriving to active connection = previous finish number + p if arriving to an inactive connection = R + p (How should we deal with weights?) To implement, we need to know two things: is connection active? if not, what is the current round number? Answer to both questions depends on computing the current round number (why?) WFQ: computing the round number Naively: round number = number of rounds of service completed so far what if a server has not served all connections in a round? what if new conversations join in halfway through a round? Redefine round number as a real-valued variable that increases at a rate inversely proportional to the number of currently active connections this takes care of both problems With this change, WFQ emulates GPS instead of bit-by-bit RR
25 WFQ: finish number When a packet arrives, the scheduler computes the finish number of the packet F(i,k,t) = max { F(i,k-1,t), R(t) } + P(i,k,t) / f(i) F(i,k-1,t): finish number of the k-1th packet on connection i P(i,k,t): size of k-th packet arriving on connection i at time t f(i): weight of connection i R(t): round number R t) / t = r / ϕ(i) ( i active r: link capacity A connection is active if the last packet served from it, or in its queue, has a finish number greater than the current round number link service rate = 1unit / s Compute: Example the finish number of all the packets the round number when the system becomes idle 1 GPS t 1 PGPS t
26 Example /3 1/ 1/3 1 1 GPS t 1 PGPS t WFQ implementation On packet arrival: use source + destination address (or VCI) to classify it and look up finish number of last packet served (or waiting to be served) recompute round number compute finish number insert in priority queue sorted by finish numbers if no space, drop the packet with largest finish number On service completion select the packet with the lowest finish number
27 Relation between WFQ (PGPS) and GPS In GPS, a packet completes service when the round number increases beyond the packet s finish number The finish time for a packet in WFQ is not the same as its finish number Once assigned, the finish number does not depend on future packet arrivals and departures The finish number of a packet is independent of the other connections awaiting service, because the rate of increase of the round number varies with the number of active connections Problem: iterated deletion Round number # active conversations A sever recomputes round number on each packet arrival At any recomputation, the number of conversations can go up at most by one, but can go down to zero => overestimation Trick use previous count to compute round number if this makes some conversation inactive, recompute repeat until no conversations become inactive
28 A Example A B 100 GPS t B 100 PGPS t / Analysis Unweighted case: if GPS has served x bits from connection A by time t WFQ would have served at least x - P bits, where P is the largest possible packet in the network WFQ could send more than GPS would => absolute fairness bound > P To reduce bound, choose smallest finish number only among packets that have started service in the corresponding GPS system (WF Q) requires a regulator to determine eligible packets
29 Evaluation Pros like GPS, it provides protection can obtain worst-case end-to-end delay bound gives users incentive to use intelligent flow control (and also provides rate information implicitly) Cons needs per-connection state iterated deletion is complicated requires a priority queue Self-Clocked Fair Queuing (SCFQ) Variant of WFQ Avoids the need to compute R(t) by using in its place, the label of the packet currently in service. F(i,k) = max {F(i,k-1), CF} + P(i,k) / f(i) CF: finish number of the current packet in service O(1) complexity of virtual time update Is easier to implement than WFQ can be unfair over short time scales
30 Start time Fair Queuing (SFQ) Better worst case delays than SCFQ Start tag: S(i,k) = max {F(i,k-1),CR} CR: start number of the current packet in service If there are no more packets, CR is set to the largest of the finish numbers of any packet sent so far. Finish tag : F(i,k) = S(i,k) + P(i,k) / f i Outline What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed-service connections Packet drop strategies
31 Scheduling guaranteed-service connections With best-effort effort connections, goal is fairness With guaranteed-service connections what performance guarantees are achievable? how easy is admission control? We now study some scheduling disciplines that provide performance guarantees WFQ Turns out that WFQ also provides performance guarantees Bandwidth bound ratio of weights * link capacity e.g. connections with weights 1,, 7; link capacity 10 connections get at least 1,, 7 units of b/w each End-to-end delay bound assumes that the connection doesn t send too much (otherwise its packets will be stuck in queues) more precisely, connection i should be leaky-bucket regulated # bits sent in time [t 1, t ] <=? i (t - t 1 ) + s i
32 Parekh-Gallager theorem Let a connection be allocated weights at each WFQ scheduler along its path, so that the least bandwidth it is allocated is g(i) Let it be leaky-bucket regulated such that # bits sent in time [t 1, t ] <=? i (t - t 1 ) + s i Let the connection pass through K schedulers, where the kth scheduler has a rate r(k) Let the largest packet allowed in the network be P max end _ to _ end _ delay σ i / g ( i) + K 1 k = 1 P K / g( i, k ) + i P / r ( k ) max, max k = 1 Significance Theorem shows that WFQ can provide end-to-end delay bounds So WFQ provides both fairness and performance guarantees Boud holds regardless of cross traffic behavior Can be generalized for networks where schedulers are variants of WFQ, and the link service rate changes over time
33 Problems To get a delay bound, need to pick g the lower the delay bounds, the larger g needs to be large g => exclusion of more competitors from link g can be very large, in some cases 80 times the peak rate! Sources must be leaky-bucket regulated but choosing leaky-bucket parameters is problematic WFQ couples delay and bandwidth allocations low delay requires allocating more bandwidth wastes bandwidth for low-bandwidth low-delay sources Earliest Due Date Assign each packet a deadline packets served in order of their deadlines Packets assigned deadlines closer to their arrival times receive a lower delay bound than packets assigned farther deadlines
34 Delay-Earliest Due Date Delay-EDD prescribes how to assign deadlines to packets A source is required to send slower than its peak rate Bandwidth at scheduler reserved at peak rate Deadline = expected arrival time + delay bound If a source sends faster than contract, delay bound will not apply Each packet gets a hard delay bound Delay bound is independent of bandwidth requirement but reservation is at a connection s peak rate Implementation requires per-connection state and a priority queue Rate-controlled scheduling A class of disciplines two components: regulator and scheduler incoming packets are placed in regulator where they wait to become eligible then they are put in the scheduler Regulator shapes the traffic, scheduler provides performance guarantees
35 Examples Recall rate-jitter regulator bounds maximum outgoing rate delay-jitter regulator compensates for variable delay at previous hop Rate-jitter regulator + FIFO similar to Delay-EDD (what is the difference?) Rate-jitter regulator + multi-priority FIFO gives both bandwidth and delay guarantees (RCSP) Delay-jitter regulator + EDD gives bandwidth, delay,and delay-jitter bounds (Jitter-EDD) Analysis First regulator on path monitors and regulates traffic => bandwidth dth bound End-to-end delay bound delay-jitter regulator reconstructs traffic => end-to-end delay is fixed (= worst-case delay at each hop) rate-jitter regulator partially reconstructs traffic can show that end-to-end delay bound is smaller than (sum of delay bound at each hop + delay at first hop)
36 Decoupling Can give a low-bandwidth connection a low delay without overbooking E.g consider connection A with rate 64 Kbps sent to a router with rate- jitter regulation and multipriority FCFS scheduling After sending a packet of length l,, next packet is eligible at time (now + l/64 Kbps) If placed at highest-priority queue, all packets from A get low delay Can decouple delay and bandwidth bounds, unlike WFQ Evaluation Pros flexibility: ability to emulate other disciplines can decouple bandwidth and delay assignments end-to-end delay bounds are easily computed do not require complicated schedulers to guarantee protection can provide delay-jitter bounds Cons require an additional regulator at each output port delay-jitter bounds at the expense of increasing mean delay delay-jitter regulation is expensive (clock synch, timestamps)
37 Summary Two sorts of applications: best effort and guaranteed service Best effort connections require fair service provided by GPS, which is unimplementable emulated by WFQ and its variants Guaranteed service connections require performance guarantees provided by WFQ, but this is expensive may be better to use rate-controlled schedulers Outline What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed-service connections Packet drop strategies
38 Packet dropping Packets that cannot be served immediately are buffered Full buffers => packet drop strategy Packet losses happen almost always from best-effort effort connections (why?) Shouldn t drop packets unless imperative packet drop wastes resources (why?) Classification of drop strategies 1. Degree of aggregation. Drop priorities 3. Early or late 4. Drop position
39 1. Degree of aggregation Degree of discrimination in selecting a packet to drop E.g. in vanilla FIFO, all packets are in the same class Instead, can classify packets and drop packets selectively The finer the classification the better the protection Max-min fair allocation of buffers to classes drop packet from class with the longest queue (why?). Drop priorities Drop lower-priority packets first How to choose? endpoint marks packets regulator marks packets congestion loss priority (CLP) bit in packet header CLP bit: pros and cons Pros if network has spare capacity, all traffic is carried during congestion, load is automatically shed Cons separating priorities within a single connection is hard what prevents all packets being marked as high priority?
40 . Drop priority (contd.) Special case of AAL5 want to drop an entire frame, not individual cells cells belonging to the selected frame are preferentially dropped Drop packets from nearby hosts first because they have used the least network resources can t do it on Internet because hop count (TTL) decreases 3. Early vs. late drop Early drop => drop even if space is available signals endpoints to reduce rate cooperative sources get lower overall delays, uncooperative sources get severe packet loss Early random drop drop arriving packet with fixed drop probability if queue length exceeds threshold intuition: misbehaving sources more likely to send packets and see packet losses doesn t work!
41 3. Early vs. late drop: RED Random early detection (RED) makes three improvements Metric is moving average of queue lengths small bursts pass through unharmed only affects sustained overloads Packet drop probability is a function of mean queue length prevents severe reaction to mild overload Can mark packets instead of dropping them allows sources to detect network state without losses RED improves performance of a network of cooperating TCP sources No bias against bursty sources Controls queue length regardless of endpoint cooperation 4. Drop position Can drop a packet from head, tail, or random position in the queue Tail easy default approach Head harder lets source detect loss earlier
42 4. Drop position (contd.) Random hardest if no aggregation, hurts hogs most unlikely to make it to real routers Drop entire longest queue easy almost as effective as drop tail from longest queue
Episode 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 informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 2 Baochun Li Department of Electrical and Computer Engineering University of Toronto Keshav Chapter 9.1, 9.2, 9.3, 9.4, 9.5.1, 13.3.4 ECE 1771: Quality
More informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 2 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 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 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 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 informationWireless Networks (CSC-7602) Lecture 8 (22 Oct. 2007) Seung-Jong Park (Jay) Fair Queueing
Wireless Networks (CSC-7602) Lecture 8 (22 Oct. 2007) Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Fair Queueing 2 Today Wireline Queue Drop Wireless Queue Drop 3 Types of Congestion Control Strategies
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 informationWireless Networks (CSC-7602) Lecture 8 (15 Oct. 2007)
Wireless Networks (CSC-7602) Lecture 8 (15 Oct. 2007) Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark 1 Today Wireline Fair Schedulling Why? Ideal algorithm Practical algorithms Wireless Fair Scheduling
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 informationQueuing. Congestion Control and Resource Allocation. Resource Allocation Evaluation Criteria. Resource allocation Drop disciplines Queuing disciplines
Resource allocation Drop disciplines Queuing disciplines Queuing 1 Congestion Control and Resource Allocation Handle congestion if and when it happens TCP Congestion Control Allocate resources to avoid
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 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 informationFlow Control. Flow control problem. Other considerations. Where?
Flow control problem Flow Control An Engineering Approach to Computer Networking Consider file transfer Sender sends a stream of packets representing fragments of a file Sender should try to match rate
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 information048866: Packet Switch Architectures
048866: Packet Switch Architectures Output-Queued Switches Deterministic Queueing Analysis Fairness and Delay Guarantees Dr. Isaac Keslassy Electrical Engineering, Technion isaac@ee.technion.ac.il http://comnet.technion.ac.il/~isaac/
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 informationPacket Scheduling and QoS
Packet Scheduling and QoS EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Thursday Oct 14, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Packet
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 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 informationScheduling and queue management. DigiComm II-1
Scheduling and queue management -1 Traditional queuing behaviour in routers Data transfer: datagrams: individual packets no recognition of flows connectionless: no signalling Forwarding: based on per-datagram,
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 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 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 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 informationCS551 Router Queue Management
CS551 Router Queue Management Bill Cheng http://merlot.usc.edu/cs551-f12 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
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 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 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 informationTELE Switching Systems and Architecture. Assignment Week 10 Lecture Summary - Traffic Management (including scheduling)
TELE9751 - Switching Systems and Architecture Assignment Week 10 Lecture Summary - Traffic Management (including scheduling) Student Name and zid: Akshada Umesh Lalaye - z5140576 Lecturer: Dr. Tim Moors
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 informationMUD: Send me your top 1 3 questions on this lecture
Administrivia Review 1 due tomorrow Email your reviews to me Office hours on Thursdays 10 12 MUD: Send me your top 1 3 questions on this lecture Guest lectures next week by Prof. Richard Martin Class slides
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 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 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 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 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 informationInternet Services & Protocols. Quality of Service Architecture
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Internet Services & Protocols Quality of Service Architecture Dr.-Ing. Stephan Groß Room: INF 3099 E-Mail:
More informationCS557: Queue Management
CS557: Queue Management Christos Papadopoulos Remixed by Lorenzo De Carli 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
More informationFairness, Queue Management, and QoS
Fairness, Queue Management, and QoS 15-441 Fall 2017 Profs Peter Steenkiste & Justine Sherry Slides borrowed from folks at CMU, Berkeley, and elsewhere. YINZ I AM GETTING T-SHIRTS If you TA for me next
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 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 informationLecture 4 Wide Area Networks - Congestion in Data Networks
DATA AND COMPUTER COMMUNICATIONS Lecture 4 Wide Area Networks - Congestion in Data Networks Mei Yang Based on Lecture slides by William Stallings 1 WHAT IS CONGESTION? congestion occurs when the number
More informationStop-and-Go Service Using Hierarchical Round Robin
Stop-and-Go Service Using Hierarchical Round Robin S. Keshav AT&T Bell Laboratories 600 Mountain Avenue, Murray Hill, NJ 07974, USA keshav@research.att.com Abstract The Stop-and-Go service discipline allows
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 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 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 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 informationCongestion in Data Networks. Congestion in Data Networks
Congestion in Data Networks CS420/520 Axel Krings 1 Congestion in Data Networks What is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet
More 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 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 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 informationConfiguring QoS CHAPTER
CHAPTER 34 This chapter describes how to use different methods to configure quality of service (QoS) on the Catalyst 3750 Metro switch. With QoS, you can provide preferential treatment to certain types
More informationWhat Is Congestion? Computer Networks. Ideal Network Utilization. Interaction of Queues
168 430 Computer Networks Chapter 13 Congestion in Data Networks What Is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity
More informationCOMP/ELEC 429/556 Introduction to Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks Weighted Fair Queuing Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at cs.rice.edu
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 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 informationConfiguring QoS. Understanding QoS CHAPTER
29 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic QoS (auto-qos) commands or by using standard QoS commands on the Catalyst 3750 switch. With QoS, you can provide
More informationQoS Guarantees. Motivation. . link-level level scheduling. Certain applications require minimum level of network performance: Ch 6 in Ross/Kurose
QoS Guarantees. introduction. call admission. traffic specification. link-level level scheduling. call setup protocol. reading: Tannenbaum,, 393-395, 395, 458-471 471 Ch 6 in Ross/Kurose Motivation Certain
More informationCongestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources
Congestion Source 1 Source 2 10-Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets
More informationLecture 5: Performance Analysis I
CS 6323 : Modeling and Inference Lecture 5: Performance Analysis I Prof. Gregory Provan Department of Computer Science University College Cork Slides: Based on M. Yin (Performability Analysis) Overview
More informationConfiguring QoS. Finding Feature Information. Prerequisites for QoS
Finding Feature Information, page 1 Prerequisites for QoS, page 1 Restrictions for QoS, page 3 Information About QoS, page 4 How to Configure QoS, page 28 Monitoring Standard QoS, page 80 Configuration
More informationIn-network Resource Allocation (Scribed by Ambuj Ojha)
In-network Resource Allocation (Scribed by Ambuj Ojha) Key Insight Adding intelligence in routers can improve congestion control relative to purely end to end schemes as seen in TCP Tahoe and BBR. We discuss
More informationCore-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. Congestion Control in Today s Internet
Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks Ion Stoica CMU Scott Shenker Xerox PARC Hui Zhang CMU Congestion Control in Today s Internet Rely
More informationH3C S9500 QoS Technology White Paper
H3C Key words: QoS, quality of service Abstract: The Ethernet technology is widely applied currently. At present, Ethernet is the leading technology in various independent local area networks (LANs), and
More informationCongestion Control and Resource Allocation
Congestion Control and Resource Allocation Lecture material taken from Computer Networks A Systems Approach, Third Edition,Peterson and Davie, Morgan Kaufmann, 2007. Advanced Computer Networks Congestion
More information15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers
TCP & Routers 15-744: Computer Networking RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay Product Networks L-6
More informationFair Queueing. Presented by Brighten Godfrey. Slides thanks to Ion Stoica (UC Berkeley) with slight adaptation by Brighten Godfrey
Fair Queueing Presented by Brighten Godfrey Slides thanks to Ion Stoica (UC Berkeley) with slight adaptation by Brighten Godfrey Traditional queueing Traditional Internet - Congestion control mechanisms
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 informationCS 268: Computer Networking
CS 268: Computer Networking L-6 Router Congestion Control TCP & Routers RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay
More informationScheduling Algorithms to Minimize Session Delays
Scheduling Algorithms to Minimize Session Delays Nandita Dukkipati and David Gutierrez A Motivation I INTRODUCTION TCP flows constitute the majority of the traffic volume in the Internet today Most of
More informationQuality of Service Principles
Quality of Service Principles Introduction to Quality of Service From: Engineering the Internet QoS Sanjay Jha, Mahbub Hassan University of New South Wales (Sydney) (with permission of the authors) UPC/DAC
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 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 informationLecture 17 Multimedia Transport Subsystem (Part 3)
CS 414 Multimedia Systems Design Lecture 17 Multimedia Transport Subsystem (Part 3) Klara Nahrstedt Spring 2010 Administrative MP2: deadline Monday, March 1, demos 5-7pm (sign up in class on Monday) HW1:
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 informationCommunication Networks
Communication Networks Routing and Traffic Management Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Routing Graph Directed and Undirected Tree Trees T = (V,E)» graph with no cycles»
More informationConfiguring QoS. Finding Feature Information. Prerequisites for QoS. General QoS Guidelines
Finding Feature Information, on page 1 Prerequisites for QoS, on page 1 Restrictions for QoS, on page 2 Information About QoS, on page 2 How to Configure QoS, on page 10 Monitoring Standard QoS, on page
More informationConfiguring QoS CHAPTER
CHAPTER 37 This chapter describes how to configure quality of service (QoS) by using automatic QoS (auto-qos) commands or by using standard QoS commands on the Catalyst 3750-E or 3560-E switch. With QoS,
More informationProject Computer Networking. Resource Management Approaches. Start EARLY Tomorrow s recitation. Lecture 20 Queue Management and QoS
Project 3 15-441 Computer Networking Start EARLY Tomorrow s recitation Lecture 20 Queue Management and QoS Lecture 20: QOS (c) CMU, 2005-10 2 Traffic and Resource Management Resource Management Approaches
More informationSections Describing Standard Software Features
30 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic-qos (auto-qos) commands or by using standard QoS commands. With QoS, you can give preferential treatment to
More informationConfiguring QoS CHAPTER
CHAPTER 36 This chapter describes how to configure quality of service (QoS) by using automatic QoS (auto-qos) commands or by using standard QoS commands on the Catalyst 3750 switch. With QoS, you can provide
More informationDifferentiated Service Queuing Disciplines in NS-3
Differentiated Service Queuing Disciplines in NS-3 Robert Chang, Mahdi Rahimi, and Vahab Pournaghshband Advanced Network and Security Research Laboratory California State University, Northridge Northridge,
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 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 informationPromoting the Use of End-to-End Congestion Control in the Internet
Promoting the Use of End-to-End Congestion Control in the Internet Sally Floyd and Kevin Fall IEEE/ACM Transactions on Networking May 1999 ACN: TCP Friendly 1 Outline The problem of Unresponsive Flows
More informationChapter 6 Queuing Disciplines. Networking CS 3470, Section 1
Chapter 6 Queuing Disciplines Networking CS 3470, Section 1 Flow control vs Congestion control Flow control involves preventing senders from overrunning the capacity of the receivers Congestion control
More informationCPU Scheduling. The scheduling problem: When do we make decision? - Have K jobs ready to run - Have N 1 CPUs - Which jobs to assign to which CPU(s)
1/32 CPU Scheduling The scheduling problem: - Have K jobs ready to run - Have N 1 CPUs - Which jobs to assign to which CPU(s) When do we make decision? 2/32 CPU Scheduling Scheduling decisions may take
More informationKent State University
CS 4/54201 Computer Communication Network Kent State University Dept. of Computer Science www.mcs.kent.edu/~javed/class-net06f/ 1 A Course on Networking and Computer Communication LECT-11, S-2 Congestion
More informationNetworking Issues in LAN Telephony. Brian Yang
Networking Issues in LAN Telephony Brian Yang 5-3-00 Topics Some background Flow Based QoS Class Based QoS and popular algorithms Strict Priority (SP) Round-Robin (RR), Weighted Round Robin (WRR) and Weighted
More informationCongestion Control In the Network
Congestion Control In the Network Brighten Godfrey cs598pbg September 9 2010 Slides courtesy Ion Stoica with adaptation by Brighten Today Fair queueing XCP Announcements Problem: no isolation between flows
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 informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationQuality of Service (QoS) Computer network and QoS ATM. QoS parameters. QoS ATM QoS implementations Integrated Services Differentiated Services
1 Computer network and QoS QoS ATM QoS implementations Integrated Services Differentiated Services Quality of Service (QoS) The data transfer requirements are defined with different QoS parameters + e.g.,
More informationCS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007
CS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007 Question 344 Points 444 Points Score 1 10 10 2 10 10 3 20 20 4 20 10 5 20 20 6 20 10 7-20 Total: 100 100 Instructions: 1. Question
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 informationCongestion Control Open Loop
Congestion Control Open Loop Muhammad Jaseemuddin Dept. of Electrical & Computer Engineering Ryerson University Toronto, Canada References 1. A. Leon-Garcia and I. Widjaja, Communication Networks: Fundamental
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 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 information