连续时间门限完全服务两级轮询系统性能分析  

Analysis of continuous time two-level polling system performance ofgated service and exhaustive service

作　　者：杨志军 郑皓元[3] 丁洪伟 YANG Zhi-jun;ZHENG Hao-yuan;DING Hong-wei(Key Laboratory of Education Informatization for Nationalities of Ministry of Education,Yunnan Normal University,Kunming 650500,China;Educational Instruments and Facilities Service Center,Educational Department of Yunnan Province,Kunming 650223,China;School of Information Science and Technology,Yunnan University,Kunming 650500,China)

机构地区：[1]云南师范大学民族教育信息化教育部重点实验室,云南昆明650500 [2]云南省教育厅教学仪器装备中心,云南昆明650223 [3]云南大学信息学院,云南昆明650500

出　　处：《计算机工程与设计》2024年第8期2248-2255,共8页Computer Engineering and Design

基　　金：国家自然科学基金项目(61461054、61461053)。

摘　　要：为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母函数进行求导所得,将求导结果与仿真实验进行对比,验证理论分析的准确性。将该系统与单级系统、其它两级系统进行对比,验证了该系统在保证业务优先级的同时更具公平性与稳定性。To distinguish between the priority of business and improve the fairness and stability of the system based on the simplification of the solution process of the polling system,the two-level polling system of gated and exhaustive service in continuous time was proposed.The state and mathematical model of the system was established by using the Markov chain and probability generating function.The average queue length,average cycle time,and other characteristics of the system were obtained by using the method of mathematical derivation,followed by simulation experiments to verify the accuracy of the theoretical analysis results.By comparing the system with a single-level system and other two-level systems,it is verified that the system can ensure the service priority and is fair and stable.

关 键 词：连续时间 轮询 两级系统 门限服务 完全服务 平均排队队长 平均循环周期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]