数据网格资源协同分配问题研究  

Research on resource co-allocation in data grid

作　　者：卢国明[1] 孙世新[1] 

机构地区：[1]电子科技大学计算机学院,四川成都610054

出　　处：《系统工程与电子技术》2006年第1期110-113,137,共5页Systems Engineering and Electronics

摘　　要：针对网格资源动态、自治、分布的特点以及数据网格中存在的数据复制问题,提出了基于市场机制,具有分布式特性,并且支持数据复制机制的数据网格资源分配体系结构(data grid maket-based architecture,DG-MA)。在此基础上,采用多单位组合拍卖模型(multi-unit combinatorial auction,MUCA)对数据网格中的资源协同分配问题进行建模,给出了用分支界限技术求多单位组合拍卖问题最优解的具体算法,从而得到了基于市场机制的数据网格资源协同分配最优方案。Optimizing co-allocation of grid resource is critical to effectively exploit a data grid. An overall design of market based resource co-allocation architecture of data grid, data grid market-based architecture （DGMA） is presented. Based on multi-unit combinatorial auctions model, DGMA realizes the optimized resource co-allocation in the data grid. DGMA is composed of distributed local computing markets and supports data replication also. To resolve the multi-unit combinatorial auctions problem, an algorithm which using branch-and-bound techniques is described in detail.

关 键 词：数据网格 资源分配 多单位组合拍卖 算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]