电子学报2018,Vol.46Issue(2):276-280,5.DOI:10.3969/j.issn.0372-2112.2018.02.003
离散时间闸门式多级门限服务的两级优先级轮询排队系统分析
An Exact Analysis of Discrete Time Two-Level Priority Polling System Based on Multi-times Gated Service Policy
摘要
Abstract
This paper proposed a new system of two-class priority polling based on multi-times gated service policy. A queuing model of the polling system is constructed,in which the number of waiting customers in each site is set together as random variables of the system state.Moreover,iterative equations are set up by taking second-order partial derivatives of the generating function,and then the integral mathematical analytical expressions of the key indexes are derived via simulta-neous solution,concerning the mean queue length,the mean waiting time of the key queue and common queues,and the mean polling period time of the server.Finally,computer simulations are conducted on the system and it is found that theo-retical and simulation results are identical.The analysis shows that this new polling system satisfies the demand of service di-versity and flexible service in the process of resource allocation in a periodic system,and demonstrates that the polling con-trol protocol has wider applications.关键词
轮询/区分优先级业务/闸门服务/平均排队队长/平均等待时间Key words
polling/priority services/multi-times gated service/the mean queue length/the mean waiting time分类
信息技术与安全科学引用本文复制引用
木文浩,保利勇,丁洪伟,赵一帆..离散时间闸门式多级门限服务的两级优先级轮询排队系统分析[J].电子学报,2018,46(2):276-280,5.基金项目
国家自然科学基金(No.61072079,No.61461053) (No.61072079,No.61461053)