期刊文献+
共找到164篇文章
< 1 2 9 >
每页显示 20 50 100
VIRTUAL WAITING TIMES IN PRIORITY-M/G/1 QUEUES WITH VACARIONS
1
作者 CONG,TANG DAC (Department of Mathematics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands). 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 1995年第3期297-312,共16页
In this paper exhaustive-service priority-M/G/1 queueing systems with multiple vacations, single vacation and setup times are studied under the nonpreemptive and preemptive resume priority disciplines. For each of the... In this paper exhaustive-service priority-M/G/1 queueing systems with multiple vacations, single vacation and setup times are studied under the nonpreemptive and preemptive resume priority disciplines. For each of the six models analysed, the Laplace-Stieltjes transform of the virtual waiting time Wk(t) at time t of class k is derived by the method of collective marks. A sufficient condition for , where U has the standard normal distribution, is also given. 展开更多
关键词 Priority queues vacations virtual waiting times collective marks
下载PDF
离散时间的完全服务并行优化轮询排队系统特性分析
2
作者 保利勇 丁新昱 +2 位作者 丁洪伟 官铮 葛俊阳 《电子学报》 EI CAS CSCD 北大核心 2024年第3期838-848,共11页
轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应... 轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高. 展开更多
关键词 轮询 并行优化调度 完全服务 队长特性 时延特性 系统稳定性
下载PDF
基于MEC服务器优先服务的路侧单元MAC层调度策略
3
作者 李欣 保利勇 +1 位作者 丁洪伟 官铮 《计算机应用》 CSCD 北大核心 2024年第4期1227-1235,共9页
针对多接入边缘计算(MEC)服务器高可靠、低时延和大数据量的数据传输要求,基于无冲突接入、优先级架构和弹性服务技术,提出一种适用于车辆边缘计算场景下的媒体访问控制(MAC)调度策略。所提策略由车联网(IoV)路侧单元(RSU)集中协调信道... 针对多接入边缘计算(MEC)服务器高可靠、低时延和大数据量的数据传输要求,基于无冲突接入、优先级架构和弹性服务技术,提出一种适用于车辆边缘计算场景下的媒体访问控制(MAC)调度策略。所提策略由车联网(IoV)路侧单元(RSU)集中协调信道接入权,优先确保车载网络中车载通信单元(OBU)与MEC服务器之间的链路传输质量,以及时传输车辆到网络(V2N)业务数据;同时,对本地OBU之间的业务采取弹性服务方式,增强密集车辆接入时应急消息传输的可靠性。首先,构建调度策略的排队分析模型;其次,根据各时刻系统状态变量的无后效性特点建立嵌入式马尔可夫链,并通过概率母函数的分析方法对系统进行理论分析,得到MEC服务器通信单元和OBU的平均排队队长、平均等待时延和RSU查询周期等关键指标的精确解析表达式。计算机仿真实验结果表明,统计分析结果与理论计算结果一致,所提调度策略在高负载情况下能够提高IoV的稳定性和灵活性。 展开更多
关键词 车联网 媒体访问控制层调度 优先级架构 平均排队队长 平均等待时延
下载PDF
连续时间门限完全服务两级轮询系统性能分析
4
作者 杨志军 郑皓元 丁洪伟 《计算机工程与设计》 北大核心 2024年第8期2248-2255,共8页
为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母... 为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母函数进行求导所得,将求导结果与仿真实验进行对比,验证理论分析的准确性。将该系统与单级系统、其它两级系统进行对比,验证了该系统在保证业务优先级的同时更具公平性与稳定性。 展开更多
关键词 连续时间 轮询 两级系统 门限服务 完全服务 平均排队队长 平均循环周期
下载PDF
The M<sup>X</sup>/M/1 Queue with Multiple Working Vacation 被引量:2
5
作者 Yutaka Baba 《American Journal of Operations Research》 2012年第2期217-224,共8页
We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular trans... We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular transition probability matrix of two-dimensional Markov chain and matrix analytic method, the probability generating function (PGF) of the stationary system length distribution is obtained, from which we obtain the stochastic decomposition structure of system length which indicates the relationship with that of the MX/M/1 queue without vacation. Some performance indices are derived by using the PGF of the stationary system length distribution. It is important that we obtain the Laplace Stieltjes transform (LST) of the stationary waiting time distribution. Further, we obtain the mean system length and the mean waiting time. Finally, numerical results for some special cases are presented to show the effects of system parameters. 展开更多
关键词 MX/M/1 queue MULTIPLE Working VACATION Probability Generating Function waitING Time Distribution Stochastic Decomposition
下载PDF
分级诊疗服务系统中协调医疗转诊的政府补贴机制研究
6
作者 李忠萍 《管理工程学报》 CSCD 北大核心 2023年第3期103-117,共15页
本文研究协调医疗转诊制度运作的政府补贴机制设计问题。通过构建分级诊疗服务系统中政府、三级医院、社区医院及患者之间的一个四阶段博弈理论排队模型,本文给出各方参与主体的均衡决策和均衡绩效;评估有限财政补贴预算情形下影响补贴... 本文研究协调医疗转诊制度运作的政府补贴机制设计问题。通过构建分级诊疗服务系统中政府、三级医院、社区医院及患者之间的一个四阶段博弈理论排队模型,本文给出各方参与主体的均衡决策和均衡绩效;评估有限财政补贴预算情形下影响补贴社区医院与补贴下转患者两种协调机制引导患者自愿下转进而促使医疗服务运营效能与社会福利提升及等待时间降低效率的影响机理。研究发现:对较低、中高、高等的运营利润关切度,或较高的社区能力成本,或足够少的预算,补贴社区更有助于患者下转的运行、患者效益与社会福利的提高以及等待时间的降低;对于较中低的运营利润关切度,或足够低的社区能力成本,或较中等的预算,补贴下转患者反而更优;对于较中等的运营利润关切度与社区能力成本,而预算较多时,补贴社区医院尽管对患者下转率及其效益提高、等待时间降低更有效,但对社会福利的提升的效率反而更低。 展开更多
关键词 医疗转诊 补贴机制 社会福利 等待时间 博弈排队论
下载PDF
图书馆自助借还机数量优化研究
7
作者 董秀 李艳梅 +1 位作者 张杰 董书一 《宁夏师范学院学报》 2023年第10期25-34,共10页
引入带异步休假的M/M/c的排队系统对借还机的服务进行建模,选择系统中平均读者数、处于休假的借还机数和读者平均等待时间作为性能指标,对模型求解和仿真.结果表明适当的借还机休假可以提高性能,且当允许休假借还机台数为2时,系统性能... 引入带异步休假的M/M/c的排队系统对借还机的服务进行建模,选择系统中平均读者数、处于休假的借还机数和读者平均等待时间作为性能指标,对模型求解和仿真.结果表明适当的借还机休假可以提高性能,且当允许休假借还机台数为2时,系统性能达到最优.因此,该模型不仅提高了读者满意度,而且为借还机的优化配置提供理论依据. 展开更多
关键词 拟生灭过程 队长 等待时间 性能
下载PDF
具有插队行为的M/M/c/m+c排队系统等待时间分析 被引量:1
8
作者 吴文青 柯淇淋 +1 位作者 唐应辉 陈林 《运筹学学报》 CSCD 北大核心 2023年第3期109-120,共12页
本文研究具有插队行为和容量有限的多服务台排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能地靠近队首插队接受服务... 本文研究具有插队行为和容量有限的多服务台排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能地靠近队首插队接受服务。利用负指数分布和位相型分布的性质推导了处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间分布函数的矩阵表达式,并在此基础上给出了等待时间分布函数随时间的变化情况。 展开更多
关键词 M/M/c/m+c排队系统 插队行为 等待时间分布函数 位相型分布
下载PDF
计及客户等待时间的云计算效益模型
9
作者 马浩 陶鹏 +2 位作者 李鹏 刘林青 赵佩 《计算机应用与软件》 北大核心 2023年第3期149-156,共8页
在计及客户的等待时间的前提下,配置多级多服务器队列系统参数从而最大化效益。给出单级多服务器系统和多级多服务器队列系统等待时间的概率分布函数,构建在截止期限约束下的效益最大化模型,并通过启发式算法来寻找最优解。数值模拟结... 在计及客户的等待时间的前提下,配置多级多服务器队列系统参数从而最大化效益。给出单级多服务器系统和多级多服务器队列系统等待时间的概率分布函数,构建在截止期限约束下的效益最大化模型,并通过启发式算法来寻找最优解。数值模拟结果表明所得最优方案在实现最大化效益的同时,能够有效减少客户等待时间。 展开更多
关键词 云计算 排队模型 多服务器系统 效益最大化 客户等待时间
下载PDF
轻量级协议栈LWIP的分析与改进 被引量:22
10
作者 张齐 劳炽元 《计算机工程与设计》 CSCD 北大核心 2010年第10期2169-2171,2256,共4页
为了适应嵌入式应用的要求,提高轻量级协议栈(light weight internet protocol,LWIP)的响应速度和实时性,提出了两种优化方法。第一种优化方法是采用混合TCP-UDP协议,对少量数据的传输采用UDP协议,而对大量数据的传输采用TCP协议;另一... 为了适应嵌入式应用的要求,提高轻量级协议栈(light weight internet protocol,LWIP)的响应速度和实时性,提出了两种优化方法。第一种优化方法是采用混合TCP-UDP协议,对少量数据的传输采用UDP协议,而对大量数据的传输采用TCP协议;另一种方法是分别定义紧急数据等待队列与普通数据等待队列,只有在所有紧急数据处理完成后,才可以处理普通数据。实例测试表明,这两种优化方法可以提高嵌入式设备的网络性能。 展开更多
关键词 嵌入式 LWIP TCP/IP AJAX 等待队列
下载PDF
一种基于动态优先级的RQ作业调度算法 被引量:7
11
作者 李薛剑 李凯 《小型微型计算机系统》 CSCD 北大核心 2017年第1期124-128,共5页
传统FCFS调度算法虽然易于实现,但未能解决紧急作业等待问题;而传统优先级调度算法在保证紧急作业优先完成的情况下,对一般作业极不公平.依据此两种调度策略,提出一种基于动态优先级驱动的RQ(Rank Queue)作业调度算法,合理解决优先级和... 传统FCFS调度算法虽然易于实现,但未能解决紧急作业等待问题;而传统优先级调度算法在保证紧急作业优先完成的情况下,对一般作业极不公平.依据此两种调度策略,提出一种基于动态优先级驱动的RQ(Rank Queue)作业调度算法,合理解决优先级和公平性之间的矛盾.该算法将作业划分为四个等级,并依次分配到预先设置的4个等待队列上,等待队列设置不同的优先级阈值.动态调整优先级,达到阈值后提升到就绪队列.实验表明:RQ算法在提高资源利用率的同时大大缩短了高优先级作业的响应时间. 展开更多
关键词 等级 等待队列 优先级阈值 动态优先级
下载PDF
大型游乐场快速通道优化模型与仿真模拟 被引量:12
12
作者 陈治佳 王曦 何苗 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第9期1261-1263,共3页
为使游乐设施达到最大使用程度同时减少游客排队时间,提出一种基于概率的快速排队优化模型, 通过优化影响快速排队系统返回时间的参数和平衡常规队列与快速队列的相互影响来实现快速通道的优化.合适的概率模型被选用来模拟顾客到达时间... 为使游乐设施达到最大使用程度同时减少游客排队时间,提出一种基于概率的快速排队优化模型, 通过优化影响快速排队系统返回时间的参数和平衡常规队列与快速队列的相互影响来实现快速通道的优化.合适的概率模型被选用来模拟顾客到达时间和快速通道人流返回时间,并在此基础上计算返回起始时间.对返回时段的优化考虑偶然情况和以往统计数据,并在平衡正常队伍与快速通道队伍相互影响的基础上最终建立优化模型.计算机模拟结果表明,优化模型提高了快速通道的效率. 展开更多
关键词 快速通道 数学模型 计算机模拟 概率分布 排队等待
下载PDF
完全服务和非对称门限服务两级轮询系统特性分析 被引量:10
13
作者 杨志军 苏杨 丁洪伟 《自动化学报》 EI CSCD 北大核心 2018年第12期2228-2237,共10页
区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运... 区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运用马尔科夫链和概率母函数的方法建立了轮询系统的数学模型,通过对数学模型的解析精确地给出了两级非对称服务系统平均排队队长及查询周期的表达式.同时,根据系统终端循环周期的二阶特性量近似相等的方法,针对两级非对称模型给出了一种平均等待时间的近似解析式. 展开更多
关键词 非对称 优先级 排队队长 等待时间
下载PDF
周期查询式门限服务排队系统中信息分组的延迟分析 被引量:42
14
作者 赵东风 郑苏民 《通信学报》 EI CSCD 北大核心 1994年第2期18-23,共6页
本文采用嵌入马尔可夫链理论和概率母函数的方法,对在离散时间状态下的周期查询式门限服务排队系统进行了分析,推导出信息分组的平均等待时间公式,改进了文献[3]中的计算结果。
关键词 排队系统 信息分组 延迟分析
下载PDF
非强占有限优先权M/G/1排队系统 被引量:6
15
作者 黄业文 邝神芬 +1 位作者 杨荣领 杨春侠 《计算机应用》 CSCD 北大核心 2016年第7期1779-1783,1788,共6页
针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先... 针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。 展开更多
关键词 非强占 有限优先权 排队系统 平均等待时间 平均队长
下载PDF
负顾客排队系统的研究进展 被引量:13
16
作者 朱翼隽 陈燕 《江苏大学学报(自然科学版)》 EI CAS 2004年第1期48-51,共4页
系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M/G/k和G/M/1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展... 系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M/G/k和G/M/1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展示了其逐步深化研究的方向和所取得的成果 并进一步列举了一些尚待解决的问题。 展开更多
关键词 排队 负顾客 队长 等待时间 载荷量
下载PDF
高速公路主线流量对入口加速车道设计影响分析 被引量:15
17
作者 李硕 张样 《中国公路学报》 EI CAS CSCD 北大核心 2000年第2期108-111,126,共5页
提出了以高速公路加速车道合流等待理论为基础的加速车道长度设计方法和以排队论为基础的入口匝道交通控制方法。这些方法克服了传统方法中忽视主线交通量的情况 ,特别是在主线较为拥挤的条件下加速车道上排队的情况 ,对正确地设计加速... 提出了以高速公路加速车道合流等待理论为基础的加速车道长度设计方法和以排队论为基础的入口匝道交通控制方法。这些方法克服了传统方法中忽视主线交通量的情况 ,特别是在主线较为拥挤的条件下加速车道上排队的情况 ,对正确地设计加速车道长度 ,避免交通拥挤和交通事故有一定的理论意义。 展开更多
关键词 高速公路 入口匝道 加速车道 主线 交通量
下载PDF
一种动态路段行程时间的预测模型 被引量:5
18
作者 郭景峰 侯爽 王金慧 《计算机工程与科学》 CSCD 2005年第5期73-74,共2页
动态路段行程时间的预测是ITS动态最短路线选择的关键技术之一。根据对实际交通状况的分析,将路段行程时间分为三个部分,即自由行驶时间、排队等待时间和通过交叉口时间。模型基于路段的基本信息及实时信息分别对这三部分时间进行预测,... 动态路段行程时间的预测是ITS动态最短路线选择的关键技术之一。根据对实际交通状况的分析,将路段行程时间分为三个部分,即自由行驶时间、排队等待时间和通过交叉口时间。模型基于路段的基本信息及实时信息分别对这三部分时间进行预测,从而实现对整段路段行程时间的动态预测,精确度明显提高。 展开更多
关键词 交通流 智能交通系统 动态路段行程时间 预测模型 城市交通管理
下载PDF
基于队长参数的动态限定轮询多址协议分析 被引量:3
19
作者 张宇眉 杨大成 +1 位作者 赵东风 张欣 《北京邮电大学学报》 EI CAS CSCD 北大核心 2007年第3期54-57,共4页
提出了基于队长参数的动态限定轮询多址协议(DPBQ).该协议根据各节点内队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务.通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限... 提出了基于队长参数的动态限定轮询多址协议(DPBQ).该协议根据各节点内队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务.通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能更好地保证时延性能. 展开更多
关键词 队长参数 限定轮询 DPBQ系统 平均时延 休假排队模型
下载PDF
医院体检排队导检系统的设计与实现 被引量:13
20
作者 李春林 刘建辉 +1 位作者 张文体 周根鸿 《中国数字医学》 2011年第4期56-57,共2页
目前医院大部分的排队系统仅是针对某些单独区域的单服务台排队系统,项目以体检中心排队系统为原型,遵循排队导检原则,设计了一个满足体检中心应用的多服务台排队导检系统,并对系统应用效果进行评价,进一步提出存在的问题与改进措施。
关键词 医院信息系统 体检系统 排队导检系统
下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部