• 主题
高级搜索  >
历史搜索 清空历史
首页> 美国卫生研究院文献>Elsevier Sponsored Documents >On the performance of a retransmission-based synchronizer
【2h】

On the performance of a retransmission-based synchronizer

机译：基于重传的同步器的性能

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Designing algorithms for distributed systems that provide a round abstraction is often simpler than designing for those that do not provide such an abstraction. Further, distributed systems need to tolerate various kinds of failures. The concept of a synchronizer deals with both: It constructs rounds and allows masking of transmission failures. One simple way of dealing with transmission failures is to retransmit a message until it is known that the message was successfully received. We calculate the exact value of the average rate of a retransmission-based synchronizer in environments with probabilistic message loss, within which the synchronizer shows nontrivial timing behavior. We show how to make this calculation efficient, and present analytical results on the convergence speed. The theoretic results, based on Markov theory, are backed up with Monte Carlo simulations.
机译：为提供圆形抽象的分布式系统设计算法通常比为不提供这种抽象的算法设计更简单。此外，分布式系统需要容忍各种故障。同步器的概念涉及这两者：构造回合并允许掩盖传输故障。处理传输失败的一种简单方法是重新传输一条消息，直到知道成功接收到该消息为止。我们计算具有概率消息丢失的环境中基于重传的同步器的平均速率的精确值，其中同步器显示不平凡的定时行为。我们展示了如何提高计算效率，并给出了收敛速度的分析结果。基于马尔可夫理论的理论结果得到了蒙特卡洛模拟的支持。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号