Ramya Raghavendra
Konstantina Papagiannaki
Abstract
Residential broadband links are characterized by low and variable upload capacity and large latencies, leading to poor video performance. Aggregating multiple backhaul links using 802.11 Access Points has been considered as a solution to increasing the backhaul capacity limit. In this paper, we revisit the problem of backhaul aggregation in the context of interactive applications. We present the IdleChat architecture that uses wireless connectivity to aggregate idle broadband connectivity in a neighborhood to overcome the limits of individual asymmetric broadband uplinks. In contrast to prior work, IdleChat aggregates in a traffic-aware manner, focussing specifically on low-latency, real-time link aggregation in support of interactive applications such as video chat. IdleChat schedules packets in a deadline-aware manner to improve interactivity. We evaluate IdleChat both in an experimental testbed in our lab and in a residential deployment. Our results show that use of IdleChat in existing deployments can improve video SNR by up to a factor of 10 db in the presence of a single neighboring AP. This results in video quality improvement from a MOS score of bad to excellent.
- "Cisco Visual Networking Index: Forecast and methodology 2008-2013," http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white paper c11-481360.pdf.Google Scholar
- D. Han, A. Agarwala, D. G. Andersen, M. Kaminsky, K. Papagiannaki, and S. Seshan, "Mark-and- Sweep: Getting the "inside" scoop on neighborhood networks," in Proc. of IMC, Vouliagmeni, Greece, Oct. 2008. Google ScholarDigital Library
- M. Ihmig and P. Steenkiste, "Distributed Dynamic Channel Selection in Chaotic Wireless Networks," in 13th European Wireless Conference, Paris, France, Apr. 2007.Google Scholar
- "FON," http://www.fon.com/en/.Google Scholar
- X. Ai, V. Srinivasan, and C. K. Tham, "Wi-Sh: A Simple, Robust Credit Based Wi-Fi Community Network," in IEEE INFOCOM 2009. IEEE, Apr. 2009, pp. 1638--1646.Google Scholar
- "Meraki Wireless Network," http://meraki.com/.Google Scholar
- "TheWi-Fi community built by you," http://www.beta.bt.com/apps/openwifi.Google Scholar
- D. Giustiniano, E. Goma, A. L. Toledo, I. Dangerfield, J. Morillo, and P. Rodriguez, "Fair wlan backhaul aggregation," in Proc. ACM MobiCom, Chicago, IL, Sep. 2010. Google ScholarDigital Library
- "Community Wireless Solutions," http://www.cuwin.com/.Google Scholar
- "FreeNetworks," http://freenetworks.org/.Google Scholar
- "OpenWrt supported hardware," http://wiki.openwrt.org/TableOfHardware, Jul. 2008.Google Scholar
- "Mushroom networks," http://www.broadbandbonding.com/.Google Scholar
- "WiBoost," http://www.wiboost.com.Google Scholar
- S. Kandula, K. C.-J. Lin, T. Badirkhanli, and D. Katabi, "FatVAP: Aggregating AP backhaul capacity to maximize throughput," in Proc. 5th USENIX NSDI, San Francisco, CA, Apr. 2008. Google ScholarDigital Library
- S. Jakubczak, D. G. Andersen, M. Kaminsky, K. Papagiannaki, and S. Seshan, "Link-alike: using wireless to share network resources in a neighborhood," ACM SIGMOBILE MC2R, vol. 12, no. 4, Oct. 2008. Google ScholarDigital Library
- M. Dischinger, A. Haeberlen, K. P. Gummadi, and S. Saroiu, "Characterizing residential broadband networks," in Proc. of IMC, San Diego, CA, USA, Oct. 2007. Google ScholarDigital Library
- M. Ihmig and P. Steenikiste, "Distributed dynamic channel selection in chaotic wireless networks," in 13th European Wireless Conference, Paris, France, Apr. 2007.Google Scholar
- "Self-Managing Chaotic Wireless Deployments," http://www.cs.cmu.edu/\?prs/wireless-research/index.html#chaotic/, 2007.Google Scholar
- V. Bychovsky, B. Hull, A. K. Miu, H. Balakrishnan, and S. Madden, "A measurement study of vehicular internet access using in situ Wi-Fi networks," in Proc. ACM Mobicom, Los Angeles, CA, Sep. 2006. Google ScholarDigital Library
- A. Akella, S. Seshan, and A. Shaikh, "An empirical evaluation of wide-area Internet bottlenecks," in Proc. of IMC, Miami, FL, Oct. 2003. Google ScholarDigital Library
- E. Tan, L. Guo, S. Chen, and X. Zhang, "CUBS: Coordinated Upload Bandwidth Sharing in Residential Networks," in Proc. of ICNP, 2009.Google Scholar
- R. Raghavendra and E. M. Belding, "Characterizing High-bandwidth Real-time Video Traffic in Residential Broadband Networks," in Proc. of WiNMee, 2010.Google Scholar
- A. Akella, G. Judd, S. Seshan, and P. Steenkiste, "Self-management in chaotic wireless deployments," in Proc. ACM Mobicom, Cologne, Germany, Sep. 2005. Google ScholarDigital Library
- X. Xing, S. Mishra, and X. Liu, "ARBOR: Hang together rather than hang separately in 802.11 wifi networks," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 2010. Google ScholarDigital Library
- Y. Wang and Q. Zhu, "Error control and concealment for video communication: A review," in Proceedings of the IEEE, 1998.Google Scholar
- M. Vishwanath and P. Chou, "An efficient algorithm for hierarchical compression of video," in Proc. IEEE International Conference on Image Processing, Nov. 1994.Google ScholarCross Ref
- P. C. Alex, A. Mohr, A. Wang, and S. Mehrotra, "Fec and pseudo-arq for receiver-driven layered multicast of audio and video," 1999.Google Scholar
- Abhik Majumdar and Daniel Grobe Sachs and Igor V. Kozintsev and Kannan Ramchandran, "Enhanced Ethernet for Data Center: Reliable, Channelized and Robust," in 15th IEEE LANMAN, Jun. 2007.Google Scholar
- M.-H. Lu, P. Steenkiste, and T. Chen, "Video Streaming Over 802.11 WLAN with Content- Aware Adaptive Retry," in Proc. ICME, 2005.Google Scholar
- D. Chung and Y. Wang, "Multiple description iamge coding using signal decomposition and reconstruction based on lapped orthogonal transforms," IEEE Trans. Circuits and Systems for Video Technology, vol. 9, no. 6, pp. 895--908, Sep. 1999. Google ScholarDigital Library
- M. Jain and C. Dovrolis, "End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002. Google ScholarDigital Library
- V. Paxson, "Measurements and Analysis of End-to-End Internet Dynamics," Ph.D. dissertation, U. C. Berkeley, May 1997. Google ScholarDigital Library
- J. Wang and B. Ravindran, "Time-utility function driven switched ethernet: Packet scheduling algorithm, implementation, and feasibility analysis," IEEE Trans. Parallel Distrib. Syst., vol. 15, pp. 119--133, 2004. Google ScholarDigital Library
Index Terms
- IdleChat: enabling high bandwidth real-time applications in residential broadband networks
Recommendations
CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF
Carrier sense multiple access with collision avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standards for wireless local area networks (WLANs). Using a distributed coordination function (DCF), the CSMA/CA protocol reduces collisions and ...
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs
In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...
EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation
The IEEE 802.11 standard for Wireless Local Area Networks (WLANs) employs a Medium Access Control (MAC), called Distributed Coordination Function (DCF), which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The collision ...
Comments