北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• 学术论文 •    下一篇

分布式计算机网络中的文件分配问题

  

摘要: 本文介绍在分布式计算机网络中多个文件拷贝的定位问题。本算法假定在网络拓扑,信道容量己确定的前提下,根据网络可靠性及数据可用性的要求来确定一种文件拷贝数的下限,采用的算法既考虑了结点的失效,也考虑了链路的失效。用图的 P-中值法定位文件拷贝在网中的位置,以使操作成本最小化。最后根据已确定的文件的位置计算查询延迟的性能要求。若不满足要求时,增加文件的拷贝数并重新定位文件的位置。文中也给出了查询操作和更新操作时流量的计算方法。