Skip to main content
SpringerLink
Log in

Mobile Edge Server Placement Based on Bionic Swarm Intelligent Optimization Algorithm

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2020)

Abstract

By offloading computing tasks from mobile devices to edge servers with sufficient computing resources, network congestion and data propagation delays can be effectively reduced. The placement of edge servers is the core of task offloading and is a multi-objective optimization problem with multiple resource constraints. An optimization model of edge server placement has been established in this paper by minimizing both access delay and workload difference as the optimization goal. Then, based on Glowworm Swarm algorithm, it proposes a mobile edge server placement approach called GSOESP to achieve a multi-objective optimization goal. In this study, we use the improved Glowworm Swarm Optimization (GSO) algorithm to find the optimal places as the clustering center which is the edge server placement address, and every base station in edge server’s neighbor list is allocated to the edge server. After many iterations, we gradually approach the optimal target. So, the optimal placement scheme is obtained to achieve the goals of minimizing the distance for users to access the edge server and balancing the workload. The GSOESP algorithm is similar to a fast clustering algorithm with good time performance. Experimental results using Shanghai Telecom’s real dataset show that the proposed approach achieves an optimal balance between low latency and workload balancing, while guaranteeing service quality, which outperforms several existing representative approaches.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ahmed, E., Akhunzada, A., Whaiduzzaman, M., Gani, A., Hamid, S.H.A., Buyya, R.: Network-centric performance analysis of runtime application migration in mobile cloud computing. Simul. Model. Pract. Theory 50, 42–56 (2015)

    Article  Google Scholar 

  2. Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)

    Article  Google Scholar 

  3. Chun, B., Ihm, S., Maniatis, P., Naik, M., Patti, A.: CloneCloud: elastic execution between mobile device and cloud. In: Kirsch, C.M., Heiser, G. (eds.) European Conference on Computer Systems, Proceedings of the Sixth European conference on Computer systems, EuroSys 2011, Salzburg, Austria, 10–13 April 2011, pp. 301–314. ACM (2011)

    Google Scholar 

  4. Clinch, S., Harkes, J., Friday, A., Davies, N., Satyanarayanan, M.: How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users. In: Giordano, S., Langheinrich, M., Schmidt, A. (eds.) 2012 IEEE International Conference on Pervasive Computing and Communications, Lugano, Switzerland, 19–23 March 2012, pp. 122–127. IEEE Computer Society (2012)

    Google Scholar 

  5. Hoang, D.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13(18), 1587–1611 (2013)

    Article  Google Scholar 

  6. 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 (2017)

    Article  Google Scholar 

  7. Krishnanand, K.N., Ghose, D.: Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intell. 3(2), 87–124 (2009)

    Article  Google Scholar 

  8. Lee, H., Lee, J.: Task offloading in heterogeneous mobile cloud computing: modeling, analysis, and cloudlet deployment. IEEE Access 6, 14908–14925 (2018)

    Article  Google Scholar 

  9. Li, H., Dong, M., Liao, X., Jin, H.: Deduplication-based energy efficient storage system in cloud environment. Comput. J. 58(6), 1373–1383 (2015)

    Article  Google Scholar 

  10. Li, H., Dong, M., Ota, K., Guo, M.: Pricing and repurchasing for big data processing in multi-clouds. IEEE Trans. Emerg. Top. Comput. 4(2), 266–277 (2016)

    Article  Google Scholar 

  11. Liang, T., Li, Y.: A location-aware service deployment algorithm based on K-means for cloudlets. Mob. Inf. Syst. 2017, 8342859:1–8342859:10 (2017)

    Google Scholar 

  12. Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)

    Article  Google Scholar 

  13. Peng, K., Leung, V.C.M., Xu, X., Zheng, L., Wang, J., Huang, Q.: A survey on mobile edge computing: focusing on service adoption and provision. Wirel. Commun. Mob. Comput. 2018, 8267838:1–8267838:16 (2018)

    Google Scholar 

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

    Article  Google Scholar 

  15. Tao, M., Ota, K., Dong, M.: Foud: integrating fog and cloud for 5G-enabled V2G networks. IEEE Netw. 31(2), 8–13 (2017)

    Article  Google Scholar 

  16. Varghese, B., Reaño, C., Silla, F.: Accelerator virtualization in fog computing: moving from the cloud to the edge. IEEE Cloud Comput. 5(6), 28–37 (2018)

    Article  Google Scholar 

  17. Wolbach, A., Harkes, J., Chellappa, S., Satyanarayanan, M.: Transient customization of mobile computing infrastructure. In: Cáceres, R., Cox, L.P. (eds.) Proceedings of the First Workshop on Virtualization in Mobile Computing, Breckenridge, CO, USA, 17 June 2008, pp. 37–41. ACM (2008)

    Google Scholar 

  18. Xiang, H., et al.: An adaptive cloudlet placement method for mobile applications over GPS big data. In: 2016 IEEE Global Communications Conference, GLOBECOM 2016, Washington, DC, USA, 4–8 December 2016, pp. 1–6. IEEE (2016)

    Google Scholar 

  19. Xu, Z., Liang, W., Xu, W., Jia, M., Guo, S.: Efficient algorithms for capacitated cloudlet placements. IEEE Trans. Parallel Distrib. Syst. 27(10), 2866–2880 (2016)

    Article  Google Scholar 

  20. Yao, H., Bai, C., Xiong, M., Zeng, D., Fu, Z.: Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing. Concurr. Comput. Pract. Exp. 29(16), e3975 (2017)

    Article  Google Scholar 

  21. Zhao, J., Ou, S., Hu, L., Ding, Y., Xu, G.: A heuristic placement selection approach of partitions of mobile applications in mobile cloud computing model based on community collaboration. Clust. Comput. 20(4), 3131–3146 (2017)

    Article  Google Scholar 

Download references

Acknowledgment

The authors would like to thank all anonymous reviewers for their invaluable comments. This work is supported by the Scientific Research Fund of Hunan Provincial Education Department under grant no. 18A186, the Natural Science Foundation of Hunan Province under grant no. 2018JJ2135, as well as the National Natural Science Foundation of China under grant no. 61602169.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, 411201, China

    Feiyan Guo, Bing Tang, Linyao Kang & Li Zhang

Authors
  1. Feiyan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bing Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linyao Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Li Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bing Tang .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Xi’an Jiaotong-Liverpool University, Suzhou, China

    Xinheng Wang

  3. London South Bank University, London, UK

    Muddesar Iqbal

  4. Hangzhou Dianzi University, Hangzhou, China

    Yuyu Yin

  5. Zhejiang University, Hangzhou, China

    Jianwei Yin

  6. Fudan University, Shanghai, China

    Ning Gu

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Guo, F., Tang, B., Kang, L., Zhang, L. (2021). Mobile Edge Server Placement Based on Bionic Swarm Intelligent Optimization Algorithm. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 350. Springer, Cham. https://doi.org/10.1007/978-3-030-67540-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67540-0_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67539-4

  • Online ISBN: 978-3-030-67540-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation