完全服务和非对称门限服务两级轮询系统特性分析  

Analysis of Two-level Polling System Characteristics of Exhaustive Service and Asymmetrically Gated Service

作　　者：杨志军[1,2] 苏杨[1] 丁洪伟[1] YANG Zhi-Jun;SU Yang;DING Hong-Wei(School of Information Science and Technology,Yunnan University,Kunming 650091;Educational and Scientific Institute Educational Department of Yunnan Province,Kunming 650223)

机构地区：[1]云南大学信息学院,昆明650091 [2]云南省教育厅教育科学研究院,昆明650223

出　　处：《自动化学报》2018年第12期2228-2237,共10页Acta Automatica Sinica

基　　金：国家自然科学基金(61461054;61461053)资助~~

摘　　要：区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运用马尔科夫链和概率母函数的方法建立了轮询系统的数学模型,通过对数学模型的解析精确地给出了两级非对称服务系统平均排队队长及查询周期的表达式.同时,根据系统终端循环周期的二阶特性量近似相等的方法,针对两级非对称模型给出了一种平均等待时间的近似解析式.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.

关 键 词：非对称 优先级 排队队长 等待时间 

分 类 号：F274[经济管理—企业管理]