首页 | 本学科首页   官方微博 | 高级检索  
     

离散时间并行优化门限服务轮询系统排队特性解析
引用本文:罗启鹏,保利勇,丁洪伟,官铮,何敏.离散时间并行优化门限服务轮询系统排队特性解析[J].电子学报,2019,47(9):1937-1942.
作者姓名:罗启鹏  保利勇  丁洪伟  官铮  何敏
作者单位:云南大学信息学院,云南昆明,650500;云南大学信息学院,云南昆明,650500;云南大学信息学院,云南昆明,650500;云南大学信息学院,云南昆明,650500;云南大学信息学院,云南昆明,650500
摘    要:针对周期式查询门限服务中流水线式调度效率低的问题,本文提出了一种并行优化门限服务轮询控制的系统服务资源调度策略.论文构建了轮询排队系统及其数学模型,先对系统状态变量的概率母函数求偏导得到一阶和二阶特性参数方程组,联立求解后推导出各个系统参数的完整数学解析表达式.仿真实验结果和理论计算值相一致.系统性能分析表明,该系统的队长和时延特性均得到了较大的提高,能够更好的适应密集数据环境下时延敏感性数据的服务需求.

关 键 词:系统服务调度策略  轮询  并行优化门限服务  平均排队队长  平均查询周期  平均等待时延
收稿时间:2018-12-14

Performance Analysis of Discrete Time Polling Queuing System Based on Parallel Optimization Gated Service
LUO Qi-peng,BAO Li-yong,DING Hong-wei,GUAN Zheng,HE Min.Performance Analysis of Discrete Time Polling Queuing System Based on Parallel Optimization Gated Service[J].Acta Electronica Sinica,2019,47(9):1937-1942.
Authors:LUO Qi-peng  BAO Li-yong  DING Hong-wei  GUAN Zheng  HE Min
Affiliation:Information School, Yunnan University, Kunming, Yunnan 650500, China
Abstract: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.
Keywords:systematic service scheduling strategy  polling  parallel optimization gated service  mean queue length  mean query cycle  mean waiting delay  
本文献已被 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号