Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

Cloudlet deployment for workflow applications in a mobile edge computing-wireless metropolitan area network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

With the rapid development of mobile technology, the demands of mobile applications for computational resources are increasing. Limited by some factors, the computational capacities of mobile devices (MDs) cannot meet mobile application requirements. Mobile edge computing(MEC) has emerged in this context and has brought innovation into the working mode of traditional cloud computing. By deploying edge servers at the network edge, the computation resources of cloud center are sinking, and the enrich computational resources of edge servers make up for the lack of MDs. As a specific form of edge server, cloudlet has been widely concerned by academia and industry in recent years. However, the existing works mainly focus on the computation offloading of simple tasks under the condition of fixed cloudlet positions and ignore the impact of cloudlet deployment scheme and data dependence among components of workflow applications (WAs) on the result of computation offloading. In this paper, the cloudlet deployment for WAs in a MEC-wireless metropolitan area network (WMAN) is formulated. We propose a encode library-enabled particle swarm optimization using genetic algorithm operators (EL-PSOGA) algorithm to optimize the execution end time of all WAs. Numerical results show that our algorithm can effectively reduce the execution end time of all WAs in the system compared with several benchmark algorithms.

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
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Matos J, Faria RP, Nogueira IB, Loureiro JM, Ribeiro AM (2019) Optimization strategies for chiral separation by true moving bed chromatography using particles swarm optimization (PSO) and new parallel PSO variant. Comput Chem Eng 123:344–356

    Article  Google Scholar 

  2. Yang S, Li F, Shen M, Chen X, Fu X, Wang Y (2019) Cloudlet placement and task allocation in mobile edge computing. IEEE Internet Things J 6(3):5853–5863

    Article  Google Scholar 

  3. Chen X, Zhang D, Wang X, Zhu K, Zhou H (2019b) P4SC: Towards high-performance service function chain implementation on the p4-capable device. In: IFIP/IEEE Symposium on Integrated Network and Service Management (IM)

  4. Ha K, Pillai P, Richter W, Abe Y, Satyanarayanan M (2013) Just-in-time provisioning for cyber foraging. In: the 11th annual international conference on Mobile systems, applications, and services

  5. Chen M, Guo S, Liu K, Liao X, Xiao B (2020) Robust computation offloading and resource scheduling in cloudlet-based mobile cloud computing. IEEE Trans Mob Comput 20(5):2025–2040

    Article  Google Scholar 

  6. Chen X, Huang Q, Wang P, Liu H, Chen Y, Zhang D, Zhou H, Wu C (2021b) MTP: Avoiding control plane overload with measurement task placement. In: IEEE Conference on Computer Communications (INFOCOM)

  7. Zhang Y, Huang G, Liu X, Zhang W, Mei H, Yang S (2012a) Refactoring android java code for on-demand computation offloading. ACM Sigplan Notices 47(10):233–248

    Article  Google Scholar 

  8. Zhang Y, Liu H, Jiao L, Fu X (2012b) To offload or not to offload: An efficient code partition algorithm for mobile cloud computing. In: IEEE 1st International Conference on Cloud Networking (CLOUDNET), pp 80–86

  9. Chen X, Huang Q, Zhang D, Zhou H, Wu C (2020b) ApproSync: Approximate state synchronization for programmable networks. In: IEEE International Conference on Network Protocols (ICNP)

  10. Chun BG, Ihm S, Maniatis P, Naik M, Patti A (2011) Clonecloud: elastic execution between mobile device and cloud. In: the sixth conference on Computer systems, pp 301–314

  11. Cuervo E, Balasubramanian A, Cho Dk, Wolman A, Saroiu S, Chandra R, Bahl P (2010) Maui: making smartphones last longer with code offload. In: the 8th international conference on Mobile systems, applications, and services, pp 49–62

  12. Ra MR, Sheth A, Mummert L, Pillai P, Wetherall D, Govindan R (2011) Odessa: enabling interactive perception applications on mobile devices. In: the 9th international conference on Mobile systems, applications, and services, pp 43–56

  13. Hoang DT, Niyato D, Wang P (2012) Optimal admission control policy for mobile cloud computing hotspot with cloudlet. In: IEEE wireless communications and networking conference (WCNC), pp 3145–3149

  14. Zeng F, Chen Q, Meng L, Wu J (2021) Volunteer assisted collaborative offloading and resource allocation in vehicular edge computing. IEEE Trans Intell Transp Syst 22(6):3247–3257

    Article  Google Scholar 

  15. Chen X, Hu J, Chen Z, Lin B, Xiong N, Min G (2021) A reinforcement learning empowered feedback control system for industrial internet of things. IEEE Trans Ind Inf. https://doi.org/10.1109/TII.2021.3076393

  16. Guan S, Boukerche A (2021) A novel mobility-aware offloading management scheme in sustainable multi-access edge computing. IEEE Transactions on Sustainable Computing. https://doi.org/10.1109/TSUSC.2021.3065310

  17. Mao S, Wu J, Liu L, Lan D, Taherkordi A (2020) Energy-efficient cooperative communication and computation for wireless powered mobile-edge computing. IEEE Syst J. https://doi.org/10.1109/JSYST.2020.3020474

  18. Chen S, Wen H, Wu J, Lei W, Hou W, Liu W, Xu A, Jiang Y (2019a) Internet of things based smart grids supported by intelligent edge computing. IEEE Access 7:74089–74102

    Article  Google Scholar 

  19. Gai K, Qiu M, Zhao H, Tao L, Zong Z (2016) Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. J Netw Comput Appl 59:46–54

    Article  Google Scholar 

  20. Mukherjee A, De D, Roy DG (2016) A power and latency aware cloudlet selection strategy for multi-cloudlet environment. IEEE Trans Cloud Comput 7(1):141–154

    Article  Google Scholar 

  21. Zhang Y, Niyato D, Wang P (2015) Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Trans Mob Comput 14(12):2516–2529

    Article  Google Scholar 

  22. Yu T, Zhang S, Chen X, Xu S (2020) An analytical framework for delay optimal mobile edge deployment in wireless networks. IEEE Wireless Commun Lett 9(12):2149–2153

    Article  Google Scholar 

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

  24. Ma L, Wu J, Chen L (2017) Dota: Delay bounded optimal cloudlet deployment and user association in wmans. In: 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)

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

    Article  Google Scholar 

  26. Meng J, Shi W, Tan H, Li X (2017) Cloudlet placement and minimum-delay routing in cloudlet computing. In: 3rd International Conference on Big Data Computing and Communications (BIGCOM)

  27. Chen X, Li A, Guo W, Huang G et al (2015) Runtime model based approach to iot application development. Front Comp Sci 9(4):540–553

    Article  Google Scholar 

  28. Zhu X, Zhou MC (2021) Multi-objective optimized cloudlet deployment and task offloading for mobile edge computing. IEEE Internet Things J. https://doi.org/10.1109/JIOT.2021.3073113

  29. Cao B, Fan S, Zhao J, Tian S, Zheng Z, Yan Y, Yang P (2021) Large-scale many-objective deployment optimization of edge servers. IEEE Trans Intell Transp Syst 22(6):3841–3849

    Article  Google Scholar 

  30. Hu Q, Cai Y, Yu G, Qin Z, Zhao M, Li GY (2019) Joint offloading and trajectory design for uav-enabled mobile edge computing systems. IEEE Internet Things J 6(2):1879–1892. https://doi.org/10.1109/JIOT.2018.2878876

    Article  Google Scholar 

  31. Jeong S, Simeone O, Kang J (2018) Mobile edge computing via a uav-mounted cloudlet: Optimization of bit allocation and path planning. IEEE Trans Veh Technol 67(3):2049–2063. https://doi.org/10.1109/TVT.2017.2706308

    Article  Google Scholar 

  32. Jasika N, Alispahic N, Elma A, Ilvana K, Elma L, Nosovic N (2012) Dijkstra’s shortest path algorithm serial and parallel execution performance analysis. In: 2012 Proceedings of the 35th International Convention MIPRO, pp 1811–1815

  33. Lin B, Zhu F, Zhang J, Chen J, Chen X, Xiong NN, Lloret Mauri J (2019) A time-driven data placement strategy for a scientific workflow combining edge computing and cloud computing. IEEE Trans Ind Inf 15(7):4254–4265

    Article  Google Scholar 

  34. Chen Z, Hu J, Chen X, Hu J, Zheng X, Min G (2020c) Computation offloading and task scheduling for dnn-based applications in cloud-edge computing. IEEE Access 8:115537–115547

    Article  Google Scholar 

  35. Lin B, Huang Y, Zhang J, Hu J, Chen X, Li J (2020) Cost-driven offloading for DNN-based applications over cloud, edge, and end devices. IEEE Trans Ind Inf 16(8):5456–5466

    Article  Google Scholar 

  36. Shi Y, Obaiahnahatti B (1998) A modified particle swarm optimizer. In: IEEE Conference on Evolutionary Computation (ICEC), pp 69 – 73

  37. Wang S, Guo Y, Zhang N, Yang P, Zhou A, Shen X (2021) Delay-aware microservice coordination in mobile edge computing: A reinforcement learning approach. IEEE Trans Mob Comput 20(3):939–951

    Article  Google Scholar 

  38. Xu J, Wang S, Bhargava BK, Yang F (2019) A blockchain-enabled trustless crowd-intelligence ecosystem on mobile edge computing. IEEE Trans Ind Inf 15(6):3538–3547

    Article  Google Scholar 

  39. Zhang L, Wang S, Chang RN (2018) QCSS: A qoe-aware control plane for adaptive streaming service over mobile edge computing infrastructures. In: IEEE International Conference on Web Services (ICWS)

  40. Wang S, Zhao Y, Huang L, Xu J, Hsu CH (2019) Qos prediction for service recommendations in mobile edge computing. J Parallel Distrib Comput 127:134–144

    Article  Google Scholar 

  41. Han S, Shen H, Philipose M, Agarwal S, Wolman A, Krishnamurthy A (2016) MCDNN: An approximation-based execution framework for deep stream processing under resource constraints. In: the 14th Annual International Conference on Mobile Systems, Applications, and Services

  42. Cui L, Zhang J, Yue L, Shi Y, Li H, Yuan D (2018) A genetic algorithm based data replica placement strategy for scientific applications in clouds. IEEE Trans Serv Comput 11(4):727–739

    Article  Google Scholar 

Download references

Acknowledgements

This work is partly supported by the Natural Science Foundation of China under Grant No. 62072108, the Natural Science Foundation of Fujian Province for Distinguished Young Scholar No. 2020J06014, the Natural Science Foundation of Fujian Province under Grant No. 2019J01286, and the Young and Middle-aged Teacher Education Foundation of Fujian Province under Grant No. JT180098.

Author information

Authors and Affiliations

  1. Fuzhou University, Fuzhou, China

    Xu Zhao, Chaowei Lin & Jianshan Zhang

Authors
  1. Xu Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaowei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianshan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Xu Zhao and Chaowei Lin developed the model and performed experiments. Jianshan Zhang wrote the main part of the manuscript, while Xu Zhao provided the support for writing materials. All the authors read and approved the final manuscript.

Corresponding author

Correspondence to Jianshan Zhang.

Ethics declarations

Ethics approval

This work does not contain any studies with human participants or animals performed by any of the authors.

Consent to participate

Not applicable.

Consent for publication

Not applicable.

Conflict of interest

The authors declare that they have no conflict of interest.

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

Zhao, X., Lin, C. & Zhang, J. Cloudlet deployment for workflow applications in a mobile edge computing-wireless metropolitan area network. Peer-to-Peer Netw. Appl. 15, 739–750 (2022). https://doi.org/10.1007/s12083-021-01279-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01279-z

Keywords

Search

Navigation