期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
具有插队行为和单重休假的M=M=1=m+1排队系统的等待时间分布函数研究
1
作者 吴文青 徐海文 +1 位作者 余玅妙 郑克龙 《工程数学学报》 北大核心 2025年第3期577-594,共18页
研究了具有插队行为和服务员单重休假的有限容量M/M/1/m+1排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能的靠近队... 研究了具有插队行为和服务员单重休假的有限容量M/M/1/m+1排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能的靠近队首插队接受服务。系统中有一个服务员,且采取单重休假策略。利用负指数分布、位相型分布的性质、吸收时间的马尔可夫链推导了处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间分布函数的矩阵表达式,并在此基础上数值模拟了等待时间分布函数随时间的变化情况。 展开更多
关键词 M/M/1/m+1排队系统 插队行为 单重休假 等待时间分布函数
在线阅读 下载PDF
THE QUEUEING SYSTEM M^(x)/M/c→/PH^(r)/1/K
2
作者 徐光辉 袁学明 《高校应用数学学报(A辑)》 CSCD 北大核心 1992年第3期422-432,共11页
The two-stage tandem queueing system M(z)/M/c→/PH(r)/1/K is studied in this paper. Customers arrive at stage-Ⅰ system in batches according to a Poisson process, and the size of the batch, x , is a r. v. within a ran... The two-stage tandem queueing system M(z)/M/c→/PH(r)/1/K is studied in this paper. Customers arrive at stage-Ⅰ system in batches according to a Poisson process, and the size of the batch, x , is a r. v. within a range of a finite number of positive integers. The stage- Ⅱ ststem has finite capacity, where customers are served in batches with a PH-distribution and the size of the batch is a positive integer r. Only after served in stage- Ⅰ system, and then served in stage- Ⅱ system, can the customers depart from the whole system. Several definitions such as the stage- Ⅰ service blocked time, the first-class and the second-class batch waiting times, and the batch sojourn time are introduced, and their distributions are obtained respectively. 展开更多
关键词 排队系统 排队论
在线阅读 下载PDF
离散时间的完全服务并行优化轮询排队系统特性分析
3
作者 保利勇 丁新昱 +2 位作者 丁洪伟 官铮 葛俊阳 《电子学报》 EI CAS CSCD 北大核心 2024年第3期838-848,共11页
轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应... 轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高. 展开更多
关键词 轮询 并行优化调度 完全服务 队长特性 时延特性 系统稳定性
在线阅读 下载PDF
连续时间门限完全服务两级轮询系统性能分析
4
作者 杨志军 郑皓元 丁洪伟 《计算机工程与设计》 北大核心 2024年第8期2248-2255,共8页
为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母... 为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母函数进行求导所得,将求导结果与仿真实验进行对比,验证理论分析的准确性。将该系统与单级系统、其它两级系统进行对比,验证了该系统在保证业务优先级的同时更具公平性与稳定性。 展开更多
关键词 连续时间 轮询 两级系统 门限服务 完全服务 平均排队队长 平均循环周期
在线阅读 下载PDF
完全服务和非对称门限服务两级轮询系统特性分析 被引量:10
5
作者 杨志军 苏杨 丁洪伟 《自动化学报》 EI CSCD 北大核心 2018年第12期2228-2237,共10页
区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运... 区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运用马尔科夫链和概率母函数的方法建立了轮询系统的数学模型,通过对数学模型的解析精确地给出了两级非对称服务系统平均排队队长及查询周期的表达式.同时,根据系统终端循环周期的二阶特性量近似相等的方法,针对两级非对称模型给出了一种平均等待时间的近似解析式. 展开更多
关键词 非对称 优先级 排队队长 等待时间
在线阅读 下载PDF
周期查询式门限服务排队系统中信息分组的延迟分析 被引量:42
6
作者 赵东风 郑苏民 《通信学报》 EI CSCD 北大核心 1994年第2期18-23,共6页
本文采用嵌入马尔可夫链理论和概率母函数的方法,对在离散时间状态下的周期查询式门限服务排队系统进行了分析,推导出信息分组的平均等待时间公式,改进了文献[3]中的计算结果。
关键词 排队系统 信息分组 延迟分析
在线阅读 下载PDF
负顾客排队系统的研究进展 被引量:13
7
作者 朱翼隽 陈燕 《江苏大学学报(自然科学版)》 EI CAS 2004年第1期48-51,共4页
系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M/G/k和G/M/1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展... 系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M/G/k和G/M/1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展示了其逐步深化研究的方向和所取得的成果 并进一步列举了一些尚待解决的问题。 展开更多
关键词 排队 负顾客 队长 等待时间 载荷量
在线阅读 下载PDF
连续时间完全服务与门限服务两级轮询系统性能研究 被引量:11
8
作者 杨志军 刘征 丁洪伟 《计算机应用》 CSCD 北大核心 2019年第7期2019-2023,共5页
在信息分组以连续时间规律到达系统的基础上,对于轮询系统中不同优先级的业务问题,提出区分优先级的两级轮询服务模型。首先,在该模型中,低优先级站点采用门限服务,高优先级站点采用完全服务;然后,在高优先级转低优先级时,将传输服务与... 在信息分组以连续时间规律到达系统的基础上,对于轮询系统中不同优先级的业务问题,提出区分优先级的两级轮询服务模型。首先,在该模型中,低优先级站点采用门限服务,高优先级站点采用完全服务;然后,在高优先级转低优先级时,将传输服务与转移查询并行处理来降低服务器在查询转换期间所耗费的时间,提高轮询系统的效率;最后,运用马尔可夫链和概率母函数的方法建立了系统的数学模型,通过对数学模型精确解析,得到了连续时间两级服务系统每个站点的平均排队队长和平均等待时间的表达式,精确解析出平均排队队长和平均等待时间的值。仿真实验结果表明:理论计算值与实验仿真值近似相等,说明理论分析正确合理。该模型既能保障低优先级站点服务质量,又能为高优先级站点提供优质服务。 展开更多
关键词 轮询系统 优先级 平均排队队长 平均等待时间 概率母函数
在线阅读 下载PDF
非强占有限优先权M/G/1排队系统 被引量:6
9
作者 黄业文 邝神芬 +1 位作者 杨荣领 杨春侠 《计算机应用》 CSCD 北大核心 2016年第7期1779-1783,1788,共6页
针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先... 针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。 展开更多
关键词 非强占 有限优先权 排队系统 平均等待时间 平均队长
在线阅读 下载PDF
具有插队和止步行为的M/M/c排队系统 被引量:6
10
作者 吴文青 何刚 +1 位作者 唐应辉 余玅妙 《运筹学学报》 CSCD 北大核心 2018年第4期127-134,共8页
研究了具有插队和止步行为的M/M/c排队系统.将到达顾客分为常规顾客和插队顾客,常规顾客在队尾排队等待服务,插队顾客总是尽可能的靠近队首插队等待服务.插队行为由到达顾客的插队概率和队列中等待顾客对插队行为的容忍来描述.利用负指... 研究了具有插队和止步行为的M/M/c排队系统.将到达顾客分为常规顾客和插队顾客,常规顾客在队尾排队等待服务,插队顾客总是尽可能的靠近队首插队等待服务.插队行为由到达顾客的插队概率和队列中等待顾客对插队行为的容忍来描述.利用负指数分布的性质、Laplace-Stieltjes变换和全概率公式,给出了处于等待队列位置n的顾客、任意一个常规顾客和任意一个插队顾客的等待时间的表达式.在此基础上,讨论了系统相关指标随系统参数的变化情况. 展开更多
关键词 M/M/c排队系统 插队行为 止步 等待时间
在线阅读 下载PDF
一种动态路段行程时间的预测模型 被引量:5
11
作者 郭景峰 侯爽 王金慧 《计算机工程与科学》 CSCD 2005年第5期73-74,共2页
动态路段行程时间的预测是ITS动态最短路线选择的关键技术之一。根据对实际交通状况的分析,将路段行程时间分为三个部分,即自由行驶时间、排队等待时间和通过交叉口时间。模型基于路段的基本信息及实时信息分别对这三部分时间进行预测,... 动态路段行程时间的预测是ITS动态最短路线选择的关键技术之一。根据对实际交通状况的分析,将路段行程时间分为三个部分,即自由行驶时间、排队等待时间和通过交叉口时间。模型基于路段的基本信息及实时信息分别对这三部分时间进行预测,从而实现对整段路段行程时间的动态预测,精确度明显提高。 展开更多
关键词 交通流 智能交通系统 动态路段行程时间 预测模型 城市交通管理
在线阅读 下载PDF
战术数据链网络的介质访问控制层优化控制及性能分析 被引量:6
12
作者 杨志军 刘征 +1 位作者 丁洪伟 柳虔林 《兵工学报》 EI CAS CSCD 北大核心 2020年第2期305-314,共10页
为解决战术数据链中优先级问题,提出一种基于完全接入策略和非对称门限接入策略的区分优先级两级轮询控制策略,用于战术数据链网络的媒体接入控制中。在该轮询控制策略中,对战术数据链中的低优先级前哨站点采用非对称门限接入策略,对高... 为解决战术数据链中优先级问题,提出一种基于完全接入策略和非对称门限接入策略的区分优先级两级轮询控制策略,用于战术数据链网络的媒体接入控制中。在该轮询控制策略中,对战术数据链中的低优先级前哨站点采用非对称门限接入策略,对高优先级前哨站点采用完全接入策略;在网络控制站点由高优先级前哨站点转低优先级前哨站点时,将传输服务与转移查询并行处理来降低查询转换期间所耗费的时间,提高轮询系统的效率。运用马尔可夫链和概率母函数方法建立了系统的数学模型,精确解析出各个前哨站点内等待发送的平均信息分组数表达式。结合循环周期2阶特性量近似方法,解析出前哨站点内信息分组平均等待发送时间的近似表达式。仿真实验结果表明,实验值与理论值大致相等且高优先级前哨站点的服务质量优于其他站点,证明理论分析正确,该模型达到了区分优先级的目的。 展开更多
关键词 战术数据链 介质访问控制 轮询系统 优先级前哨站点 平均排队队长 平均等待时间
在线阅读 下载PDF
M/G/c/∞可修排队系统在航空保障装备数量确定中的应用 被引量:2
13
作者 赵建忠 徐廷学 +1 位作者 毛旭东 张峰 《兵工自动化》 2009年第3期22-23,41,共3页
针对导弹保障设备的特性以及M/G/c/∞排队论的应用缺陷,提出M/G/c/∞可修排队系统,已知导弹需保障率、平均保障时间、作战要求的等待保障时间、条件限制的等待保障的数量等条件,将其代入公式,即可计算出至少需要的保障设备台数。应用实... 针对导弹保障设备的特性以及M/G/c/∞排队论的应用缺陷,提出M/G/c/∞可修排队系统,已知导弹需保障率、平均保障时间、作战要求的等待保障时间、条件限制的等待保障的数量等条件,将其代入公式,即可计算出至少需要的保障设备台数。应用实例证明该方法可行。 展开更多
关键词 保障设备 M/G/c/∞排队系统 队长 等待时间
在线阅读 下载PDF
部分服务台休假的M/M/c排队的等待时间(英文) 被引量:4
14
作者 田乃硕 徐秀丽 《运筹学学报》 CSCD 北大核心 2005年第2期1-8,共8页
我们证明了Erlang分布的若干有趣性质,使用这些性质,给出部分服务台休假的排队系统中等待时间分布的一个简洁而直观的表达式.
关键词 M/M/C排队 服务台 休假 ERLANG分布 等待时间分布 排队系统 表达式 性质
在线阅读 下载PDF
具有插队和止步行为的M/M/1/m+1排队系统的等待时间分析 被引量:3
15
作者 张元元 吴文青 唐应辉 《应用数学》 CSCD 北大核心 2019年第3期495-502,共8页
本文研究具有插队和止步行为的M/M/1/m+1排队系统中顾客的等待时间问题.首先,将顾客分为两类,一类顾客到达系统在队尾排队等待服务,称为常规顾客;另一类顾客总是尽可能的靠近队首插队,称为插队顾客.利用负指数分布、 Laplace-Stieltjes... 本文研究具有插队和止步行为的M/M/1/m+1排队系统中顾客的等待时间问题.首先,将顾客分为两类,一类顾客到达系统在队尾排队等待服务,称为常规顾客;另一类顾客总是尽可能的靠近队首插队,称为插队顾客.利用负指数分布、 Laplace-Stieltjes变换、全概率公式,本文给出处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间的表达式,并在此基础上,给出了相关指标随系统参数的变化情况. 展开更多
关键词 M/M/1/m+1排队系统 插队行为 止步 等待时间
在线阅读 下载PDF
成批到达的有特殊服务时间的多重休假排队系统分析 被引量:1
16
作者 侯玉梅 刘倩 +2 位作者 孙华宝 刘连伟 谷晓燕 《运筹与管理》 CSCD 2006年第4期79-84,共6页
本文利用嵌入马尔可夫链方法研究了多重休假MX/Gn/1排队系统。首先,利用概率分析法得到了排队系统的嵌入马尔可夫链的一步转移概率矩阵,以此为依据得到系统的稳态队长和同批第一个接受服务顾客的稳态等待时间。
关键词 排队论 稳态队长以及稳态等待时间 嵌入马尔可夫链 有多重休假的排队
在线阅读 下载PDF
单重休假的Geom~■/G/1排队系统 被引量:2
17
作者 马占友 田乃硕 金顺福 《燕山大学学报》 CAS 2006年第4期287-292,共6页
研究了单重休假的Geom/G/1排队系统,通过嵌入Markov链的方法给出稳态队长的母函数及数学期望表达式,稳态下系统忙期的母函数及系统分别处于服务状态、休假状态和闲期状态的概率,最后推导出系统在FCFS规则下稳态等待时间的母函数。
关键词 排队系统 单重休假 稳态队长 稳态等待时间 忙期分析
在线阅读 下载PDF
考虑成本、等待时间和安全水平的分类安检模式研究 被引量:16
18
作者 陈晓红 徐敏婕 陈武华 《运筹与管理》 CSSCI CSCD 北大核心 2021年第7期35-43,共9页
近年来,随着民航机场旅客吞吐量快速增加,机场安检部门的工作压力正不断加大,旅客等待时间也正在逐渐增加。针对该问题,引入了分类安检模式。然而,分类安检模式通常需要额外的投资成本,可能会产生较大的财务负担。因此,以成本为目标,综... 近年来,随着民航机场旅客吞吐量快速增加,机场安检部门的工作压力正不断加大,旅客等待时间也正在逐渐增加。针对该问题,引入了分类安检模式。然而,分类安检模式通常需要额外的投资成本,可能会产生较大的财务负担。因此,以成本为目标,综合考虑旅客等待时间和安全水平的要求,研究了分类安检模式和传统安检模式的比较以及最优决策性质等相关问题。首先,考虑安全水平和旅客等待时间的约束,分别为传统安检模式和分类安检模式建立了模型,并分析了其最优运营决策性质。其次,从成本的角度,对两种安检模式做了比较研究。研究结果表明,当旅客数量多、安检犯错容忍度较高或旅客等待敏感时,分类安检模式比传统安检模式表现更优;反之,传统安检模式更优。此外,在分类安检模式中,分配到高风险安检通道的旅客比例存在一个最优值,并且其通常在20%到30%之间取到。最后,通过数值分析验证了分类安检模式的最优服务配置。 展开更多
关键词 分类安检 等待时间 安全水平 排队系统 成本 旅客风险等级
在线阅读 下载PDF
多通道Assembly-like排队系统的强逼近 被引量:2
19
作者 侯为波 徐成贤 《高校应用数学学报(A辑)》 CSCD 北大核心 2000年第1期86-92,共7页
借助于强逼近理论和修正系统,本文较为详细地研究了多路到达、多服务台Assem bly-like 排队系统,得到了队长过程、离去过程、负荷和虚等待时间过程的强逼近定理.
关键词 Assembly-like排队 强逼近 队长 虚等待时间
在线阅读 下载PDF
休假结束立即启动的M/G/1单重休假排队系统分析 被引量:2
20
作者 唐应辉 李沁洪 余玅妙 《应用数学》 CSCD 北大核心 2014年第2期447-456,共10页
本文研究服务员休假结束立即启动系统的带启动时间的单重休假M/G/1排队系统,使用全概率分解技术和拉普拉斯变换等工具,讨论系统在任意时刻t队长的瞬态分布和稳态分布,得出瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给... 本文研究服务员休假结束立即启动系统的带启动时间的单重休假M/G/1排队系统,使用全概率分解技术和拉普拉斯变换等工具,讨论系统在任意时刻t队长的瞬态分布和稳态分布,得出瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给出稳态队长和稳态等待时间的随机分解结果.最后,通过数值计算实例讨论附加平均队长和附加平均等待时间对系统参数的敏感性. 展开更多
关键词 单重休假 启动时间 队长分布 等待时间 全概率分解技术
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部