Abstract
As the smart mobile devices are becoming an inevitable part of our daily life, the demand for running complex applications on such devices is increasing. However, the limitations of resources (e.g. battery life, computation power, bandwidth) of these devices are restricting the type of applications that can run on them. The restrictions can be overcome by allowing such devices to offload computation and run parts of an application in the powerful cloud servers. The greatest benefit from computation offloading can be obtained by optimally allocating the parts of an application to different devices (i.e. the mobile device and the cloud servers) that minimizes the total cost—the cost can be the response time of the application or the mobile battery usage, or both. Normally, different devices can have different number of processing cores. Unlike prior work in the modeling of computation offloading, this work models the effect of parallel execution of different parts of an application—on different devices (external parallelism) as well as on different cores of a single device (internal parallelism)—on offloading allocation. This work considers each device as a multi-server queueing station. It proposes a novel algorithm to evaluate the response time and energy consumption of an allocation while considering both the application workflow as well as the parallel execution across the cores of different devices. For finding the near-optimal allocation(s), it uses an existing genetic algorithm that invokes our proposed algorithm to determine the fitness of an allocation. This work is more advantageous for cases where a workflow has multiple tasks that can execute in parallel. The results show that modeling the effect of parallel execution yields better near-optimal solution(s) for the allocation problem compared to not modeling parallel execution at all.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kumar, K., Liu, J., Lu, Y.-H., Bhargava, B.: A survey of computation offloading for mobile systems. Mob. Netw. Appl. 18(1), 129–140 (2013)
Liu, F., et al.: Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications. IEEE Wirel. Commun. 20(3), 14–22 (2013)
Kumar, K., Lu, Y.-H.: Cloud computing for mobile users: can offloading computation save energy? Computer 43(4), 51–56 (2010)
Zhang, W., Wen, Y., Wu, D.O.: Energy-efficient scheduling policy for collaborative execution in mobile cloud computing. In: IEEE INFOCOM, pp. 190–194 (2013)
Qian, H., Andresen, D.: Extending mobile device’s battery life by offloading computation to cloud. In: 2nd ACM International Conference on Mobile Software Engineering and Systems, pp. 150–151 (2015)
Yang, K., Ou, S., Chen, H.-H.: On effective offloading services for resource-constrained mobile devices running heavier mobile Internet applications. IEEE Commun. Mag. 46(1), 56–63 (2008)
Xian, C., Lu, Y.-H., Li, Z.: Adaptive computation offloading for energy conservation on battery-powered systems. In: International Conference on Parallel and Distributed Systems, pp. 1–8 (2007)
Wu, H., Wang, Q., Wolter, K.: Tradeoff between performance improvement and energy saving in mobile cloud offloading systems. In: IEEE International Conference on Communications Workshops, pp. 728–732 (2013)
Liu, Y., Lee, M.J., Zheng, Y.: Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Trans. Mob. Comput. 15(10), 2398–2410 (2016)
Sinha, K., Kulkarni, M.: Techniques for fine-grained, multi-site computation offloading. In: 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 184–194 (2011)
Wu, H., Knottenbelt, W., Wolter, K., Sun, Y.: An optimal offloading partitioning algorithm in mobile cloud computing. In: Agha, G., Van Houdt, B. (eds.) QEST 2016. LNCS, vol. 9826, pp. 311–328. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43425-4_21
Deng, S., Huang, L., Taheri, J., Zomaya, A.Y.: Computation offloading for service workflow in mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(12), 3317–3329 (2015)
Wu, H.: Multi-objective decision-making for mobile cloud offloading: a survey. IEEE Access 6, 3962–3976 (2018)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Hadka, D.: MOEA Framework - A Free and Open Source Java Framework for Multiobjective Optimization. Version 2.12 (2015). http://www.moeaframework.org/
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Kemp, R., Palmer, N., Kielmann, T., Bal, H.: Cuckoo: a computation offloading framework for smartphones. In: Gris, M., Yang, G. (eds.) MobiCASE 2010. LNICST, vol. 76, pp. 59–79. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29336-8_4
Gu, X., Messer, A., Greenberg, I., Milojicic, D., Nahrstedt, K.: Adaptive offloading for pervasive computing. IEEE Pervasive Comput. 3(3), 66–73 (2004)
Cuervo, E., et al.: MAUI: making smartphones last longer with code offload. In: MobiSys, pp. 49–62 (2010)
Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: CloneCloud: elastic execution between mobile device and cloud. In: EuroSys, pp. 301–314 (2011)
Wu, H., Wolter, K.: Tradeoff analysis for mobile cloud offloading based on an additive energy-performance metric. In: 8th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS), pp. 90–97 (2014)
Li, Z., Wang, C., Xu, R.: Computation offloading to save energy on handheld devices: a partition scheme. In: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), pp. 238–246 (2001)
Niu, R., Song, W., Liu, Y.: An energy-efficient multisite offloading algorithm for mobile devices. Int. J. Distrib. Sens. Netw. 9(3), 1–6 (2013)
Ou, S., Yang, K., Liotta, A.: An adaptive multi-constraint partitioning algorithm for offloading in pervasive systems. In: Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM), pp. 116–125 (2006)
Terefe, M.B., Lee, H., Heo, N., Fox, G.C., Oh, S.: Energy-efficient multisite offloading policy using Markov decision process for mobile cloud computing. Pervasive Mob. Comput. 27, 75–89 (2016)
Acknowledgment
We acknowledge support of NSERC through Discovery Grant of Olivia Das.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Sheikh, I., Das, O. (2018). Modeling the Effect of Parallel Execution on Multi-site Computation Offloading in Mobile Cloud Computing. In: Bakhshi, R., Ballarini, P., Barbot, B., Castel-Taleb, H., Remke, A. (eds) Computer Performance Engineering. EPEW 2018. Lecture Notes in Computer Science(), vol 11178. Springer, Cham. https://doi.org/10.1007/978-3-030-02227-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-02227-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02226-6
Online ISBN: 978-3-030-02227-3
eBook Packages: Computer ScienceComputer Science (R0)