自动化学报2018,Vol.44Issue(12):2228-2237,10.DOI:10.16383/j.aas.2018.c180078
完全服务和非对称门限服务两级轮询系统特性分析
Analysis of Two-level Polling System Characteristics of Exhaustive Service and Asymmetrically Gated Service
摘要
Abstract
Prioritized polling services have been the hot topics discussed and explored by researchers. In this paper, a two level polling hybrid service model based on symmetry and asymmetry is adopted. The system relies on a parallel processing mode, which not only improves the utilization rate of the polling system but also reduces the time spent by the server during query conversion. The mathematical model of the polling system is established by using the Markov chain and probability function. By analyzing the mathematical model, the expressions of the average queue length and the query period of the two-level asymmetric service system are given. At the same time, according to the method that the second-order characteristics of system cycle are approximately equal, an approximate analytical expression of average waiting time is given for the two-level asymmetric model.关键词
非对称/优先级/排队队长/等待时间Key words
Asymmetry/priority/queue length/waiting time引用本文复制引用
杨志军,苏杨,丁洪伟..完全服务和非对称门限服务两级轮询系统特性分析[J].自动化学报,2018,44(12):2228-2237,10.基金项目
国家自然科学基金(61461054,61461053)资助 (61461054,61461053)