面向自稳定覆盖网络中单调可搜索性的通用方法
分布式、并行与集群计算
2016-09-29 v2
摘要
对于覆盖网络，从成员变更或故障等多种问题中恢复的能力是保持其功能的关键要素。近年来，提出了各种自稳定覆盖网络，其优势在于能够从任何非法状态恢复。然而，这些网络中的绝大多数在恢复过程进行期间无法对其功能提供任何保证。我们特别关注可搜索性，即如果网络中存在的具有特定标识符的节点，则针对该标识符的搜索消息被成功应答的功能。我们研究不仅自稳定、而且只要系统中无损坏消息就能在恢复过程中保持单调可搜索性的覆盖网络。更确切地说，一旦从节点 到另一节点 的搜索消息成功传递，未来所有从 到 的搜索消息也都会成功。单调可搜索性最近在 OPODIS 2015 中提出，其中作者给出了一种简单线拓扑的解决方案。我们提出了首个保持单调可搜索性的通用方法，适用于广泛拓扑。作为我们方法的基础，我们引入了一组用于操纵覆盖网络的基元，使我们能够保持可搜索性，并展示现有协议如何被转换以使用这些基元。我们以通用搜索协议补充该结果，该协议结合我们的基元使用可保证单调可搜索性。作为附加特性，一旦拓扑稳定，使用通用搜索协议搜索现有节点与任何其他固定路由协议搜索节点一样快。
引用
@article{arxiv.1607.05165,
title = {Towards a Universal Approach for Monotonic Searchability in Self-Stabilizing Overlay Networks},
author = {Christian Scheideler and Alexander Setzer and Thim Strothmann},
journal= {arXiv preprint arXiv:1607.05165},
year = {2016}
}