连续时间门限完全服务两级轮询系统性能分析
Analysis of continuous time two-level polling system performance of gated service and exhaustive service
杨志军 1郑皓元 2丁洪伟2
作者信息
- 1. 云南师范大学民族教育信息化教育部重点实验室,云南昆明 650500;云南省教育厅教学仪器装备中心,云南 昆明 650223;云南大学 信息学院,云南 昆明 650500
- 2. 云南大学 信息学院,云南 昆明 650500
- 折叠
摘要
为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统.系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母函数进行求导所得,将求导结果与仿真实验进行对比,验证理论分析的准确性.将该系统与单级系统、其它两级系统进行对比,验证了该系统在保证业务优先级的同时更具公平性与稳定性.
Abstract
To distinguish between the priority of business and improve the fairness and stability of the system based on the simpli-fication 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.
关键词
连续时间/轮询/两级系统/门限服务/完全服务/平均排队队长/平均循环周期Key words
continuous time/polling/two-level system/gated service/exhaustive service/average queue length/average waiting time引用本文复制引用
基金项目
国家自然科学基金项目(61461054)
国家自然科学基金项目(61461053)
出版年
2024
NETL
NSTL
万方数据