摘要
为实现QoS路由技术,提高网格的服务质量,本文定义了网格服务中任务调度的通信开销,给出了QoS路由树的生成原则,提出网格堆排序算法和QoS路由选择算法,利用算法实现了网格的任务调度与分配机制的设计.实验证明本设计能提高网格资源管理的效率.
In order to realize QoS routing and enhance the quality of Grid Services ,this paper gives a definition of the communication overhead among nodes in task scheduling and resource management in Grid environment,presents rules of building QoS Routing Tree based on the QoS routing algorithm, proposes grid heapsort algorithm and QoS routing algorithm,and design a scheme of grid task scheduling and allocating with the help of them. The results of its correlative experiment indicate that this designment can guarantee quality of service in Grid better.
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第7期1169-1172,共4页
Journal of Chinese Computer Systems
基金
国防科技大学并行与分布处理国家重点实验室基金项目(51484030105JW1203)资助
国家"八六三"计划引导项目(2003AA001032)资助
关键词
网格
任务调度
资源分配
QOS路由
网格堆排序
grid
task scheduling
resouree allocation
QoS routing
grid heapsort algorithm
