期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
非强占有限优先权M/M/1排队系统 被引量:9
1
作者 黄业文 吴红 王远世 《计算机工程与应用》 CSCD 2013年第13期80-84,共5页
以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。
关键词 排队论 非强占 有限优先权 M M 1排队系统
下载PDF
基于排队论的患者预约容量分配研究 被引量:5
2
作者 侯玉梅 吴涛 +3 位作者 朱立春 高秋烨 李金霞 Imran Khan 《湘潭大学自然科学学报》 北大核心 2017年第2期1-4,19,共5页
为了改善医院运作效率,减少患者就诊等待时间,我国三甲医院推行患者预约就诊,因此,需要确定患者预约挂号数量.构建有两类患者到达的(M_1+M_2)/M/1非抢占优先权的患者预约排队模型,利用母函数法给出该排队系统的稳态指标、排队模型的患... 为了改善医院运作效率,减少患者就诊等待时间,我国三甲医院推行患者预约就诊,因此,需要确定患者预约挂号数量.构建有两类患者到达的(M_1+M_2)/M/1非抢占优先权的患者预约排队模型,利用母函数法给出该排队系统的稳态指标、排队模型的患者就诊成本函数以及最优预约患者数量.进一步,对排队模型相关参数进行灵敏度分析,得到模型参数对于最优预约量以及患者总就诊成本的影响. 展开更多
关键词 两类患者达到 指数服务时间 非抢占优先权 预约容量
下载PDF
非抢占维修优先权下的多级备件库存优化 被引量:1
3
作者 徐立 李庆民 +1 位作者 李华 刘任洋 《海军工程大学学报》 CAS 北大核心 2016年第2期92-97,107,共7页
针对装备保障组织中维修站点维修能力有限的问题,在经典VARI-METRIC理论基础上,首先基于稳态排队理论,考虑非抢占维修优先权对故障件维修过程的影响,建立了非抢占维修优先权下的装备可用度评估模型和多级备件初始库存优化模型;然后,构... 针对装备保障组织中维修站点维修能力有限的问题,在经典VARI-METRIC理论基础上,首先基于稳态排队理论,考虑非抢占维修优先权对故障件维修过程的影响,建立了非抢占维修优先权下的装备可用度评估模型和多级备件初始库存优化模型;然后,构造了多级保障系统非抢占优先权分配方案的优化目标函数,并利用遗传算法对优先权分配方案进行优化;最后,随后利用边际优化算法对备件库存进行优化。算例分析表明:考虑非抢占维修优先权备件购置费用相比于传统先到先修的降低了37.14%,说明了当维修站点维修能力有限时,合理设置故障件的非抢占维修优先权会降低备件购置费用,提高保障效果。 展开更多
关键词 多级保障系统 非抢占维修优先权 备件库存 VARI-METRIC 遗传算法 边际优化
下载PDF
T型非抢占优先权M/M/1排队系统
4
作者 马占友 张世久 徐彪 《西北师范大学学报(自然科学版)》 CAS 北大核心 2016年第2期29-33,共5页
为了进一步优化认知无线网频谱的接入,在将T作为时间参数引入排队系统的基础上,提出了一种新的T型非抢占优先权排队策略,并将其引入M/M/1排队模型中,系统分析并推导出顾客在系统内的平均等待时间、平均逗留时间以及系统的平均队长.最后... 为了进一步优化认知无线网频谱的接入,在将T作为时间参数引入排队系统的基础上,提出了一种新的T型非抢占优先权排队策略,并将其引入M/M/1排队模型中,系统分析并推导出顾客在系统内的平均等待时间、平均逗留时间以及系统的平均队长.最后通过Matlab软件对顾客平均等待时间进行了仿真模拟. 展开更多
关键词 M/M/1排队系统 优先权 T型非抢占优先权 认知无线网
下载PDF
非强占优先权模型中高优先权顾客队长平稳分布的概率母函数
5
作者 潘全如 《江苏科技大学学报(自然科学版)》 CAS 2013年第3期300-302,共3页
针对实际应用中不同的顾客类需要不同的服务质量等现状,建立了如下模型:有两个顾客类且不同顾客类到达率不同;第一类顾客有非强占优先权;系统对不同顾客类的服务时间也不同且均服从一般分布,得出了高优先权顾客队长平稳分布的概率母函数... 针对实际应用中不同的顾客类需要不同的服务质量等现状,建立了如下模型:有两个顾客类且不同顾客类到达率不同;第一类顾客有非强占优先权;系统对不同顾客类的服务时间也不同且均服从一般分布,得出了高优先权顾客队长平稳分布的概率母函数,并指出了模型要进一步解决的问题. 展开更多
关键词 非强占 优先 一般分布
下载PDF
非强占有限优先权单服务台排队模型研究
6
作者 杨荣领 阳平华 《信息技术》 2022年第4期65-70,共6页
根据大数据信息处理系统处理优先级的信息流存在的拥塞问题的研究,建立了一种新的基于爱尔朗分布的非强占有限优先权单服务台排队模型。该模型对有限优先权进行限制,增加不同优先级信息流处理排序的公平性,防止优先权队列信息流长时间... 根据大数据信息处理系统处理优先级的信息流存在的拥塞问题的研究,建立了一种新的基于爱尔朗分布的非强占有限优先权单服务台排队模型。该模型对有限优先权进行限制,增加不同优先级信息流处理排序的公平性,防止优先权队列信息流长时间使用服务台导致大数据信息处理系统无优先权信息流拥塞崩溃问题,增强系统的鲁棒性。通过对文中模型的分析研究,推导出信息流在系统内的平均等待时间、平均逗留时间和平均队长,并通过MATLAB2010a建立仿真模型实验。验证文中研究得到的系统排队等待时间等理论结果正确,模型稳定性更强。 展开更多
关键词 单服务台 非强占 有限优先权 排队模型
下载PDF
基于非强占优先消息排队系统的软交换性能分析
7
作者 双锴 杨放春 《电子与信息学报》 EI CSCD 北大核心 2007年第8期1970-1973,共4页
该文针对多进程共享处理机资源的软交换实体,提出基于非强占、多优先级消息排队的M/G/1/n排队网络性能分析模型。该模型中消息的处理服从定长分布而不是泊松分布,并且存在呼叫损失,更加接近实际系统。给出了消息平均排队时间的解析表达... 该文针对多进程共享处理机资源的软交换实体,提出基于非强占、多优先级消息排队的M/G/1/n排队网络性能分析模型。该模型中消息的处理服从定长分布而不是泊松分布,并且存在呼叫损失,更加接近实际系统。给出了消息平均排队时间的解析表达式,理论分析与仿真结果表明相对于无优先级M/G/1/n排队模型,上述模型具有更大系统吞吐量,更高CPU有效负荷,但呼叫接续时间稍有增加。同时分析了消息缓冲区n对于系统性能的影响。 展开更多
关键词 软交换 非强占优先 排队系统 吞吐量 CPU有效负荷
下载PDF
基于非强占型优先权的MAP_1,MAP_2/M/c/N重试排队模型
8
作者 周宗好 周甄川 +1 位作者 朱翼隽 石志岩 《工程数学学报》 CSCD 北大核心 2015年第4期507-516,共10页
为了研究优先权排队策略和不同类型的顾客到达流对广泛应用于通信网络的重试排队模型的排队指标的影响,本文建立了具有非强型优先权顾客的重试排队模型,研究了普通顾客和优先权顾客的到达过程是不同到达率的Markov到达过程.利用拟生灭... 为了研究优先权排队策略和不同类型的顾客到达流对广泛应用于通信网络的重试排队模型的排队指标的影响,本文建立了具有非强型优先权顾客的重试排队模型,研究了普通顾客和优先权顾客的到达过程是不同到达率的Markov到达过程.利用拟生灭过程和矩阵分析法求出了系统稳态的充要条件及模型的各项排队指标.通过数值模拟发现Markov到达流相比较Poison流更容易引起系统的拥塞,优先权顾客的到达率增加相比较普通顾客更容易引起系统拥塞等结论. 展开更多
关键词 排队模型 重试 非强占型优先权 排队指标
下载PDF
带非抢占优先权和多重休假的M/M/c排队
9
作者 王哲 《常熟理工学院学报》 2019年第2期115-119,共5页
主要对非抢占优先权和多重休假的M/M/c排队模型进行分析.首先通过描述系统服务流程来研究系统的状态,从而给出三维马尔科夫链.其次求解系统的状态转移率矩阵,并利用矩阵几何解的方法得到稳态平均队长、服务台休假的概率等重要性能指标.... 主要对非抢占优先权和多重休假的M/M/c排队模型进行分析.首先通过描述系统服务流程来研究系统的状态,从而给出三维马尔科夫链.其次求解系统的状态转移率矩阵,并利用矩阵几何解的方法得到稳态平均队长、服务台休假的概率等重要性能指标.再次依据数值算例刻画出重要的性能指标随参数的变化趋势.最后分别构造个人及社会效益函数,并通过分析得到使社会效益最大化的最优参数值. 展开更多
关键词 非抢占优先权 多重休假 矩阵几何解
下载PDF
带启动时间和多重休假的非抢占优先权M/M/c排队
10
作者 王哲 《伊犁师范学院学报(自然科学版)》 2019年第2期13-18,24,共7页
以M/M/c排队模型为依据,主要分析研究带有启动时间和多重休假的非抢占优先权M/M/c排队模型.首先,依据模型描述构造三维马尔科夫过程,并求得转移率矩阵.其次,利用拟生灭过程和矩阵几何解的方法,得到系统的平稳分布,进而求解出一些关键的... 以M/M/c排队模型为依据,主要分析研究带有启动时间和多重休假的非抢占优先权M/M/c排队模型.首先,依据模型描述构造三维马尔科夫过程,并求得转移率矩阵.其次,利用拟生灭过程和矩阵几何解的方法,得到系统的平稳分布,进而求解出一些关键的性能指标.然后,运用数值例子刻画出参数变化对系统性能指标的影响.最后,通过建立个人效益函数和社会效益函数,得到使系统状态达到最优的参数值,从而为系统的资源分配提出合理化的建议. 展开更多
关键词 非抢占优先权 启动时间 多重休假 优化
下载PDF
具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统的适定性
11
作者 艾合买提.卡斯木 艾尼.吾甫尔 《数学的实践与认识》 北大核心 2016年第23期180-200,共21页
运用Hille-Yosida定理,Phillips定理与Fattorini定理证明具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统存在唯一的、非负的、满足概率性质的时间依赖解.
关键词 非强占型 优先权 M1X1 M2X2/G1 G2/1 排队系统 CO-半群 Dispersive算子
原文传递
非强占优先权的离散时间排队系统分析
12
作者 张冕 《阜阳师范学院学报(自然科学版)》 2013年第4期1-4,共4页
考虑了非强占优先机制的离散排队系统。高优先权和低优先权顾客分别以几何分布到达系统,服务时间服从一般分布。求出了系统存在稳态分布的充分必要条件。利用补充变量法,求出了系统稳态时高优先队列和低优先队列队长的概率母函数以及其... 考虑了非强占优先机制的离散排队系统。高优先权和低优先权顾客分别以几何分布到达系统,服务时间服从一般分布。求出了系统存在稳态分布的充分必要条件。利用补充变量法,求出了系统稳态时高优先队列和低优先队列队长的概率母函数以及其他一些排队指标。 展开更多
关键词 离散排队 非强占优先权 几何分布
下载PDF
具有共有寿命和取消订货的非抢占优先权排队库存系统
13
作者 罗煦香 刘再明 《应用概率统计》 CSCD 北大核心 2022年第4期531-545,共15页
本文研究了具有取消订货和共有寿命的非抢占优先权排队库存系统,其中顾客到达服从泊松过程,服务时间服从指数分布.我们构建了一个水平相依的拟生灭过程(LDQBD过程),并利用Neuts-Rao截断法得到了系统的平稳条件和稳态概率向量,同时给出... 本文研究了具有取消订货和共有寿命的非抢占优先权排队库存系统,其中顾客到达服从泊松过程,服务时间服从指数分布.我们构建了一个水平相依的拟生灭过程(LDQBD过程),并利用Neuts-Rao截断法得到了系统的平稳条件和稳态概率向量,同时给出了一些性能指标和期望成本函数.通过数值模拟,我们得到了最优库存容量和最小成本.最后,我们通过对系统参数的敏感性分析,给管理者提供了一些有益的建议. 展开更多
关键词 非抢占优先权 排队库存系统 LDQBD 共有寿命 取消订货
下载PDF
急诊非强占优先权下Geom/NB/1排队系统常规病人等待时间及损失率 被引量:6
14
作者 周杰 李军 +1 位作者 郭鹏 余玅妙 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第8期2135-2143,共9页
考虑CT室具有急诊非强占优先权和常规病人有限容量的Geom/NB/1排队系统.首先构造一个二维拟生灭链,用矩阵几何解方法获得平稳分布.对同一排队系统再构造一个一维生死链,用全概率分解技术获得处于等待队列第J相位的常规病人的等待时间.... 考虑CT室具有急诊非强占优先权和常规病人有限容量的Geom/NB/1排队系统.首先构造一个二维拟生灭链,用矩阵几何解方法获得平稳分布.对同一排队系统再构造一个一维生死链,用全概率分解技术获得处于等待队列第J相位的常规病人的等待时间.然后用平稳分布获得任意一个常规病人的期望等待时间和他被拒绝进入的概率.最后以医院实际数据为基础给出数值算例.分析可变参数对常规病人队列等待时间,损失率和医疗资源利用率的影响. 展开更多
关键词 急诊非强占优先权下Geom/NB/1排队系统 医疗运作管理 矩阵几何解 全概率分解
原文传递
COURIER:基于非抢占式优先排队和优先经验重放DRL的边缘计算任务调度与卸载方法
15
作者 杨秀文 崔允贺 +2 位作者 钱清 郭春 申国伟 《计算机科学》 CSCD 北大核心 2024年第5期293-305,共13页
边缘计算(Edge Computing,EC)将计算、存储等资源部署在网络边缘,以满足业务对时延和能耗的要求。计算卸载是EC中的关键技术之一。现有的计算卸载方法在估计任务排队时延时使用M/M/1/∞/∞/FCFS或M/M/n/∞/∞/FCFS排队模型,未考虑高时... 边缘计算(Edge Computing,EC)将计算、存储等资源部署在网络边缘,以满足业务对时延和能耗的要求。计算卸载是EC中的关键技术之一。现有的计算卸载方法在估计任务排队时延时使用M/M/1/∞/∞/FCFS或M/M/n/∞/∞/FCFS排队模型,未考虑高时延敏感型任务的优先执行问题,使得一些对时延要求不敏感的计算任务长期占用计算资源,导致系统的时延开销过大。此外,现有的经验重放方法大多采用随机采样方式,该方式不能区分经验的优劣,造成经验利用率低,神经网络收敛速度慢。基于确定性策略深度强化学习(Deep Reinforcement Learning,DRL)的计算卸载方法存在智能体对环境的探索能力弱和鲁棒性低等问题,降低了求解计算卸载问题的精度。为解决以上问题,考虑边缘计算中多任务移动设备、多边缘服务器的计算卸载场景,以最小化系统时延和能耗联合开销为目标,研究任务调度与卸载决策问题,并提出了基于非抢占式优先排队和优先经验重放DRL的计算卸载方法(Computation Offloading qUeuing pRioritIzed Experience Replay DRL,COURIER)。COURIER针对任务调度问题,设计了非抢占式优先排队模型(M/M/n/∞/∞/NPR)以优化任务的排队时延;针对卸载决策问题,基于软演员-评论家(Soft Actor Critic,SAC)提出了优先经验重放SAC的卸载决策机制,该机制在目标函数中加入信息熵,使智能体采取随机策略,同时优化机制中的经验采样方式以加快网络的收敛速度。仿真实验结果表明,COURIER能有效降低EC系统时延和能耗联合开销。 展开更多
关键词 边缘计算 计算卸载 非抢占式优先排队 信息熵 深度强化学习 优先经验重放
下载PDF
非对称的多队列非抢占优先权排队系统分析 被引量:2
16
作者 吴云波 李志蜀 +2 位作者 陈志华 卢暾 王莉 《南京理工大学学报》 EI CAS CSCD 北大核心 2006年第1期53-56,共4页
该文对非对称情形下多队列非抢占优先权排队系统的精确解析方法进行了探讨。利用嵌入马尔可夫链理论,以服务员到达队列的时刻为参考点构造出了系统的概率母函数,从而解析出非对称情形下系统的平均周期时间以及一般队列和中心队列的平均... 该文对非对称情形下多队列非抢占优先权排队系统的精确解析方法进行了探讨。利用嵌入马尔可夫链理论,以服务员到达队列的时刻为参考点构造出了系统的概率母函数,从而解析出非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式。计算机仿真实验验证了分析的有效性。 展开更多
关键词 多站点通信 非抢占优先权排队 一阶特性 平均周期时间
下载PDF
对M/M/1非抢占优先权排队平稳指标的分析 被引量:3
17
作者 王红蔚 彭培让 《河南师范大学学报(自然科学版)》 CAS 北大核心 2014年第6期21-25,共5页
讨论M/M/1非抢占优先权排队模型.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程采用生成函数法得到平稳状态时低优先权顾客数分布的概率母函数,以及其逗留时间分布的LaplaceStieltjes变换.所得结论同时也说明了这两个... 讨论M/M/1非抢占优先权排队模型.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程采用生成函数法得到平稳状态时低优先权顾客数分布的概率母函数,以及其逗留时间分布的LaplaceStieltjes变换.所得结论同时也说明了这两个分布都不是PH分布. 展开更多
关键词 非抢占优先权排队 QBD过程 生成函数 平稳队长 平稳逗留时间
下载PDF
优先级调度在交换式工业以太网中的应用研究 被引量:1
18
作者 檀明 魏臻 +1 位作者 韩江洪 钟伯成 《微电子学与计算机》 CSCD 北大核心 2010年第5期148-152,共5页
针对交换式以太网用于工业实时通信时不能确保数据按时送达问题,在通信站点和交换机端引入IEEE802.1p优先级服务机制,通过设置实时优先级字段来区分其不同的紧急程度的实时数据帧,并采用非抢占式固定优先级调度算法改善实时数据帧的传... 针对交换式以太网用于工业实时通信时不能确保数据按时送达问题,在通信站点和交换机端引入IEEE802.1p优先级服务机制,通过设置实时优先级字段来区分其不同的紧急程度的实时数据帧,并采用非抢占式固定优先级调度算法改善实时数据帧的传输时延.通过将调度分析法和网络演算法相结合,提出了一种混合的实时数据帧传输时延上界计算方法.比较研究表明该方法得到的结果比网络演算法更准确. 展开更多
关键词 交换式工业以太网 非抢占式固定优先级调度 最大时延 最坏响应时间
下载PDF
带非抢占优先权和可变服务率的离散工作休假排队 被引量:3
19
作者 马占友 王文博 +1 位作者 王哲 曹建 《河南师范大学学报(自然科学版)》 CAS 北大核心 2018年第1期23-28,共6页
主要研究带非抢占优先权和可变服务率的离散工作休假排队系统模型.建立关于两类顾客数及系统和服务台状态的四维离散马尔科夫链,并得到了转移概率矩阵.利用拟生灭过程和高斯-赛德尔迭代法,给出了系统的平稳分布和一些重要的性能指标.通... 主要研究带非抢占优先权和可变服务率的离散工作休假排队系统模型.建立关于两类顾客数及系统和服务台状态的四维离散马尔科夫链,并得到了转移概率矩阵.利用拟生灭过程和高斯-赛德尔迭代法,给出了系统的平稳分布和一些重要的性能指标.通过数值例子分析系统参数对性能指标的影响.构造两类顾客的利益函数分析顾客的均衡行为,根据对社会利益的算例分析,得到了在一定范围内的最优到达率. 展开更多
关键词 非抢占优先权 可变服务率 工作休假 拟生灭过程
下载PDF
A Non-Preemptive Priority Queueing System with a Single Server Serving Two Queues M/G/1 and M/D/1 with Optional Server Vacations Based on Exhaustive Service of the Priority Units
20
作者 Kailash C. Madan 《Applied Mathematics》 2011年第6期791-799,共9页
We study a vacation queueing system with a single server simultaneously dealing with an M/G/1 and an M/D/1 queue. Two classes of units, priority and non-priority, arrive at the system in two independent Poisson stream... We study a vacation queueing system with a single server simultaneously dealing with an M/G/1 and an M/D/1 queue. Two classes of units, priority and non-priority, arrive at the system in two independent Poisson streams. Under a non-preemptive priority rule, the server provides a general service to the priority units and a deterministic service to the non-priority units. We further assume that the server may take a vacation of random length just after serving the last priority unit present in the system. We obtain steady state queue size distribution at a random epoch. Corresponding results for some special cases, including the known results of the M/G/1 and the M/D/1 queues, have been derived. 展开更多
关键词 non preemptive priority QUEUEING SYSTEM Modified Server Vacations Combination of General SERVICE and Deterministic SERVICE Steady State Queue Size Distribution
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部