The Deficit Round Robin (DRR) scheduler is widely used in network systems for its simplicity and fairness. However, configuring its integer-valued parameters, known as quanta, to meet stringent delay constraints remains a significant challenge. This paper addresses this issue by demonstrating the convexity of the feasible parameter set for a two-flow DRR system under delay constraints. The analysis is then extended to n-flow systems, uncovering key structural properties that guide parameter selection. Additionally, we propose an optimization method to maximize the number of packets served in a round while satisfying delay constraints. The effectiveness of this approach is validated through numerical simulations, providing a practical framework for enhancing DRR scheduling. These findings offer valuable insights into resource allocation strategies for maintaining Quality of Service (QoS) standards in network slicing environments.
翻译:赤字轮询(DRR)调度器因其简洁性和公平性在网络系统中得到广泛应用。然而,如何配置其整数值参数(即配额)以满足严格的延迟约束,仍然是一个重大挑战。本文通过证明双流DRR系统在延迟约束下可行参数集的凸性来解决这一问题。随后将分析扩展到n流系统,揭示了指导参数选择的关键结构特性。此外,我们提出了一种优化方法,在满足延迟约束的前提下最大化单轮服务的数据包数量。通过数值仿真验证了该方法的有效性,为增强DRR调度提供了实用框架。这些发现为网络切片环境中维持服务质量(QoS)标准的资源分配策略提供了重要见解。