COMBINE: leveraging the power of wireless peers through collaborative downloading

ABSTRACT

Mobile devices are increasingly equipped with multiple network interfaces: Wireless Local Area Network (WLAN) interfaces for local connectivity and Wireless Wide Area Network (WWAN) interfaces for wide-area connectivity. The WWAN typically provides much wider coverage but much lower speeds than the WLAN. To address this dichotomy, we present COMBINE, a system for collaborative downloading wherein devices that are within WLAN range pool together their WWAN links, significantly increasing the effective speed available to them.

COMBINE makes a number of novel contributions overprior work in this area, including: (a) a framework of incentives for collaboration that addresses several practical issues including the unification of monetary and energy costs, and on-the-fly estimation of the energy cost of communication in a system in operation; (b) a protocol for collaborative group formation and workload distribution that is energy efficient and adaptive to fluctuations in network conditions; and (c) an application-level striping procedure that eases deployment by avoiding the need for special-purpose proxies in the infrastructure. We present experimental results based on the prototype we have implemented that showen couraging speeds-ups with COMBINE.

REFERENCES

• 1: ECash. http//www.ecash.com.
• 2: YouTube coming soon to cell phones. http://news.com.com/YouTube+coming+soon+to+cell+phones/2100-1032_3-6138794.html, Nov 2006.
• 3: M. Adler, R. Kumar, K. Ross, D. Rubenstein, D. Turner, and D. Yao". Optimal peer selection in a free market peer-resource economy. In Second Workshop on Economics of Peer-to-Peer Systems, June 2004.
• 4: Sonja Buchegger , Jean-Yves Le Boudec, Performance analysis of the CONFIDANT protocol, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513828]
• 5: Casey Carter , Robin Kravets, User Devices Cooperating to Support Resource Aggregation, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.59, June 20-21, 2002
• 6: R. Fielding et al. Hypertext transfer protocol--HTTP/1.1: RFC 2616. http://www.ietf.org/rfc/rfc2616.txt, June 1999.
• 7: S. Glassman, M. Manasse, M. Abadi, P. Gauthier, and P. Sobalvarro. The Millicent Protocol for Inexpensive Electronic Commerce. In The World Wide Web Journal, Fourth International World Wide Web Conference Proceedings, Dec. 1995.
• 8: R. Gupta and A. K. Somani. Compup2p: An architecture for sharing of computing resources in peer-to-peer networks with selfish nodes. In Second workshop on the Economics of Peer-to-Peer systems, June 2004.
• 9: Hung-Yun Hsieh , Raghupathy Sivakumar, A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570656]
• 10: IEEE Std 802.11: Wireless LAN Medium Access Control and Physical Layer Specifications. IEEE Computer Society LAN MAN Standards Committee., Aug. 1999.
• 11: Kyu-Han Kim , Kang G. Shin, Improving TCP performance over wireless networks with collaborative multi-homed mobile hosts, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067183]
• 12: K. Lauter. The advantages of elliptic curve cryptography for wireless security. In IEEE Wireless Communications, Feb. 2004.
• 13: Haiyun Luo , Ramachandran Ramjee , Prasun Sinha , Li (Erran) Li , Songwu Lu, UCAN: a unified cellular and ad-hoc network architecture, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939021]
• 14: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 15: A. Miu and E. Shih. Performance analysis of a dynamic parallel downloading scheme from mirror sites throughout the internet. Technical report, MIT LCS, Dec. 1999. Term paper.
• 16: Asfandyar Qureshi , John Guttag, Horde: separating network striping policy from mechanism, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067184]
• 17: Michael K. Reiter , Aviel D. Rubin, Anonymous Web transactions with Crowds, Communications of the ACM, v.42 n.2, p.32-48, Feb. 1999 [doi>10.1145/293411.293778]
• 18: Pablo Rodriguez , Rajiv Chakravorty , Julian Chesterfield , Ian Pratt , Suman Banerjee, MAR: a commuter router infrastructure for the mobile Internet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990091]
• 19: P. Rodriguez, A. Kripal, and E. W. Biersack. Parallel-access for mirror sites in the internet. In IEEE Infocom 2000, Mar. 2000.
• 20: Puneet Sharma , Sung-Ju Lee , Jack Brassil , Kang G. Shin, Handheld Routers: Intelligent Bandwidth Aggregation for Mobile Collaborative Communities, Proceedings of the First International Conference on Broadband Networks (BROADNETS'04), p.537-547, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.43]
• 21: Eugene Shih , Paramvir Bahl , Michael J. Sinclair, Wake on wireless: an event driven energy saving strategy for battery operated devices, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570666]
• 22: A. C. Snoeren. Adaptive Inverse Multiplexing for Wide-Area Wireless Networks. In IEEE Global Internet Symposium, Dec. 1999.
• 23: M. Stemm and R. H. Katz. Measuring and Reducing Energy Consumption of Network Interfaces in Handheld Devices. In IEICE Transactions on Fundamentals of Electronics, Communications, and Computer Science,, Aug. 1997.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

General Terms:
Design, Measurement, Performance, Security

Keywords:
accounting, battery, collaborative, multi-homed, power