nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

An Optimal Offloading Partitioning Algorithm in Mobile Cloud Computing

verfasst von : Huaming Wu, William Knottenbelt, Katinka Wolter, Yi Sun

Erschienen in: Quantitative Evaluation of Systems

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Application partitioning splits the executions into local and remote parts. Through optimal partitioning, the device can obtain the most benefit from computation offloading. Due to unstable resources at the wireless network (bandwidth fluctuation, network latency, etc.) and at the service nodes (different speed of the mobile device and cloud server, memory, etc.), static partitioning solutions in previous work with fixed bandwidth and speed assumptions are unsuitable for mobile offloading systems. In this paper, we study how to effectively and dynamically partition a given application into local and remote parts, while keeping the total cost as small as possible. We propose a novel min-cost offloading partitioning (MCOP) algorithm that aims at finding the optimal partitioning plan (determine which portions of the application to run on mobile devices and which portions on cloud servers) under different cost models and mobile environments. The simulation results show that the proposed algorithm provides a stable method with low time complexity which can significantly reduce execution time and energy consumption by optimally distributing tasks between mobile devices and cloud servers, and in the meantime, it can well adapt to environmental changes, such as network perturbation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Traffic Modeling with Phase-Type Distributions and VARMA Processes

Nächstes Kapitel Maintenance Analysis and Optimization via Statistical Model Checking

The face recognition application is built using an open source code http://darnok.org/programming/face-recognition/, which implements the Eigenface face recognition algorithm.

An optimal partitioning algorithm, the code can be found in https://github.com/carlosmn/work-offload, thanks to Daniel Seidenstücker and Carlos Martín Nieto for their help.

Yang, L., Cao, J., Yuan, Y., Li, T., Han, A., Chan, A.: A framework for partitioning and execution of data stream applications in mobile cloud computing. ACM SIGMETRICS Perform. Eval. Rev. 40(4), 23–32 (2013)CrossRef

Olteanu, A.-C., Ţăpuş, N.: Tools for empirical and operational analysis of mobile offloading in loop-based applications. Informatica Economica 17(4), 5–17 (2013)CrossRef

Wu, H., Wang, Q., Wolter, K.: Mobile healthcare systems with multi-cloud offloading. In: 2013 IEEE 14th International Conference on Mobile Data Management (MDM), vol. 2, pp. 188–193. IEEE (2013)

Wu, H.: Analysis of offloading decision making in mobile cloud computing. Ph.D. thesis, Freie Universität Berlin (2015)

Wu, H., Wang, Q., Wolter, K.: Methods of cloud-path selection for offloading in mobile cloud computing systems. In: CloudCom, pp. 443–448 (2012)

Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., Bahl, P.: Maui: making smartphones last longer with code offload. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, pp. 49–62. ACM (2010)

Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the Sixth Conference on Computer Systems, pp. 301–314. ACM (2011)

Hendrickson, B., Kolda, T.G.: Graph partitioning models for parallel computing. Parallel Comput. 26(12), 1519–1534 (2000)MathSciNetCrossRefMATH

Stoer, M., Wagner, F.: A simple min-cut algorithm. J. ACM (JACM) 44(4), 585–591 (1997)MathSciNetCrossRefMATH

10.

Ali, K., Lhoták, O.: Application-only call graph construction. In: Noble, J. (ed.) ECOOP 2012. LNCS, vol. 7313, pp. 688–712. Springer, Heidelberg (2012)CrossRef

11.

Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)CrossRef

12.

Liu, Y., Lee, M.J.: An effective dynamic programming offloading algorithm in mobile cloud computing system. In: Wireless Communications and Networking Conference (WCNC), 2014 IEEE, pp. 1868–1873. IEEE (2014)

13.

Wu, H., Wolter, K.: Software aging in mobile devices: partial computation offloading as a solution. In: 2015 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW). IEEE (2015)

14.

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

15.

Niu, R., Song, W., Liu, Y.: An energy-efficient multisite offloading algorithm for mobile devices. Int. J. Distrib. Sens. Netw. 2013, 1–6 (2013)

16.

Giurgiu, I., Riva, O., Juric, D., Krivulev, I., Alonso, G.: Calling the cloud: enabling mobile phones as interfaces to cloud applications. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 83–102. Springer, Heidelberg (2009)CrossRef

17.

Sinha, K., Kulkarni, M.: Techniques for fine-grained, multi-site computation offloading. In: Proceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 184–194. IEEE Computer Society (2011)

18.

Kao, B.Y.-H., Krishnamachari, B.: Optimizing mobile computational offloading with delay constraints. In: Proceedings of the Global Communication Conference (Globecom 14), pp. 8–12 (2014)

19.

Wu, H., Wolter, K.: Tradeoff analysis for mobile cloud offloading based on an additive energy-performance metric. In: 2014 8th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS). ACM (2014)

20.

Wu, H., Sun, Y., Wolter, K.: Analysis of the energy-response time tradeoff for delayed mobile cloud offloading. ACM SIGMETRICS Perform. Eval. Rev. 43, 33–35 (2015)CrossRef

21.

Wu, H., Knottenbelt, W., Wolter, K.: Analysis of the energy-response time tradeoff for mobile cloud offloading using combined metrics. In: 2015 27th International Teletraffic Congress (ITC 27), pp. 134–142. IEEE (2015)

22.

Kwon, Y.-W., Tilevich, E.: Energy-efficient and fault-tolerant distributed mobile execution. In: 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS), pp. 586–595. IEEE (2012)

23.

Wu, H., Wang, Q., Wolter, K.: Tradeoff between performance improvement and energy saving in mobile cloud offloading systems. In: 2013 IEEE International Conference on Communications Workshops (ICC), pp. 728–732. IEEE (2013)

24.

Lei, L., Zhong, Z., Zheng, K., Chen, J., Meng, H.: Challenges on wireless heterogeneous networks for mobile cloud computing. In: IEEE Wireless Communications, vol. 20, no. 3 (2013)

25.

Zhang, Y., Liu, H., Jiao, L., Fu, X.: To offload or not to offload: an efficient code partition algorithm for mobile cloud computing. In: 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET), pp. 80–86. IEEE (2012)

26.

Soot: a framework for analyzing and transforming Java and androidapplications. http://sable.github.io/soot/

Titel: An Optimal Offloading Partitioning Algorithm in Mobile Cloud Computing
verfasst von: Huaming Wu
William Knottenbelt
Katinka Wolter
Yi Sun
Verlag: Springer International Publishing
Buch: Quantitative Evaluation of Systems
Print ISBN: 978-3-319-43424-7

Electronic ISBN: 978-3-319-43425-4

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-43425-4_21

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner