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

显式速率切换方案的队列控制函数设计与分析

Design and Analysis of Queue Control Functions for Explicit Rate Switch Schemes

Bobby Vandalore, Raj Jain, Rohit Goyal, Sonia Fahmy

摘要:

交换机方案的主要目标是高利用率、低排队延迟和公平性。为了实现高利用率,交换机方案可以在稳定状态下保持非零(小)队列,如果源没有数据要发送,则可以使用该队列。如果在队列堆积的情况下使用部分链路容量来排空队列,则可以控制队列长度(延迟)。在大多数方案中,一个简单的阈值函数用于队列控制。通过使用复杂的队列控制功能,可以更好地控制队列和延迟。设计和分析这样的队列控制函数是非常重要的。我们研究了阶跃、线性、双曲和反双曲排队控制函数。给出了理论解释,仿真结果与理论分析一致.从研究中,我们得出结论,反双曲是最好的控制函数,为了降低复杂性,可以使用线性控制函数,因为它在大多数情况下表现令人满意。

英文摘要:

The main goals of a switch scheme are high utilization, low queuing delay and fairness. To achieve high utilization the switch scheme can maintain non-zero (small) queues in steady state which can be used if the sources do not have data to send. Queue length (delay) can be controlled if part of the link capacity is used for draining queues in the event of queue build up. In most schemes a simple threshold function is used for queue control. Better control of the queue and hence delay can be achieved by using sophisticated queue control functions. It is very important to design and analyze such queue control functions. We study step, linear, hyperbolic and inverse hyperbolic queue control functions. Analytical explanation and simulation results consistent with analysis are presented. From the study, we conclude that inverse hyperbolic is the best control function and to reduce complexity the linear control function can be used since it performs satisfactorily in most cases.

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

↑