Computation Offloading for Service Workflow in Mobile Cloud Computing
Top Cited Papers
- 18 December 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 26 (12), 3317-3329
- https://doi.org/10.1109/tpds.2014.2381640
Abstract
The development of cloud computing and virtualization techniques enables mobile devices to overcome the severity of scarce resource constrained by allowing them to offload computation and migrate several computation parts of an application to powerful cloud servers. A mobile device should judiciously determine whether to offload computation as well as what portion of an application should be offloaded to the cloud. This paper considers a mobile computation offloading problem where multiple mobile services in workflows can be invoked to fulfill their complex requirements and makes decision on whether the services of a workflow should be offloaded. Due to the mobility of portable devices, unstable connectivity of mobile networks can impact the offloading decision. To address this issue, we propose a novel offloading system to design robust offloading decisions for mobile services. Our approach considers the dependency relations among component services and aims to optimize execution time and energy consumption of executing mobile services. To this end, we also introduce a mobility model and a trade-off fault-tolerance mechanism for the offloading system. A genetic algorithm (GA) based offloading method is then designed and implemented after carefully modifying parts of a generic GA to match our special needs for the stated problem. Experimental results are promising and show nearoptimal solutions for all of our studied cases with almost linear algorithmic complexity with respect to the problem size.Keywords
Funding Information
- National Natural Science Foundation of China (61170033)
- National High-Tech Research and Development Plan of China (2013BAD19B10)
This publication has 28 references indexed in Scilit:
- Service Selection for Composition with QoS CorrelationsIEEE Transactions on Services Computing, 2014
- Exploring smart phone improvements based on a hybrid MCDM modelExpert Systems with Applications, 2014
- Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing SystemsIEEE Transactions on Parallel and Distributed Systems, 2011
- Timely Result-Data Offloading for Improved HPC Center Scratch Provisioning and ServiceabilityIEEE Transactions on Parallel and Distributed Systems, 2010
- Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc NetworksIEEE Transactions on Services Computing, 2010
- MAUIPublished by Association for Computing Machinery (ACM) ,2010
- Dynamically partitioning applications between weak devices and cloudsPublished by Association for Computing Machinery (ACM) ,2010
- Performance Analysis of Offloading Systems in Mobile Wireless EnvironmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Studying energy trade offs in offloading computation/compilation in Java-enabled mobile devicesIEEE Transactions on Parallel and Distributed Systems, 2004
- Computation offloading to save energy on handheld devicesPublished by Association for Computing Machinery (ACM) ,2001