一种分布式系统中最优复制的策略分析

摘要：

在网络中定位最优复制以最小化通讯代价.假定网络采用read-one-write-all策略来保证网络数据一致性,那么存在一个决定复制定位的最优化问题.提出了研究复制问题中读、写比率以确定最优化通讯代价.问题可转换成一个0-1线性规划问题,并将此问题扩展为一个p中值问题,可以证明这个问题是NP-complete的问题,并提出了一种多项式时间内的此问题求解算法.

关键词： 数据复制 最优化问题 线性规划 NP完全 分布式系统

作者: 刘兴 万方 王大震

作者单位: 湖北工业大学计算机学院,武汉,430068

会议类型: 国内会议

会议名称: 第五届中国计算机支持的协同工作学术会议(C=CSCW2006)与第三届全国智能信息网络学术会议(IIN2006)

会议地点: 福州

会议语种:中文

页码: 126-128

在线出版日期: 2006-11-01（万方平台首次上网日期，不代表论文的发表时间）