论文部分内容阅读
我们的研究工作中心是开发一种设计分布式数据库的方法。用这种方法把数据库分配到由通讯网络联接起来的众多计算机场地上。它考虑数据库使用的方式、网络中的通讯代价、对数据请求进行排队处理而产生的延迟、为维护数据库各种副本的一致性所花费的代价、以及数据库的存贮代价。这种方法是基于非线性整数规划模型的,它利用一种使用分解方法的拉格朗日松弛过程来导出问题的近似最优解。现已建立起一种工具来使用这种方法、模型和松弛过程。我们所开发的这种方法对数据库领域是很有意义的,因为它是第一个在数据库分配问题上考虑通讯代价,维护一致性的