In this paper, an improved genetic algorithm with delay constraint was designed. When initializing the population, a greedy strategy was adopted to ensure that there were enough excellent genes in the initial population, a normal distribution ordering selection strategy was adopted when selecting the next generation, so that high-quality chromosomes have a greater probability of being selected, and an adaptive cross-mutation strategy was proposed to achieve dynamic probability when cross-mutation was carried out to avoid the problem that the algorithm was easy to fall into the local optimal solution in the later stage, and at the same time, a maximum subsegment crossover strategy and a discardable mutation strategy were proposed to solve the problem of individual solution deterioration after crossover.
Cite this paper
Wen, S. and Xu, H. (2023). Task Offloading Scheduling with Time Constraint for Optimizing Energy Consumption in Edge Cloud Computing. Open Access Library Journal, 10, e910. doi: http://dx.doi.org/10.4236/oalib.1110910.
Chen, M. and Hao, Y. (2018) Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network. IEEE Journal on Selected Areas in Communications, 36, 587-597. https://doi.org/10.1109/JSAC.2018.2815360
Yu, R., Xue, G. and Zhang, X. (2018) Application Provisioning in FOG Computing-Enabled Internet-of-Things: A Network Perspective. IEEE INFOCOM 2018— IEEE Conference on Computer Communications, Honolulu, 16-19 April 2018, 783-791. https://doi.org/10.1109/INFOCOM.2018.8486269
Zhang, W., Wen, Y. and Wu, D. (2015) Collaborative Task Execution in Mobile Cloud Computing under a Stochastic Wireless Channel. IEEE Trans on Wireless Communications, 14, 81-93. https://doi.org/10.1109/TWC.2014.2331051
Wen, Y., Zhang, W. and Luo, H. (2012) Energy-Optimal Mobile Application Execution: Taming Resource-Poor Mobile Devices with Cloud Clones. 2012 Proceedings IEEE INFOCOM, Orlando, 25-30 March 2012, 2716-2720.
https://doi.org/10.1109/INFCOM.2012.6195685
Mao, Y., Zhang, J. and Letaief, K. (2017) Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems. 2017 IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, 19-22 March 2017, 1-6. https://doi.org/10.1109/WCNC.2017.7925615
Mahmoodi, E., Uma, R. and Subbalakshmi, K. (2019) Optimal Joint Scheduling and Cloud Offloading for Mobile Applications. IEEE Transactions on Cloud Computing, 7, 301-313. https://doi.org/10.1109/TCC.2016.2560808
Chen, L., Wang, Z. and Mo, Y. (2022) Improved Genetic Algorithms for Adaptive Replication Crossover and Mutation. Computer Simulation, 39, 323-326 362.
Wu, Z., Shao, H. and Wu, X. (1999) A New Adaptive Genetic Algorithm and Its Application in Multimodal Function. Contorl Theory and Applications, 127-129.