The Community for Technology Leaders
2016 IEEE International Conference on Pervasive Computing and Communications (PerCom) (2016)
Sydney, Australia
March 14, 2016 to March 19, 2016
ISBN: 978-1-4673-8778-1
pp: 1-9
Parul Pandey , Department of Electrical and Computer Engineering, Rutgers University-New Brunswick, NJ, USA
Dario Pompili , Department of Electrical and Computer Engineering, Rutgers University-New Brunswick, NJ, USA
ABSTRACT
Mobile computing is one of the largest untapped reservoirs in today's pervasive computing world as it has the potential to enable a variety of in-situ, real-time applications. Yet, this computing paradigm suffers when the available resources - such as device battery, CPU cycles, memory, I/O data rate - are limited. In this paper, the new paradigm of approximate computing is proposed to harness such potential and to enable real-time computation-intensive mobile applications in resource-limited and uncertain environments. A reduction in time and energy consumed by an application is obtained via approximate computing by decreasing the amount of computation needed by different tasks in an application; such improvement, however, comes with the potential loss in accuracy. Hence, a Mobile Distributed Computing framework, MobiDiC, is introduced to determine offline the 'approximable' tasks in an application and a light-weight algorithm is devised to select the approximate version of the tasks in an application during run-time. The effectiveness of the proposed approach is validated through extensive simulation and testbed experiments by comparing approximate versus exact-computation performance.
INDEX TERMS
Mobile communication, Mobile computing, Real-time systems, Approximation algorithms, Cloud computing, Batteries
CITATION

P. Pandey and D. Pompili, "MobiDiC: Exploiting the untapped potential of mobile distributed computing via approximation," 2016 IEEE International Conference on Pervasive Computing and Communications (PerCom)(PERCOM), Sydney, Australia, 2016, pp. 1-9.
doi:10.1109/PERCOM.2016.7456515
89 ms
(Ver 3.3 (11022016))