Enabling Real-Time In-Situ Processing of Ubiquitous Mobile-Application Workflows

The heterogeneous sensing and computing capabilities of sensor nodes, mobile handhelds, as well as computing and storage servers in remote data centers can be harnessed to enable innovative mobile applications that rely on real-time in-situ processing of data generated in the field. There is, however, uncertainty associated with the quality and quantity of data from mobile sensors as well as with the availability and capabilities of mobile computing resources on the field. Data and computing-resource uncertainty, if unchecked, may propagate up the "raw-data→information→knowledge" chain and have an adverse effect on the relevance of the generated results. A unified uncertainty-aware framework for data and computing-resource management is proposed to enable in-situ processing of application workflows on mobile sensing and computing platforms and, hence, to generate actionable knowledge from raw data within realistic time bounds. A two-phase solution that captures the propagation of data-uncertainty up the data-processing chain using interval arithmetic in the first phase and that employs multi-objective optimization for task allocation in the second phase is presented and evaluated in detail.

[1]  Kyungyong Lee,et al.  MapReduce on opportunistic resources leveraging resource availability , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[2]  Nian-Feng Tzeng,et al.  Peer-to-peer checkpointing arrangement for mobile grid computing systems , 2007, HPDC '07.

[3]  Dario Pompili,et al.  An autonomic resource provisioning framework for mobile computing grids , 2012, ICAC '12.

[4]  Farbod Farzan,et al.  Downscaling Radar-Rainfall Data via Ubiquitous Sensing and Data Fusion , 2012 .

[5]  Martin L. Griss,et al.  Activity-Aware Mental Stress Detection Using Physiological Sensors , 2010, MobiCASE.

[6]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[7]  Michael Zink,et al.  Capturing Data Uncertainty in High-Volume Stream Processing , 2009, CIDR.

[8]  J. Rokne.  Interval arithmetic and interval analysis: an introduction , 2001 .

[9]  Xike Xie,et al.  Cleaning uncertain data with quality guarantees , 2008, Proc. VLDB Endow..

[10]  Baozhi Chen,et al.  Research challenges in computation, communication, and context awareness for ubiquitous healthcare , 2012, IEEE Communications Magazine.

[11]  Javier Guerra-Casanova,et al.  Real-Time Stress Detection by Means of Physiological Signals , 2011 .

[12]  Jennifer Widom,et al.  Working Models for Uncertain Data , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[13]  Kathrin Klamroth,et al.  Generalized multiple objective bottleneck problems , 2012, Oper. Res. Lett..

[14]  Eugene Marinelli,et al.  Hyrax: Cloud Computing on Mobile Devices using MapReduce , 2009 .