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

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

作　　者：保利勇[1] 丁新昱 丁洪伟[1] 官铮[1] 葛俊阳 BAO Li-yong;DING Xin-yu;DING Hong-wei;GUAN Zheng;GE Jun-yang(Information School,Yunnan University,Kunming,Yunnan 650091,China)

机构地区：[1]云南大学信息学院,云南昆明650091

出　　处：《电子学报》2024年第3期838-848,共11页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61072079,No.61461053)。

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

关 键 词：轮询 并行优化调度 完全服务 队长特性 时延特性 系统稳定性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]