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

完全服务和非对称门限服务两级轮询系统特性分析
引用本文:杨志军,苏杨,丁洪伟.完全服务和非对称门限服务两级轮询系统特性分析[J].自动化学报,2018,44(12):2228-2237.
作者姓名:杨志军  苏杨  丁洪伟
作者单位:1.云南大学信息学院 昆明 650091
基金项目:国家自然科学基金61461053国家自然科学基金61461054
摘    要:区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运用马尔科夫链和概率母函数的方法建立了轮询系统的数学模型,通过对数学模型的解析精确地给出了两级非对称服务系统平均排队队长及查询周期的表达式.同时,根据系统终端循环周期的二阶特性量近似相等的方法,针对两级非对称模型给出了一种平均等待时间的近似解析式.

关 键 词:非对称    优先级    排队队长    等待时间
收稿时间:2018-01-31

Analysis of Two-level Polling System Characteristics of Exhaustive Service and Asymmetrically Gated Service
Affiliation:1.School of Information Science and Technology, Yunnan University, Kunming 6500912.Educational and Scientific Institute Educational Department of Yunnan Province, Kunming 650223
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.
Keywords:
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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