May, 2002 1
Bit Round Robin Scheduling
t
t
t
May, 2002 2
Bit Round Robin Scheduling
t
t
t
May, 2002 3
Bit Round Robin Scheduling
t
t
t
May, 2002 4
Bit Round Robin Scheduling
t
t
t
May, 2002 5
Bit Round Robin Scheduling
t
t
t
May, 2002 6
Bit Round Robin Scheduling
t
t
t
May, 2002 7
Bit Round Robin Scheduling
t
t
t
May, 2002 8
Bit Round Robin Scheduling
t
t
t
May, 2002 9
Bit Round Robin Scheduling
t
t
t
May, 2002 10
Bit Round Robin Scheduling
t
t
t
May, 2002 11
Bit Round Robin Scheduling
t
t
t
May, 2002 12
Bit Round Robin Scheduling
t
t
t
May, 2002 13
Bit Round Robin Scheduling
t
t
t
May, 2002 14
Bit Round Robin Scheduling
t
t
t
May, 2002 15
Bit Round Robin Scheduling
t
t
t
May, 2002 16
Bit Round Robin Scheduling
t
t
t
May, 2002 17
Bit Round Robin Scheduling
t
t
t
May, 2002 18
Bit Round Robin Scheduling
t
t
t
May, 2002 19
Bit Round Robin Scheduling
t
t
t
May, 2002 20
Bit Round Robin Scheduling
t
t
t
May, 2002 21
Bit Round Robin Scheduling
t
t
t
May, 2002 22
Bit Round Robin Scheduling
t
t
t
May, 2002 23
Bit Round Robin Scheduling
t
t
t
May, 2002 24
Bit Round Robin Scheduling
t
t
t
May, 2002 25
Bit Round Robin Scheduling
t
t
t
May, 2002 26
Bit Round Robin Scheduling
t
t
t
May, 2002 27
Bit Round Robin Scheduling
t
t
t
May, 2002 28
Bit Round Robin Scheduling
t
t
t
May, 2002 29
Bit Round Robin Scheduling
t
t
t
May, 2002 30
Bit Round Robin Scheduling
t
t
t
May, 2002 31
Bit Round Robin Scheduling
t
t
t
May, 2002 32
Bit Round Robin Scheduling
t
t
t
May, 2002 33
Bit Round Robin Scheduling
t
t
t
May, 2002 34
Bit Round Robin Scheduling
t
t
t
May, 2002 35
Bit Round Robin Scheduling
t
t
t
May, 2002 36
Bit Round Robin Scheduling
Round Number(“Virtual Time”)
Slope =
1/Number ofactive sessions
t
t
t
May, 2002 37
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.
May, 2002 38
PS - Another Example
t
t
t
50
50
50 100
100
100
150
150
150
200
200
200
SA(t)
SB(t)
V(t)
5075
100150
50
75100
75
2550
100
May, 2002 39
GPS - A Weighted Example
t
t
t
50
50
50 100
100
100
150
150
150
200
200
200
SA(t)
SB(t)
V(t)
50 6070
100
50 60
40
WA=1
WB=480
70
100
100
75
FA = V(0) + L / WA
= 0 + 100 / 1 = 100
FB = V(50) + L / WB
= 50 + 100 / 4 = 75