DocumentCode
104696
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
Volume
14
Issue
8
fYear
2015
fDate
Aug. 1 2015
Firstpage
1587
Lastpage
1600
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;
fLanguage
English
Journal_Title
Mobile Computing, IEEE Transactions on
Publisher
ieee
ISSN
1536-1233
Type
jour
DOI
10.1109/TMC.2014.2362753
Filename
6920030
Link To Document