首页> 外文期刊>IEEE Transactions on Knowledge and Data Engineering >Replica placement algorithms for mobile transaction systems
【24h】

Replica placement algorithms for mobile transaction systems

机译:移动交易系统的副本放置算法

获取原文
获取原文并翻译 | 示例

摘要

In distributed mobile systems, communication cost and disconnections are major concerns. In this paper, we address replica placement issues to achieve improved performance for systems supporting mobile transactions. We focus on handling correlated data objects and disconnections. Frequently, requests and/or transactions issued by mobile clients may access multiple data objects and should be considered together in terms of replica allocation. We discuss the replication cost model for correlated data objects and show that the problem of finding an optimal solution is NP. We further adjust the replication cost model for disconnections. A heuristic "expansion-shrinking" algorithm is developed to efficiently make replica placement decisions. The algorithm obtains near optimal solutions for the correlated data model and yields significant performance gains when disconnection is considered. Experimental studies show that the heuristic expansion-shrinking algorithm significantly outperforms the general frequency-based replication schemes.
机译:在分布式移动系统中,通信成本和断开连接是主要问题。在本文中,我们解决了副本放置问题,以提高支持移动交易的系统的性能。我们专注于处理相关的数据对象和断开连接。通常,移动客户端发出的请求和/或事务可能会访问多个数据对象,因此应在副本分配方面一起考虑。我们讨论了相关数据对象的复制成本模型,并表明找到最佳解决方案的问题是NP。我们将针对断开连接进一步调整复制成本模型。开发了一种启发式“扩展收缩”算法来有效地制定副本放置决策。该算法为相关数据模型获得了近乎最优的解决方案,当考虑断开连接时,将获得显着的性能提升。实验研究表明,启发式扩展收缩算法明显优于一般的基于频率的复制方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号