• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments
【24h】

A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments

机译：用于分布式环境中数据收集和分发的鲁棒生成树拓扑

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

摘要

Large-scale distributed applications are subject to frequent disruptions due to resource contention and failure. Such disruptions are inherently unpredictable and, therefore, robustness is a desirable property for the distributed operating environment. In this work, we describe and evaluate a robust topology for applications that operate on a spanning tree overlay network. Unlike previous work that is adaptive or reactive in nature, we take a proactive approach to robustness. The topology itself is able to simultaneously withstand disturbances and exhibit good performance. We present both centralized and distributed algorithms to construct the topology, and then demonstrate its effectiveness through analysis and simulation of two classes of distributed applications: Data collection in sensor networks and data dissemination in divisible load scheduling. The results show that our robust spanning trees achieve a desirable trade-off for two opposing metrics where traditional forms of spanning trees do not. In particular, the trees generated by our algorithms exhibit both resilience to data loss and low power consumption for sensor networks. When used as the overlay network for divisible load scheduling, they display both robustness to link congestion and low values for the makespan of the schedule.
机译：大型分布式应用程序经常由于资源争用和故障而中断。这种破坏本质上是不可预测的，因此，鲁棒性是分布式操作环境的理想属性。在这项工作中，我们描述并评估了在生成树覆盖网络上运行的应用程序的稳健拓扑。与以前的工作本质上是自适应的或被动的，与之不同的是，我们采用主动的方法来增强鲁棒性。拓扑本身能够同时承受干扰并表现出良好的性能。我们提出集中式和分布式算法来构造拓扑，然后通过分析和仿真两类分布式应用程序来证明其有效性：传感器网络中的数据收集和可分负荷调度中的数据分发。结果表明，对于传统形式的生成树无法实现的两个相对度量，我们的健壮的生成树实现了理想的折衷。特别是，由我们的算法生成的树既显示了数据丢失的弹性，又展示了传感器网络的低功耗。当用作可分割负载调度的覆盖网络时，它们既显示链接拥塞的鲁棒性，又显示调度有效期的低值。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号