文档名：离散时间的完全服务并行优化轮询排队系统特性分析
摘要：轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高.
Abstract：Pollingisadynamicschedulingmechanismofsystemresourceswithorderlyservices.Consideringthelowserviceefficiencyofthewholesysteminthepipeliningprocessoftheserver,thispaperproposesanovelsystemofparalleloptimizationpollingbasedonanexhaustiveservicepolicy.Firstly,thesystematicsingle-servermulti-queuequeuingmodelanditsequationsofstatetransferareconstructed.Secondly,thecompletemathematicalanalyticalexpressionsofthesystemcharacteristicparametersareaccuratelyanalyzed.Inaddition,thispaperattemptsamethodtoquantitativelyanalyzethesys-temstabilityunderdifferentloadstates.Thestatisticalanalysisresultofthecomputerisconsistentwiththetheoreticalcalcu-lationvalue.Moreover,thesystemperformanceanalysisshowsthatthequeuinglength,waitingdelaycharacteristicsandloadcapacityinsteadystateofthepollingsystemhavebeengreatlyimprovedwhilemaintainingperiodicandconflict-freeservices.
作者：保利勇 丁新昱 丁洪伟 官铮 葛俊阳Author：BAOLi-yong DINGXin-yu DINGHong-wei GUANZheng GEJun-yang
作者单位：云南大学信息学院,云南昆明650091
刊名：电子学报 ISTICEIPKU
Journal：ActaElectronicaSinica
年，卷(期)：2024, 52(3)
分类号：TP393
关键词：轮询 并行优化调度 完全服务 队长特性 时延特性 系统稳定性
Keywords：polling paralleloptimizedscheduling exhaustiveservice meanqueuelength meanwaitingtime sys-temstability
机标分类号：O226TB122E89
在线出版日期：2024年5月16日
基金项目：离散时间的完全服务并行优化轮询排队系统特性分析[
期刊论文] 电子学报--2024, 52(3)保利勇 丁新昱 丁洪伟 官铮 葛俊阳轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
离散时间的完全服务并行优化轮询排队系统特性分析 An Exact Analysis of Discrete Time Polling Queuing System Based on Parallel Optimization Exhaustive Service
离散时间的完全服务并行优化轮询排队系统特性分析.pdf
- 文件大小:
- 1.87 MB
- 下载次数:
- 60
-
高速下载
|
|
