虚拟计算环境中的多机群协同调度算法

被引：9

作者：

张伟哲

田志宏

张宏莉

何慧

刘文懋

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

[2] 哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨

[3] 黑龙江哈尔滨中国科学院计算技术研究所

[4] 北京

来源：

软件学报 | 2007年 / 08期

关键词：

网络计算; 虚拟计算环境; 多机群协同; 任务调度; 资源选择策略;

D O I：

暂无

中图分类号：

TP316 [操作系统];

学科分类号：

081202 ; 0835 ;

摘要：

基于虚拟计算环境的核心机理,提出由自主调度单元、域调度共同体、元调度执行体为核心的多机群协同系统框架.剖析多机群任务并发运行性能模型,设计了多机群协同调度算法框架,提出最大空闲节点优先、最小网络拥塞优先、最小异构因子优先与最小异构空闲节点优先4种启发式资源选择策略.实验验证了协同调度模型与算法在任务集完成时间与系统平均利用率的测度上的有效性.

引用

页码：2027 / 2037

页数：11

共 6 条

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

杜晓丽 ;

蒋昌俊 ;

徐国荣 ;

丁志军 .

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

[2] 树型网格计算环境下的独立任务调度 [J].

林伟伟 ;

齐德昱 ;

李拥军 ;

王振宇 ;

张志立 .

软件学报, 2006, (11) :2352-2361

[3] 计算网格环境下一个统一的资源映射策略 [J].

丁箐 ;

陈国良 ;

顾钧 .

软件学报, 2002, (07) :1303-1308

[4] 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

[5] A decoupled scheduling approach for Grid application development environments [J].

Dail, H ;

Berman, F ;

Casanova, H .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (05) :505-524

[6]

Multisite co-allocation algorithms for computational grid .2 Zhang WZ,Albert C,Hu MZ. Proc.of the3rd High-Performance Grid Computing Workshop(HPGC2006),Associated with the Int’l Parallel and Distributed Processing Symp.2006(IPDPS2006) . 2006

← 1 →