Skip to main content
Erschienen in: Mobile Networks and Applications 2/2020

05.04.2019

Deploying Data-intensive Applications with Multiple Services Components on Edge

verfasst von: Yishan Chen, Shuiguang Deng, Hongtao Ma, Jianwei Yin

Erschienen in: Mobile Networks and Applications | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

In the information age, the amount of data is huge which shows an exponential growth. In addition, most services of application need to be interdependent with data, cause that they can be executed under the driven data. In fact, such a data-intensive service deployment requires a good coordination among different edge servers. It is not easy to handle such issues while data transmission and load balancing conditions change constantly between edge servers and data-intensive services. Based on the above description, this paper proposes a Data-intensive Service Edge deployment scheme based on Genetic Algorithm (DSEGA). Firstly, a data-intensive edge service composition and an edge server model will be generated based on a graph theory algorithm, then five algorithms of Genetic Algorithm (GA), Simulated Annealing Algorithm (SA), Ant Colony Algorithm (ACO), Optimized Ant Colony Algorithm (ACO_v) and Hill Climbing will be respectively used to obtain an optimal deployment scheme, so that the response time of the data-intensive edge service deployment reaches a minimum under storage constraints and load balancing conditions. The experimental results show that the DSEGA algorithm can get the shortest response time among the service, data components and edge servers.

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!

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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Al-Shuwaili A, Simeone O (2017) Energy-efficient resource allocation for mobile edge computing-based augmented reality applications. IEEE Wirel Commun Lett 6(3):398–401CrossRef Al-Shuwaili A, Simeone O (2017) Energy-efficient resource allocation for mobile edge computing-based augmented reality applications. IEEE Wirel Commun Lett 6(3):398–401CrossRef
2.
Zurück zum Zitat Borden JM, Yin N (1999) System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times. US Patent 5,870,629 Borden JM, Yin N (1999) System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times. US Patent 5,870,629
4.
Zurück zum Zitat Deng S, Huang L, Hu D, Zhao JL, Wu Z (2016) Mobility-enabled service selection for composite services. IEEE Trans Serv Comput 9(3):394–407CrossRef Deng S, Huang L, Hu D, Zhao JL, Wu Z (2016) Mobility-enabled service selection for composite services. IEEE Trans Serv Comput 9(3):394–407CrossRef
5.
Zurück zum Zitat Deng S, Huang L, Li Y, Yin J (2014) Deploying data-intensive service composition with a negative selection algorithm. Int J Web Serv Res (IJWSR) 11(1):76–93CrossRef Deng S, Huang L, Li Y, Yin J (2014) Deploying data-intensive service composition with a negative selection algorithm. Int J Web Serv Res (IJWSR) 11(1):76–93CrossRef
6.
Zurück zum Zitat Deng S, Huang L, Li Y, Zhou H, Wu Z, Cao X, Kataev MY, Li L (2016) Toward risk reduction for mobile servic7e composition. IEEE Trans Cybern 46(8):1807–1816CrossRef Deng S, Huang L, Li Y, Zhou H, Wu Z, Cao X, Kataev MY, Li L (2016) Toward risk reduction for mobile servic7e composition. IEEE Trans Cybern 46(8):1807–1816CrossRef
7.
Zurück zum Zitat Deng S, Huang L, Taheri J, Yin J, Zhou M, Zomaya AY (2017) Mobility-aware service composition in mobile communities. IEEE Trans Syst, Man, Cybern: Syst 47(3):555–568CrossRef Deng S, Huang L, Taheri J, Yin J, Zhou M, Zomaya AY (2017) Mobility-aware service composition in mobile communities. IEEE Trans Syst, Man, Cybern: Syst 47(3):555–568CrossRef
8.
Zurück zum Zitat Deng S, Wu H, Taheri J, Zomaya AY, Wu Z (2016) Cost performance driven service mashup: a developer perspective. IEEE Trans Parallel Distrib Syst 27(8):2234–2247CrossRef Deng S, Wu H, Taheri J, Zomaya AY, Wu Z (2016) Cost performance driven service mashup: a developer perspective. IEEE Trans Parallel Distrib Syst 27(8):2234–2247CrossRef
9.
Zurück zum Zitat Deng S, Wu H, Tan W, Xiang Z, Wu Z (2017) Mobile service selection for composition: an energy consumption perspective. IEEE Trans Autom Sci Eng 14(3):1478–1490CrossRef Deng S, Wu H, Tan W, Xiang Z, Wu Z (2017) Mobile service selection for composition: an energy consumption perspective. IEEE Trans Autom Sci Eng 14(3):1478–1490CrossRef
10.
Zurück zum Zitat Doya C, Chatzievangelou D, Bahamon N, Purser A, De Leo FC, Juniper SK, Thomsen L, Aguzzi J (2017) Seasonal monitoring of deep-sea megabenthos in barkley canyon cold seep by internet operated vehicle (iov), vol 12 Doya C, Chatzievangelou D, Bahamon N, Purser A, De Leo FC, Juniper SK, Thomsen L, Aguzzi J (2017) Seasonal monitoring of deep-sea megabenthos in barkley canyon cold seep by internet operated vehicle (iov), vol 12
11.
Zurück zum Zitat Gullhav AN, Cordeau JF, Hvattum LM, Nygreen B (2017) Adaptive large neighborhood search heuristics for multi-tier service deployment problems in clouds. Eur J Oper Res 259(3):829–846MathSciNetCrossRef Gullhav AN, Cordeau JF, Hvattum LM, Nygreen B (2017) Adaptive large neighborhood search heuristics for multi-tier service deployment problems in clouds. Eur J Oper Res 259(3):829–846MathSciNetCrossRef
12.
Zurück zum Zitat He K, Fisher A, Wang L, Gember A, Akella A, Ristenpart T (2013) Next stop, the cloud: understanding modern web service deployment in ec2 and azure. In: Proceedings of the 2013 conference on Internet measurement conference. ACM, pp 177–190 He K, Fisher A, Wang L, Gember A, Akella A, Ristenpart T (2013) Next stop, the cloud: understanding modern web service deployment in ec2 and azure. In: Proceedings of the 2013 conference on Internet measurement conference. ACM, pp 177–190
13.
Zurück zum Zitat Hochba DS (1997) Approximation algorithms for np-hard problems. ACM Sigact 28(2):40–52CrossRef Hochba DS (1997) Approximation algorithms for np-hard problems. ACM Sigact 28(2):40–52CrossRef
14.
Zurück zum Zitat Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computingła key technology towards 5g. ETSI White Paper 11(11):1–16 Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computingła key technology towards 5g. ETSI White Paper 11(11):1–16
15.
Zurück zum Zitat Huo Y, Zhuang Y, Gu J, Ni S (2015) Elite-guided multi-objective artificial bee colony algorithm. Appl Soft Comput 32:199–210CrossRef Huo Y, Zhuang Y, Gu J, Ni S (2015) Elite-guided multi-objective artificial bee colony algorithm. Appl Soft Comput 32:199–210CrossRef
16.
Zurück zum Zitat Liu J, Yang J, Liu H, Tian X, Gao M (2017) An improved ant colony algorithm for robot path planning. Soft Comput 21(19):5829–5839CrossRef Liu J, Yang J, Liu H, Tian X, Gao M (2017) An improved ant colony algorithm for robot path planning. Soft Comput 21(19):5829–5839CrossRef
17.
Zurück zum Zitat Lucas-Simarro JL, Moreno-Vozmediano R, Montero RS, Llorente IM (2013) Scheduling strategies for optimal service deployment across multiple clouds. Futur Gener Comput Syst 29(6):1431–1441CrossRef Lucas-Simarro JL, Moreno-Vozmediano R, Montero RS, Llorente IM (2013) Scheduling strategies for optimal service deployment across multiple clouds. Futur Gener Comput Syst 29(6):1431–1441CrossRef
18.
Zurück zum Zitat Mach P, Becvar Z (2017). Mobile edge computing: a survey on architecture and computation offloading. arXiv:1702.05309 Mach P, Becvar Z (2017). Mobile edge computing: a survey on architecture and computation offloading. arXiv:1702.​05309
19.
Zurück zum Zitat Mao Y, Zhang J, Letaief KB (2016) Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J Sel Areas Commun 34(12):3590–3605CrossRef Mao Y, Zhang J, Letaief KB (2016) Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J Sel Areas Commun 34(12):3590–3605CrossRef
20.
Zurück zum Zitat Marinescu DC (2017) Cloud computing: theory and practice. Morgan Kaufmann, San Mateo Marinescu DC (2017) Cloud computing: theory and practice. Morgan Kaufmann, San Mateo
21.
Zurück zum Zitat Marr B (2012) Key Performance Indicators (KPI): the 75 measures every manager needs to know. Pearson, UK Marr B (2012) Key Performance Indicators (KPI): the 75 measures every manager needs to know. Pearson, UK
22.
Zurück zum Zitat Pavithra R, Srinivasan R, Saravanan V (2018) Web service deployment for selecting a right steganography scheme for optimizing both the capacity and the detectable distortion. Int J Recent Innov Trends Comput Commun 6(4):267–277 Pavithra R, Srinivasan R, Saravanan V (2018) Web service deployment for selecting a right steganography scheme for optimizing both the capacity and the detectable distortion. Int J Recent Innov Trends Comput Commun 6(4):267–277
23.
Zurück zum Zitat Satyanarayanan M (2017) The emergence of edge computing. Computer 50(1):30–39CrossRef Satyanarayanan M (2017) The emergence of edge computing. Computer 50(1):30–39CrossRef
24.
Zurück zum Zitat Selimi M, Cerdà-Alabern L, Freitag F, Veiga L, Sathiaseelan A, Crowcroft J (2018) A lightweight service placement approach for community network micro-clouds. Journal of Grid Computing:1–21 Selimi M, Cerdà-Alabern L, Freitag F, Veiga L, Sathiaseelan A, Crowcroft J (2018) A lightweight service placement approach for community network micro-clouds. Journal of Grid Computing:1–21
25.
Zurück zum Zitat Shotton JDJ, Sharp T, Kohli P, Nowozin RSB, Winn JM, Criminisi A (2017) Memory facilitation using directed acyclic graphs. US Patent App. 15/338,050 Shotton JDJ, Sharp T, Kohli P, Nowozin RSB, Winn JM, Criminisi A (2017) Memory facilitation using directed acyclic graphs. US Patent App. 15/338,050
26.
Zurück zum Zitat Sivanandam S, Deepa S (2008) Genetic algorithm optimization problems. In: Introduction to genetic algorithms. Springer, pp 165–209 Sivanandam S, Deepa S (2008) Genetic algorithm optimization problems. In: Introduction to genetic algorithms. Springer, pp 165–209
27.
Zurück zum Zitat Taleb T, Dutta S, Ksentini A, Iqbal M, Flinck H (2017) Mobile edge computing potential in making cities smarter. IEEE Commun Mag 55(3):38–43CrossRef Taleb T, Dutta S, Ksentini A, Iqbal M, Flinck H (2017) Mobile edge computing potential in making cities smarter. IEEE Commun Mag 55(3):38–43CrossRef
28.
Zurück zum Zitat Wang J (2011) Exploiting mobility prediction for dependable service composition in wireless mobile ad hoc networks. IEEE Trans Serv Comput 4(1):44–55CrossRef Wang J (2011) Exploiting mobility prediction for dependable service composition in wireless mobile ad hoc networks. IEEE Trans Serv Comput 4(1):44–55CrossRef
29.
Zurück zum Zitat Wei L, Zhang Z, Zhang D, Leung SC (2018) A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints. Eur J Oper Res 265(3):843–859MathSciNetCrossRef Wei L, Zhang Z, Zhang D, Leung SC (2018) A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints. Eur J Oper Res 265(3):843–859MathSciNetCrossRef
30.
Zurück zum Zitat Xiong Z, Zhang Y, Niyato D, Wang P, Han Z (2018) When mobile blockchain meets edge computing. IEEE Commun Mag 56(8):33–39CrossRef Xiong Z, Zhang Y, Niyato D, Wang P, Han Z (2018) When mobile blockchain meets edge computing. IEEE Commun Mag 56(8):33–39CrossRef
Metadaten
Titel
Deploying Data-intensive Applications with Multiple Services Components on Edge
verfasst von
Yishan Chen
Shuiguang Deng
Hongtao Ma
Jianwei Yin
Publikationsdatum
05.04.2019
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 2/2020
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01245-3

Weitere Artikel der Ausgabe 2/2020

Mobile Networks and Applications 2/2020 Zur Ausgabe

Neuer Inhalt