A genetic‐based decision algorithm for multisite computation offloading in mobile cloud computing. (9th December 2016)

• Record Type: Journal Article
• Authors: Goudarzi, Mohammad; Zamani, Mehran; Toroghi Haghighat, Abolfazl
• Is Part Of: International journal of communication systems. Volume 30:Number 10(2017)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2016-12-09
• Subjects: computation offloading -- energy efficiency -- mobile cloud computing -- near optimal partitioning; Telecommunication systems -- Periodicals; 621.382
• DOI: 10.1002/dac.3241
• Languages: English
• ISSNs: 1074-5351

Abstract

Summary: Mobile cloud computing is a promising approach to improve the mobile device's efficiency in terms of energy consumption and execution time. In this context, mobile devices can offload the computation‐intensive parts of their applications to powerful cloud servers. However, they should decide what computation‐intensive parts are appropriate for offloading to be beneficial instead of local execution on the mobile device. Moreover, in the real world, different types of clouds/servers with heterogeneous processing speeds are available that should be considered for offloading. Because making offloading decision in multisite context is an NP‐complete, obtaining an optimal solution is time consuming. Hence, we use a near optimal decision algorithm to find the best‐possible partitioning for offloading to multisite clouds/servers. We use a genetic algorithm and adjust it for multisite offloading problem. Also, genetic operators are modified to reduce the ineffective solutions and hence obtain the best‐possible solutions in a reasonable time. We evaluated the efficiency of the proposed method using graphs of real mobile applications in simulation experiments. The evaluation results demonstrate that our proposal outperforms other counterparts in terms of energy consumption, execution time, and weighted cost model. Abstract : This Genetic Algorithm for Multisite Computation Offloading (GAMCO) provides a decision algorithm to find the near optimal offloading solutions in multisite mobile cloud computing. It considers a weighted cost model consisting of application execution time and device energy consumption to decide which part(s) of application should be offloaded to which cloud server(s) to achieve the highest‐possible gain. The evaluation results substantiate that the GAMCO outperforms other current multisite decision algorithms in terms of execution time, energy consumption, and weighted cost model.