离散时间的完全服务并行优化轮询排队系统特性分析 |
| |
引用本文: | 保利勇,丁新昱,丁洪伟,官铮,葛俊阳.离散时间的完全服务并行优化轮询排队系统特性分析[J].电子学报,2024(3):838-848. |
| |
作者姓名: | 保利勇 丁新昱 丁洪伟 官铮 葛俊阳 |
| |
作者单位: | 云南大学信息学院 |
| |
基金项目: | 国家自然科学基金(No.61072079,No.61461053)~~; |
| |
摘 要: | 轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高.
|
关 键 词: | 轮询 并行优化调度 完全服务 队长特性 时延特性 系统稳定性 |
|
|