• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Euro-Par Parallel Processing Conference; 20050830-0902; Lisbon(PT) >Distributed Maintenance of a Spanning Tree Using Labeled Tree Encoding
【24h】

Distributed Maintenance of a Spanning Tree Using Labeled Tree Encoding

机译：使用标记树编码对生成树进行分布式维护

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Maintaining spanning trees in a distributed fashion is central to many networking applications. In this paper, we propose a self-stabilizing algorithm for maintaining a spanning tree in a distributed fashion for a completely connected topology. Our algorithm requires a node to process O(1) messages of size O(log n) on average in one cycle as compared to previous algorithms which need to process messages from every neighbor, resulting in O(n) work in a completely connected topology. Our algorithm also stabilizes faster than the previous approaches.
机译：以分布式方式维护生成树是许多网络应用程序的核心。在本文中，我们提出了一种自稳定算法，用于为完全连接的拓扑以分布式方式维护生成树。与之前的算法需要处理每个邻居的消息相比，我们的算法需要一个节点平均在一个周期内处理O（log n）个大小为O（log n）的消息，导致O（n）在完全连接的拓扑中工作。我们的算法也比以前的方法稳定更快。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号