Skip to main content
Erschienen in: The Journal of Supercomputing 6/2022

05.01.2022

Optimal deployment of mobile cloudlets for mobile applications in edge computing

verfasst von: Xiaomin Jin, Feng Gao, Zhongmin Wang, Yanping Chen

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

Einloggen

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

search-config
loading …

Abstract

In the evolution of Internet of Things and 5G networks, edge computing, as an emerging computing paradigm, can effectively reduce the latency of accessing the cloud service and enhance the computing power for resource-constrained user devices. However, in existing communication scenarios, there are still situations where the infrastructure coverage is limited or devices are not covered. At the same time, device location changes constantly due to users’ uncertain mobility. In response to such situations, mobile and flexible equipment combined with cloudlet is used to achieve mobile deployment of cloudlets and provides computing power support for user devices. In this paper, a dynamic cloudlet deployment method based on clustering algorithm (DCDM-CA) is proposed to solve the problem of deploying mobile cloudlets for mobile applications. DCDM-CA determines the cloudlet deployment destination based on the geographic location of multiple devices and the number of tasks generated by multiple devices in a unit time period. In addition, the task offloading is optimized after deploying cloudlets to minimize the system response latency. Extensive simulations reveal that DCDM-CA can efficiently deploy mobile cloudlets, and the system response latency is minimized through optimizing task offloading.

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!

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

Literatur
1.
Zurück zum Zitat Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener Comp Sy 29(7):1645–1660CrossRef Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener Comp Sy 29(7):1645–1660CrossRef
2.
Zurück zum Zitat Cohen J (2008) Embedded Speech Recognition Applications in Mobile Phones: Status, Trends, and Challenges. In: 2008 IEEE International Conference on Acoustics, IEEE, pp 5352–5355 Cohen J (2008) Embedded Speech Recognition Applications in Mobile Phones: Status, Trends, and Challenges. In: 2008 IEEE International Conference on Acoustics, IEEE, pp 5352–5355
3.
Zurück zum Zitat Soyata T, Muraleedharan R, Funai C, Kwon M, Heinzelman WB (2012) Cloud-vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In: 2012 IEEE Symposium on Computers and Communications, IEEE, pp 59–66 Soyata T, Muraleedharan R, Funai C, Kwon M, Heinzelman WB (2012) Cloud-vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In: 2012 IEEE Symposium on Computers and Communications, IEEE, pp 59–66
4.
Zurück zum Zitat Khan AUR, Othman M, Madani SA, Khan SU (2014) A survey of mobile cloud computing application models. IEEE Commun Surv Tut 16(1):393–413CrossRef Khan AUR, Othman M, Madani SA, Khan SU (2014) A survey of mobile cloud computing application models. IEEE Commun Surv Tut 16(1):393–413CrossRef
5.
Zurück zum Zitat Premsankar G, Francesco MD, Taleb T (2018) Edge computing for the internet of things: a case study. IEEE Internet Things J 5(2):1275–1284CrossRef Premsankar G, Francesco MD, Taleb T (2018) Edge computing for the internet of things: a case study. IEEE Internet Things J 5(2):1275–1284CrossRef
6.
Zurück zum Zitat Chen S, Xu H, Liu D, Hu B, Wang H (2014) A vision of IoT: applications, challenges, and opportunities with china perspective. IEEE Internet Things J 1(4):349–359CrossRef Chen S, Xu H, Liu D, Hu B, Wang H (2014) A vision of IoT: applications, challenges, and opportunities with china perspective. IEEE Internet Things J 1(4):349–359CrossRef
7.
Zurück zum Zitat Kumar K, Liu J, Lu Y, Bhargava B (2013) A survey of computation offloading for mobile systems. Mobile Netw Appl 18(1):129–140CrossRef Kumar K, Liu J, Lu Y, Bhargava B (2013) A survey of computation offloading for mobile systems. Mobile Netw Appl 18(1):129–140CrossRef
8.
Zurück zum Zitat Tong L, Li Y, Gao W (2016) A Hierarchical Edge Cloud Architecture for Mobile Computing. In: 35th Annual IEEE International Conference on Computer Communications, IEEE, pp 1–9 Tong L, Li Y, Gao W (2016) A Hierarchical Edge Cloud Architecture for Mobile Computing. In: 35th Annual IEEE International Conference on Computer Communications, IEEE, pp 1–9
9.
Zurück zum Zitat Sun X, Ansari N (2016) Edgeiot: mobile edge computing for the Internet of Things. IEEE Commun Mag 54(12):22–29CrossRef Sun X, Ansari N (2016) Edgeiot: mobile edge computing for the Internet of Things. IEEE Commun Mag 54(12):22–29CrossRef
10.
Zurück zum Zitat Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for vm-based cloudlets in mobile computing. IEEE Pervas Comput 8(4):14–23CrossRef Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for vm-based cloudlets in mobile computing. IEEE Pervas Comput 8(4):14–23CrossRef
11.
Zurück zum Zitat Pang Z, Sun L, Wang Z, Tian E, Yang S (2015) A Survey of Cloudlet Based Mobile Computing. In: 2015 International Conference on Cloud Computing and Big Data, IEEE, pp 268–275 Pang Z, Sun L, Wang Z, Tian E, Yang S (2015) A Survey of Cloudlet Based Mobile Computing. In: 2015 International Conference on Cloud Computing and Big Data, IEEE, pp 268–275
12.
Zurück zum Zitat Mozaffari M, Saad W, Bennis M, Debbah M (2015) Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis. In: 2015 IEEE Global Communications Conference, IEEE, pp 1–6 Mozaffari M, Saad W, Bennis M, Debbah M (2015) Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis. In: 2015 IEEE Global Communications Conference, IEEE, pp 1–6
13.
Zurück zum Zitat Jeong S, Simeone O, Kang J (2017) Mobile cloud computing with a uav-mounted cloudlet: optimal bit allocation for communication and computation. IET Commun 11(7):969–974CrossRef Jeong S, Simeone O, Kang J (2017) Mobile cloud computing with a uav-mounted cloudlet: optimal bit allocation for communication and computation. IET Commun 11(7):969–974CrossRef
14.
Zurück zum Zitat Zeng Y, Zhang R, Lim TJ (2016) Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun Mag 54(5):36–42CrossRef Zeng Y, Zhang R, Lim TJ (2016) Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun Mag 54(5):36–42CrossRef
15.
Zurück zum Zitat Asadpour M, Giustiniano D, Hummel KA, Heimlicher S, Egli S (2013) Now or Later?: Delaying Data Transfer in Time-Critical Aerial Communication. In: 9th ACM Conference on Emerging Networking Experiments and Technologies, ACM, pp 127–132 Asadpour M, Giustiniano D, Hummel KA, Heimlicher S, Egli S (2013) Now or Later?: Delaying Data Transfer in Time-Critical Aerial Communication. In: 9th ACM Conference on Emerging Networking Experiments and Technologies, ACM, pp 127–132
16.
Zurück zum Zitat Asadpour M, Den Bergh BV, Giustiniano D, Hummel KA, Pollin S, Plattner B (2014) Micro aerial vehicle networks: an experimental analysis of challenges and opportunities. IEEE Commun Mag 52(7):141–149CrossRef Asadpour M, Den Bergh BV, Giustiniano D, Hummel KA, Pollin S, Plattner B (2014) Micro aerial vehicle networks: an experimental analysis of challenges and opportunities. IEEE Commun Mag 52(7):141–149CrossRef
17.
Zurück zum Zitat Xu Z, Liang W, Xu W, Jia M, Guo S (2016) Efficient algorithms for capacitated cloudlet placements. IEEE Trans Parall Distr 27(10):2866–2880CrossRef Xu Z, Liang W, Xu W, Jia M, Guo S (2016) Efficient algorithms for capacitated cloudlet placements. IEEE Trans Parall Distr 27(10):2866–2880CrossRef
18.
Zurück zum Zitat Jia M, Cao J, Liang W (2017) Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans Cloud Comput 5(4):725–737CrossRef Jia M, Cao J, Liang W (2017) Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans Cloud Comput 5(4):725–737CrossRef
19.
Zurück zum Zitat Fan Q, Ansari N (2017) Cost Aware Cloudlet Placement for Big Data Processing at the Edge. In: 2017 IEEE International Conference on Communications, IEEE, pp 1–6 Fan Q, Ansari N (2017) Cost Aware Cloudlet Placement for Big Data Processing at the Edge. In: 2017 IEEE International Conference on Communications, IEEE, pp 1–6
20.
Zurück zum Zitat Li Y, Wang S (2018) An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing. In: 2018 IEEE International Conference on Edge Computing, IEEE, pp 66–73 Li Y, Wang S (2018) An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing. In: 2018 IEEE International Conference on Edge Computing, IEEE, pp 66–73
21.
Zurück zum Zitat Meng J, Shi W, Tan H, Li X (2017) Cloudlet Placement and Minimum-Delay Routing in Cloudlet Computing. In: 2017 International Conference on Big Data Computing and Communications, IEEE, pp 297–304 Meng J, Shi W, Tan H, Li X (2017) Cloudlet Placement and Minimum-Delay Routing in Cloudlet Computing. In: 2017 International Conference on Big Data Computing and Communications, IEEE, pp 297–304
22.
Zurück zum Zitat Zhao L, Sun W, Shi Y, Liu J (2018) Optimal placement of cloudlets for access delay minimization in SDN-based internet of things networks. IEEE Internet Things J 5(2):1334–1344CrossRef Zhao L, Sun W, Shi Y, Liu J (2018) Optimal placement of cloudlets for access delay minimization in SDN-based internet of things networks. IEEE Internet Things J 5(2):1334–1344CrossRef
23.
Zurück zum Zitat Mondal S, Das G, Wong E (2018) Compassion: A Hybrid Cloudlet Placement Framework Over Passive Optical Access Networks. In: 37th Annual IEEE International Conference on Computer Communications, IEEE, pp 216–224 Mondal S, Das G, Wong E (2018) Compassion: A Hybrid Cloudlet Placement Framework Over Passive Optical Access Networks. In: 37th Annual IEEE International Conference on Computer Communications, IEEE, pp 216–224
24.
Zurück zum Zitat Yao H, Bai C, Xiong M, Zeng D, Fu Z (2017) Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing. Concurr Comp 29(16):1–14 Yao H, Bai C, Xiong M, Zeng D, Fu Z (2017) Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing. Concurr Comp 29(16):1–14
25.
Zurück zum Zitat Lähderanta T, Leppänen T, Ruha L, Lovén L, Harjula E, Ylianttila M, Riekki J, Sillanpää MJ (2021) Edge computing server placement with capacitated location allocation. J Parallel Distr Com 153(2021):130–149CrossRef Lähderanta T, Leppänen T, Ruha L, Lovén L, Harjula E, Ylianttila M, Riekki J, Sillanpää MJ (2021) Edge computing server placement with capacitated location allocation. J Parallel Distr Com 153(2021):130–149CrossRef
26.
Zurück zum Zitat Ahat B, Baktır AC, Aras N, Altınel K, Özgövde A, Ersoy C (2021) Optimal server and service deployment for multi-tier edge cloud computing. Comput Netw 199(2021):108393CrossRef Ahat B, Baktır AC, Aras N, Altınel K, Özgövde A, Ersoy C (2021) Optimal server and service deployment for multi-tier edge cloud computing. Comput Netw 199(2021):108393CrossRef
27.
Zurück zum Zitat Santoyo-González A, Cervelló-Pastor C (2020) Network-aware placement optimization for edge computing infrastructure under 5G. IEEE Access 8(1):56015–56028CrossRef Santoyo-González A, Cervelló-Pastor C (2020) Network-aware placement optimization for edge computing infrastructure under 5G. IEEE Access 8(1):56015–56028CrossRef
28.
Zurück zum Zitat Lovén L, Lähderanta T, Ruha L, Leppänen T, Peltonen E, Riekki J, Sillanpää MJ (2020) Scaling Up an Edge Server Deployment. In: 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, IEEE, pp 1–7 Lovén L, Lähderanta T, Ruha L, Leppänen T, Peltonen E, Riekki J, Sillanpää MJ (2020) Scaling Up an Edge Server Deployment. In: 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, IEEE, pp 1–7
29.
Zurück zum Zitat Li D, Asikaburu C, Dong B, Zhou H, Azizi S (2020) Towards Optimal System Deployment for Edge Computing: A Preliminary Study. In: 2020 International Conference on Computer Communications and Networks, IEEE, pp 1–6 Li D, Asikaburu C, Dong B, Zhou H, Azizi S (2020) Towards Optimal System Deployment for Edge Computing: A Preliminary Study. In: 2020 International Conference on Computer Communications and Networks, IEEE, pp 1–6
30.
Zurück zum Zitat Xiang H, Xu X, Zheng H, Li S, Wu T, Dou W, Yu S (2016) An Adaptive Cloudlet Placement Method for Mobile Applications Over GPS Big Data. In: 2016 IEEE Global Communications Conference, IEEE, pp 1–6 Xiang H, Xu X, Zheng H, Li S, Wu T, Dou W, Yu S (2016) An Adaptive Cloudlet Placement Method for Mobile Applications Over GPS Big Data. In: 2016 IEEE Global Communications Conference, IEEE, pp 1–6
31.
Zurück zum Zitat Shen C, Xue S, Fu S (2019) ECPM: an energy-efficient cloudlet placement method in mobile cloud environment. Eurasip J Wirel Comm 2019:141CrossRef Shen C, Xue S, Fu S (2019) ECPM: an energy-efficient cloudlet placement method in mobile cloud environment. Eurasip J Wirel Comm 2019:141CrossRef
32.
Zurück zum Zitat Zhang Y, Wang K, Zhou Y, He Q (2018) Enhanced adaptive cloudlet placement approach for mobile application on spark. Secur Commun Netw 1:1–12 Zhang Y, Wang K, Zhou Y, He Q (2018) Enhanced adaptive cloudlet placement approach for mobile application on spark. Secur Commun Netw 1:1–12
33.
Zurück zum Zitat Heyman DP (1976) Queueing systems. Wiley, New York Heyman DP (1976) Queueing systems. Wiley, New York
34.
Zurück zum Zitat Pakhira MK (2014) A Linear Time-Complexity k-Means Algorithm Using Cluster Shifting. In: 2014 International Conference on Computational Intelligence and Communication Networks, IEEE, pp 1047–1051 Pakhira MK (2014) A Linear Time-Complexity k-Means Algorithm Using Cluster Shifting. In: 2014 International Conference on Computational Intelligence and Communication Networks, IEEE, pp 1047–1051
35.
Zurück zum Zitat Comaniciu D, Meer P (1999) Mean Shift Analysis and Applications. In: 1999 IEEE International Conference on Computer Vision, IEEE, pp 1–7 Comaniciu D, Meer P (1999) Mean Shift Analysis and Applications. In: 1999 IEEE International Conference on Computer Vision, IEEE, pp 1–7
36.
Zurück zum Zitat Hartigan JA, Wong MA (1979) Algorithm as 136: a K-means clustering algorithm. J R Stat Soc 28(1):100–108MATH Hartigan JA, Wong MA (1979) Algorithm as 136: a K-means clustering algorithm. J R Stat Soc 28(1):100–108MATH
37.
Zurück zum Zitat Cheng Y (1995) Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal 17(8):790–799CrossRef Cheng Y (1995) Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal 17(8):790–799CrossRef
38.
Zurück zum Zitat CPLEX IBM ILOG (2009) V12. 1: user’s manual for CPLEX. Inter Bus Mach Cor 46(53):157 CPLEX IBM ILOG (2009) V12. 1: user’s manual for CPLEX. Inter Bus Mach Cor 46(53):157
39.
Zurück zum Zitat Billard L, Diday E (2019) Agglomerative Hierarchical Clustering. Wiley, HobokenCrossRef Billard L, Diday E (2019) Agglomerative Hierarchical Clustering. Wiley, HobokenCrossRef
40.
Metadaten
Titel
Optimal deployment of mobile cloudlets for mobile applications in edge computing
verfasst von
Xiaomin Jin
Feng Gao
Zhongmin Wang
Yanping Chen
Publikationsdatum
05.01.2022
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2022
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-021-04122-7

Weitere Artikel der Ausgabe 6/2022

The Journal of Supercomputing 6/2022 Zur Ausgabe

Premium Partner