版权说明 操作指南
首页 > 成果 > 详情

A stochastic scheduling algorithm for precedence constrained tasks on Grid

认领
导出
Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Tang, Xiaoyong*;Li, Kenli;Liao, Guiping;Fang, Kui;Wu, Fan
通讯作者:
Tang, Xiaoyong
作者机构:
[Fang, Kui; Liao, Guiping; Tang, Xiaoyong] Hunan Agr Univ, Informat Sci & Technol Coll, Changsha, Hunan, Peoples R China.
[Wu, Fan; Tang, Xiaoyong; Li, Kenli] Hunan Univ, Sch Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China.
[Liao, Guiping] Hunan Agr Univ, Sch Informat Sci & Technol, Changsha, Hunan, Peoples R China.
通讯机构:
[Tang, Xiaoyong] H
Hunan Agr Univ, Informat Sci & Technol Coll, Changsha, Hunan, Peoples R China.
语种:
英文
关键词:
Grid;Makespan;Precedence constrained tasks;Stochastic scheduling
期刊:
Future Generation Computer Systems
ISSN:
0167-739X
年:
2011
卷:
27
期:
8
页码:
1083-1091
基金类别:
The authors would like to thank the anonymous reviewers for their valuable comments and suggestions. This work was partially supported by the National Natural Science Foundation of China (Grant Nos. 61070057 ), the Cultivation Fund of the Key Scientific and Technical Innovation Project, Ministry of Education of China (Grant No. 708066 ), the Hunan provincial Science and Technology important Projects (Grant No. 2010FJ1006 ), the Hunan Provincial Innovation Foundation For Postgraduate (Grant No. CX2010B139 ), and A Project Supported by Scientific Research Fund of Hunan Provincial Education Department ( 08C435 ).
机构署名:
本校为第一且通讯机构
院系归属:
信息科学技术学院
摘要:
This paper addresses the problems in scheduling a precedence constrained tasks of parallel application with random tasks processing time and edges communication time on Grid computing systems so as to minimize the makespan in stochastic environment. This is a difficult problem and few efforts have been reported on its solution in the literature. The problem is first formulated in a form of stochastic scheduling model on Grid systems. Then, a stochastic heterogeneous earliest finish time (SHEFT) scheduling algorithm is developed that incorporate...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com