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

05-04-2019

Deploying Data-intensive Applications with Multiple Services Components on Edge

Authors: Yishan Chen, Shuiguang Deng, Hongtao Ma, Jianwei Yin

Published in: Mobile Networks and Applications | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Deploying Data-intensive Applications with Multiple Services Components on Edge
Authors
Yishan Chen
Shuiguang Deng
Hongtao Ma
Jianwei Yin
Publication date
05-04-2019
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 2/2020
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01245-3

Other articles of this Issue 2/2020

Mobile Networks and Applications 2/2020 Go to the issue