首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >X-BOT: A Protocol for Resilient Optimization of Unstructured Overlay Networks
【24h】

X-BOT: A Protocol for Resilient Optimization of Unstructured Overlay Networks

机译:X-BOT:非结构化覆盖网络的弹性优化协议

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

摘要

Gossip, or epidemic, protocols have emerged as a highly scalable and resilient approach to implement several application level services such as reliable multicast, data aggregation, publish-subscribe, among others. All these protocols organize nodes in an unstructured random overlay network. In many cases, it is interesting to bias the random overlay in order to optimize some efficiency criteria, for instance, to reduce the stretch of the overlay routing. In this paper, we propose X-BOT, a new protocol that allows to bias the topology of an unstructured gossip overlay network. X-BOT is completely decentralized and, unlike previous approaches, preserves several key properties of the original (nonbiased) overlay (most notably, the node degree and consequently, the overlay connectivity). Experimental results show that X-BOT can generate more efficient overlays than previous approaches independently of the underlying physical network topology.
机译:八卦协议或流行协议已成为一种高度可扩展且具有弹性的方法,可用于实现多种应用程序级服务,例如可靠的多播,数据聚合,发布-订阅等。所有这些协议将节点组织在一个非结构化的随机覆盖网络中。在许多情况下,为了优化某些效率标准(例如,减少覆盖布线的范围),对随机覆盖进行偏置很有趣。在本文中,我们提出了X-BOT,这是一种新协议,可以使非结构化八卦覆盖网络的拓扑结构产生偏差。 X-BOT是完全分散的,并且与以前的方法不同,它保留了原始(无偏)覆盖的几个关键属性(最显着的是节点度,因此是覆盖连接性)。实验结果表明,X-BOT可以比以前的方法生成更有效的覆盖,而与基础物理网络拓扑无关。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号