An Optimized Resource Allocation Model for Cloud Computing Using Ant Colony-based Auction Method
Keywords:
Cloud Computing, Auction Model, Ant colony method, Resource Optimization, pheromone, Resource scheduling, MakeSpanAbstract
Cloud computing is a recent technical advancement in the distributed environment. The cloud offers different types of services to clients with rental policies. The increasing number of smart devices is continuously offloading the task to the cloud for processing. The major issues the Cloud environment faces are resource scheduling and cost management. The cost-based model for resource selection and optimization technique for resource scheduling in cloud computing is developed. The auction model proposed is used to select the resources based on the offers provided by the cloud service provider. The ant colony optimization mechanism is applied to schedule the tasks to the resource based on time and cost constraints. The proposed Ant colony-based Auction method is implemented using cloudsim and compared with Ant colony optimization, genetic algorithm, and min-min approach. The results prove that the proposed method is efficient in terms of completion time, energy consumption, and cost required for task processing.
Downloads
References
Jiang, Hua, and Yanli Xiao. "Research on unified resource management and scheduling system in a cloud environment." Wireless Personal Communications 102, no. 2 (2018): 963-973.
Agarwal, Mohit, and Gur Mauj Saran Srivastava. "A cuckoo search algorithm-based task scheduling in cloud computing." In Advances in Computer and Computational Sciences, pp. 293-299. Springer, Singapore, 2018.
Nayak, Suvendu Chandan, and Chitaranjan Tripathy. "Deadline-sensitive lease scheduling in a cloud computing environment using AHP." Journal of King Saud University-Computer and Information Sciences 30, no. 2 (2018): 152-163.
Guo, Songtao, Jiadi Liu, Yuanyuan Yang, Bin Xiao, and Zhetao Li. "Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing." IEEE Transactions on Mobile Computing 18, no. 2 (2018): 319-333.
Zhang, Nan, Xiaolong Yang, Min Zhang, Yan Sun, and Keping Long. "A genetic algorithm‐based task scheduling for cloud resource crowd‐funding model." International Journal of Communication Systems 31, no. 1 (2018): e3394.
Awad, A. I., N. A. El-Hefnawy, and H. M. Abdel_kader. "Enhanced particle swarm optimization for task scheduling in cloud computing environments." Procedia Computer Science 65 (2015): 920-929.
Singh, Sukhpal, and Inderveer Chana. "A survey on resource scheduling in cloud computing: Issues and challenges." Journal of grid computing 14, no. 2 (2016): 217-264.
Singh, Sukhpal, and Inderveer Chana. "EARTH: Energy-aware autonomic resource scheduling in cloud computing." Journal of Intelligent & Fuzzy Systems 30, no. 3 (2016): 1581-1600.
R. Buyya, D. Abramson, and S. Venugopal. “The Grid Economy”. Proceeding of the IEEE, Vol. 93, No. 3, pp. 698-715, 2005.
Vinothina, V., and R. Sridaran. "An Approach for Workflow Scheduling in Cloud Using ACO." In Big Data Analytics, pp. 525-531. Springer, Singapore, 2018.
Shishido, Henrique Yoshikazu, JúlioCezarEstrella, Claudio Fabiano Motta Toledo, and Marcio Silva Arantes. "Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds." Computers & Electrical Engineering 69 (2018): 378-394.
Chen, Huankai, Frank Wang, Na Helian, and GbolaAkanmu. "User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing." In 2013 national conference on parallel computing technologies (PARCOMPTECH), pp. 1-8. IEEE, 2013.
Calheiros, Rodrigo N., Rajiv Ranjan, Anton Beloglazov, César AF De Rose, and Rajkumar Buyya. "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms." Software: Practice and Experience 41, no. 1 (2011): 23-50.
W. Tan, Y. Sun, L. X. Li, G. Lu, T. Wang, A trust service-oriented scheduling model for workflow applications in cloud computing, IEEE Systems Journal 8 (3) (2013) 868–878.
W.-N. Chen, J. Zhang, An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 39 (1) (2009) 29–43.
Song, B., Hassan, M.M. and Huh, E.N., 2010, November. A novel heuristic-based task selection and allocation framework in a dynamic collaborative cloud service platform. In Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on (pp. 360-367). IEEE.
Tayal, S., 2011. Tasks scheduling optimization for the cloud computing systems. IJAEST-INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING SCIENCES AND TECHNOLOGIES, 1(5), pp.111-115.
Li, J.F., Peng, J., Cao, X. and Li, H.Y., 2011. A task scheduling algorithm based on improved Ant Colony Optimization in a cloud computing environment.EnergyProcedia, 13, pp.6833-6840.
T. A. L. Genez, L. F. Bittencourt, and E. R. M. Madeira, “Workflow Scheduling for SaaS/PaaS Cloud Providers Considering Two SLA Levels,” IEEE/IFIP NOMS, Apr. 2012.
J. Yu, R. Buyya, and C. K. Tham, “Cost-based Scheduling of Scientific Workflow Applications on Utility Grids,” Int’l. Conf. e-Science and Grid Computing, July 2005, pp. 140–47.
Ana Rodriguez, Kristinsdóttir María, Pekka Koskinen, Pieter van der Meer, Thomas Müller. Robust Decision Making through Machine Learning in Decision Science. Kuwait Journal of Machine Learning, 2(4). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/215
Sai Pandraju, T. K., Samal, S., Saravanakumar, R., Yaseen, S. M., Nandal, R., & Dhabliya, D. (2022). Advanced metering infrastructure for low voltage distribution system in smart grid based monitoring applications. Sustainable Computing: Informatics and Systems, 35 doi:10.1016/j.suscom.2022.100691
Brian Moore, Peter Thomas, Giovanni Rossi, Anna Kowalska, Manuel López. Machine Learning for Fraud Detection and Decision Making in Financial Systems. Kuwait Journal of Machine Learning, 2(4). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/216
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.