一种基于市场机制的数据网格复制选择策略  

A Market-based Strategy to Replica Selection for Data Grid

作　　者：王霜[1] 肖卫东[1] 汤大权[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073

出　　处：《计算机应用研究》2005年第9期242-244,共3页Application Research of Computers

基　　金：湖南省自然科学基金资助项目(03JJY3110)

摘　　要：针对数据网格提出了一种基于市场机制的复制选择策略,以一般均衡理论为基础,依靠市场机制实现数据网格的复制选择策略。首先给出了数据网格复制选择的市场模型,其中效用函数用于刻画应用代理与数据所在站点之间进行数据传输的消耗;然后在此基础上根据供需规律提出了副本的自动生成策略以及副本的自动选择策略;最后对本策略对应的算法时间复杂度和空间复杂度进行了分析。In this paper, a market-based strategy is presented to select replica in data grids, which is based on equilibrium theory and which realizes the replica selection strategy. Firstly, a market model of replica selection in data grids is given, in which the utility function is used to characterize the transmission between the user agents and the data replica. Then the replica generation and replica selection automatically are given, which are based on the law of supply and demand. Finally, the time cost and space cost to the algorithm of the strategy is analyzed.

关 键 词：数据网格 市场机制 复制选择 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]