网格服务资源多维性能聚类任务调度

被引：11

作者：

陈志刚

杨博

机构：

[1] 中南大学信息科学与工程学院

来源：

软件学报 | 2009年 / 20卷 / 10期

关键词：

网格; 聚类; 任务调度; 超图;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

网格计算是当前一个重要的研究领域,其中任务调度是一个基本组成部分,其性能直接影响到网格服务质量.为了缩短任务调度完成时间,提高任务调度性能,提出了一种网格资源多维性能聚类任务调度算法MPCGSR(task scheduling algorithm based on multidim ensional perform ance clustering of grid service resources).该算法根据网格环境下服务资源数量庞大、异构、多样的特点,预先以构建的网格服务资源超图模型为基础,结合小世界理论对服务资源进行多维性能聚类,将任务与聚类资源相匹配并实施调度.模拟实验结果表明,算法较之同类算法具有优越性,是一种有效的网格任务调度算法.

引用

收藏

页码：2766 / 2775

页数：10

相关论文

共 11 条

[1] 基于网络性能的计算网格主机聚类 [J].

张伟哲 ;

胡铭曾 ;

刘凯鹏 .

计算机研究与发展, 2004, (12) :2135-2140

[2] 基于Web服务的网格体系结构及其支撑环境研究 [J].

胡春明 ;

怀进鹏 ;

孙海龙 .

软件学报, 2004, (07) :1064-1073

[3] 基于有向超图的工作流资源分配均衡优化方法 [J].

孙雪冬 ;

徐晓飞 ;

王刚 .

电子学报, 2005, (08) :1370-1374

[4] 一种基于模糊聚类的网格DAG任务图调度算法 [J].

杜晓丽 ;

蒋昌俊 ;

徐国荣 ;

丁志军 .

软件学报, 2006, (11) :2277-2288

[5] 一种网络自组织演化的数学模型 [J].

董攀 ;

朱培栋 ;

卢锡城 .

软件学报, 2007, (12) :3071-3079

[6]

网格技术导论[M]. - 北京邮电大学出版社 , 桂小林编著, 2005

[7] A clustering method to distribute a database on a grid [J].

Fiolet, Valerie ;

Toursel, Bernard .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING THEORY METHODS AND APPLICATIONS, 2007, 23 (08) :997-1002

[8] Characterization of bandwidth-aware meta-schedulers for co-allocating jobs across multiple clusters [J].

Jones, WM ;

Ligon, WB ;

Pang, LW ;

Stanzione, D .

JOURNAL OF SUPERCOMPUTING, 2005, 34 (02) :135-163

[9]

Models of the Small World[J] . M. E. J. Newman.Journal of Statistical Physics . 2000 (3)

[10] Dynamic mapping of a class of independent tasks onto heterogeneous computing systems [J].

Maheswaran, M ;

Ali, S ;

Siegel, HJ ;

Hensgen, D ;

Freund, RF .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 59 (02) :107-131