离散时间并行优化门限服务轮询系统排队特性解析  

Performance Analysis of Discrete Time Polling Queuing System Based on Parallel Optimization Gated Service

作　　者：罗启鹏 保利勇[1] 丁洪伟[1] 官铮[1] 何敏[1] LUO Qi-peng;BAO Li-yong;DING Hong-wei;GUAN Zheng;HE Min(Information School,Yunnan University,Kunming,Yunnan 650500,China)

机构地区：[1]云南大学信息学院

出　　处：《电子学报》2019年第9期1937-1942,共6页Acta Electronica Sinica

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

摘　　要：针对周期式查询门限服务中流水线式调度效率低的问题,本文提出了一种并行优化门限服务轮询控制的系统服务资源调度策略.论文构建了轮询排队系统及其数学模型,先对系统状态变量的概率母函数求偏导得到一阶和二阶特性参数方程组,联立求解后推导出各个系统参数的完整数学解析表达式.仿真实验结果和理论计算值相一致.系统性能分析表明,该系统的队长和时延特性均得到了较大的提高,能够更好的适应密集数据环境下时延敏感性数据的服务需求.Aiming at the problem of low efficiency of pipelined scheduling in system of periodic query gated service,this paper proposes a systematic service resource scheduling strategy based on parallel optimization gated service polling control.Firstly,the queuing system and its mathematical model are constructed.Moreover,after deriving the partial derivative of the probability generating function of the system state variables,the first and second order partial differential equations are solved.Finally the complete mathematical analytic expressions of the system performance parameters are derived.In this paper,the system is further verified by computer simulation experiments,and it is found that the statistical analysis results are consistent with the theoretical analysis results.The performance analysis shows that the queuing length and waiting delay characteristics of the polling system have been greatly improved,which can better adapt to the service requirements of delay sensitive data in dense data environment.

关 键 词：系统服务调度策略 轮询 并行优化门限服务 平均排队队长 平均查询周期 平均等待时延 

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