Skip to main content

Advertisement

SpringerLink
Log in

Joint Resource Allocation at Edge Cloud Based on Ant Colony Optimization and Genetic Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Both the radio resources in wireless networks and the computational resources in cloud have big impact on the performance of the mobile cloud computing system. In this paper, we study the joint radio and computational resource allocation in a mobile edge cloud system with a heterogeneous radio access network and a close-by edge cloud. The objective of the proposed resource allocation scheme is to maximize the system utility as well as satisfy the diverse quality requirements for the delay-sensitive and computation-intensive applications of mobile users. The requirements for economic cost reduction and energy conservation are considered in the proposed scheme to achieve the balance between the user-centric and network-centric resource allocation. The proposed scheme takes advantage of both ant colony optimization (ACO) and genetic algorithm (GA) to explore and exploit the search space to obtain the near optimal solution at the lower computational complexity. ACO is applied for generating the initial population, and GA operations such as mapping, crossover, and repair are proposed to improve the search ability and avoid premature convergence through the search of solution in a broader search space. Simulation results show that our proposed scheme outperforms the existing schemes in terms of convergence performance and the accuracy of final results. Moreover, the results demonstrate that it can not only achieve significant system utility improvement, but also achieve higher resource utilization as well as remarkably lower average latency.

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Huang, Z., Mei, C., Li, L. E., & Woo, T. (2011). Cloudstream: Delivering highquality streaming videos through a cloud-based svc proxy. In Proceedings of the IEEE INFOCOM, Shanghai, China (pp. 201–205).

  2. Wang, S., & Dey, S. (2013). Adaptive mobile cloud computing to enable rich mobile multimedia applications. IEEE Transactions on Multimedia, 15(4), 870–883.

    Article  Google Scholar 

  3. Morno-Vozmediano, R., Montero, R. S., & Llorente, I. M. (2013). Key challenges in cloud computing: Enabling the future internet of services. IEEE Internet Computing, 17(4), 18–25.

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Kassar, M., Kervella, B., & Pujolle, G. (2008). An overview of vertical handover strategies in heterogeneous wireless networks. Computer Communications, 31(10), 2607–2620.

    Article  Google Scholar 

  6. Ismail, M., & Zhuang, W. (2012). A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium. IEEE Journal on Selected Areas in Communication, 30(2), 425–432.

    Article  Google Scholar 

  7. Niyato, D., & Hossain, E. (2008). A noncooperative game theoretic framework for radio resource management in 4G heterogeneous wireless access networks. IEEE Transactions on Mobile Computing, 7(3), 332–345.

    Article  Google Scholar 

  8. Oddi, G., Panfili, M., et al. (2013). A resource allocation algorithm of multi-cloud resources based on Markov decision process. In IEEE International Conference on Cloud Computing Technology and Science (pp. 130–135).

  9. Popa, L., Kumar, G., Chowdhury, M., et al. (2013). FairCloud: Sharing the network in cloud computing. IEEE Transactions on Computers, 62(6), 1060–1071.

    Article  MathSciNet  Google Scholar 

  10. Singh, S., & Chana, I. (2016). A survey on resource scheduling in cloud computing: Issues and challenges. Journal of Grid Computing, 14, 217–264.

    Article  Google Scholar 

  11. Pacini, E., Mateos, C., et al. (2014). Distributed job scheduling based on swarm intelligence: A survey. Computers and Electrical Engineering, 40, 252–269.

    Article  Google Scholar 

  12. Nastic, S., Rausch, T., et al. (2017). A serverless real-time data analytics platform for edge computing. IEEE Internet Computing, 21(4), 64–71.

    Article  Google Scholar 

  13. Barbarossa, S., Sardellitti, S., & Lorenzo, P. D. (2013). Joint allocation of computation and communication resources in multiuser mobile cloud computing, In Proceedings of the IEEE 2013 workshop on signal processing advances in wireless communicaitons (SPAWC 2013), Darmstadt, Germany, June 16–19.

  14. Barbarossa, S., Sardellitti, S., & Lorenzo, P. D. (2014). Communicating while computing: Distributed mobile cloud computing over 5G heterogeneous networks. IEEE Signal Processing Magazine, 31(6), 45–55.

    Article  Google Scholar 

  15. Yin, Z., Yu, F. R., & Bu, S. (2014). Joint cloud computing and wireless networks operations: A game theoretic approach. In IEEE Globecom (pp. 4977–4982).

  16. Zhao, P. T., Tian, H., et al. (2017). Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing. IEEE Access, 5, 11255–11268.

    Article  Google Scholar 

  17. Qi, Q., Liao, J. X., et al. (2016). Dynamic resource orchestration for multi-task application in heterogeneous mobile cloud computing. In IEEE infocom workshops (pp. 1–6).

  18. Mao, Y., Zhang, J., et al. (2017). Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Transactions on Wireless Communications, 16(9), 5994–6009.

    Article  Google Scholar 

  19. Chen, M. H., Liang, B., & Dong, M. (2017). Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point. In IEEE infocom (pp. 1–9).

  20. Sarkar, S., Chatterjee, S., & Misra, S. (2018). Assessment of the suitability of fog computing in the context of Internet of Things. IEEE Transactions on Cloud Computing, 6(1), 46–59.

    Article  Google Scholar 

  21. Tarneberg, W., Mehtab, A., et al. (2017). Dynamic application placement in the mobile cloud network. Future Generation Computer Systems, 70, 163–177.

    Article  Google Scholar 

  22. Zhang, J., Xia, W., et al. (2017). Joint offloading and resource allocation optimization for mobile edge computing. In IEEE Globecom 2017 (pp. 1–6).

  23. Zainaldin, A., Halabian, H., & Lambadaris, I. (2016). Joint resource allocation and relay selection in LTE-advanced network using hybrid co-operative relaying and network coding. IEEE Transactions on Wireless Communications, 15(6), 4348–4361.

    Article  Google Scholar 

  24. Zheng, F., Zecchin, A. C., et al. (2017). An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems. IEEE Transactions on Evolutionary Computation, 21(5), 773–791.

    Article  Google Scholar 

  25. Huang, H. C. (2015). A Taguchi-based heterogeneous parallel metaheuristic ACO-PSO and its FPGA realization to optimal polar-space locomotion control of four-wheeled redundant mobile robots. IEEE Transactions on Industrial Informatics, 11(4), 915–922.

    Article  Google Scholar 

  26. Liu, Y., Tao, M., Li, B., & Shen, H. (2010). Optimization framework and graph-based approach for relay-assisted bidirectional OFDMA cellular networks. IEEE Transactions on Wireless Communications, 9(11), 3490–3500.

    Article  Google Scholar 

  27. Sarigiannidis, P., Louta, M., Papadimitriou, G., et al. (2015). A metaheuristic bandwidth allocation scheme for FiWi networks using ant colony optimization. In IEEE symposium on communications and vehicular technology (SCVT) (pp. 1–6).

  28. Ahmadi, H., Chew, Y. H., & Chai, C. C. (2011). Multicell multiuser OFDMA dynamic resource allocation using ant colony optimization. In IEEE 73rd vehicular technology conference (VTC Spring) (pp. 1–5).

  29. Khanbary, L. M. O., & Vidyarthi, D. P. (2008). A GA-based effective fault-tolerant model for channel allocation in mobile computing. IEEE Transactions on Vehicular Technology, 57(3), 1823–1833.

    Article  Google Scholar 

  30. Khanbary, L. M. O., & Vidyarthi, D. P. (2009). Reliability-based channel allocation using genetic algorithm in mobile computing. IEEE Transactions on Vehicular Technology, 58(8), 4248–4256.

    Article  Google Scholar 

  31. Ghasemi, A., Masnadi-Shirazi, M. A., Biguesh, M., & Qassemi, F. (2014). Channel assignment based on bee algorithms in multi-hop cognitive radio networks. IET Communications, 8(13), 2356–2365.

    Article  Google Scholar 

  32. Lee, Z. J., Su, S. F., et al. (2008). Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment. Applied Soft Computing, 2008(8), 55–78.

    Article  MathSciNet  Google Scholar 

  33. Fidanova, S., Paprzycki, M., & Roeva, O. (2014). Hybrid GA-ACO algorithm for a model parameters identification problem. In Proceedings of the 2014 federated conference on computer science and information systems (pp. 413–420).

  34. Wen, Y., Zhang, W., & Luo, H. (2012). Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones. In Proceedings of the IEEE INFOCOM (pp. 2716–2720).

  35. Lee, K., Lee, J., Yi, Y., Rhee, I., & Chong, S. (2013). Mobile data offloading: How much can WiFi deliver? IEEE/ACM Transactions on Networking, 21(2), 536–550.

    Article  Google Scholar 

  36. Liu, X., Evans, B. G., & Moessner, K. (2015). Energy-efficient sensor scheduling algorithm in cognitive radio networks employing heterogeneous sensors. IEEE Transactions on Vehicular Technology, 64(3), 1243–1249.

    Article  Google Scholar 

  37. Bonissone, P. P., Subbu, R., et al. (2006). Evolutionary algorithms + domain knowledge = real-world evolutionary computation. IEEE Transactions on Evolutionary Computation, 10(3), 256–280.

    Article  Google Scholar 

  38. Patra, S. S. M., Roy, K., Banerjee, S., & Vidyarthi, D. P. (2006). Improved genetic algorithm for channel allocation with channel borrowing in mobile computing. IEEE Transactions on Mobile Computing, 5(7), 884–892.

    Article  Google Scholar 

  39. Mitchell, M. (1998). An introduction to genetic algorithms. Cambridge: The MIT Press.

    Book  Google Scholar 

  40. 3GPP, Further advancements for E-UTRA physical layer aspects (release 9), 3GPP TR36.814, 2010.

  41. Anpalagan, A., Bennis, M., & Vannithamby, R. (2016). Design and deployment of small cell networks. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  42. Hong, M., Sun, R., Baligh, H., & Luo, Z. (2013). Joint base station clustering and beamformer design for partial coordinated transmission in heterogeneous networks. IEEE Journal on Selected Areas in Communications, 31(2), 226–240.

    Article  Google Scholar 

  43. Du, Y., & Veciana, G. (2014). ”Wireless networks without edges”: Dynamic radio resource clustering and user scheduling. In Proceedings IEEE INFOCOM (pp. 1321–1329).

  44. Dorigo, M., & Stützle, T. (2004). Ant colony optimization. Cambridge, MA: MIT Press.

    Book  Google Scholar 

  45. Ahmadi, H., & Chew, Y. H. (2012). Evolutionary algorithms for orthogonal frequency division multiplexing-based dynamic spectrum access systems. Computer Networks, 56(14), 3206–3218.

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No. 61741102, U1805262), China Scholarship Council (Grant No. 201406095037), and in part by the Specialized Development Foundation for the Achievement Transformation of Jiangsu Province (No. BA2019025).

Author information

Authors and Affiliations

  1. National Mobile Communications Research Laboratory, Southeast University, Nanjing, 210096, China

    Weiwei Xia & Lianfeng Shen

Authors
  1. Weiwei Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lianfeng Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weiwei Xia.

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

Xia, W., Shen, L. Joint Resource Allocation at Edge Cloud Based on Ant Colony Optimization and Genetic Algorithm. Wireless Pers Commun 117, 355–386 (2021). https://doi.org/10.1007/s11277-020-07873-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07873-3

Keywords

Search

Navigation