arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9809093cs.NI
收藏

互连异构计算机网络中基于时延的拥塞避免方法

A Delay Based Approach for Congestion Avoidance in Interconnected Heterogeneous Computer Networks

R. Jain

摘要:

在异构网络中,实现拥塞避免是困难的,因为来自一个子网的拥塞反馈可能对其他子网的源没有意义。我们建议使用往返延迟的变化作为隐式反馈。使用黑盒模型的网络,我们推导出一个表达式的最佳窗口的延迟窗口曲线的梯度的函数。并讨论了自私最优和社会最优问题。它表明,没有一个仔细的设计,它是可能进入一个竞争条件在严重的拥塞,每个用户想要更多的资源比其他人,从而导致一个发散的拥塞。它表明,使用往返延迟的拥塞避免是一个很有前途的方法。该方法的优点是网络本身绝对没有开销。它是由一个简单的方案举例说明。该方案的性能进行了分析,使用仿真模型。该方案是有效的,公平的,收敛和适应网络配置的变化。所描述的方案仅适用于可以用具有恒定服务时间的服务器来建模的网络。需要进一步的研究来扩展它在实际网络中的实现。并对今后的研究方向提出了建议。

英文摘要:

In heterogeneous networks, achieving congestion avoidance is difficult because the congestion feedback from one subnetwork may have no meaning to source on other other subnetworks. We propose using changes in round-trip delay as an implicit feedback. Using a black-box model of the network, we derive an expression for the optimal window as a function of the gradient of the delay-window curve. The problems of selfish optimum and social optimum are also addressed. It is shown that without a careful design, it is possible to get into a race condition during heavy congestion, where each user wants more resources than others, thereby leading to a diverging congestion It is shown that congestion avoidance using round trip delay is a promising approach. The aproach has the advantage that there is absolutely no overhead for the network itself. It is exemplified by a simple scheme. The performance of the scheme is analyzed using a simulation model. The scheme is shown to be efficient, fair, convergent and adaptive to changes in network configuration. The scheme as described works only for networks that can ne modelled with queueing servers with constant service times. Further research is required to extend it for implementation in practical networks. Several directions for future research have beensuggested.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑