非抢先轮询系统：平均队长与周期的离散时间分析与验证

本文主要探讨了一种离散时间非对称轮询系统的平均队长和周期问题，该研究发表于2002年，由鲁韦昌和薛志远在重庆邮电学院完成。研究的焦点在于非抢先优先权队列的穷尽服务轮询策略，这是一种在网络调度和服务分配中常见的算法。 首先，论文详细介绍了非抢先优先权队列的服务原则，即服务过程中不考虑优先级，所有任务按到达顺序逐一服务，直到完成。这种轮询策略保证了公平性和简洁性，但在计算性能指标时，如平均等待时间和系统效率，需要严谨的数学模型来描述。 作者利用排队理论这一核心工具，推导出了排队队列的概率母函数关系式。这种关系式是描述系统状态的关键，它能够揭示出系统在不同参数下的行为模式，如平均队长（系统中正在等待服务的平均任务数量）和轮询周期（系统完成一轮处理所有任务所需的时间）。 针对具有Bernoulli反馈机制的非抢先优先权队列，该研究特别关注了反馈对系统性能的影响。Bernoulli反馈指的是任务完成后，是否立即返回到队列等待下一次服务的随机行为。这会改变系统的动态特性，因此理论分析必须考虑这种不确定性。 作者通过理论分析得出关于平均队长和轮询周期的具体公式，并通过模拟实验对其准确性进行了验证。实验结果对于理解和优化此类系统的性能具有重要意义，因为实际应用中，这些数值可以帮助设计者选择最佳的系统配置和调整策略，以提高整体效率和响应速度。 关键词集中在几个关键概念上：非抢先优先权排队、离散时间轮询系统、反馈机制、队长长度、以及轮询周期。研究的贡献在于提供了一个理论框架，使得工程师们可以量化和预测这类系统的运行特性，从而在实际系统设计中做出明智决策。 文章的引用格式遵循了特定的规范，包括中图分类号、文献标识码和文章编号等信息，这对于学术交流和文献检索至关重要。整篇文章展示了作者对离散时间非对称轮询系统深入理解，以及严谨的数学方法和实验验证，对IT领域的服务调度理论做出了实质性的贡献。