Skip to main content
SpringerLink
Log in

Optimal deployment of mobile cloudlets for mobile applications in edge computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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–1660

    Article  Google Scholar 

  2. 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. 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. Khan AUR, Othman M, Madani SA, Khan SU (2014) A survey of mobile cloud computing application models. IEEE Commun Surv Tut 16(1):393–413

    Article  Google Scholar 

  5. Premsankar G, Francesco MD, Taleb T (2018) Edge computing for the internet of things: a case study. IEEE Internet Things J 5(2):1275–1284

    Article  Google Scholar 

  6. 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–359

    Article  Google Scholar 

  7. Kumar K, Liu J, Lu Y, Bhargava B (2013) A survey of computation offloading for mobile systems. Mobile Netw Appl 18(1):129–140

    Article  Google Scholar 

  8. 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. Sun X, Ansari N (2016) Edgeiot: mobile edge computing for the Internet of Things. IEEE Commun Mag 54(12):22–29

    Article  Google Scholar 

  10. Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for vm-based cloudlets in mobile computing. IEEE Pervas Comput 8(4):14–23

    Article  Google Scholar 

  11. 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. 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. 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–974

    Article  Google Scholar 

  14. Zeng Y, Zhang R, Lim TJ (2016) Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun Mag 54(5):36–42

    Article  Google Scholar 

  15. 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. 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–149

    Article  Google Scholar 

  17. Xu Z, Liang W, Xu W, Jia M, Guo S (2016) Efficient algorithms for capacitated cloudlet placements. IEEE Trans Parall Distr 27(10):2866–2880

    Article  Google Scholar 

  18. 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–737

    Article  Google Scholar 

  19. 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. 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. 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. 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–1344

    Article  Google Scholar 

  23. 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. 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

    Google Scholar 

  25. 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–149

    Article  Google Scholar 

  26. 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):108393

    Article  Google Scholar 

  27. Santoyo-González A, Cervelló-Pastor C (2020) Network-aware placement optimization for edge computing infrastructure under 5G. IEEE Access 8(1):56015–56028

    Article  Google Scholar 

  28. 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. 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. 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. Shen C, Xue S, Fu S (2019) ECPM: an energy-efficient cloudlet placement method in mobile cloud environment. Eurasip J Wirel Comm 2019:141

    Article  Google Scholar 

  32. 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

    Google Scholar 

  33. Heyman DP (1976) Queueing systems. Wiley, New York

    Google Scholar 

  34. 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. Comaniciu D, Meer P (1999) Mean Shift Analysis and Applications. In: 1999 IEEE International Conference on Computer Vision, IEEE, pp 1–7

  36. Hartigan JA, Wong MA (1979) Algorithm as 136: a K-means clustering algorithm. J R Stat Soc 28(1):100–108

    MATH  Google Scholar 

  37. Cheng Y (1995) Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal 17(8):790–799

    Article  Google Scholar 

  38. CPLEX IBM ILOG (2009) V12. 1: user’s manual for CPLEX. Inter Bus Mach Cor 46(53):157

  39. Billard L, Diday E (2019) Agglomerative Hierarchical Clustering. Wiley, Hoboken

    Book  Google Scholar 

  40. Reynolds D (2009) Gaussian Mixture Models. Springer, New York

    Book  Google Scholar 

Download references

Acknowledgements

This work was supported by the Natural Science Basic Research Program of Shaanxi (Program No. 2021JQ-719, 2020JM-582), the Science and Technology Project of Shaanxi (Program No. 2019ZDLGY07-08), the Special Scientific Research Program of Education Department of Shaanxi (Program No. 21JK0921), and the Special Funds for Construction of Key Disciplines in Universities in Shaanxi.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, 710121, Shaanxi, China

    Xiaomin Jin, Feng Gao, Zhongmin Wang & Yanping Chen

  2. Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an, 710121, Shaanxi, China

    Xiaomin Jin, Feng Gao, Zhongmin Wang & Yanping Chen

  3. Xi’an Key Laboratory of Big Data and Intelligent Computing, Xi’an, 710121, Shaanxi, China

    Xiaomin Jin, Feng Gao, Zhongmin Wang & Yanping Chen

Authors
  1. Xiaomin Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhongmin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yanping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Feng Gao.

Ethics declarations

Conflict of interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jin, X., Gao, F., Wang, Z. et al. Optimal deployment of mobile cloudlets for mobile applications in edge computing. J Supercomput 78, 7888–7907 (2022). https://doi.org/10.1007/s11227-021-04122-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04122-7

Keywords

Search

Navigation