MobiDiC: Exploiting the untapped potential of mobile distributed computing via approximation
Authors:
- 1 March 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
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.Keywords
This publication has 15 references indexed in Scilit:
- Uncertainty-Aware Autonomic Resource Provisioning for Mobile Cloud ComputingIEEE Transactions on Parallel and Distributed Systems, 2014
- Managing performance vs. accuracy trade-offs with loop perforation2011
- Odessa2011
- MAUI2010
- GreenACM SIGPLAN Notices, 2010
- Eon2007
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Recursive Gaussian derivative filters2002
- A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics2002
- Approximate Signal ProcessingJournal of Signal Processing Systems, 1997