Multi-objective-Oriented Cuckoo Search Optimization-Based Resource Scheduling Algorithm for Clouds

被引:55
作者
Madni, Syed Hamid Hussain [1 ]
Abd Latiff, Muhammad Shafie [1 ]
Ali, Javed [2 ]
Abdulhamid, Shafi'i Muhammad [3 ]
机构
[1] Univ Teknol Malaysia, Sch Comp, Fac Engn, Skudai 81310, Johor, Malaysia
[2] Saudi Elect Univ, Coll Comp Informat, Madinah Munawarah, Saudi Arabia
[3] Fed Univ Technol Minna, Minna, Niger State, Nigeria
关键词
Cloud computing; Cuckoo search; Meta-heuristic algorithm; Multi-objective optimization; Resource scheduling; SERVICE IAAS; INFRASTRUCTURE; MANAGEMENT; TAXONOMY; TASKS;
D O I
10.1007/s13369-018-3602-7
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Scheduling problems in cloud computing environment are mostly influenced by multi-objective optimization but frequently deal with using single-objective algorithms. The algorithms need to resolve multi-objective problems which are significantly different from the procedure or techniques used for single-objective optimizations. For this purpose, meta-heuristic algorithms always show their strength to deal with multi-objective optimization problems. In this research article, we present an innovative Multi-objective Cuckoo Search Optimization (MOCSO) algorithm for dealing with the resource scheduling problem in cloud computing. The main objective of resource scheduling problem is to reduce the cloud user cost and enhance the performance by minimizing makespan time, which helps to increase the revenue or profit for cloud providers with maximum resource utilization. Therefore, the proposed MOCSO algorithm is a new method for solving multi-objective resource scheduling problems in IaaS cloud computing environment. Moreover, the effects of the proposed algorithm are analyzed and evaluated by comparison with state-of-the-art multi-objective resource scheduling algorithms using simulation framework. Results obtained from simulation show that the proposed MOSCO algorithm performs better than MOACO, MOGA, MOMM and MOPSO, and balance multiple objectives in terms of expected time to completion and expected cost to completion matrices for resource scheduling in IaaS cloud computing environment.
引用
收藏
页码:3585 / 3602
页数:18
相关论文
共 68 条
  • [51] Discrete cuckoo search algorithm for the travelling salesman problem
    Ouaarab, Aziz
    Ahiod, Belaid
    Yang, Xin-She
    [J]. NEURAL COMPUTING & APPLICATIONS, 2014, 24 (7-8) : 1659 - 1669
  • [52] Panda SK, 2015, 2015 INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN, COMPUTER NETWORKS & AUTOMATED VERIFICATION (EDCAV), P82, DOI 10.1109/EDCAV.2015.7060544
  • [53] Patel Yashwant Singh, 2015, 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE). Proceedings, P327, DOI 10.1109/ABLAZE.2015.7155006
  • [54] Ramezani F, 2013, LECT NOTES COMPUT SC, V8274, P237, DOI 10.1007/978-3-642-45005-1_17
  • [55] Rimal BP, 2010, COMPUT COMMUN NETW S, P21, DOI 10.1007/978-1-84996-241-4_2
  • [56] Shojafar M, 2015, CLUSTER COMPUT, V18, P829, DOI 10.1007/s10586-014-0420-x
  • [57] Sindhu S, 2013, 2013 4TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER & COMMUNICATION TECHNOLOGY (ICCCT), P23, DOI 10.1109/ICCCT.2013.6749597
  • [58] Online Bi-Objective Scheduling for IaaS Clouds Ensuring Quality of Service
    Tchernykh, Andrei
    Lozano, Luz
    Schwiegelshohn, Uwe
    Bouvry, Pascal
    Pecero, Johnatan E.
    Nesmachnow, Sergio
    Drozdov, Alexander Yu.
    [J]. JOURNAL OF GRID COMPUTING, 2016, 14 (01) : 5 - 22
  • [59] Modified cuckoo search algorithm for multiobjective short-term hydrothermal scheduling
    Thang Trung Nguyen
    Dieu Ngoc Vo
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2017, 37 : 73 - 89
  • [60] Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm
    Tsai, Jinn-Tsong
    Fang, Jia-Cen
    Chou, Jyh-Horng
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3045 - 3055