nach oben

Computing

Erschienen in:

03.06.2019

Transient fault aware application partitioning computational offloading algorithm in microservices based mobile cloudlet networks

verfasst von: Abdullah Lakhan, Xiaoping Li

Erschienen in: Computing | Ausgabe 1/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Mobile Cloudlet Computing paradigm (MCC) allows execution of resource-intensive mobile applications using computation cloud resources by exploiting computational offloading method for resource-constrained mobile devices. Whereas, computational offloading needs the mobile application to be partitioned during the execution in the MCC so that total execution cost is minimized. In the MCC, at the run-time network contexts (i.e., network bandwidth, signal strength, latency, etc.) are intermittently changed, and transient failures (due to temporary network connection failure, services busy, database disk out of storage) often occur for a short period of time. Therefore, transient failure aware partitioning of the mobile application at run-time is a challenging task. Since, existing MCC offers computational monolithic services by exploiting heavyweight virtual machines, which incurs with long VM startup time and high overhead, and these cannot meet the requirements of fine-grained microservices applications (e.g., E-healthcare, E-business, 3D-Game, and Augmented Reality). To cope up with prior issues, we propose microservices based mobile cloud platform by exploiting containerization which replaces heavyweight virtual machines, and we propose the application partitioning task assignment (APTA) algorithm which determines application partitioning at run-time and adopts the fault aware (FA) policy to execute microservices applications robustly without interruption in the MCC. Simulation results validate that the proposed microservices mobile cloud platform not only shrinks the setup time of run-time platform but also reduce the energy consumption of nodes and improve the application response time by exploiting APTA and FA to the existing VM based MCC and application partitioning strategies.

Vorheriger Artikel Data collection from underwater acoustic sensor networks based on optimization algorithms

Nächster Artikel A new efficient approach for extracting the closed episodes for workload prediction in cloud

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

Cao H, Cai J (2018) Distributed multiuser computation offloading for cloudlet-based mobile cloud computing: a game-theoretic machine learning approach. IEEE Trans Veh Technol 67(1):752–764MathSciNetCrossRef

Akherfi K, Gerndt M, Harroud H (2018) Mobile cloud computing for computation offloading: issues and challenges. Appl Comput Inform 14(1):1–16CrossRef

Czaja L (2018) Remote procedure call. In: Czaja L (ed) Introduction to distributed computer systems. Springer, Berlin, pp 141–155CrossRef

Wu H, Knottenbelt W, Wolter K, Sun Y (2016) An optimal offloading partitioning algorithm in mobile cloud computing. In: International conference on quantitative evaluation of systems. Springer, pp 311–328

Yang L, Cao J, Tang S, Han D, Suri N (2016) Run time application repartitioning in dynamic mobile cloud environments. IEEE Trans Cloud Comput 4(3):336–348CrossRef

Kosta S, Aucinas A, Hui P, Mortier R, Zhang X (2012) Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Infocom, 2012 proceedings IEEE. IEEE, pp 945–953

Kemp R, Palmer N, Kielmann T, Bal H (2010) Cuckoo: a computation offloading framework for smartphones. In: International conference on mobile computing, applications, and services. Springer, pp 59–79

Qian H, Andresen D (2014) Jade: an efficient energy-aware computation offloading system with heterogeneous network interface bonding for ad-hoc networked mobile devices. In: 2014 15th IEEE/ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing (SNPD). IEEE, pp 1–8

Osman S, Subhraveti D, Su G, Nieh J (2002) The design and implementation of zap: a system for migrating computing environments. ACM SIGOPS Oper Syst Rev 36(SI):361–376CrossRef

10.

Adufu T, Choi J, Kim Y (2015) Is container-based technology a winner for high performance scientific applications? In: Network operations and management symposium (APNOMS), 2015 17th Asia-Pacific. IEEE, pp 507–510

11.

Wu S, Niu C, Rao J, Jin H, Dai X (2017) Container-based cloud platform for mobile computation offloading. In: Parallel and distributed processing symposium (IPDPS), 2017 IEEE international. IEEE, pp 123–132

12.

Bonacorsi D, Eulisse G, Boccali T, Mazzoni E (2016) Containerization of CMS applications with docker. In: PoS, p 007

13.

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

14.

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

15.

Cuervo E, Balasubramanian A, Cho D, Wolman A, Saroiu S, Chandra R, Bahl P (2010) Maui: making smartphones last longer with code offload. In: Proceedings of the 8th international conference on Mobile systems, applications, and services. ACM, pp 49–62

16.

Newton R, Toledo S, Girod L, Balakrishnan H, Madden S (2009) Wishbone: profile-based partitioning for sensornet applications. NSDI 9:395–408

17.

Smit M, Shtern M, Simmons B, Litoiu M (2012) Partitioning applications for hybrid and federated clouds. In Proceedings of the 2012 conference of the center for advanced studies on collaborative research. IBM Corp, pp 27–41

18.

Abebe E, Ryan C (2011) A hybrid granularity graph for improving adaptive application partitioning efficacy in mobile computing environments. In: 2011 10th IEEE international symposium on network computing and applications (NCA). IEEE, pp 59–66

19.

Verbelen T, Stevens T, De Turck F, Dhoedt B (2013) Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. Future Gener Comput Syst 29(2):451–459CrossRef

20.

Wang C, Li Z (2004) Parametric analysis for adaptive computation offloading. In: ACM SIGPLAN notices, vol 39. ACM, pp 119–130

21.

Kumar K, Yung-Hsiang L (2010) Cloud computing for mobile users: can offloading computation save energy? Computer 43(4):51–56CrossRef

22.

Chen X (2015) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(4):974–983CrossRef

23.

Chen X, Jiao L, Li W, Xiaoming F (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 5:2795–2808CrossRef

24.

Deng S, Huang L, Taheri J, Zomaya AY (2015) Computation offloading for service workflow in mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(12):3317–3329CrossRef

25.

Xia F, Ding F, Li J, Kong X, Yang LT, Ma J (2014) Phone2cloud: exploiting computation offloading for energy saving on smartphones in mobile cloud computing. Inf Syst Front 16(1):95–111CrossRef

26.

Cardellini V, De Nitto Personé V, Di Valerio V, Facchinei F, Grassi V, Presti FL, Piccialli V (2016) A game-theoretic approach to computation offloading in mobile cloud computing. Math Program 157(2):421–449MathSciNetMATHCrossRef

27.

Shi C, Habak K, Pandurangan P, Ammar M, Naik M, Zegura E (2014) Cosmos: computation offloading as a service for mobile devices. In: Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing. ACM, pp 287–296

28.

Shiraz M, Gani A (2014) A lightweight active service migration framework for computational offloading in mobile cloud computing. J Supercomput 68(2):978–995CrossRef

29.

Shiraz M, Gani A, Shamim A, Khan S, Ahmad RW (2015) Energy efficient computational offloading framework for mobile cloud computing. J Grid Comput 13(1):1–18CrossRef

30.

Park JS, Yu HC, Chung KS, Lee EY (2011) Markov chain based monitoring service for fault tolerance in mobile cloud computing. In: 2011 IEEE workshops of international conference on advanced information networking and applications (WAINA). IEEE, pp 520–525

31.

Chen C-A, Won M, Stoleru R, Xie GG (2015) Energy-efficient fault-tolerant data storage and processing in mobile cloud. IEEE Trans Cloud Comput 3(1):28–41CrossRef

32.

Choi SK, Chung KS, Heonchang Y (2014) Fault tolerance and QoS scheduling using can in mobile social cloud computing. Cluster Comput 17(3):911–926CrossRef

33.

Wang K, Shao Y, Shu L, Zhu C, Zhang Y (2016) Mobile big data fault-tolerant processing for ehealth networks. IEEE Netw 30(1):36–42CrossRef

34.

Kwon Y-W, Tilevich E (2012) Energy-efficient and fault-tolerant distributed mobile execution. In: 2012 IEEE 32nd international conference on distributed computing systems (ICDCS). IEEE, pp 586–595

35.

Park JS, HeonChang Y, Kim H, Lee E (2016) Dynamic group-based fault tolerance technique for reliable resource management in mobile cloud computing. Concurr Comput Pract Exp 28(10):2756–2769CrossRef

36.

Abd SK, Al-Haddad SAR, Hashim F, Abdullah ABHJ, Yussof S (2017) Energy-aware fault tolerant task offloading of mobile cloud computing. In: 2017 5th IEEE international conference on mobile cloud computing, services, and engineering (MobileCloud). IEEE, pp 161–164

37.

Chen C-A, Won M, Stoleru R, Xie GG (2013) Energy-efficient fault-tolerant data storage and processing in dynamic networks. In: Proceedings of the fourteenth ACM international symposium on mobile ad hoc networking and computing. ACM, pp 281–286

38.

Park J, Yu H-C, Lee E-Y (2013) Fault tolerance technique based on monitoring and pattern for reliable resource management in mobile cloud computing. J Internet Technol 14(6):997–1005

39.

Deng J, Huang SC-H, Han YS, Deng JH (2010) Fault-tolerant and reliable computation in cloud computing. In: GLOBECOM workshops (GC Wkshps), 2010 IEEE. IEEE, pp 1601–1605

40.

Bernstein D (2014) Containers and cloud: from lxc to docker to kubernetes. IEEE Cloud Comput 1(3):81–84CrossRef

41.

Java client library for Azure Event Hubs. https://github.com/azure/azure-event-hubs-java. Accessed 31 Dec 2018

42.

Madsack A, Heininger J, Davaasambuu N, Voronik V, Käufl M, Weißgraeber R (2018) Multi-language surface realisation as rest API based NLG microservice. In: INLG, pp 480–481

43.

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

44.

Ahmed E, Gani A, Khan MK, Buyya R, Khan SU (2015) Seamless application execution in mobile cloud computing. J Netw Comput Appl 52:154–172CrossRef

45.

Li X, Zhao J, Ma Y, Wang P, Sun H, Tang Y (2017) A partition model and strategy based on the Stoer–Wagner algorithm for SAAS multi-tenant data. Soft Comput 21(20):6121–6132CrossRef

46.

Stoer M, Wagner F (1997) A simple min-cut algorithm weighted consumption graph. JACM 44(4):585–591MATHCrossRef

47.

Wagner F, Klimmek R (2016) Simple Hypergraph Min Cut Algorithm for call graph. Institute of Computer Science, Freie University, Berlin

Titel: Transient fault aware application partitioning computational offloading algorithm in microservices based mobile cloudlet networks
verfasst von: Abdullah Lakhan
Xiaoping Li
Publikationsdatum: 03.06.2019
Verlag: Springer Vienna
Erschienen in: Computing / Ausgabe 1/2020
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI: https://doi.org/10.1007/s00607-019-00733-4

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 1/2020

Bringing SQL databases to key-based NoSQL databases: a canonical approach

A novel PCA-DC-Bagging algorithm on yield stress prediction of RAFM steel

A new efficient approach for extracting the closed episodes for workload prediction in cloud

Social Media Types: introducing a data driven taxonomy

Data collection from underwater acoustic sensor networks based on optimization algorithms

A parallel stabilized finite element method based on the lowest equal-order elements for incompressible flows