2690-6791ISSN (Online)
2769-786XISSN (Print)
Volume 4 , Issue 1 , PP: 08-25, 2021 | Cite this article as | XML | Html | PDF | Full Length Article
Mustafa El-Taie 1 * , Aaras Y.Kraidi 2
Doi: https://doi.org/10.54216/JISIoT.040101
The crowd-creation space is a manifestation of the development of innovation theory to a certain stage. With the creation of the crowd-creation space, the problem of optimizing the resource allocation of the crowd-creation space has become a research hotspot. The emergence of cloud computing provides a new idea for solving the problem of resource allocation. Common cloud computing resource allocation algorithms include genetic algorithms, simulated annealing algorithms, and ant colony algorithms. These algorithms have their obvious shortcomings, which are not conducive to solving the problem of optimal resource allocation for crowd-creation space computing. Based on this, this paper proposes an In the cloud computing environment, the algorithm for optimizing resource allocation for crowd-creation space computing adopts a combination of genetic algorithm and ant colony algorithm and optimizes it by citing some mechanisms of simulated annealing algorithm. The algorithm in this paper is an improved genetic ant colony algorithm (HGAACO). In this paper, the feasibility of the algorithm is verified through experiments. The experimental results show that with 20 tasks, the ant colony algorithm task allocation time is 93ms, the genetic ant colony algorithm time is 90ms, and the improved algorithm task allocation time proposed in this paper is 74ms, obviously superior. The algorithm proposed in this paper has a certain reference value for solving the creative space computing optimization resource allocation.
Cloud Computing, Crowd Creation Space, Optimized Resource Allocation, Algorithm Optimization, Improved Genetic Ant Colony Algorithm
[1] Samaresh Bera, Sudip Misra, Joel J.P.C. Rodrigues. Cloud Computing Applications for Smart Grid: A Survey[J]. Parallel & Distributed Systems IEEE Transactions on, 2015, 26(5):1477-1494.
[2] Yahya Al-Dhuraibi, Fawaz Paraiso, Nabil Djarallah. Elasticity in Cloud Computing: State of the Art and Research Challenges[J]. IEEE Transactions on Services Computing, 2017, PP(99):1-1.
[3] Yumin Wang, Jiangbo Li, Harry Haoxiang Wang. Cluster and cloud computing framework for scientific metrology in flow control[J]. Cluster Computing, 2019, 22(1):1-10.
[4] Zhifeng Zhong, Kun Chen, Xiaojun Zhai. Virtual machine-based task scheduling algorithm in a cloud computing environment[J]. Tsinghua Science & Technology, 2016, 21(6):660-667.
[5] Tarandeep Kaur, Inderveer Chana. Energy Efficiency Techniques in Cloud Computing- A Survey and Taxonomy[J]. Acm Computing Surveys, 2015, 48(2):1-46.
[6] Jian Shen, Member, IEEE. Anonymous and Traceable Group Data Sharing in Cloud Computing[J]. IEEE Transactions on Information Forensics & Security, 2018, 13(4):912-925.
[7] Rui Dong, Changyang She, Wibowo Hardjawana. Deep Learning for Hybrid 5G Services in Mobile Edge Computing Systems: Learn from a Digital Twin[J]. IEEE Transactions on Wireless Communications, 2019, PP(99):1-1.
[8] Fuhong Lin, Yutong Zhou, Giovanni Pau. Optimization-Oriented Resource Allocation Management for Vehicular Fog Computing[J]. IEEE Access, 2018, PP(99):1-1.
[9] Li-Der Chou, Hui-Fan Chen, Fan-Hsun Tseng. DPRA: Dynamic Power-Saving Resource Allocation for Cloud Data Center Using Particle Swarm Optimization[J]. IEEE Systems Journal, 2018, 12(2):1554-1565.
[10] Pan Zhao, Lei Feng, Peng Yu. A fairness resource allocation algorithm for coverage and capacity optimization in wireless self-organized network[J]. China Communications, 2018, 15(11):10-24.
[11] Ming Liu, Yuming Mao, Supeng Leng. Full-Duplex Aided User Virtualization for Mobile Edge Computing in 5G Networks[J]. IEEE Access, 2017, PP(99):1-1.
[12] Zijian Cao, Jin Lin, Can Wan. Optimal Cloud Computing Resource Allocation for Demand Side Management in Smart Grid[J]. IEEE Transactions on Smart Grid, 2017, 8(4):1943-1955.
[13] Y. Xu, J. Zhi. Optimal PMU configuration based on improved adaptive genetic algorithm[J]. Power System Protection & Control, 2015, 43(2):55-62.
[14] Mohammad Shokouhifar, Ali Jalali. An evolutionary-based methodology for symbolic simplification of analog circuits using genetic algorithm and simulated annealing[J]. Expert Systems with Applications, 2015, 42(3):1189-1201.
[15] L. Ye, Z. Chen, Y. Zhao. Photovoltaic power forecasting model based on genetic algorithm and fuzzy radial basis function neural network[J]. Dianli Xitong Zidonghua/automation of Electric Power Systems, 2015, 39(16):16-22.
[16] C. Y. Wang, Min Lin, Y. W. Zhong. Solving travelling salesman problem using multiagent simulated annealing algorithm with instance-based sampling[J]. International Journal of Computing Science & Mathematics, 2015, 6(4):336-353.
[17] SUN Shiping, ZHANG Weihong. Frequency optimization of composite laminates using an improved simulated annealing algorithm[J]. Acta Materiae Compositae Sinica, 2015, 32(3):902-910.
[18] Fernando Esteban Barril Otero, Alex A. Freitas. Improving the Interpretability of Classification Rules Discovered by an Ant Colony Algorithm: Extended Results[J]. Evolutionary Computation, 2016, 24(3):385-409.
[19] X. Wu, Z. Xie, D. Song. Forward kinematics of 3-PPR parallel mechanism based on improved ant colony algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2015, 46(7):339-344.
[20] Zhengping Liang, Jiangtao Sun, Qiuzhen Lin. A Novel Multiple Rule Sets Data Classification Algorithm Based on Ant Colony Algorithm[J]. Applied Soft Computing, 2015, 38(C):1000-1011.
[21] Chong Shen, Ding Wang, Shuming Tang. Hybrid image noise reduction algorithm based on genetic ant colony and PCNN[J]. Visual Computer, 2016, 33(1):1-12.
[22] Zhenhua Han, Shugui Liu, Guoxiong Zhang. A 3D measuring path planning strategy for intelligent CMMs based on an improved ant colony algorithm[J]. International Journal of Advanced Manufacturing Technology, 2017, 93(9):1-11.
[23] Tang, Yong, Wang, Wei-Zhen, Dong, Shu-Na. An Improved Ant Colony Algorithm for Routing in Software Defined Networking[J]. Journal of Computational & Theoretical Nanoscience, 2016, 13(1):438-442.
[24] Z. Xie, H. Liang, D. Song. Forward kinematics of 3-RPS parallel mechanism based on a continuous ant colony algorithm[J]. China Mechanical Engineering, 2015, 26(6):799-803.
[25] WAN Xiaofeng, HU Wei, ZHENG Bojia. Robot path planning method based on improved ant colony algorithm and Morphin algorithm[J]. Science & Technology Review, 2015, 33(3):84-89.
