Skip to main content
SpringerLink
Log in

Modeling the Effect of Parallel Execution on Multi-site Computation Offloading in Mobile Cloud Computing

  • Conference paper
  • First Online:
Computer Performance Engineering (EPEW 2018)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11178))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. Liu, F., et al.: Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications. IEEE Wirel. Commun. 20(3), 14–22 (2013)

    Article  Google Scholar 

  3. Kumar, K., Lu, Y.-H.: Cloud computing for mobile users: can offloading computation save energy? Computer 43(4), 51–56 (2010)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Wu, H.: Multi-objective decision-making for mobile cloud offloading: a survey. IEEE Access 6, 3962–3976 (2018)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. Hadka, D.: MOEA Framework - A Free and Open Source Java Framework for Multiobjective Optimization. Version 2.12 (2015). http://www.moeaframework.org/

  16. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)

    Article  Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. Gu, X., Messer, A., Greenberg, I., Milojicic, D., Nahrstedt, K.: Adaptive offloading for pervasive computing. IEEE Pervasive Comput. 3(3), 66–73 (2004)

    Article  Google Scholar 

  19. Cuervo, E., et al.: MAUI: making smartphones last longer with code offload. In: MobiSys, pp. 49–62 (2010)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Article  Google Scholar 

Download references

Acknowledgment

We acknowledge support of NSERC through Discovery Grant of Olivia Das.

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, Ryerson University, Toronto, Canada

    Ismail Sheikh & Olivia Das

Authors
  1. Ismail Sheikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivia Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olivia Das .

Editor information

Editors and Affiliations

  1. eScience Center, Amsterdam, The Netherlands

    Rena Bakhshi

  2. University Paris-Saclay, Gif-sur-Yvette, France

    Paolo Ballarini

  3. Université Paris-Est Créteil, Créteil, France

    Benoît Barbot

  4. Telecom SudParis, Evry, France

    Hind Castel-Taleb

  5. Westfälische Wilhelms Universität Münster, Münster, Germany

    Anne Remke

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation