Optimal Resource Scheduling for IaaS Cloud Computing using Cuckoo Search Algorithm

Authors

  • Syed Hamid Hussain Madni Faculty of Computing, University Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Muhammad Shafie Abd Latiff Faculty of Computing, University Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Shafi'i Muhammad Abdulhamid Faculty of Computing, University Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia

DOI:

https://doi.org/10.11113/sh.v9n1-3.1145

Keywords:

Resource scheduling, IaaS, meta-heuristic, cuckoo search, cloud computing

Abstract

Effective resource scheduling is essential for the overall performance of cloud computing system. Resource scheduling problem in IaaS cloud computing is investigated in this paper. It is established to be an NP-hard problem. A recently developed Cuckoo Search (CS) meta-heuristic algorithm is proposed in this paper, to minimize the response time, makespan and throughput for the resource scheduling in IaaS cloud computing. Simulation results show that CS algorithm outperforms that of Ant Colony Optimization (ACO) algorithm based on the considered parameters. 

References

Abdulhamid, S. M., Abd Latiff, M. S., Abdul-Salaam, G. & Madni, S. H. H. (2016). Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm. PLoS ONE, 11(7), e0158102.

Abdulhamid, S. M. & Latiff, M. S. A. (2014). League Championship Algorithm Based Job Scheduling Scheme for Infrastructure as a Service Cloud. International Graduate Conference on Engineering, Science and Humanities 2014 Proceeding, 381-382.

Abdulhamid, S. M., Latiff, M. S. A. & Bashir, M. B. (2014). Scheduling Techniques in on-demand Grid as a Service Cloud: A Review. Journal of Theoretical & Applied Information Technology, 63(1), 10-19.

Abdulhamid, S. M., Latiff, M. S. A. & Idris, I. (2015). Tasks Scheduling Technique Using League Championship Algorithm for Makespan Minimization in IaaS Cloud. ARPN Journal of Engineering and Applied Sciences, 9(12), 2528-2533.

Achar, R., Thilagam, P., Shwetha, D. & Pooja, H. (2012). Optimal Scheduling of Computational Task in Cloud Using Virtual Machine Tree. Emerging Applications of Information Technology (EAIT), Third International Conference. IEEE, 143-146.

Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A. & Stoica, I. (2010). A View of Cloud Computing. Communications of the ACM, 53(4), 50-58.

Babukarthik, R., Raju, R. & Dhavachelvan, P. (2013). Hybrid Algorithm for Job Scheduling: Combining The Benefits of ACO and Cuckoo Search. Advances in Computing and Information Technology. 177, 479-490.

Bashir, M. B., Abd Latiff, M. S., Ahmed, A. A., Yousif, A. & Eltayeeb, M. E. (2013). Content-Based Information Retrieval Techniques Based on Grid Computing: A Review. IETE Technical Review, 30(3), 223-232.

Bibiks, K., Hu, F., Li, J.-P. & Smith, A. (2015). Discrete Cuckoo Search for Resource Constrained Project Scheduling Problem. Computational Science and Engineering (CSE), 2015 IEEE 18th International Conference. IEEE, 240-245.

Dasgupta, P. & Das, S. (2015). A Discrete Inter-Species Cuckoo Search for Flowshop Scheduling Problems. Computers & Operations Research, 60, 111-120.

Foster, I., Zhao, Y., Raicu, I. & Lu, S. Cloud Computing and Grid Computing 360-Degree Compared. Grid Computing Environments Workshop, 2008. IEEE, 1-10.

Gandomi, A. H., Yang, X.-S. & Alavi, A. H. (2013). Cuckoo Search Algorithm: A Metaheuristic Approach To Solve Structural Optimization Problems. Engineering With Computers, 29(1), 17-35.

Gharegozi, A. & Jahani, R. 2013. A New Approach For Solving The Unit Commitment Problem by Cuckoo Search Algorithm. Indian Journal of Science and Technology, 6(9), 5235-5241.

Gunavathi, C. & Premalatha, K. (2015). Cuckoo Search Optimisation for Feature Selection in Cancer Classification: A New Approach. International Journal of Data Mining and Bioinformatics, 13(3), 248-265.

Madni, S. H. H., Latiff, M. S. A. & Coulibaly, Y. (2016). Resource Scheduling for Infrastructure As A Service (Iaas) In Cloud Computing: Challenges and Opportunities. Journal of Network and Computer Applications, 68, 173-200.

Madni, S. H. H., Latiff, M. S. A., Coulibaly, Y. & Abdulhamid, S. I. M. (2016). An Appraisal of Meta-Heuristic Resource Allocation Techniques for IaaS Cloud. Indian Journal of Science and Technology, 9(4), 1-14.

Manvi, S. S. & Krishna Shyam, G. (2014). Resource Management for Infrastructure as A Service (IaaS) in Cloud Computing: A Survey. Journal of Network and Computer Applications, 41, 424-440.

Mell, P. & Grance, T. (2009). The NIST Definition of Cloud Computing. National Institute of Standards and Technology, 53, 50.

Mustafa, S., Nazir, B., Hayat, A. & Madani, S. A. (2015). Resource Management in Cloud Computing: Taxonomy, Prospects, and Challenges. Computers & Electrical Engineering, 47, 186-203.

Ouaarab, A., Ahiod, B. & Yang, X.-S. (2014). Discrete Cuckoo Search Algorithm for the Travelling Salesman Problem. Neural Computing and Applications, 24(7), 1659-1669.

Raju, I. R. K., Varma, P. S., Sundari, M. R. & Moses, G. J. (2016). Deadline Aware Two Stage Scheduling Algorithm in Cloud Computing. Indian Journal of Science and Technology, 9(4), 1-10.

Sait, S. M., Bala, A. & El-Maleh, A. H. (2016). Cuckoo Search Based Resource Optimization of Datacenters. Applied Intelligence, 44(3), 489-506.

Tawfeek, M., El-Sisi, A., Keshk, A. E. & Torkey, F. (2013). Cloud Task Scheduling Based on Ant Colony Optimization. 8th International Conference on Computer Engineering & Systems (ICCES) Proceeding. IEEE, 64-69.

Wang, H., Wang, W., Sun, H., Cui, Z., Rahnamayan, S. & Zeng, S. (2016). A New Cuckoo Search Algorithm with Hybrid Strategies for Flow Shop Scheduling Problems. Soft Computing, 1-11.

Xu, X., Ji, Z., Yuan, F. & Liu, X. (2014). A Novel Parallel Approach of Cuckoo Search using MapReduce. 2014 International Conference on Computer, Communications and Information Technology (CCIT 2014).

Yang, X.-S. & Deb, S. (2009). Cuckoo search via Lévy flights. World Congress Nature & Biologically Inspired Computing. IEEE, 210-214.

Yang, X.-S. & Deb, S. (2010). Engineering Optimisation by Cuckoo Search. International Journal of Mathematical Modelling and Numerical Optimisation, 1(4), 330-343.

Yang, X.-S. & Deb, S. (2013). Multiobjective Cuckoo Search for Design Optimization. Computers & Operations Research, 40(6), 1616-1624.

Zendaoui, Z. & Layeb, A. (2016). Adaptive Cuckoo Search Algorithm for the Bin Packing Problem. Modelling and Implementation of Complex Systems. 1, 107-120.

Zhu, Y. & Liang, H. (2013). Research for the virtual Machine-Oriented Cloud Resource Scheduling Algorithm. 6th International Conference on Information Management, Innovation Management and Industrial Engineering (ICIII). IEEE, 133-136.

Zuo, L., Shu, L., Dong, S., Zhu, C. & Hara, T. 2015. A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing. Access, IEEE, 3, 2687-2699.

Downloads

Published

2017-01-31

How to Cite

Madni, S. H. H., Abd Latiff, M. S., & Abdulhamid, S. M. (2017). Optimal Resource Scheduling for IaaS Cloud Computing using Cuckoo Search Algorithm. Sains Humanika, 9(1-3). https://doi.org/10.11113/sh.v9n1-3.1145

Issue

Vol. 9 No. 1-3: Special Issue of Sixth International Graduate Conference on Engineering, Science & Humanities Vol. 1

Section

Articles

License

Copyright of articles that appear in Sains Humanika belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions or any other reproductions of similar nature.