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

05-01-2022

Optimal deployment of mobile cloudlets for mobile applications in edge computing

Authors: Xiaomin Jin, Feng Gao, Zhongmin Wang, Yanping Chen

Published in: The Journal of Supercomputing | Issue 6/2022

Log in

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

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.

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

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Heyman DP (1976) Queueing systems. Wiley, New York Heyman DP (1976) Queueing systems. Wiley, New York
34.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Billard L, Diday E (2019) Agglomerative Hierarchical Clustering. Wiley, HobokenCrossRef Billard L, Diday E (2019) Agglomerative Hierarchical Clustering. Wiley, HobokenCrossRef
Metadata
Title
Optimal deployment of mobile cloudlets for mobile applications in edge computing
Authors
Xiaomin Jin
Feng Gao
Zhongmin Wang
Yanping Chen
Publication date
05-01-2022
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 6/2022
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-021-04122-7

Other articles of this Issue 6/2022

The Journal of Supercomputing 6/2022 Go to the issue

Premium Partner