Approximation algorithms
COORDINATION '99 Proceedings of the Third International Conference on Coordination Languages and Models
MapReduce: simplified data processing on large clusters
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Analysis of dynamic voltage/frequency scaling in chip-multiprocessors
ISLPED '07 Proceedings of the 2007 international symposium on Low power electronics and design
Seattle: a platform for educational cloud computing
Proceedings of the 40th ACM technical symposium on Computer science education
txteagle: Mobile Crowdsourcing
IDGD '09 Proceedings of the 3rd International Conference on Internationalization, Design and Global Development: Held as Part of HCI International 2009
MapReduce System over Heterogeneous Mobile Devices
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
Characterizing and modeling user activity on smartphones: summary
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Participatory sensing: applications and architecture
Proceedings of the 8th international conference on Mobile systems, applications, and services
PRISM: platform for remote sensing using smartphones
Proceedings of the 8th international conference on Mobile systems, applications, and services
The challenges in large-scale smartphone user studies
Proceedings of the 2nd ACM International Workshop on Hot Topics in Planet-scale Measurement
Cloudward bound: planning for beneficial migration of enterprise applications to the cloud
Proceedings of the ACM SIGCOMM 2010 conference
NapSAC: design and implementation of a power-proportional web cluster
Proceedings of the first ACM SIGCOMM workshop on Green networking
Reflective control for an elastic cloud application: an automated experiment workbench
HotCloud'09 Proceedings of the 2009 conference on Hot topics in cloud computing
Diversity in smartphone energy consumption
Proceedings of the 2010 ACM workshop on Wireless of the students, by the students, for the students
Disaster recovery as a cloud service: economic benefits & deployment challenges
HotCloud'10 Proceedings of the 2nd USENIX conference on Hot topics in cloud computing
A first look at traffic on smartphones
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
CloneCloud: elastic execution between mobile device and cloud
Proceedings of the sixth conference on Computer systems
A case for micro-cellstores: energy-efficient data management on recycled smartphones
Proceedings of the Seventh International Workshop on Data Management on New Hardware
Switchboard: a matchmaking system for multiplayer mobile games
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Traffic-driven power saving in operational 3G cellular networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Nobody ever got fired for using Hadoop on a cluster
Proceedings of the 1st International Workshop on Hot Topics in Cloud Data Processing
HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing
Hi-index | 0.00 |
Every night, a large number of idle smartphones are plugged into a power source for recharging the battery. Given the increasing computing capabilities of smartphones, these idle phones constitute a sizeable computing infrastructure. Therefore, for an enterprise which supplies its employees with smartphones, we argue that a computing infrastructure that leverages idle smartphones being charged overnight is an energy-efficient and cost-effective alternative to running tasks on traditional server infrastructure. While parallel execution and scheduling models exist for servers (e.g., MapReduce), smartphones present a unique set of technical challenges due to the heterogeneity in CPU clock speed, variability in network bandwidth, and lower availability compared to servers. In this paper, we address many of these challenges to develop CWC---a distributed computing infrastructure using smartphones. Specifically, our contributions are: (i) we profile the charging behaviors of real phone owners to show the viability of our approach, (ii) we enable programmers to execute parallelizable tasks on smartphones with little effort, (iii) we develop a simple task migration model to resume interrupted task executions, and (iv) we implement and evaluate a prototype of CWC (with 18 Android smartphones) that employs an underlying novel scheduling algorithm to minimize the makespan of a set of tasks. Our extensive evaluations demonstrate that the performance of our approach makes our vision viable. Further, we explicitly evaluate the performance of CWC's scheduling component to demonstrate its efficacy compared to other possible approaches.