1 / 41

A Credit-based Home Access Point (CHAP) to Improve Application Quality on IEEE 802.11 Networks

A Credit-based Home Access Point (CHAP) to Improve Application Quality on IEEE 802.11 Networks. Choong-Soo Lee Ph.D. Dissertation Defense Worcester Polytechnic Institute June 10, 2010. Committee members: Mark Claypool (WPI) Robert Kinicki (WPI) Craig Wills (WPI)

krice
Download Presentation

A Credit-based Home Access Point (CHAP) to Improve Application Quality on IEEE 802.11 Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A Credit-based Home Access Point (CHAP) to Improve Application Qualityon IEEE 802.11 Networks Choong-Soo Lee Ph.D. Dissertation Defense Worcester Polytechnic Institute June 10, 2010 Committee members: Mark Claypool (WPI) Robert Kinicki (WPI) Craig Wills (WPI) Carey Williamson (Univ. of Calgary)

  2. Typical Home Network

  3. What happens to application quality? Quake IV: Moving around

  4. What are the problems? • Application quality degrades when multiple applications run at the same time. • Average home users find it difficult to configure the network to maximize their experience. • Applications change over time. • Prioritizing an application with poor wireless connectivity degrades the performance of other applications.

  5. What causes the quality degradation? • Increased end-to-end delay • A queue buildup along the downstream network path due to congestion • Wireless losses and retransmissions • Same treatment for all applications • First-In-First-Out (FIFO) queue management • Increasing bandwidth of home broadband access makes the wireless access point (AP) the bottleneck.

  6. Current Approaches (1/2) • Two-stage process: • Classification • Treatment • Classification • Applications can claim quality requirements. • Middle boxes can figure out quality requirements.

  7. Current Approaches (2/2) • Treatment • First-In-First-Out (FIFO) • No prioritization • The baseline performance • Strict Priority Queue (SPQ) • A pre-determined, static set of priorities based on the classification • The best performance in most cases.

  8. Requirements for “Smart” Access Point (AP) • Prioritization • Minimal configuration • Application independence • No changes to the end hosts • No need to know specifics of applications • No need to worry about emerging applications • Ability to adjust priorities to dynamic wireless conditions • Even one node with poor wireless connectivity can degrade the wireless network performance.

  9. Summary of Current Approaches

  10. Outline • Introduction √ • CHAP Approach • CHAP Simulation • CHAP Implementation • Conclusion, Contributions and Future Work

  11. Summary of Network Traffic Characteristics High Medium Low Low Medium High

  12. Credit-based Scheduling • Use of credit as priority • Map application traffic characteristics to credit Delay Tolerance Credit Bandwidth

  13. Credit-based Home Access Point(CHAP) • Credits in time • Wireless Transmission Time P

  14. How CHAP Works Credits Delay sensitive Delay insensitive N1 Cost of each transmission = 5 bars The delay insensitive flow runs out of credits.  Increase credits of all active flows by: 1. halving the current credits 2. increasing by boost parameter (15 bars) S Wireless Access Point N2

  15. How CHAP Works Credits Delay sensitive Delay insensitive N1 S Cost of each transmission to N1 = 5 bars Cost of each transmission to N2 = 5 bars 10 Wireless Access Point N2

  16. AP Requirements and CHAP

  17. CHAP Research Components • Modeled CHAP analytically • Simulated CHAP in an IEEE 802.11g infrastructure network against FIFO and SPQ using Network Simulator (NS2) • Implemented CHAP as a queueing discipline in Linux • Emulated 802.11g network over 100 Mbps Ethernet

  18. Outline • Introduction √ • CHAP Approach √ • CHAP Simulation • CHAP Implementation • Conclusion, Contributions and Future Work

  19. Simulation Overview • Validation • Simulation Validation • Model Validation • Performance evaluation varying: • One application at a time: Game, VoIP, Video, Web • Multiple applications: Game, VoIP, Video, Web, FTP • Distance(s) of wireless nodes: 1 ~ 30 m • Queue size: 35 ~ 350 packets • Background application: FTP, P2P • Network latency between end hosts: 2 ~ 150 ms • TCP variants: NewReno, BIC, CUBIC, Compound

  20. Settings: One Application at a Time App. 1 App. 2 30 90 150 210 270 330 Time (s)

  21. Results: One Application at a Time +24% 0% +65% +60% FIFO CHAP SPQ CHAP provides the quality of a delay sensitive application higher than FIFO and similar to SPQ, while maintaining the FTP throughput.

  22. Settings: Multiple Applications App. 1 App. 2 App. 3 App. 4 App. 5 30 90 150 210 270 330 Time (s)

  23. Results: Multiple Applications +20% +3% +93% +51% FIFO CHAP SPQ CHAP provides the quality of delay sensitive applications higher than FIFO and similar to SPQ, even when multiple applications run concurrently.

  24. Settings: Varying Wireless Conditions App. 1 App. 2 30 90 150 210 270 330 Time (s)

  25. Results: Varying Wireless Conditions CHAP provides higher throughput than FIFO and SPQ CHAP provides the video application quality higher than FIFO and close to SPQ, while providing higher FTP throughput than FIFO and SPQ when the video application is placed further away from the AP.

  26. Outline • Introduction √ • CHAP Approach √ • CHAP Simulation √ • CHAP Implementation • Conclusion, Contributions and Future Work

  27. Implementation Overview • Performance evaluation with actual user activities • Implementation Validation • without frame errors • with frame errors • Case Studies in a Residential Network • Web Browsing • Online Game

  28. CHAP Implementation • Hardware: IBM ThinkPad T60 • CPU: Core2Duo T5500 (1.66GHz) (64-bit) • RAM: 2 GB • Software: Debian Linux (Lenny) • Kernel version 2.6.26 • Traffic Control (TC) + Queue Discipline (Qdisc) • Emulated 802.11g over 100Mbps Ethernet

  29. IEEE 802.11g Emulation • Difficulties with the hostAP and madWifi driver • Kernel panics and wireless node disassociation • Emulated IEEE 802.11g over 100 Mbps Ethernet • Delay packets on dequeue() • DIFS + SIFS + DATA and ACK transmission times • Use of kernel timer interrupts • 4096Hz kernel for the finest granularity (≈ 244 μs)

  30. Case Study Setup • Broadband: Verizon 7Mbps/768Kbps DSL Line • The Linux bridge acts as the bottleneck. • Extra 2ms delay  about 5 Mbps • 350 packet queue limit • Boost parameter of 25 ms for CHAP • Case Studies • Web Browsing: Firefox 3.6 • Online Game: Quake IV • Moving around • Shooting a shotgun

  31. Websites Tested Yahoo CNN Google News Wall Street Journal

  32. Webpage Load Times CHAP provides similar webpage load times to FIFO in the absence of the file download, and provides much faster webpage load times than FIFO in the presence of the file download.

  33. Quake IV Servers Worcester, MA

  34. Quake IV Server Ping Times Playable Threshold 425 ms CHAP provides similar server ping times to FIFO in the absence of the file download, and provides much smaller server ping times than FIFO in the presence of the file download.

  35. Quake IV – Moving Around FIFO – Quake IV alone (62 – 125 ms) FIFO – Quake IV + Debian ISO Download (477 – 546 ms) CHAP – Quake IV + Debian ISO Download (62 – 94 ms) CHAP allows the player to move around freely as if there is no concurrent file download while FIFO prevents the player from moving due to the large roundtrip time to the server.

  36. Outline • Introduction √ • CHAP Approach √ • CHAP Simulation √ • CHAP Implementation √ • Conclusion, Contributions and Future Work

  37. Conclusion (1/2) • Credit-based Home Access Point (CHAP) improves quality of delay sensitive applications when multiple applications run concurrently. • Quality higher than FIFO and close to SPQ • CHAP requires only one additional configuration parameter (boost parameter), and it is preset to a recommended value of 25 ms.

  38. Conclusion (2/2) • CHAP does not rely on specifics of any applications, thus able to adapt to changes in applications over time. • CHAP adjusts applications’ priorities according to dynamic wireless conditions and assists applications with good wireless connectivity.

  39. Contributions • Design and configuration of CHAP • Analytical modeling of CHAP • Performance evaluation of CHAP in NS2 • Implementation and evaluation of CHAP • Validation of NS2 simulation • Design and implementation of a video streaming application in NS2 • Analysis of TCP variants in NS2

  40. Future Work • Investigation of the boost parameter • CHAP Implementation in a real AP • DD-WRT ( http://www.dd-wrt.org/ ) • Multiple APs in a home network • Impact of upstream network traffic • Application of CHAP in various types of wireless networks • academic and corporate networks • cellular networks • Enhancement of the video application in NS2

  41. Questions and Comments ?

More Related