分布式模拟退火中的容错性度量
分布式、并行与集群计算
2013-01-01 v2
摘要
本文研究了分布式模拟退火过程中容错性的不同度量。在分布式系统上通过模拟退火进行优化容易受到多种故障源的影响。我们分析了模拟退火算法、其在分布式平台上的架构以及潜在的故障源。我们考察了用于优化任务的容错分布式系统的行为。我们提出了克服故障并实现分布式模拟退火过程容错性的可能方法。我们还研究了模拟退火在MapReduce系统中的实现，以及防止在达到全局最优时出现故障的可能方法。本文将对那些有兴趣实现大规模分布式模拟退火优化问题（工业或学术兴趣）的人有益。我们推荐混合容错技术以优化效率与可用性之间的权衡。
引用
@article{arxiv.1212.3295,
title = {Measures of Fault Tolerance in Distributed Simulated Annealing},
author = {Aaditya Prakash},
journal= {arXiv preprint arXiv:1212.3295},
year = {2013}
}
备注
4 pages, 2 figures