• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Multipath Dissemination in Regular Mesh Topologies
【24h】

Multipath Dissemination in Regular Mesh Topologies

机译：规则网状拓扑中的多路径传播

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

摘要

Mesh topologies are important for large-scale peer-to-peer systems that use low-power transceivers. The quality of service (QoS) in such systems is known to decrease as the scale increases. We present a scalable approach for dissemination that exploits all the shortest paths between a pair of nodes and improves the QoS. Despite the presence of multiple shortest paths in a system, we show that these paths cannot be exploited by spreading the messages over the paths in a simple round-robin manner; nodes along one of these paths will always handle more messages than the nodes along the other paths. We characterize the set of shortest paths between a pair of nodes in regular mesh topologies and derive rules, using this characterization, to effectively spread the messages over all the available paths. These rules ensure that all the nodes that are at the same distance from the source handle roughly the same number of messages. By modeling the multihop propagation in the mesh topology as a multistage queuing network, we present simulation results from a variety of scenarios that include link failures and propagation irregularities to reflect real-world characteristics. Our method achieves improved QoS in all these scenarios.
机译：网状拓扑对于使用低功耗收发器的大规模对等系统很重要。众所周知，此类系统中的服务质量（QoS）随着规模的增加而降低。我们提出了一种可扩展的分发方法，该方法利用一对节点之间的所有最短路径并提高QoS。尽管系统中存在多个最短路径，但我们证明，通过以简单的循环方式将消息分布在路径上无法利用这些路径。这些路径之一上的节点将始终比其他路径上的节点处理更多的消息。我们在规则网格拓扑结构中表征一对节点之间的最短路径，并使用此特性得出规则，以将消息有效地散布在所有可用路径上。这些规则确保距离源相同距离的所有节点处理的消​​息数量大致相同。通过将网状拓扑中的多跳传播建模为多阶段排队网络，我们呈现了来自各种场景的仿真结果，包括链接故障和传播不规则现象，以反映现实世界的特征。在所有这些情况下，我们的方法均可以提高QoS。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号