Download presentation
Presentation is loading. Please wait.
1
May, 20021 Bit Round Robin Scheduling t t t
2
May, 20022 Bit Round Robin Scheduling t t t
3
May, 20023 Bit Round Robin Scheduling t t t
4
May, 20024 Bit Round Robin Scheduling t t t
5
May, 20025 Bit Round Robin Scheduling t t t
6
May, 20026 Bit Round Robin Scheduling t t t
7
May, 20027 Bit Round Robin Scheduling t t t
8
May, 20028 Bit Round Robin Scheduling t t t
9
May, 20029 Bit Round Robin Scheduling t t t
10
May, 200210 Bit Round Robin Scheduling t t t
11
May, 200211 Bit Round Robin Scheduling t t t
12
May, 200212 Bit Round Robin Scheduling t t t
13
May, 200213 Bit Round Robin Scheduling t t t
14
May, 200214 Bit Round Robin Scheduling t t t
15
May, 200215 Bit Round Robin Scheduling t t t
16
May, 200216 Bit Round Robin Scheduling t t t
17
May, 200217 Bit Round Robin Scheduling t t t
18
May, 200218 Bit Round Robin Scheduling t t t
19
May, 200219 Bit Round Robin Scheduling t t t
20
May, 200220 Bit Round Robin Scheduling t t t
21
May, 200221 Bit Round Robin Scheduling t t t
22
May, 200222 Bit Round Robin Scheduling t t t
23
May, 200223 Bit Round Robin Scheduling t t t
24
May, 200224 Bit Round Robin Scheduling t t t
25
May, 200225 Bit Round Robin Scheduling t t t
26
May, 200226 Bit Round Robin Scheduling t t t
27
May, 200227 Bit Round Robin Scheduling t t t
28
May, 200228 Bit Round Robin Scheduling t t t
29
May, 200229 Bit Round Robin Scheduling t t t
30
May, 200230 Bit Round Robin Scheduling t t t
31
May, 200231 Bit Round Robin Scheduling t t t
32
May, 200232 Bit Round Robin Scheduling t t t
33
May, 200233 Bit Round Robin Scheduling t t t
34
May, 200234 Bit Round Robin Scheduling t t t
35
May, 200235 Bit Round Robin Scheduling t t t
36
May, 200236 Bit Round Robin Scheduling Round Number (“Virtual Time”) Slope = 1/Number of active sessions t t t
37
May, 200237 PS - Another Example Packet A arrives at time 0 Packet B arrives at time 50 Both packets are 100 bits long. Output line rate is 1 b/s.
38
May, 200238 PS - Another Example t t t 50 100 150 200 S A (t) S B (t) V(t) 50 75 100 150 50 75 100 75 25 50 100
39
May, 200239 GPS - A Weighted Example t t t 50 100 150 200 S A (t) S B (t) V(t) 50 60 70 100 50 60 40 W A =1 W B =480 70 100 75 F A = V(0) + L / W A = 0 + 100 / 1 = 100 F B = V(50) + L / W B = 50 + 100 / 4 = 75
Similar presentations
