Maestro: Orchestrating Concurrent Application Workflows in Mobile Device Clouds

A hybrid mobile/fixed device cloud that harnessessensing, computing, communication, and storage capabilities of mobile and fixed devices in the field as well as those of computing and storage servers in remote data centers is envisioned. Mobile device clouds can be harnessed to enable innovative applications that rely on real-time, in-situ processing of sensor data collectedin the field. To support concurrent mobile applications on the device cloud, a robust distributed computing framework, called Maestro, is proposed. The key components of Maestro are(i) a task scheduling mechanism that employs controlled task replication in addition to task reallocation for robustness and (ii) Dedup for task deduplication among concurrent workflows. Experimental evaluation via prototype testbed of Android- and Linux-based mobile devices as well as simulations is performedto demonstrate Maestro's capabilities.

[1]  Junseok Hwang,et al.  Middleware services for P2P computing in wireless grid networks , 2004, IEEE Internet Computing.

[2]  Helen D. Karatza,et al.  Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques , 2011, Simul. Model. Pract. Theory.

[3]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[4]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[5]  Marty Humphrey,et al.  Mobile OGSI.NET: grid computing on mobile devices , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[6]  Ellen W. Zegura,et al.  Serendipity: enabling remote computing among intermittently connected mobile devices , 2012, MobiHoc '12.

[7]  Jörg Roth,et al.  Using Handheld Devices in Synchronous Collaborative Scenarios , 2001, Personal and Ubiquitous Computing.

[8]  Mohan Kumar,et al.  Minimum-Delay Service Provisioning in Opportunistic Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[9]  Bruno Schulze,et al.  Peer-to-peer resource discovery in mobile Grids , 2005, MGC '05.

[10]  Ramesh Govindan,et al.  Odessa: enabling interactive perception applications on mobile devices , 2011, MobiSys '11.

[11]  Xu Chen,et al.  COMET: Code Offload by Migrating Execution Transparently , 2012, OSDI.

[12]  Dario Pompili,et al.  Uncertainty-Aware Autonomic Resource Provisioning for Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.