Skip to main content

Advertisement

Springer Nature Link
Log in

Mobility-enhanced delay-aware cloudlet movement and placement using cluster-based technique in a smart healthcare platform

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This study introduces delay-aware cloudlet placement with a modified k-means (DACP-mk) algorithm to address the complexities of mobility and optimize cloudlet placement in a mobility-enhanced environment. DACP-mk enhances the traditional k-means algorithm by incorporating modified regional and global delay matrices to enable the simulation of a delay-aware cloudlet movement and placement strategy using a cluster-based approach within a smart healthcare platform. An optimized cloudlet position is generated to achieve a uniform distribution of mobile devices among placed cloudlets, maximize device coverage, and minimize network access delay within the cloudlet coverage distance. The proposed algorithm determines the optimal positions for cloudlets at coordinates (161.90, 103.24), (080.22, 139.52), and (080.29, 051.21) with an increase of 02.42%, 00.54%, 38.71%, and 49.00%, respectively, in terms of global mobile device coverage compared to modified k-means Manhattan (mkMAN), k-means, energy-efficient cloudlet placement method (ECPM) and enhanced adaptive cloudlets placement with covering algorithm (EACP-CA), and a decrease of 00.71% and 58.27% in global network access delay compared to mkMAN and k-means algorithms. The proposed algorithm offers enhanced healthcare support and cost-effective services, improving the Quality of Service (QoS) and ultimately contributing to saving lives.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Algorithm 1
Algorithm 2
Algorithm 3
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Data availability

The dataset can be downloaded from https://drive.google.com/open?id=1pThqWafKfniPwqCcFqe-JoIZPIVrEW2r [23].

References

  1. Neha, B., Panda, S.K., Sahu, P.K., Sahoo, K.S., Gandomi, A.H.: A systematic review on osmotic computing. ACM Trans. Internet Things 3(2), 1–30 (2022)

    Article  Google Scholar 

  2. Babar, M., Khan, M.S., Ali, F., Imran, M., Shoaib, M.: Cloudlet computing: recent advances, taxonomy, and challenges. IEEE Access 9, 29609–29622 (2021)

    Article  Google Scholar 

  3. Neha, B., Panda, S.K., Sahu, P.K., Taniar, D.: Energy and latency-balanced osmotic-offloading algorithm for healthcare systems. Internet Things 26, 101176 (2024)

    Article  Google Scholar 

  4. Jia, M., Cao, J., Liang, W.: Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. 5(4), 725–737 (2015)

    Article  Google Scholar 

  5. Zichuan, X., Liang, W., Wenzheng, X., Jia, M., Guo, S.: Efficient algorithms for capacitated cloudlet placements. IEEE Trans. Parallel Distrib. Syst. 27(10), 2866–2880 (2015)

    Google Scholar 

  6. Peng, K., Qian, X., Zhao, B., Zhang, K., Liu, Y.: A new cloudlet placement method based on affinity propagation for cyber-physical-social systems in wireless metropolitan area networks. IEEE Access 8, 34313–34325 (2020)

    Article  Google Scholar 

  7. Zhang, Y., Wang, K., Zhou, Y., He, Q.: Enhanced adaptive cloudlet placement approach for mobile application on spark. Secur. Commun. Netw. (2018)

  8. Xiaolong, X., Li, Y., Huang, T., Xue, Y., Peng, K., Qi, L., Dou, W.: An energy-aware computation offloading method for smart edge computing in wireless metropolitan area networks. J. Netw. Comput. Appl. 133, 75–85 (2019)

    Article  Google Scholar 

  9. Sahkhar, L., Balabantaray, B.K.: Optimal cloudlet movement and placement in a dynamic environment using cluster based technique. In: 2023 4th International Conference on Computing and Communication Systems (I3CS), pp. 1–6. IEEE (2023)

  10. Schneider, P., Xhafa, F.: Anomaly Detection and Complex Event Processing Over IoT Data Streams: With Application to EHealth and Patient Data Monitoring. Academic Press, New York (2022)

    Google Scholar 

  11. Tian, L., Zhong, X.: A case study of edge computing implementations: Multi-access edge computing, fog computing and cloudlet. J. Comput. Inf. Technol. 30(3), 139–159 (2022)

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Xu, Z., Liang, W., Xu, W., Jia, M., Guo, S.: Capacitated cloudlet placements in wireless metropolitan area networks. In: 2015 IEEE 40th Conference on Local Computer Networks (LCN), pp. 570–578. IEEE (2015)

  14. Ma, L., Wu, J., Chen, L., Liu, Z.: Fast algorithms for capacitated cloudlet placements. In: 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 439–444. IEEE (2017)

  15. Mondal, S., Das, G., Wong, E.: Cost-optimal cloudlet placement frameworks over fiber-wireless access networks for low-latency applications. J. Netw. Comput. Appl. 138, 27–38 (2019)

    Article  Google Scholar 

  16. Dolui, K., Datta, S.K.: Comparison of edge computing implementations: fog computing, cloudlet and mobile edge computing. In: 2017 Global Internet of Things Summit (GIoTS), pp. 1–6. IEEE (2017)

  17. Raj, P., Saini, K., Surianarayanan, C.: Edge/Fog Computing Paradigm: The Concept, Platforms and Applications. Academic Press, New York (2022)

    Google Scholar 

  18. Verbelen, T., Simoens, P., De Turck, F., Dhoedt, B.: Leveraging cloudlets for immersive collaborative applications. IEEE Pervasive Comput. 12(4), 30–38 (2013)

    Article  Google Scholar 

  19. Liu, Z., Zheng, Y., Lin, B., Chen, X., Guo, K., Mo, Y.: Research on cloudlet placement in wireless metropolitan area network. In: CCF Conference on Computer Supported Cooperative Work and Social Computing, pp. 183–196. Springer, New York (2019)

  20. Panda, S.K., Jana, P.K.: An efficient request-based virtual machine placement algorithm for cloud computing. In: Distributed Computing and Internet Technology: 13th International Conference, ICDCIT 2017, Bhubaneswar, India, January 13–16, 2017, Proceedings 13, pp. 129–143. Springer, New York (2017)

  21. Panda, S.K., Jana, P.K.: An efficient energy saving task consolidation algorithm for cloud computing systems. In: 2014 International Conference on Parallel, Distributed and Grid Computing, pp. 262–267. IEEE (2014)

  22. Peng, K., Liang, H., Zhang, Y., Qian, X., Huang, H.: A cloudlet placement method based on birch in wireless metropolitan area network. In: International Conference on Blockchain and Trustworthy Systems, pp. 397–409. Springer, New York (2019)

  23. Shen, C., Xue, S., Shucun, F.: ECPM: an energy-efficient cloudlet placement method in mobile cloud environment. EURASIP J. Wirel. Commun. Netw. 1–10 (2019)

  24. Guan, S., Boukerche, A.: Intelligent edge-based service provisioning using smart cloudlets, fog and mobile edges. IEEE Netw. 36(2), 139–145 (2022)

    Article  Google Scholar 

  25. Charikar, M., Guha, S., Tardos, É., Shmoys, D.B.: A constant-factor approximation algorithm for the k-median problem. In: Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, pp. 1–10 (1999)

Download references

Acknowledgements

Not applicable.

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Meghalaya, Shillong, Meghalaya, 793001, India

    Lizia Sahkhar & Bunil Kumar Balabantaray

  2. Department of Computer Science and Engineering, National Institute of Technology Warangal, Warangal, Telangana, 506004, India

    Sanjaya Kumar Panda

Authors
  1. Lizia Sahkhar
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Bunil Kumar Balabantaray
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Sanjaya Kumar Panda
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

All authors have significantly contributed to developing the algorithm and writing the paper. Lizia Sahkhar wrote the main manuscript and performed the simulation. Bunil Kumar Balabantaray helped review and analyze the algorithms. Sanjaya Kumar Panda helped code and analyze the results. All authors reviewed the manuscript thoroughly.

Corresponding authors

Correspondence to Lizia Sahkhar or Sanjaya Kumar Panda.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal ethics

Not applicable.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sahkhar, L., Balabantaray, B.K. & Panda, S.K. Mobility-enhanced delay-aware cloudlet movement and placement using cluster-based technique in a smart healthcare platform. Cluster Comput 27, 11803–11821 (2024). https://doi.org/10.1007/s10586-024-04569-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-024-04569-2

Keywords