离散时间的完全服务并行优化轮询排队系统特性分析

An Exact Analysis of Discrete Time Polling Queuing System Based on Parallel Optimization Exhaustive Service

轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高.

Polling is a dynamic scheduling mechanism of system resources with orderly services.Considering the low service efficiency of the whole system in the pipelining process of the server,this paper proposes a novel system of parallel optimization polling based on an exhaustive service policy.Firstly,the systematic single-server multi-queue queuing model and its equations of state transfer are constructed.Secondly,the complete mathematical analytical expressions of the system characteristic parameters are accurately analyzed.In addition,this paper attempts a method to quantitatively analyze the sys⁃tem stability under different load states.The statistical analysis result of the computer is consistent with the theoretical calcu⁃lation value.Moreover,the system performance analysis shows that the queuing length,waiting delay characteristics and load capacity in steady state of the polling system have been greatly improved while maintaining periodic and conflict-free services.