Intelligent Deer Hunting Optimization Based Grid Scheduling Scheme

被引:0
作者
Al Duhayyim, Mesfer [1 ]
Eltahir, Majdy M. [2 ]
Al-Wesabi, Fahd N. [3 ]
Hilal, Anwer Mustafa [5 ]
Al-Yarimi, Fuad Ali Mohammed [2 ]
Hamza, Manar Ahmed [5 ]
Zamani, Abu Sarwar [5 ]
Wesabi, Fand N. [2 ,4 ]
机构
[1] Prince Sattam Bin Abdulaziz Univ, Coll Community Aflaj, Dept Nat & Appl Sci, Al Kharj 16278, Saudi Arabia
[2] King Khalid Univ, Coll Sci & Art Mahayil, Dept Comp Sci, Muhayel Aseer 62529, Saudi Arabia
[3] Qassim Univ, Community Coll, Dept Nat & Appl Sci, Al Bukairiyah 52571, Saudi Arabia
[4] Sanaa Univ, Fac Comp & IT, Sanaa, Yemen
[5] Prince Sattam Bin Abdulaziz Univ, Dept Comp & Self Dev, Al Kharj 16278, Saudi Arabia
来源
CMC-COMPUTERS MATERIALS & CONTINUA | 2022年 / 72卷 / 01期
关键词
Grid services; grid scheduling; resources; makespan; np hard prob-lem; metaheuristics; HEURISTICS;
D O I
10.32604/cmc.2022.024206
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The grid environment is a dynamic, heterogeneous, and changeable computing system that distributes various services amongst different clients. To attain the benefits of collaborative resource sharing in Grid computing, a novel and proficient grid resource management system (RMS) is essential. Therefore, detection of an appropriate resource for the presented task is a difficult task. Several scientists have presented algorithms for mapping tasks to the resource. Few of them focus on fault tolerance, user fulfillment, and load balancing. With this motivation, this study designs an intelligent grid scheduling scheme using deer hunting optimization algorithm (DHOA), called IGSS-DHOA which schedules in such a way that the makespan gets minimized in the grid platform. The IGSS-DHOA technique is mainly based on the hunting nature of humans toward deer. It also derives an objective function with candidate solution (schedule) as input and the outcome is the makespan value denoting the quality of the candidate solution. The simulation results highlighted the supremacy of the IGSS-DHOA technique over the recent state of art techniques with the minimal average processing cost of 31717.9.
引用
收藏
页码:181 / 195
页数:15
相关论文
共 21 条
  • [1] A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
    Braun, TD
    Siegel, HJ
    Beck, N
    Bölöni, LL
    Maheswaran, M
    Reuther, AI
    Robertson, JP
    Theys, MD
    Yao, B
    Hensgen, D
    Freund, RF
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) : 810 - 837
  • [2] Knowledge worker scheduling optimization model based on bacterial foraging algorithm
    Dan, Yufang
    Tao, Jianwen
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 124 : 330 - 337
  • [3] A hybrid heuristic of Variable Neighbourhood Descent and Great Deluge algorithm for efficient task scheduling in Grid computing
    Eng, KaiLun
    Muhammed, Abdullah
    Mohamed, Mohamad Afendee
    Hasan, Sazlinah
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (01) : 75 - 86
  • [4] QoS guided Min-Min heuristic for Grid task scheduling
    He, XS
    Sun, XH
    von Laszewski, G
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (04) : 442 - 451
  • [5] Jayasudha R., 2019, J COMPUT THEOR NANOS, V16, P2389
  • [6] Keerthika P, 2015, ScientificWorldJournal, V2015, P349576, DOI 10.1155/2015/349576
  • [7] An Efficient Grid Scheduling Algorithm with Fault Tolerance and User Satisfaction
    Keerthika, P.
    Kasthuri, N.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] QoS-aware traffic scheduling framework in cognitive radio based smart grids using multi-objective optimization of latency and throughput
    Khan, Muhammad Waqas
    Zeeshan, Muhammad
    Farid, Asma
    Usman, Muhammad
    [J]. AD HOC NETWORKS, 2020, 97
  • [9] Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment
    Kolodziej, Joanna
    Khan, Samee Ullah
    [J]. INFORMATION SCIENCES, 2012, 214 : 1 - 19
  • [10] Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm
    Liu, Hongbo
    Abraham, Ajith
    Hassanien, Aboul Ella
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (08): : 1336 - 1343