返回
Resource selection in computational grids based on learning automata
DOI:10.1016/j.eswa.2019.01.076.png)
摘要
En 中文
Grid computing, in simplest terms, is distributed computations that have reached higher evolution level. Grid scheduler is part of Grid. Scheduler generates an assignment of jobs to resources using the resource information provided by the Grid information service. Since the problems raised in the resource management system are NP-hard, classical methods, such as dynamic programming, are useful only for small-size problems. Being capable of producing efficient schedules at an acceptable time, even for large samples of the problem, heuristic algorithms are promising methods for solving the scheduling problem. The resource scheduling process in the Grid consists of three main phases: resource discovery, resource selection and job execution. In this paper, we propose an algorithm based on learning automata to resource selection in computational Grid. In this algorithm, decisions are made based on the list of resources that discovered at the resource discovery phase, and after being selected based on predicted time to execution or completion job, they would sent to the next phase namely the execution phase. The efficiency of the proposed algorithm is evaluated through conducting several simulation experiments under different Grid scenarios. The obtained results are compared with several existing methods in terms of the average turn-around time, average response time and throughput. (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Grid computing
Learning automata
Task scheduling
Resource selection
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Towards Trustworthy Safety Assessment by Providing Expert and Tool-Based XMECA Techniques
Mathematics
IF0
Analysis and Consequences on Some Aggregation Functions of PRISM (Partial Risk Map) Risk Assessment Method
Mathematics
IF0

