中文

可用性感知的连续副本放置问题

分布式、并行与集群计算 2016-05-16 v1

摘要

副本放置旨在跨分布式系统的节点生成一组重复的数据项,以优化容错性、可用性、系统性能和负载均衡。通常,副本放置公式采用动态方法,可能根据用户请求配置文件来改变系统中的副本放置。连续副本放置问题是副本放置问题的一个扩展,它在定义新的复制方案时考虑了分布式系统的当前复制状态以及用户请求配置文件,并受优化标准和约束条件的制约。本文提出了一种替代技术,称为可用性感知的连续副本放置问题。AACRPP可以定义为:给定一个已定义的副本放置方案、一个用户请求配置文件和一个节点故障配置文件,在优化标准和约束条件下定义一个新的复制方案。在这项工作中,我们使用了来自CRPP的改进贪心启发式算法,并通过基于跟踪驱动的Java仿真研究了所提出的机制。

关键词

引用

@article{arxiv.1605.04069,
  title  = {Availability Aware Continuous Replica Placement Problem},
  author = {Abdullah Yousafzai and Abdullah Gani and Rafidah Md Noor},
  journal= {arXiv preprint arXiv:1605.04069},
  year   = {2016}
}