• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Euro-Par Parallel Processing Conference; 20050830-0902; Lisbon(PT) >A Dynamic Distributed Algorithm for Multicast Path Setup
【24h】

A Dynamic Distributed Algorithm for Multicast Path Setup

机译：组播路径建立的动态分布式算法

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

摘要

In the past few years, there has been a considerable work on multicast route selection techniques, with the aim to design scalable protocols which can guarantee an efficient use of network resources. Steiner tree-based multicast algorithms produce optimal trees, but they are prohibitively expensive. For this reason, heuristic methods are generally employed. Conventional centralized Steiner heuristics provide effective solutions, but they are unpractical for large networks, since they require a complete knowledge of the network topology. In this paper, we propose a new distributed approach that is efficient and suitable for real network adoption. Performance evaluation indicates that it outperforms the state-of-the-art distributed algorithms for multicast tree setup, providing good levels of competitiveness, convergence time, and communication complexity. Furthermore, we propose a novel distributed technique for dynamically updating the multicast tree.
机译：在过去的几年中，在组播路由选择技术方面进行了大量工作，旨在设计可扩展协议以保证网络资源的有效利用。基于Steiner树的多播算法可生成最佳树，但它们的成本过高。因此，通常采用启发式方法。常规的集中式Steiner启发式算法提供了有效的解决方案，但是它们对于大型网络不切实际，因为它们需要对网络拓扑有完整的了解。在本文中，我们提出了一种新的分布式方法，该方法高效且适合于实际网络的采用。性能评估表明，它优于用于多播树设置的最新分布式算法，可提供较高水平的竞争力，收敛时间和通信复杂性。此外，我们提出了一种用于动态更新多播树的新颖分布式技术。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号