[论文解读] Design and Analysis of Queue Control Functions for Explicit Rate Switch Schemes

Bobby Vandalore, Raj Jain+2 more|ArXiv.org|Sep 22, 1998

Advanced Queuing Theory Analysis被引用 8

一句话总结

本文提出并分析了四种队列控制函数——阶跃、线性、双曲及反双曲函数——用于显式速率交换方案，以优化网络性能。通过理论建模与仿真证明，反双曲函数在延迟与公平性之间实现了最佳权衡，而线性函数则在实际部署中展现出性能与低复杂度的优异平衡。

ABSTRACT

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.

研究动机与目标

• 设计并分析队列控制函数，以提升显式速率交换方案中的延迟、公平性与链路利用率。
• 通过探索更复杂的控制函数，克服简单阈值队列控制的局限性。
• 评估不同控制函数在不同流量条件下的性能权衡。
• 识别一种实用的低复杂度替代方案，在不牺牲公平性或利用率的前提下维持高性能。

提出的方法

• 提出四种队列控制函数：阶跃、线性、双曲及反双曲函数，用于调节队列大小，从而控制延迟。
• 建立理论模型，描述每种控制函数在稳态条件下的行为。
• 通过仿真验证理论结果，并评估不同流量负载下的性能表现。
• 基于关键指标（平均队列延迟、公平性指数与链路利用率）评估性能。
• 采用显式速率反馈机制，使交换机根据队列状态调整传输速率。
• 在统一的仿真框架中，使用受控流量源与固定链路容量，对控制函数进行对比。

实验结果

研究问题

• RQ1 不同队列控制函数如何影响显式速率交换方案中的平均队列延迟与公平性？
• RQ2 所提出的控制函数在性能与实现复杂度之间存在何种权衡？
• RQ3 在不同流量负载下，哪种控制函数能最好地平衡低延迟、高利用率与公平性？
• RQ4 是否如线性函数这样的简单控制函数可实现接近最优的性能，同时显著降低复杂度？
• RQ5 理论模型与仿真结果在预测系统行为方面表现如何？

主要发现

• 反双曲队列控制函数在最小化延迟的同时，保持了高公平性与高利用率，整体性能最佳。
• 线性控制函数在多数场景下表现令人满意，并在性能与实现复杂度之间提供了良好折衷。
• 双曲函数相较于阶跃与线性函数表现出性能提升，但仍逊于反双曲函数。
• 阶跃函数表现出较差的公平性与较高的延迟波动，因此不适合高性能网络。
• 仿真结果与理论预测高度吻合，验证了所提模型的准确性。
• 所有控制函数均保持了高链路利用率，但仅反双曲与线性函数能确保低且稳定的队列延迟。