A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks
description
Transcript of A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks
![Page 1: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/3.jpg)
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
3
![Page 4: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/4.jpg)
Outline• Introduction
(done)
•Credit-based Home Access Point (CHAP)
•Performance Evaluation
•Conclusion
4
![Page 5: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/6.jpg)
Credit-based Scheduling•Use of credit as priority•Map application traffic characteristics to credit
6
Bandwidth
Del
ay T
oler
ance
Credit
![Page 7: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/8.jpg)
Outline• Introduction (done)
•Credit-based Home Access Point (CHAP) (done)
•Performance Evaluation
•Conclusion and Future Work
8
![Page 9: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/9.jpg)
Simulation Setup• Network Simulator (NS-2)
▫Single channel, IEEE 802.11g Infrastructure Network▫Shadowing propagation model▫DropTail / CHAP / Strict Priority Queue (SPQ)
9
![Page 10: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/10.jpg)
Simulation Flow Schedule
10
30 90 150 210 270 330Time (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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/11.jpg)
Game Scenario - Throughputs
11
![Page 12: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/12.jpg)
12
Game Scenario – G-Model MOS
![Page 13: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/15.jpg)
Distance Scenario – Video
15
![Page 16: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/16.jpg)
Outline• Introduction (done)
•Credit-based Home Access Point (CHAP) (done)
•Performance Evaluation (done)
•Conclusion and Future Work
16
![Page 17: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/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.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/18.jpg)
Future Work•More evaluation of CHAP
•Formal analysis of CHAP algorithm for setting the increment
•Prototype implementation using a Linux-based access point
18
![Page 19: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/19.jpg)
Questions and Comments
?
19
![Page 20: A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE 802.11 Networks](https://reader035.fdocuments.us/reader035/viewer/2022070503/5681563c550346895dc3e3b0/html5/thumbnails/20.jpg)
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%
20