access icon free Load balancing edge server placement method with QoS requirements in wireless metropolitan area networks

Mobile edge computing (MEC) is concerned with moving complex tasks from data sources to nearby computing resources, which can reduce computing latency and remote cloud workload. Although there has been significant research in the field of MEC, research on edge server placement in wireless metropolitan area networks (WMANs) is overlooked, and the load balancing problem of edge servers is seldom discussed. From a practical perspective, how to place edge servers efficiently in WMANs while considering load balancing between edge servers is studied. A greedy algorithm is proposed that can balance the workload of edge servers more effectively. However, the performance of the greedy algorithm as the number of servers placed increases is not ideal. Therefore, the authors combine the greedy algorithm with a genetic algorithm (GA) to minimise the number of edge servers while ensuring load balancing between edge servers and quality of service (QoS) requirements for mobile users. Finally, they conduct simulation experiments and compare the proposed algorithms with other algorithms. The improved GA proposed is superior to the greedy algorithm in terms of load balancing and the number of servers. The experimental results demonstrate that the algorithm has excellent performance.

Inspec keywords: mobile computing; cloud computing; metropolitan area networks; greedy algorithms; resource allocation; genetic algorithms; quality of service

Other keywords: QoS-aware edge server placement method; wireless metropolitan area networks; mobile edge computing; greedy algorithm; edge servers; load balancing problem

Subjects: Computer communications; Mobile, ubiquitous and pervasive computing; Optimisation techniques; Metropolitan area networks; Mobile radio systems; Internet software

References

    1. 1)
      • 16. Xu, J., Ren, S.: ‘Online learning for offloading and autoscaling in renewable-powered MEC’, IEEE Trans. Cogn. Commun. Netw., 2017, 17, pp. 17841797.
    2. 2)
      • 5. Yaqoob, I., Ahmed, E., Gani, A., et al: ‘Mobile ad hoc cloud: a survey’, Wirel. Commun. Mob. Comput., 2016, 16, pp. 25722589.
    3. 3)
      • 32. Fan, Q., Ansari, N.: ‘Cost aware cloudlet placement for big data processing at the edge’. 2017 IEEE Int. Conf. on Communications, Paris, France, 2017.
    4. 4)
      • 7. Ghobaei-Arani, M., Souri, A., Rahmanian, A.A.: ‘Resource management approaches in fog computing: a comprehensive review’, J. Grid Comput., 2020, 18, pp. 142.
    5. 5)
      • 24. Shahzadi, S., Iqbal, M., Dagiuklas, T.: ‘Multi-access edge computing: open issues, challenges and future perspectives’, J. Cloud Comput., 2017, 6, pp. 130.
    6. 6)
      • 20. Shi, W.S., Cao, J., Zhang, Q.: ‘Edge computing: vision and challenges’, IEEE Internet Things J., 2016, 3, pp. 637646.
    7. 7)
      • 34. Li, Y.Z., Wang, S.G.: ‘An energy-aware edge server placement algorithm in MEC’. 2018 IEEE Int. Conf. on Edge Computing, San Francisco, CA, USA, 2018.
    8. 8)
      • 35. Zeng, F., Ren, Y.Z., Deng, X.H.: ‘Cost-effective edge server placement in wireless metropolitan area networks’, Sensors, 2019, 19, pp. 122.
    9. 9)
      • 28. Mike, J., Liang, W.F., Xu, Z.C.: ‘Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks’, IEEE Trans. Cloud Comput., 2017, 5, pp. 725737.
    10. 10)
      • 33. Wang, S., Zhao, Y.L., Xu, J.L.: ‘Edge server placement in MEC’, J. Parallel Distrib. Comput., 2018, 127, pp. 160168.
    11. 11)
      • 17. Peng, K., Qian, X., Zhao, B., et al: ‘A new cloudlet placement method based on affinity propagation for cyber-physical-social systems in wireless metropolitan area networks’, IEEE Access, 2020, 8, pp. 3431334325.
    12. 12)
      • 9. Ahmed, E., Rehmani, M.H.: ‘MEC: opportunities, solutions, and challenges’, Future Gener. Comput. Syst., 2017, 70, pp. 5963.
    13. 13)
      • 13. Chen, Y., Chen, S., Wu, B., et al: ‘Cost-efficient computation offloading in UAV-enabled edge computing’, IET Commun., 2020, 14, pp. 24622471.
    14. 14)
      • 31. Meng, J., Shi, W., Tan, H.: ‘Cloudlet placement and Minimum delay routing in cloudlet computing’. 2017 3rd Int. Conf. on Big Data Computing and Communications, Chengdu, China, 2017.
    15. 15)
      • 27. Xu, Z.C., Liang, W.F., Xu, W.Z.: ‘Efficient algorithms for capacitated cloudlet placements’, IEEE Trans. Parallel Distrib. Syst., 2015, 27, pp. 28662880.
    16. 16)
      • 4. Shaukat, U., Ahmed, E., Anwar, Z.: ‘Cloudlet deployment in local wireless networks: motivation, architectures’, J. Netw. Comput. Appl., 2016, 62, pp. 1840.
    17. 17)
      • 6. Wei, B., Yuan, D., Yang, Z.: ‘Follow Me fog: toward seamless handover timing schemes in a fog computing environment’, IEEE Commun. Mag., 2017, 55, pp. 7278.
    18. 18)
      • 1. Peng, K., Leung, C.M., Victor, , et al: ‘A survey on MEC: focusing on service adoption and provision’, Wirel. Commun. Mob. Comput., 2018, 1, (1), pp. 116.
    19. 19)
      • 19. Sun, X., Ansari, N.: ‘Edgeiot: MEC for the internet of things’, IEEE Commun. Mag., 2016, 54, pp. 2229.
    20. 20)
      • 22. Taleb, T., Samdanis, K., Mada, B.: ‘On multi-access edge computing: a survey of the emerging 5G network edge cloud architecture and orchestration’, IEEE Commun. Surv. Tutorials, 2017, 19, pp. 16571681.
    21. 21)
      • 15. Wang, F., Xu, J., Wang, X.: ‘Joint offloading and computing optimization in wireless powered MEC systems’, IEEE Trans. Wirel. Commun., 2017, 17, pp. 17841797.
    22. 22)
      • 18. Hosseinzadeh, M., Quan Thanh, T., Saqib, A., et al: ‘A hybrid service selection and composition model for cloud-edge computing in the internet of things’, IEEE Access, 2020, 8, pp. 8593985949.
    23. 23)
      • 14. Wang, G., Xu, F., Zhao, C.: ‘A QoS-enabled resource allocation algorithm in internet of vehicles with MEC’, IET Commun., 2020, 14, pp. 23262333.
    24. 24)
      • 23. Pang, Z.Y., Sun, L.F., Wang, Z.: ‘A survey of cloudlet based Mobile computing’. Int. Conf. on Cloud Computing and Big Data’, Shanghai, China, 2015.
    25. 25)
      • 25. Yin, Z.D., Chen, H.P., Hu, F.: ‘An advanced decision model enabling two-way initiative offloading in edge computing’, Future Gener. Comput. Syst., 2019, 90, pp. 3948.
    26. 26)
      • 8. Hassan, H.O., Azizi, S., Shojafar, M.: ‘Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments’, IET Commun., 2020, 14, pp. 21172129.
    27. 27)
      • 36. Souri, A., Rahmani, A.M., Navimipour, N.J.: ‘A hybrid formal verification approach for QoS-aware multi-cloud service composition’, Cluster Comput., 2019, 23, pp. 24532470.
    28. 28)
      • 11. Fesehaye, G., Nahrstedt, : ‘Impact of cloudlets on interactive Mobile cloud applications’. IEEE Int. Enterprise Distributed Object Computing Conf., Beijing, China, 2014.
    29. 29)
      • 12. Hu, W., Gao, Y., Ha, K.: ‘Quantifying the impact of edge computing on Mobile applications’. Acm Sigops Asia-pacific Workshop on Systems, Hong Kong, China, 2016.
    30. 30)
      • 21. Abbas, N., Zhang, Y., Taherkordi, A.: ‘MEC: a survey’, IEEE Internet Things J., 2018, 5, pp. 450465.
    31. 31)
      • 10. Jararweh, Y., Doulat, A., Alqudah, O.: ‘The future of Mobile cloud computing: integrating cloudlets and MEC’. Int. Conf. on Telecommunications, Thessaloniki, Greece, 2016.
    32. 32)
      • 29. Mike, J., Liang, W.F., Xu, Z.C.: ‘Qos-aware cloudlet load balancing in wireless metropolitan area networks’, IEEE Trans. Cloud Comput., 2018, 1, pp. 112.
    33. 33)
      • 26. Tang, W.D., Zhao, X., Wajid, R.: ‘An offloading method using decentralized P2P-enabled mobile edge servers in edge computing’, J. Syst. Archit., 2019, 94, pp. 113.
    34. 34)
      • 3. Wazir Zada, K., Ejaz, A., Saqib, H., et al: ‘Edge computing: a survey’, Future Gener. Comput. Syst., 2019, 97, pp. 219235.
    35. 35)
      • 30. Cardellini, V., Personé, D.N., Vittoria, : ‘A game-theoretic approach to computation offloading in mobile cloud computting’, Math. Program., 2016, 157, pp. 421449.
    36. 36)
      • 37. Zichuan, X., Zhiheng, Z., Weifa, L., et al: ‘Qos-aware VNF placement and service chaining for IoT applications in multi-tier Mobile edge networks’, ACM Trans. Sensor Netw., 2020, 16, pp. 127.
    37. 37)
      • 2. Dinh, H.T., Chonho, L., Dusi, N.: ‘A survey of mobile cloud computing: architecture, applications, and approaches’, Wirel. Commun. Mob. Comput., 2013, 13, pp. 15871611.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2020.0651
Loading

Related content

content/journals/10.1049/iet-com.2020.0651
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading