3/3/10 high speed networks lab
TRANSCRIPT
04/14/10 High Speed Networks Lab. 1
Ming-Kang’s Research Log
2004/01~2004/06
04/14/10 High Speed Networks Lab. 2
Half-Year Plan (2004 Q1&Q2)
04/12 04/26 05/10 05/24 06/07 06/2103/15 03/2903/01
Thesis writing
Collect all data and algorithm fine tune
Build simulation model
02/1602/0201/1901/05
04/14/10 High Speed Networks Lab. 3
2004/01/05~2004/01/09 Jobs done last week:
Lab: N/A
Course: Computer Networks HW #4 (TA)
Research: Modify http-cache.tcl
Jobs to do this week: Lab:
Watch new WALL’s function at Tuesday Demo WALL to Intel’s visitors at Thursday
Course: Wireless LANs Final Test Introduction to digital entertainment engineering Final Test Introduction to digital entertainment engineering HW #2 Introduction to digital entertainment engineering HW #3
Research: Collect simulation data to verify the codes of Requests Scheduler Thesis presentation at group meeting
Note There are so many things to do this week, I am almost running out.
04/14/10 High Speed Networks Lab. 4
2004/02/02~2004/02/06 Jobs done last week:
Lab: N/A
Course: N/A
Research: N/A
Jobs to do this week: Lab:
Excellence Project dry run at 2/5 Course:
N/A Research:
Rebuild simulation model in ns2 Algorithm fine tune
04/14/10 High Speed Networks Lab. 5
2004/02/09~2004/02/13 Jobs done last week:
Lab: Excellence Project dry run at 2/5
Course: N/A
Research: Rebuild simulation model in ns2 Algorithm fine tune
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Rebuild simulation model in ns2 Modify Algorithm (Compensate Response Size in DRR)
04/14/10 High Speed Networks Lab. 6
2004/02/16~2004/02/20 Jobs done last week:
Lab: N/A
Course: N/A
Research: Rebuild simulation model in ns2 Algorithm fine tune
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Rebuild simulation model in ns2 Modify Algorithm (Compensate Response Size in DRR)
04/14/10 High Speed Networks Lab. 7
2004/02/23~2004/02/27 Jobs done last week:
Lab: N/A
Course: N/A
Research: Rebuild simulation model in ns2 Algorithm fine tune
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Rebuild simulation model in ns2 First numerical result
04/14/10 High Speed Networks Lab. 8
2004/03/01~2004/03/05 Jobs done last week:
Lab: N/A
Course: N/A
Research: Rebuild simulation model in ns2 First numerical result
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation result Decide what figures to show my simulation result Prepare presentation at 3/8
04/14/10 High Speed Networks Lab. 9
2004/03/08~2004/03/12 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation result Decide what figures to show my simulation result Prepare presentation at 3/8
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation result Thesis Outline
04/14/10 High Speed Networks Lab. 10
2004/03/15~2004/03/19 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation result Thesis Outline
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation result Thesis Outline Thesis Chapter 1
04/14/10 High Speed Networks Lab. 11
2004/03/22~2004/03/26 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation result Thesis Outline Thesis Chapter 1
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation results (Thesis 4.2 & 4.3) Thesis Chapter 2
04/14/10 High Speed Networks Lab. 12
2004/03/29~2004/04/02 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation results (Thesis 4.2 & 4.3) Thesis Chapter 2
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation results Thesis Chapter 2
04/14/10 High Speed Networks Lab. 13
2004/04/05~2004/04/09 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation results (Thesis 4.2 & 4.3) Thesis Chapter 2
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation results Thesis Chapter 3
04/14/10 High Speed Networks Lab. 14
2004/04/12~2004/04/16 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation results (Thesis 4.2 & 4.3) Thesis Chapter 3
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation results (Thesis 4.5) Thesis Chapter 4
04/14/10 High Speed Networks Lab. 15
2004/04/19~2004/04/23 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation results (Thesis 4.5) Thesis Chapter 3
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation results (Thesis 4.4) Thesis Chapter 1~3 Modified
04/14/10 High Speed Networks Lab. 16
2004/04/26~2004/04/30 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation results (Thesis 4.4) Thesis Chapter 1~3 modified
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation results (Thesis 4.5) Thesis Chapter 1~3 new content Thesis Chapter 4 draft
04/14/10 High Speed Networks Lab. 17
2004/05/03~2004/05/07 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation results (Thesis 4.5) Thesis Chapter 1~3 new content Thesis Chapter 4 draft
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Collect simulation results Thesis Chapter 4 draft
04/14/10 High Speed Networks Lab. 18
2004/05/10~2004/05/14 Jobs done last week:
Lab: N/A
Course: N/A
Research: Collect simulation results Thesis Chapter 4 draft
Jobs to do this week: Lab:
N/A Course:
N/A Research:
Thesis draft rev1
04/14/10 High Speed Networks Lab. 19
Research Results
04/14/10 High Speed Networks Lab. 20
AssumptionApplication QoS
Web QoS Non-Web QoS
Incoming Requests(Uplink)
Outgoing Requests(Downlink)
Based on Downlink model
(Fixed RTT)
Ideal ModelAll parametersare accurate
Non-Ideal ModelSome parametersare not accurate
135
How to Measure Parameters
2How to
compensate
4
04/14/10 High Speed Networks Lab. 21
RC Dequeue Requests from DRR
DRRRelease
Controller Send RequestScheduled
Buffer
Request SchedulerClass Queues (FIFO)
DEQUEUE
Calculate (Residual Bandwidth after Tlookahead)
- Get a Req from DRR- Allocate BW for Request- Decide Release Time
1
2
ResponseRecorder
Receive Response- Decide Transmission Time
3
04/14/10 High Speed Networks Lab. 22
Decide Transmission Time
Algorithm
do {req = DEQUEUE(QFT)BW = BW + req.BW
} while(HEAD(QFT).FT = req.FT)
while (HEAD(Qinp).BW < BW){
req = DEQUEUE(Qinp)BW -= req.BWEstInfo(req)INSERT(req, QFT)
}
Calculate (Residual Bandwidth after Tlookahead)
- Get a Req from DRR- Allocate BW for Request- Decide Release Time
1
2
req.release = HEAD(QFT).FT – req.rttsend req to Scheduled Buffer
Get req.sizereq.FT = TCURR + req.size/req.BWSCHRC(HEAD(QFT).FT – Tlookahead)
3
Release Controller
Response Recorder
04/14/10 High Speed Networks Lab. 23
How to Decide Parameters? Response Size:
Request’s Type (new); Record in DB (old) RTT: measure 3-way handshaking period
between client and server Bandwidth: 1.3 * MTU / (RTT * sqrt(Loss)) (Fixed Loss Ratio) Transmission Time:
Response Size / Bandwidth
04/14/10 High Speed Networks Lab. 24
Compensate Response Size in DRR
A C
A B
Time
BW
Decrease A’s queue deficit counter
Increase A’s queue deficit counter if some one use this
resource
TLookahead
Predicted Transmission Time > TLookahead
TPredicted
04/14/10 High Speed Networks Lab. 25
Compensate Response Size in DRR
A C
A B
Time
BW
Can’t Increase A’s queue deficit counter because no
one use this resource
TLookahead
Predicted Transmission Time < TLookahead
Decrease A’s queue deficit counterTPredicted
04/14/10 High Speed Networks Lab. 26
Application Protocols Behavior
FTPSMTPStreaming Audio
Know response size after receive all response packets
HTTPIMAP4Streaming Video
Know response size after receive first response packet
POP3Know response size before send request
OK
OK
How to compensate?
04/14/10 High Speed Networks Lab. 27
Simulation Scenario
C
C
C
C
G R
S
S
S
S
500Kb 125msWebQoS Gateway
Request’s Response Size : 100KBytes
Class1
Class2
04/14/10 High Speed Networks Lab. 28
Bandwidth Usage without WebQoS
Bandwidth Usage
0
200
400
6001 7 13 19 25 31 37 43 49 55
Time (sec)
Band
widt
h (K
b/se
c)
Total
Average Bandwidth : 478.77 Kb/sec
04/14/10 High Speed Networks Lab. 29
Bandwidth Usage with WebQoS (1:1)
Bandwidth Usage
0100200300400500600
1 7 13 19 25 31 37 43 49 55
Time (sec)
Band
wid
th (K
b/se
c)
TotalClass1Class2
Average Bandwidth : 392.93 Kb/sec
Average Bandwidth of Class1 : 196.12 Kb/sec
Average Bandwidth of Class2 : 196.4 Kb/sec
04/14/10 High Speed Networks Lab. 30
Bandwidth Usage with WebQoS (2:1)
Average Bandwidth : 400.93 Kb/sec
Average Bandwidth of Class1 : 257.07 Kb/sec
Average Bandwidth of Class2 : 143.42 Kb/sec
Bandwidth Usage
0100200300400500600
1 7 13 19 25 31 37 43 49 55
Time (sec)
Band
widt
h (K
b/se
c)
TotalClass1Class2
04/14/10 High Speed Networks Lab. 31
Bandwidth Usage ComparisonAverage Bandwidth Usage Comparison
0
100
200
300
400
500
600
NoWebQoS 1:1 2:1
Band
widt
h (K
b/se
c)
TotalClass1Class2
04/14/10 High Speed Networks Lab. 32
Finish Time without WebQoSFinish Time
0
5
10
151 5 9 13 17 21 25 29
Request No.
Tim
e (se
c)
Finish Time
Average Finish Time : 7.17 sec
04/14/10 High Speed Networks Lab. 33
Finish Time with WebQoS (1:1)
Finish Time of Class1
0
2
46
8
10
1 2 3 4 5 6 7 8 9 10 11 12 13
Request No.
Tim
e (s
ec)
Finish TimeDelay
Average Delay of Class1 : 3.84 sec
Average Finish Time of Class1 : 8.32 sec
Finish Time of Class2
0
2
46
8
10
1 2 3 4 5 6 7 8 9 10 11 12 13
Request No.
Tim
e (s
ec)
Finish TimeDelay
Average Delay of Class2 : 3.86 sec
Average Finish Time of Class2 : 8.33 sec
04/14/10 High Speed Networks Lab. 34
Finish Time with WebQoS (2:1)
Average Delay of Class1 : 2.2 sec
Average Finish Time of Class1 : 6.56 sec
Average Delay of Class2 : 7.2 sec
Average Finish Time of Class2 : 11.61 sec
Finish Time of Class1
0
2
46
8
10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Request No.
Tim
e (s
ec)
Finish TimeDelay
Finish Time of Class2
0
5
10
15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Request No.
Tim
e (s
ec)
Finish TimeDelay
04/14/10 High Speed Networks Lab. 35
Finish Time Comparison #1Average Finish Time Comparison
02468
101214
NoWebQoS 1:1 2:1
Tim
e (se
c) TotalClass1Class2
04/14/10 High Speed Networks Lab. 36
Finish Time Comparison #2Average Delay Comparison
012345678
NoWebQoS 1:1 2:1
Tim
e (se
c) Total
Class1
Class2
Client send
request
Gatewayget
request
Gatewaysend
request
Gatewayget
response
Clientget
response
Average Response Time Comparison
012345678
NoWebQoS 1:1 2:1
Tim
e (se
c) TotalClass1Class2
Delay Response
04/14/10 High Speed Networks Lab. 37
Simulation Scenario
AppQoSGW R
S(5KB)
S(10KB)
S(20KB)
S(40KB)
128Kb 50ms
400Kb 200ms
200Kb 400ms
100Kb 800ms
50Kb 2000ms
C CClass1
C C
C CClass2
C C
C CClass3
C C
04/14/10 High Speed Networks Lab. 38
Differentiation between Classes
Average Bandwidth Usage Comparsion
020406080
100120140
NoQoS 4:2:1
Band
wid
th (K
b/se
c)
TotalClass1Class2Class3
04/14/10 High Speed Networks Lab. 39
Sharing Between Classes (4:2:1)
Average Bandwidth Comparsion
0
20
40
60
80
100
120
0~240 sec 241~480 sec
Band
wid
th (K
b/se
c)
TotalClass1Class2Class3
Class3 starts to send requests at 240 sec
04/14/10 High Speed Networks Lab. 40
Reducing Congestion (4:2:1)
Client send
request
Gatewayget
request
Gatewaysend
request
Gatewayget
response
Clientget
response
Response
Average User Perceived Latency
0
10
20
30
40
Server1 Server2 Server3 Server4
Tim
e (s
ec) NoQoS
AverageClass1Class2Class3
Average Response Time of Gateway
05
101520253035
Server1 Server2 Server3 Server4
Tim
e (s
ec) NoQoS
Class1Class2Class3
04/14/10 High Speed Networks Lab. 41
Without CompensationAverage Bandwidth Usage
0
10
20
30
40
50
60
1:1:1 1:2:4 4:2:1
Band
widt
h (K
b/se
c)
Class1Class2Class3
Class1: response size used in DRR is 50% larger than real size
Class2: response size used in DRR is the same with real size
Class3: response size used in DRR is 50% smaller than real size
04/14/10 High Speed Networks Lab. 42
With Compensation
Class1: response size used in DRR is 50% larger than real size
Class2: response size used in DRR is the same with real size
Class3: response size used in DRR is 50% smaller than real size
Average Bandwidth Usage
0
10
20
30
40
50
60
1:1:1 1:2:4 4:2:1
Band
wid
th (K
b/se
c)Class1Class2Class3
04/14/10 High Speed Networks Lab. 43
Case #2 in 1:1:1
Class1: response size used in DRR is 10 times larger than real size
Class2: response size used in DRR is the same with real size
Class3: response size used in DRR is 10 times smaller than real size
Average Bandwidth Usage Comparsion
0
10
20
30
40
50
60
without comp. with comp.
Band
wid
th (K
b/se
c)
Class1Class2Class3
04/14/10 High Speed Networks Lab. 44
Case #3 in 1:1:1
Class1: response size used in DRR is 10 times larger than real size
Class2: response size used in DRR is the same with real size
Class3: response size used in DRR is 50% smaller than real size
Average Bandwidth Usage Comparsion
0
10
20
30
40
50
60
without comp. with comp.
Band
widt
h (K
b/se
c)
Class1Class2Class3
04/14/10 High Speed Networks Lab. 45
0
10
20
30
40
50
60
+50%
+100%
+150%
+200%
+250%
+300%
+350%
+400% …
.
+900%
Band
widt
h (K
b/se
c)
Class1Class2Class3
Without Compensation (1:1:1)
Class1: response size used in DRR is larger than real size
04/14/10 High Speed Networks Lab. 46
With Compensation (1:1:1)
Class1: response size used in DRR is larger than real size
05
101520253035404550
+50%
+100%
+150%
+200%
+250%
+300%
+350%
+400% …
.
+900%
Band
widt
h (K
b/se
c)
Class1Class2Class3