首页> 外文期刊>Cluster Computing >Mean-variance performance optimization of response time in a tandem router network with batch arrivals
【24h】

Mean-variance performance optimization of response time in a tandem router network with batch arrivals

机译:批量到达的串联路由器网络中响应时间的均方差性能优化

获取原文
获取原文并翻译 | 示例
           

摘要

The end-to-end performance of a simple wireless router network with batch arrivals is optimized in an M/G/1 queue-based, analytical model. The optimization minimizes both the mean and variance of the transmission delay (or ‘response time’), subject to an upper limit on the rate of losses and finite capacity queueing and recovery buffers. Losses may be due to either full buffers or corrupted data. The queueing model is also extended to higher order moments beyond the mean and variance of the response time. The trade-off between mean and variance of response time is assessed and the optimal ratio of arrival-buffer size to recovery-buffer size is determined, which is a critical quantity, affecting both loss rate and transmission time. Graphs illustrate performance in the near-optimal region of the critical parameters. Losses at a full buffer are inferred by a time-out whereas corrupted data is detected immediately on receipt of a packet at a router, causing a N-ACK to be sent upstream. Recovery buffers hold successfully transmitted packets so that on receiving a N-ACK, the packet, if present, can be retransmitted, avoiding an expensive resend from source. The impact of the retransmission probability is investigated similarly: too high a value leads to congestion and so higher response times, too low and packets are lost forever.
机译:在基于M / G / 1队列的分析模型中,具有批处理功能的简单无线路由器网络的端到端性能得到了优化。该优化将传输延迟(或“响应时间”)的均值和方差最小化,但要考虑到丢失率以及有限容量排队和恢复缓冲区的上限。丢失可能是由于缓冲区已满或数据损坏。排队模型还扩展到了响应时间的均值和方差之外的更高阶矩。评估响应时间的均值和方差之间的权衡,并确定到达缓冲区大小与恢复缓冲区大小的最佳比率,这是一个关键量,影响丢失率和传输时间。图说明了关键参数的接近最佳区域的性能。超时可以推断出缓冲区已满,而路由器收到数据包后会立即检测到损坏的数据,从而导致向上游发送N-ACK。恢复缓冲区保存成功传输的数据包,以便在接收到N-ACK时可以重新传输该数据包(如果存在),从而避免了从源头进行昂贵的重发。重发概率的影响也进行了类似的研究:值太高会导致拥塞,因此响应时间太长,值太低会导致数据包永远丢失。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号