a credit-based home access point (chap) to improve application performance on ieee 802.11 networks
DESCRIPTION
A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks. Choong-Soo Lee , Mark Claypool and Robert Kinicki Worcester Polytechnic Institute MMSys 2010 Feb. 22, 2010. Introduction. Wide deployment of broadband access at home - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/1.jpg)
A Credit-based Home Access Point (CHAP) to Improve Application Performance
on IEEE 802.11 Networks
Choong-Soo Lee, Mark Claypool and Robert KinickiWorcester Polytechnic InstituteMMSys 2010Feb. 22, 2010
![Page 2: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/2.jpg)
Introduction• Wide deployment of broadband access at home• Wireless Access Point to connect devices at home over
the shared Internet connection• Diverse networked devices• Diverse applications and their needs
2
![Page 3: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/3.jpg)
3
Challenge and Possible Approaches
• How to manage throughput, delay and loss with a diversity of applications and their needs
• Possible Approaches:▫Applications can claim quality requirements.
Changes to the end-hosts, applications and protocols▫Middle boxes can figure out quality requirements.
Port/signature-based classification▫Both approaches require:
Pre-determined treatment for traffic classes Careful configuration
![Page 4: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/4.jpg)
4
Outline
• Introduction
(done)
•Credit-based Home Access Point (CHAP)
•Performance Evaluation
•Conclusion
![Page 5: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/5.jpg)
Summary of Network Traffic Characteristics
Low Medium High
Low
Medium
High
5
![Page 6: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/6.jpg)
Credit-based Scheduling
•Use of credit as priority•Map application traffic characteristics to credit
6
Bandwidth
Dela
y Tole
ran
ce
Cre
dit
![Page 7: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/7.jpg)
Credit-based Home Access Point(CHAP)
7
P
• Credits in time• Wireless Transmission Time
![Page 8: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/8.jpg)
8
Outline
• Introduction
(done)
•Credit-based Home Access Point (CHAP)
(done)
•Performance Evaluation
•Conclusion and Future Work
![Page 9: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/9.jpg)
9
Simulation Setup• Network Simulator (NS-2)
▫Single channel, IEEE 802.11g Infrastructure Network▫Shadowing propagation model▫DropTail / CHAP / Strict Priority Queue (SPQ)
![Page 10: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/10.jpg)
10
Simulation Flow Schedule
30 90 150 210 270 330
Time (s)
FTP 2
FTP 1
Applicationunder test
![Page 11: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/11.jpg)
Game Scenario - Throughputs
11
140 160 180 200 2200
5
10
15
20
25
30
DropTail
Time (s)
Th
rou
gh
pu
t (M
bp
s)
140 160 180 200 2200
5
10
15
20
25
30
CHAP
FTP 1 FTP 2Total
Time (s)140 160 180 200 2200
5
10
15
20
25
30
SPQ
Time (s)
![Page 12: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/12.jpg)
12
Game Scenario – G-Model MOS
140 160 180 200 2200
1
2
3
4
5
DropTail SPQ CHAP
Time (s)
G-M
od
el M
OS
Series10
1
2
3
4
5
DropTail SPQ CHAP
G-M
od
el M
OS
![Page 13: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/13.jpg)
Scn. App (Unit) DropTail CHAP SPQ % Impr.
GameGame (MOS) 3.67 4.27 4.27 +16%
FTPs (Mbps) 26.42 26.60 26.00 +1%
VoIPVoIP (MOS) 4.37 4.42 4.42 +1%
FTPs (Mbps) 26.18 26.34 26.17 +1%
VideoVideo (fps) 9.97 30.00 30.00 +201%
FTPs (Mbps) 23.03 23.12 22.95 +0%
WebWeb (ms) 109.52 39.70 33.96 +64%
FTPs (Mbps) 26.59 26.73 26.54 +1%
Summary of Performance
13
![Page 14: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/14.jpg)
Distance Scenario
•Simulation runs with varying distances▫d = 1m ~ 30m
14
d
![Page 15: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/15.jpg)
15
Distance Scenario – Video
0 5 10 15 20 25 300
5
10
15
20
25
30
35
Video Frame Rate
DropTail SPQ CHAP
Distance (m)
Fra
me
Ra
te (
fps
)
0 5 10 15 20 25 300
5
10
15
20
25
30
Total Throughput
DropTail SPQ CHAP
Distance (m)
Th
rou
gh
pu
t (M
bp
s)
![Page 16: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/16.jpg)
16
Outline
• Introduction (done)
•Credit-based Home Access Point (CHAP) (done)
•Performance Evaluation (done)
•Conclusion and Future Work
![Page 17: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/17.jpg)
Conclusion• Credit-based Home Access Point (CHAP) improves quality
of delay sensitive applications.▫ FTP performance preservation
• CHAP improves performance over DropTail and provides performance close to SPQ.▫ Minimal configuration▫ No explicit classification▫ No pre-determined treatment
• CHAP adjusts to wireless network configuration automatically.▫ Overall performance improvement over DropTail and SPQ
17
![Page 18: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/18.jpg)
18
Future Work
•More evaluation of CHAP
•Formal analysis of CHAP algorithm for setting the increment
•Prototype implementation using a Linux-based access point
![Page 19: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/19.jpg)
19
Questions and Comments
?
![Page 20: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.vdocuments.site/reader035/viewer/2022062517/56813a6a550346895da263a9/html5/thumbnails/20.jpg)
20
Scenario – Multiple Applications
App. (Unit) DropTail CHAP SPQ % Impr.
Game (MOS) 3.57 4.27 4.25 +20%
VoIP (MOS) 4.31 4.42 4.42 +3%
Video – No FEC (fps) 15.58 30.00 30.00 +93%
Video – Small FEC (fps) 17.44 30.00 30.00 +72%
Video – Large FEC (fps) 23.16 30.00 30.00 +30%
Web (ms) 113.39 56.07 41.85 +51%
FTP (Mbps) 22.95 22.91 22.91 0%