nach oben

The Journal of Supercomputing

Erschienen in:

02.01.2021

Ready-time partitioning algorithm for computation offloading of workflow applications in mobile cloud computing

verfasst von: Mahsa Shadi, Saeid Abrishami, Amir Hossein Mohajerzadeh, Behrooz Zolfaghari

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2021

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

To augment the capabilities of mobile devices, application partitioning solutions in mobile cloud computing have emerged to decide the execution location of each application part between mobile device and cloud servers. To adapt to the network and server status changes during application execution, we propose a cloudlet-assisted ready-time partitioning technique, which partitions each task of the users’ workflow exactly when it is ready to run. It aims at minimizing the energy consumption of each mobile user’s device, while meeting user-defined deadlines. The proposed deadline distribution–ready-time partitioning algorithm has two phases: deadline distribution phase, which distributes each user deadline among its workflow tasks before application execution, and ready-time partitioning phase, which partitions each ready task by effectively considering the network and cloudlet status. Using real mobile applications, the experimental results prove its adaptability to environmental changes, its energy-efficiency, and its ability to satisfy the deadline over other methods.

Vorheriger Artikel Korean language math-to-speech rules for digital books for people with reading disabilities and their usability evaluation

Nächster Artikel Video reasoning for conflict events through feature extraction

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

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

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+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

Zhou B, Buyya R (2018) Augmentation techniques for mobile cloud computing: a taxonomy, survey, and future directions. ACM Comput Surv (CSUR) 51(1):1–38CrossRef

Boukerche A, Guan S, Grande RED (2019) Sustainable offloading in mobile cloud computing: algorithmic design and implementation. ACM Comput Surv (CSUR) 52(1):1–37CrossRef

Akki P, Vijayarajan V (2020) Energy efficient resource scheduling using optimization based neural network in mobile cloud computing. Wirel Pers Commun 114:1785–1804CrossRef

Liu L, Fan Q, Buyya R (2018) A deadline-constrained multi-objective task scheduling algorithm in mobile cloud environments. IEEE Access 6:52982–52996CrossRef

Zhang L, Fu D, Liu J et al (2016) On energy-efficient offloading in mobile cloud for real-time video applications. IEEE Trans Circuits Syst Video Technol 27(1):170–181CrossRef

Satyanarayanan M, Bahl P, Caceres R et al (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput 8(4):14–23CrossRef

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

Gu F, Niu J, Qi Z et al (2018) Partitioning and offloading in smart mobile devices for mobile cloud computing: state of the art and future directions. J Netw Comput Appl 119:83–96CrossRef

Wu H, Knottenbelt WJ, Wolter K (2019) An efficient application partitioning algorithm in mobile environments. IEEE Trans Parallel Distrib Syst 30(7):1464–1480CrossRef

10.

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

11.

Kosta S, Aucinas A, Hui P et al (2012) Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Proceedings of IEEE Infocom, pp 945–953

12.

Ra MR, Sheth A, Mummert L et al (2011) Odessa: enabling interactive perception applications on mobile devices. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pp 43–56

13.

Yang L, Cao J, Tang Sh et al (2014) Run time application repartitioning in dynamic mobile cloud environments. IEEE Trans Cloud Comput 4(3):336–348CrossRef

14.

Haghighi V, Moayedian N (2018) An offloading strategy in mobile cloud computing considering energy and delay constraints. IEEE Access 6:11849–11861CrossRef

15.

Kaya M, Koyiit A, Eren PE (2016) An adaptive mobile cloud computing framework using a call graph based model. J Netw Comput Appl 65:12–35CrossRef

16.

Giurgiu I, Riva O, Alonso G (2012) Dynamic software deployment from clouds to mobile devices. In: ACM/IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing, pp 394–414

17.

Gu X, Nahrstedt K, Messer A et al (2004) Adaptive offloading for pervasive computing. IEEE Pervasive Comput 3(3):66–73CrossRef

18.

Abrishami S, Naghibzadeh M, Epema DH (2013) Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gener Comput Syst 29(1):158–169CrossRef

19.

Wu H, Wolter K (2017) Stochastic analysis of delayed mobile offloading in heterogeneous networks. IEEE Trans Mob Comput 17(2):461–474CrossRef

20.

Cardellini V, Person VDN, Di Valerio V et al (2016) A game-theoretic approach to computation offloading in mobile cloud computing. Math Program 157(2):421–449MathSciNetMATHCrossRef

21.

Zhang W, Wen Y, Wu DO (2014) Collaborative task execution in mobile cloud computing under a stochastic wireless channel. IEEE Trans Wirel Commun 14(1):81–93CrossRef

22.

Barrameda J, Samaan N (2015) A novel statistical cost model and an algorithm for efficient application offloading to clouds. IEEE Trans Cloud Comput 6(3):598–611CrossRef

23.

Zhang W, Wen Y (2015) Energy-efficient task execution for application as a general topology in mobile cloud computing. IEEE Trans Cloud Comput 6(3):708–719CrossRef

24.

Wang Y, Wu L, Yuan X et al (2019) An energy-efficient and deadline-aware task offloading strategy based on channel constraint for mobile cloud workflows. IEEE Access 7:69858–69872CrossRef

25.

Kao Y-H, Krishnamachari B, Ra M-R et al (2017) Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans Mob Comput 16(11):3056–3069CrossRef

26.

Liu T, Chen F, Ma Y et al (2016) An energy-efficient task scheduling for mobile devices based on cloud assistant. Future Gener Comput Syst 61:1–12CrossRef

27.

Goudarzi M, Zamani M, Haghighat AT (2017) A fast hybrid multi-site computation offloading for mobile cloud computing. J Netw Comput Appl 80:219–231CrossRef

28.

Guo S, Chen M, Liu K et al (2020) Robust computation offloading and resource scheduling in cloudlet-based mobile cloud computing. IEEE Trans Mob Comput. https://doi.org/10.1109/TMC.2020.2973993CrossRef

29.

Tawalbeh L, Tawalbeh MA, Aldwairi M (2020) Improving the impact of power efficiency in mobile cloud applications using cloudlet model. Concurrency Comput Pract Exper 32(21):e5709

30.

Ali EB, Kishk S, Abdelhay EH (2020) Multidimensional auction for task allocation using computation offloading in fifth generation networks. Future Gener Comput Syst 108:717–725CrossRef

31.

Flores H, Sharma R, Ferreira D et al (2017) Social-aware hybrid mobile offloading. Pervasive Mob Comput 36:25–43CrossRef

32.

Zhang J, Zhou Z, Li S et al (2018) Hybrid computation offloading for smart home automation in mobile cloud computing. Pers Ubiquitous Comput 22(1):121–134CrossRef

33.

Rashidi S, Sharifian S (2017) A hybrid heuristic queue based algorithm for task assignment in mobile cloud. Future Gener Comput Syst 68:331–345CrossRef

34.

Mazouzi H, Achir N Boussetta (2019) Dm2-eco: an efficient computation offloading policy for multi-user multi-cloudlet mobile edge computing environment. ACM Trans Internet Technol 19(2):1–24CrossRef

35.

Zhou S, Jadoon W (2020) The partial computation offloading strategy based on game theory for multi-user in mobile edge computing environment. Comput Netw 178:107334CrossRef

36.

Kuang Z, Guo S, Liu J et al (2018) A quick-response framework for multi-user computation offloading in mobile cloud computing. Future Gener Comput Syst 81:166–176CrossRef

37.

Goudarzi M, Zamani M, Toroghi Haghighat A (2017) A genetic-based decision algorithm for multisite computation offloading in mobile cloud computing. Int J Commun Syst 30(10):e3241CrossRef

38.

Kumari R, Kaushal S, Chilamkurti N (2018) Energy conscious multi-site computation offloading for mobile cloud computing. Soft Comput 22(20):6751–6764CrossRef

39.

Huang T, Ruan F, Xue S et al (2019) Computation offloading for multimedia workflows with deadline constraints in cloudlet-based mobile cloud. Wirel Netw 26:1–15CrossRef

40.

Calheiros RN, Ranjan R, Beloglazov A et al (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef

41.

Huang D, Wang P, Niyato D (2012) A dynamic offloading algorithm for mobile computing. IEEE Trans Wirel Commun 11(6):1991–1995CrossRef

42.

Zhong M, Hu P, Indulska J (2014) Revisited: bandwidth estimation methods for mobile networks. In: Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014, pp 1–6

Titel: Ready-time partitioning algorithm for computation offloading of workflow applications in mobile cloud computing
verfasst von: Mahsa Shadi
Saeid Abrishami
Amir Hossein Mohajerzadeh
Behrooz Zolfaghari
Publikationsdatum: 02.01.2021
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 6/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-020-03528-z

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"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 6/2021

An evolutionary game approach to IoT task offloading in fog-cloud computing

Distributed composition of complex event services in IoT network

OKCM: improving parallel task scheduling in high-performance computing systems using online learning

Query processing optimization in broadcasting XML data in mobile communications

K-DBSCAN: An improved DBSCAN algorithm for big data

Air quality monitoring and analysis with dynamic training using deep learning