基于资源相关性的网格资源分配

被引：3

作者：

郭文彩

杨扬

刘丽

机构：

[1] 北京科技大学信息学院

[2] 北京科技大学信息学院北京

[3] 北京

来源：

北京航空航天大学学报 | 2004年 / 11期

关键词：

网格服务; 服务资源分配; 资源关系图; 树分解;

D O I：

10.13700/j.bh.1001-5965.2004.11.006

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

在网格环境中 ,每个网格服务都面临着多种资源选择 ,网格作业中各服务间的关联在某种程度上可映射为资源之间的依赖关系 ,不同的资源配置将产生不同的服务满意度 ,由此提出服务资源分配问题SRA(ServiceResourceAssignment) ,通过构造资源关系图提出基于树分解的资源分配算法TDRA(Tree DecompositionbasedResourceAllocationalgorithm) ,利用该算法求出此问题的正确消元顺序 ,在多项式时间复杂度内获得该问题的最优解 ,给出实验结果并提出下一步的研究工作 .

引用

页码：1052 / 1056

页数：5