离散时间的完全服务并行优化轮询排队系统特性分析
An Exact Analysis of Discrete Time Polling Queuing System Based on Parallel Optimization Exhaustive Service作者机构:云南大学信息学院云南昆明650091
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2024年第52卷第3期
页 面:838-848页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(No.61072079 No.61461053)
主 题:轮询 并行优化调度 完全服务 队长特性 时延特性 系统稳定性
摘 要:轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高.