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

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

为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母函数进行求导所得,将求导结果与仿真实验进行对比,验证理论分析的准确性。将该系统与单级系统、其它两级系统进行对比,验证了该系统在保证业务优先级的同时更具公平性与稳定性。

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.