arrow
返回

Performance aware scheduling considering resource availability in grid computing

delete2016-07-02
delete8
PRE
AI
E
Entezari-Maleki, Reza *
M
Maryam Bagheri
A
Ali Movaghar
DOI:10.1007/s00366-016-0464-zdelete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a mathematical model using Stochastic Activity Networks (SANs) to model a grid resource, and compute the throughput of a resource in servicing grid tasks, wherein the failure-repair behavior of the processors inside the resource is taken into account. The proposed SAN models the structural behavior of a grid resource and evaluates the combined performance and availability measure of the resource. Afterwards, the curve fitting technique is used to find a suitable function fitted to the throughput of a resource for grid tasks. Having this function and the size of each grid job based on its tasks, an algorithm is proposed to compute the makespan of each available resource to a sequence of grid jobs assigned to the resource. Using the makespans of all grid resources computed in the previous step, the total makespan of the entire grid environment can be computed. Hence, a scheduling algorithm based on the Simulated Annealing (SA) meta-heuristic is presented to find a good enough scheduling of jobs on resources with the aim of minimizing the total makespan of the entire grid. Numerical results obtained by applying the proposed SAN model, the algorithm presented to find the makespan of a single resource, and the proposed SA-based scheduling algorithm to a desktop grid show the applicability of the proposed approach in real grid environments.
Keyword:
Performance
Availability
Grid computing
Stochastic activity network
Curve fitting
Simulated annealing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Engineering with Computers 封面图
Engineering with Computers
IF:
4.9
论文数:
2.7K
被引数:
1.1W

机构

A
Allameh Tabataba'i University
学者数:
1
论文数: 2
被引数: 223
S
Sharif University of Technology
学者数:
470
论文数: 223
被引数: 5.7K
引用论文

引用论文

Modeling and performance analysis of large scale IaaS Clouds
err2013-07-01
err90
PREAI
errGhosh, Rahul; Longo, Francesco; Naik, Vijay K.; Trivedi, Kishor S.
err分享
err收藏
Security, energy, and performance-aware resource allocation mechanisms for computational grids
err2014-02-01
err40
PREAI
errKolodziej, Joanna; Khan, Samee Ullah; Wang, Lizhe; Kisiel-Dorohinicki, Marek; Madani, Sajjad A.; Niewiadomska-Szynkiewicz, Ewa; Zomaya, Albert Y.; Xu, Cheng-Zhong
err分享
err收藏
学者 查看更多内容