A Battery-Aware Algorithm for Supporting Collaborative Applications

There are several significant ways in which the ubiquity of battery-powered devices impacts the field of collaborative computing. First, applications such as collaborative data gathering become possible. Also, existing applications that depend on collaborating devices to maintain the system infrastructure must be reconsidered. The problem is that collaborative applications often require end-user devices to perform background tasks that are not directly advantageous to the user. In this work, we seek to better understand how laptop users use their batteries and explore the cost associated with using a laptop in a common peer-to-peer network—Gnutella. Based upon our findings, we evaluate a battery-aware alternative to Gnutella’s ultrapeer selection algorithm. The most significant result of our study indicates that a large portion of laptop users can participate in system maintenance without sacrificing any of their battery. These results show great promise for existing collaborative applications as well as new applications, such as collaborative data gathering.

[1]  David Kotz,et al.  Evaluating opportunistic routing protocols with large realistic contact traces , 2007, CHANTS '07.

[2]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[3]  Jun Li,et al.  Scalable supernode selection in peer-to-peer overlay networks , 2005, Second International Workshop on Hot Topics in Peer-to-Peer Systems.

[4]  Guillaume Urvoy-Keller,et al.  Hierarchical Peer-To-Peer Systems , 2003, Parallel Process. Lett..

[5]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

[6]  Ellen W. Zegura,et al.  Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying , 2007, Ad Hoc Networks.

[7]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Minkyong Kim,et al.  Modeling users' mobility among WiFi access points , 2005, WiTMeMo '05.

[9]  Brian D. Noble,et al.  Exploiting Availability Prediction in Distributed Systems , 2006, NSDI.

[10]  Ahmad Rahmati,et al.  Users and Batteries: Interactions and Adaptive Energy Management in Mobile Systems , 2007, UbiComp.

[11]  Klaus Wehrle,et al.  A churn and mobility resistant approach for DHTs , 2006, MobiShare '06.

[12]  Mika Ylianttila,et al.  Feasibility evaluation of a communication-oriented P2P system in mobile environments , 2009, Mobility Conference.

[13]  James A. Landay,et al.  MyExperience: a system for in situ tracing and capturing of user feedback on mobile phones , 2007, MobiSys '07.

[14]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[15]  Imre Kelényi,et al.  Bursty content sharing mechanism for energy-limited mobile devices , 2009, PM2HW2N '09.

[16]  Wolfgang Kellerer,et al.  Hybrid DHT Design for Mobile Environments , 2006, AP2PC.

[17]  Geoffrey M. Voelker,et al.  Access and mobility of wireless PDA users , 2003, MOCO.

[18]  Ben Y. Zhao,et al.  Energy consumption and conservation in mobile peer-to-peer systems , 2006, MobiShare '06.

[19]  Aris M. Ouksel,et al.  Agents and Peer-to-Peer Computing , 2003, Lecture Notes in Computer Science.