• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Achieving Optimal Block Pipelining in Organized Network Coded Gossip
【24h】

Achieving Optimal Block Pipelining in Organized Network Coded Gossip

机译：在有组织的网络编码八卦中实现最佳块流水线

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

摘要

We use randomized network coding (RNC) with simple connection topology control to approach the theoretical limit on finish time of disseminating blocks in a server cluster of nodes. Unlike prior gossip literature which relies on completely random contact, we prove that with RNC, any receiver selection following a simple permutation rule can achieve a broadcast completion time of and that a time-varying random ring topology achieves a completion time of , both with high probability. Since the theoretical limit on finish time is , our simple permutation algorithms achieve absolutely optimal (not only order-optimal) block pipelining for the blocks. Our results hold for both one-to-all (broadcast) and all-to-all transfers. We demonstrate the usefulness of the proposed organized network coded gossip with an application to content distribution in cluster computing systems like MapReduce, and discuss practical block dividing strategies to hide the negative effect of computation overhead of netw- rk coding.
机译：我们使用带有简单连接拓扑控制的随机网络编码（RNC）来达到在节点服务器集群中分发块的完成时间的理论极限。与以前的八卦文献完全依赖随机接触不同，我们证明了使用RNC，遵循简单排列规则的任何接收器选择都可以达到的广播完成时间，而时变随机环形拓扑的完成时间为，二者均很高。可能性。由于完成时间的理论极限是，我们的简单置换算法就可以实现块的绝对最佳（不仅是顺序最优的）块流水线。我们的结果适用于一对一（广播）和所有到所有传输。我们通过在MapReduce等集群计算系统中将其应用到内容分发中，证明了所提出的有组织网络编码八卦的有用性，并讨论了实用的块划分策略以隐藏网络编码的计算开销的负面影响。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号