位置:成果数据库 > 期刊 > 期刊详情页
网格资源超图划分聚类任务调度
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院,湖南长沙410083
  • 相关基金:国家自然科学基金项目(60573127)资助;教育部创新团队项目(IRT0661)资助.
中文摘要:

网格计算是当前一个活跃的研究领域,其中任务调度是实现网格计算目标的一个重要部分。为获得良好的网格任务调度性能,提出了一种基于资源超图划分聚类的网格任务调度算法RHPC。该算法根据网格环境下资源数量庞大、异构、多样的特点,在构建的网格资源超图模型基础上,预先对资源进行性能划分聚类,将任务与聚类资源相匹配并实施调度。模拟实验结果证明算法缩短了任务资源相匹配的时间,提高了任务调度的性能,是一种有效的网格任务调度算法。

英文摘要:

Grid computing is currently an active research area and task scheduling is an important part to realize the object of Grid computing. A resource hypergraph partitioning clustering based Grid task scheduling algorithm, RHPC, is proposed for getting a favorable performance of Grid task scheduling. In the algorithm, resource performance partitioning clustering is done in advance based on Grid resource hypergraph model constructed according to characteristics of resources in Grid such as giant numbers, heterogeneity and multiplicity, and tasks are matched to clustering resources and scheduled. Simulation results show that it is a effective Grid task scheduling algorithm that shortens the matching time between the task and the resource and improve the performance of task scheduling.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212