Title :
CWC: A Distributed Computing Infrastructure Using Smartphones
Author :
Arslan, Mustafa Y. ; Singh, Indrajeet ; Singh, Shailendra ; Madhyastha, Harsha V. ; Sundaresan, Karthikeyan ; Krishnamurthy, Srikanth V.
Author_Institution :
Dept. of Mobile Commun. & Networking, NEC Labs. America Inc., Princeton, NJ, USA
Abstract :
Every night, many 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 certain tasks on traditional servers. While parallel execution models and schedulers exist for servers, smartphones face a unique set of technical challenges due to the heterogeneity in CPU clock speed, variability in network bandwidth, and lower availability than servers. In this paper, we address many of these challenges to develop CWC-a distributed computing infrastructure using smartphones. We implement and evaluate a prototype of CWC that employs a novel scheduling algorithm to minimize the makespan of a set of computing tasks. Our evaluations using a testbed of 18 Android phones show that CWC´s scheduler yields a makespan that is 1.6× faster than other simpler approaches.
Keywords :
file servers; mobile computing; scheduling; smart phones; Android phones; CPU clock speed; CWC; computing capabilities; cost-effective alternative; distributed computing infrastructure; energy-efficient alternative; idle phones; network bandwidth variability; parallel execution models; schedulers; scheduling algorithm; sizeable computing infrastructure; smartphones; traditional servers; Bandwidth; Clocks; IEEE 802.11 Standards; Processor scheduling; Servers; Smart phones; Wireless communication; Distributed Systems; Distributed systems; Mobile Computing; mobile computing;
Journal_Title :
Mobile Computing, IEEE Transactions on
DOI :
10.1109/TMC.2014.2362753