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

1

作者 杨志军 郑皓元 丁洪伟 《计算机工程与设计》 北大核心 2024年第8期2248-2255,共8页

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

关键词 连续时间 轮询 两级系统 门限服务 完全服务 平均排队队长 平均循环周期

在线阅读 下载PDF 职称材料

连续时间完全服务与门限服务两级轮询系统性能研究 被引量：11

2

作者 杨志军 刘征 丁洪伟 《计算机应用》 CSCD 北大核心 2019年第7期2019-2023,共5页

在信息分组以连续时间规律到达系统的基础上,对于轮询系统中不同优先级的业务问题,提出区分优先级的两级轮询服务模型。首先,在该模型中,低优先级站点采用门限服务,高优先级站点采用完全服务;然后,在高优先级转低优先级时,将传输服务与... 在信息分组以连续时间规律到达系统的基础上,对于轮询系统中不同优先级的业务问题,提出区分优先级的两级轮询服务模型。首先,在该模型中,低优先级站点采用门限服务,高优先级站点采用完全服务;然后,在高优先级转低优先级时,将传输服务与转移查询并行处理来降低服务器在查询转换期间所耗费的时间,提高轮询系统的效率;最后,运用马尔可夫链和概率母函数的方法建立了系统的数学模型,通过对数学模型精确解析,得到了连续时间两级服务系统每个站点的平均排队队长和平均等待时间的表达式,精确解析出平均排队队长和平均等待时间的值。仿真实验结果表明:理论计算值与实验仿真值近似相等,说明理论分析正确合理。该模型既能保障低优先级站点服务质量,又能为高优先级站点提供优质服务。 展开更多

关键词 轮询系统 优先级 平均排队队长 平均等待时间 概率母函数

在线阅读 下载PDF 职称材料

非强占有限优先权M/G/1排队系统 被引量：6

3

作者 黄业文 邝神芬 +1 位作者 杨荣领 杨春侠 《计算机应用》 CSCD 北大核心 2016年第7期1779-1783,1788,共6页

针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先... 针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。 展开更多

关键词 非强占 有限优先权 排队系统 平均等待时间 平均队长

在线阅读 下载PDF 职称材料

战术数据链网络的介质访问控制层优化控制及性能分析 被引量：6

4

作者 杨志军 刘征 +1 位作者 丁洪伟 柳虔林 《兵工学报》 EI CAS CSCD 北大核心 2020年第2期305-314,共10页

为解决战术数据链中优先级问题,提出一种基于完全接入策略和非对称门限接入策略的区分优先级两级轮询控制策略,用于战术数据链网络的媒体接入控制中。在该轮询控制策略中,对战术数据链中的低优先级前哨站点采用非对称门限接入策略,对高... 为解决战术数据链中优先级问题,提出一种基于完全接入策略和非对称门限接入策略的区分优先级两级轮询控制策略,用于战术数据链网络的媒体接入控制中。在该轮询控制策略中,对战术数据链中的低优先级前哨站点采用非对称门限接入策略,对高优先级前哨站点采用完全接入策略;在网络控制站点由高优先级前哨站点转低优先级前哨站点时,将传输服务与转移查询并行处理来降低查询转换期间所耗费的时间,提高轮询系统的效率。运用马尔可夫链和概率母函数方法建立了系统的数学模型,精确解析出各个前哨站点内等待发送的平均信息分组数表达式。结合循环周期2阶特性量近似方法,解析出前哨站点内信息分组平均等待发送时间的近似表达式。仿真实验结果表明,实验值与理论值大致相等且高优先级前哨站点的服务质量优于其他站点,证明理论分析正确,该模型达到了区分优先级的目的。 展开更多

关键词 战术数据链 介质访问控制 轮询系统 优先级前哨站点 平均排队队长 平均等待时间

在线阅读 下载PDF 职称材料

缩短平均住院日的制度性对策探讨 被引量：9

5

作者 井玲 高海鹏 邓国胜 《中国卫生事业管理》 北大核心 2011年第S1期57-59,共3页

目的:通过173例某病种平均住院日影响因素的分析,力图探讨政府在控制平均住院日中应如何进一步完善其职能。方法:运用问卷调查法、内容分析法及多元回归分析查找影响平均住院日的最主要因素。结果:通过多元回归分析发现,术前等待时间、... 目的:通过173例某病种平均住院日影响因素的分析,力图探讨政府在控制平均住院日中应如何进一步完善其职能。方法:运用问卷调查法、内容分析法及多元回归分析查找影响平均住院日的最主要因素。结果:通过多元回归分析发现,术前等待时间、入院后检查结果回报时间、医师的诊疗技术水平是影响平均住院日的主要影响因素。结论:政府可以通过在公示医疗指标时增加术前平均住院日的公示,调整基本医疗保险关于日间手术费用报销的相关政策,完善医师职称晋升管理,来加强政府对平均住院日的有效控制,提高卫生资源的利用效率。 展开更多

关键词 平均住院日 影响因素 术前等待时间

在线阅读 下载PDF 职称材料

超市收费排队系统的性能比较及其进一步优化 被引量：5

6

作者 边军辉 李旭东 杨晓忠 《现代电子技术》 2006年第24期36-38,40,共4页

详细统计了超市顾客的到达速率和顾客能接受的最大排队队长及最长等待时间,并了解了超市针对市场竞争采取的排队规定和措施,利用排队论的有关知识分析超市收银系统的特点,建立超市收银系统的数学模型,通过求解数学模型,得到模型的最优... 详细统计了超市顾客的到达速率和顾客能接受的最大排队队长及最长等待时间,并了解了超市针对市场竞争采取的排队规定和措施,利用排队论的有关知识分析超市收银系统的特点,建立超市收银系统的数学模型,通过求解数学模型,得到模型的最优解决方案,最后针对超市收银系统的不足,对超市收银系统进行了改进。 展开更多

关键词 收费排队系统 M/M/C/∞/FCFS 排队系统 平均队长 平均等待时间

在线阅读 下载PDF 职称材料

并行调度两级轮询控制系统分析研究 被引量：1

7

作者 杨志军 孙洋洋 《现代电子技术》 北大核心 2019年第12期16-20,24,共6页

为了保证系统公平性不受损害,文中提出中心站点采用门限服务,普通站点采用并行调度完全服务的两级优先级轮询控制系统模型。通过马尔科夫链与概率母函数相结合的方法对模型的平均排队队长、平均等待时间等重要参数进行解析。经仿真得出... 为了保证系统公平性不受损害,文中提出中心站点采用门限服务,普通站点采用并行调度完全服务的两级优先级轮询控制系统模型。通过马尔科夫链与概率母函数相结合的方法对模型的平均排队队长、平均等待时间等重要参数进行解析。经仿真得出,模拟仿真值与理论值误差较小,近似相等,表明模型理论分析合理正确。数值结果对比表明,模型区分网络业务高低优先级的性能优良,且普通站点工作效率得以提高,从而保证了系统公平性。 展开更多

关键词 轮询控制系统 理论分析 门限服务 并行调度 平均排队队长 平均等待时间

在线阅读 下载PDF 职称材料

多优先级业务流多通道并行传输

8

作者 郑艳伟 倪宏 +1 位作者 邓浩江 刘磊 《计算机应用研究》 CSCD 北大核心 2012年第9期3394-3397,3414,共5页

针对已有的多业务流多通道并行传输不支持业务流之间优先级的问题,将业务的优先级映射到多个通道,建立了具有优先级保证的多业务流多通道数据传输模型。基于排队论知识将模型抽象成多维Markov链,并使用两阶段的PH分布将多维Markov链近... 针对已有的多业务流多通道并行传输不支持业务流之间优先级的问题,将业务的优先级映射到多个通道,建立了具有优先级保证的多业务流多通道数据传输模型。基于排队论知识将模型抽象成多维Markov链,并使用两阶段的PH分布将多维Markov链近似成一维Markov链,采用矩阵分析方法对模型进行定量分析,推导出系统的平均队长和平均等待时间。通过数值分析与简单多业务流单通道、多优先级业务流单通道、简单多业务流多通道这三种传输模型进行了比较。结果表明,不管业务流达到率如何变化,多优先级业务流多通道并行传输模型中的高优先级数据包均能够获得较高的处理能力,说明了该模型能够支持多通道并行传输中业务流之间的优先控制。 展开更多

关键词 多优先级 多通道并行传输 平均队长 平均等待时间

在线阅读 下载PDF 职称材料

利用多维统计方法预测网络拥塞状态

9

作者 邬平 吴斌 +2 位作者 李鑫 李俊 黄红伟 《计算机应用》 CSCD 北大核心 2012年第5期1251-1254,共4页

为在具有优先级调度网络环境下较准确地预估平均队列长度和队列等待时间这两个拥塞控制核心指标值,通过综合帕雷托分布、泊松随机过程和平均加权三种统计方法,设计一个包括数据到达过程、数据离开过程、数据优先级调度的计算模型,同时... 为在具有优先级调度网络环境下较准确地预估平均队列长度和队列等待时间这两个拥塞控制核心指标值,通过综合帕雷托分布、泊松随机过程和平均加权三种统计方法,设计一个包括数据到达过程、数据离开过程、数据优先级调度的计算模型,同时利用矩阵方法推导曲线性参数计算方程。通过仿真,实验结果与模型计算结果比较,两者偏差度小,验证了模型能准确预测网络状态。 展开更多

关键词 平均队列长度 队列等待时间 帕雷托分布 曲线性参数 泊松分布 计算模型 矩阵

在线阅读 下载PDF 职称材料

非强占有限优先权M/M/n/m排队系统 被引量：5

10

作者 黄业文 邝神芬 《应用概率统计》 CSCD 北大核心 2018年第4期364-380,共17页

针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/M/n/m排队系统模型的方法.该系统模型引入控制完全优先权的参数r,使得数据帧的完全优先权变成有限优先权,考虑了不同优先... 针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/M/n/m排队系统模型的方法.该系统模型引入控制完全优先权的参数r,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性.在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间,平均逗留时间和平均队长的理论结果. 展开更多

关键词 非强占 有限优先权 排队系统 平均等待时间 平均队长

在线阅读 下载PDF 职称材料

基于Web2K服务器的QoS调度策略分析 被引量：1

11

作者 赵海萍 赵东风 《计算机工程与应用》 CSCD 北大核心 2005年第13期125-128,共4页

现在的Internet服务模式已经进入以电子交易和多媒体业务为主体服务的时代,为了在Internet上提供端到端的QoS保障,服务器的工作效率以及对各种不同的HTTP请求的响应时间已成为WebQoS问题的研究核心。论文对WebQoS控制组件中分类策略以... 现在的Internet服务模式已经进入以电子交易和多媒体业务为主体服务的时代,为了在Internet上提供端到端的QoS保障,服务器的工作效率以及对各种不同的HTTP请求的响应时间已成为WebQoS问题的研究核心。论文对WebQoS控制组件中分类策略以及工作进程调度策略以离散时间型轮询的方式对其进行了数学上的分析,得出系统各优先级队列的平均排队对长,以及系统中HTTP请求的平均等待时间。 展开更多

关键词 QoS(服务质量) 平均排队队长 平均等待时间 轮询系统

在线阅读 下载PDF 职称材料

巷道堆垛式自动化立体车库库位布局方案的优化 被引量：5

12

作者 张海飞 李建国 王小农 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第3期436-441,共6页

为了提高立体车库的服务效率,以排队论研究了巷道堆垛式自动化立体车库.在顾客的平均等待时间和平均等待队长的参考标准下,分析了单服务台系统的车库在随机分配和就近分配两种库位分配情况下的布局方案.结果表明:1) M/M/ 1排队模型时,4... 为了提高立体车库的服务效率,以排队论研究了巷道堆垛式自动化立体车库.在顾客的平均等待时间和平均等待队长的参考标准下,分析了单服务台系统的车库在随机分配和就近分配两种库位分配情况下的布局方案.结果表明:1) M/M/ 1排队模型时,4层6列的库位布局的效果最佳,而且就近库位分配策略下顾客平均等待时间和平均等待队长比随机库位分配策略分别减少了约0.33 min和0.07辆;2) M/M/ 1 /N/∞排队模型时,排队系统容量分别为5,10,25,50辆时,7层10列的库位布局的效果最佳,而且就近库位分配策略下顾客平均等待时间、平均等待队长和堆垛机空闲概率比随机库位分配策略分别缩短了约0.2~0.4 min、0.006~0.149辆和0.534~0.587个百分点. 展开更多

关键词 智能交通 库位布局 排队论 立体车库 平均等待时间 平均等待队长

在线阅读 下载PDF 职称材料

高层建筑客梯运行状况的仿真 被引量：1

13

作者 宋寿祥 《土木建筑与环境工程》 EI CSCD 1992年第S1期63-69,共7页

为了评估高层建筑中所配置的电梯是否满足要求,需要研究电梯的运送能力。本文提出了应用计算机动态仿真于客梯运行状况研究的方法。客梯系统是一个典型的离散型随机服务系统。选择了评估系统的指标:高峰运行时乘客的平均等待时间及乘客... 为了评估高层建筑中所配置的电梯是否满足要求,需要研究电梯的运送能力。本文提出了应用计算机动态仿真于客梯运行状况研究的方法。客梯系统是一个典型的离散型随机服务系统。选择了评估系统的指标:高峰运行时乘客的平均等待时间及乘客等待客梯运送的最大排队长度。表征客流状况的单位时间内乘客到达数是一个重要的随机变量。讨论了它的概率分布。根据其泊松分布的特性,可以算出乘客到达的时间间隔及客梯每上下一次运行所需的时间。在这个基础上,采用了下次事件推进法进行持续的仿真。所提出的客梯系统的动态仿真法不仅可以获得其它估算方法所不能获得的仿真结果,并可进一步推广到电梯群控系统。本文以单台客梯为例,给出了仿真程序框图。 展开更多

关键词 随机服务系统 平均等待时间 最大排队长

在线阅读 下载PDF 职称材料