期刊文献+
共找到166篇文章
< 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
The M<sup>X</sup>/M/1 Queue with Multiple Working Vacation 被引量:2
2
作者 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
光纤通信主交换机排队延时优化方法
3
作者 黄文台 张坤 刘斌 《移动信息》 2025年第9期54-56,共3页
在光纤通信中,交换机传输队列分布的不均衡会提高整体传输延迟。文中结合主交换机的传输信号波长和效率衰减,从负载角度出发计算主交换机传输等待队列的长度,利用Gumbel-Softmax方法将离散分布的主交换机传输等待队列数据转换为连续分... 在光纤通信中,交换机传输队列分布的不均衡会提高整体传输延迟。文中结合主交换机的传输信号波长和效率衰减,从负载角度出发计算主交换机传输等待队列的长度,利用Gumbel-Softmax方法将离散分布的主交换机传输等待队列数据转换为连续分布的形式后,计算传输等待队列分布的不均衡负载,并通过调度交换机负载,以优化输出传输队列分布。仿真结果表明,该方法能在明确当前等待队列分布的前提下尽量均衡交换机传输队列的分布,将光纤通信网络整体的传输延时稳定在15 ms以内。 展开更多
关键词 光纤通信 主交换机 排队延时 等待队列 Gumbel-Softmax方法 不均衡负载
在线阅读 下载PDF
具有插队行为和单重休假的M=M=1=m+1排队系统的等待时间分布函数研究
4
作者 吴文青 徐海文 +1 位作者 余玅妙 郑克龙 《工程数学学报》 北大核心 2025年第3期577-594,共18页
研究了具有插队行为和服务员单重休假的有限容量M/M/1/m+1排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能的靠近队... 研究了具有插队行为和服务员单重休假的有限容量M/M/1/m+1排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能的靠近队首插队接受服务。系统中有一个服务员,且采取单重休假策略。利用负指数分布、位相型分布的性质、吸收时间的马尔可夫链推导了处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间分布函数的矩阵表达式,并在此基础上数值模拟了等待时间分布函数随时间的变化情况。 展开更多
关键词 M/M/1/m+1排队系统 插队行为 单重休假 等待时间分布函数
在线阅读 下载PDF
轻量级协议栈LWIP的分析与改进 被引量:23
5
作者 张齐 劳炽元 《计算机工程与设计》 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
6
作者 李薛剑 李凯 《小型微型计算机系统》 CSCD 北大核心 2017年第1期124-128,共5页
传统FCFS调度算法虽然易于实现,但未能解决紧急作业等待问题;而传统优先级调度算法在保证紧急作业优先完成的情况下,对一般作业极不公平.依据此两种调度策略,提出一种基于动态优先级驱动的RQ(Rank Queue)作业调度算法,合理解决优先级和... 传统FCFS调度算法虽然易于实现,但未能解决紧急作业等待问题;而传统优先级调度算法在保证紧急作业优先完成的情况下,对一般作业极不公平.依据此两种调度策略,提出一种基于动态优先级驱动的RQ(Rank Queue)作业调度算法,合理解决优先级和公平性之间的矛盾.该算法将作业划分为四个等级,并依次分配到预先设置的4个等待队列上,等待队列设置不同的优先级阈值.动态调整优先级,达到阈值后提升到就绪队列.实验表明:RQ算法在提高资源利用率的同时大大缩短了高优先级作业的响应时间. 展开更多
关键词 等级 等待队列 优先级阈值 动态优先级
在线阅读 下载PDF
大型游乐场快速通道优化模型与仿真模拟 被引量:12
7
作者 陈治佳 王曦 何苗 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第9期1261-1263,共3页
为使游乐设施达到最大使用程度同时减少游客排队时间,提出一种基于概率的快速排队优化模型, 通过优化影响快速排队系统返回时间的参数和平衡常规队列与快速队列的相互影响来实现快速通道的优化.合适的概率模型被选用来模拟顾客到达时间... 为使游乐设施达到最大使用程度同时减少游客排队时间,提出一种基于概率的快速排队优化模型, 通过优化影响快速排队系统返回时间的参数和平衡常规队列与快速队列的相互影响来实现快速通道的优化.合适的概率模型被选用来模拟顾客到达时间和快速通道人流返回时间,并在此基础上计算返回起始时间.对返回时段的优化考虑偶然情况和以往统计数据,并在平衡正常队伍与快速通道队伍相互影响的基础上最终建立优化模型.计算机模拟结果表明,优化模型提高了快速通道的效率. 展开更多
关键词 快速通道 数学模型 计算机模拟 概率分布 排队等待
在线阅读 下载PDF
完全服务和非对称门限服务两级轮询系统特性分析 被引量:10
8
作者 杨志军 苏杨 丁洪伟 《自动化学报》 EI CSCD 北大核心 2018年第12期2228-2237,共10页
区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运... 区分优先级的轮询服务一直是研究人员讨论并探索的热点,本文则是采用了对称性与非对称性相结合的区分优先级的两级轮询服务模型.系统依托并行方式的处理模式,既提高了轮询系统的利用率,也降低服务器在查询转换期间所耗费的时间.并且运用马尔科夫链和概率母函数的方法建立了轮询系统的数学模型,通过对数学模型的解析精确地给出了两级非对称服务系统平均排队队长及查询周期的表达式.同时,根据系统终端循环周期的二阶特性量近似相等的方法,针对两级非对称模型给出了一种平均等待时间的近似解析式. 展开更多
关键词 非对称 优先级 排队队长 等待时间
在线阅读 下载PDF
周期查询式门限服务排队系统中信息分组的延迟分析 被引量:42
9
作者 赵东风 郑苏民 《通信学报》 EI CSCD 北大核心 1994年第2期18-23,共6页
本文采用嵌入马尔可夫链理论和概率母函数的方法,对在离散时间状态下的周期查询式门限服务排队系统进行了分析,推导出信息分组的平均等待时间公式,改进了文献[3]中的计算结果。
关键词 排队系统 信息分组 延迟分析
在线阅读 下载PDF
非强占有限优先权M/G/1排队系统 被引量:6
10
作者 黄业文 邝神芬 +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
11
作者 朱翼隽 陈燕 《江苏大学学报(自然科学版)》 EI CAS 2004年第1期48-51,共4页
系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M/G/k和G/M/1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展... 系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M/G/k和G/M/1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展示了其逐步深化研究的方向和所取得的成果 并进一步列举了一些尚待解决的问题。 展开更多
关键词 排队 负顾客 队长 等待时间 载荷量
在线阅读 下载PDF
高速公路主线流量对入口加速车道设计影响分析 被引量:15
12
作者 李硕 张样 《中国公路学报》 EI CAS CSCD 北大核心 2000年第2期108-111,126,共5页
提出了以高速公路加速车道合流等待理论为基础的加速车道长度设计方法和以排队论为基础的入口匝道交通控制方法。这些方法克服了传统方法中忽视主线交通量的情况 ,特别是在主线较为拥挤的条件下加速车道上排队的情况 ,对正确地设计加速... 提出了以高速公路加速车道合流等待理论为基础的加速车道长度设计方法和以排队论为基础的入口匝道交通控制方法。这些方法克服了传统方法中忽视主线交通量的情况 ,特别是在主线较为拥挤的条件下加速车道上排队的情况 ,对正确地设计加速车道长度 ,避免交通拥挤和交通事故有一定的理论意义。 展开更多
关键词 高速公路 入口匝道 加速车道 主线 交通量
在线阅读 下载PDF
一种动态路段行程时间的预测模型 被引量:5
13
作者 郭景峰 侯爽 王金慧 《计算机工程与科学》 CSCD 2005年第5期73-74,共2页
动态路段行程时间的预测是ITS动态最短路线选择的关键技术之一。根据对实际交通状况的分析,将路段行程时间分为三个部分,即自由行驶时间、排队等待时间和通过交叉口时间。模型基于路段的基本信息及实时信息分别对这三部分时间进行预测,... 动态路段行程时间的预测是ITS动态最短路线选择的关键技术之一。根据对实际交通状况的分析,将路段行程时间分为三个部分,即自由行驶时间、排队等待时间和通过交叉口时间。模型基于路段的基本信息及实时信息分别对这三部分时间进行预测,从而实现对整段路段行程时间的动态预测,精确度明显提高。 展开更多
关键词 交通流 智能交通系统 动态路段行程时间 预测模型 城市交通管理
在线阅读 下载PDF
基于队长参数的动态限定轮询多址协议分析 被引量:3
14
作者 张宇眉 杨大成 +1 位作者 赵东风 张欣 《北京邮电大学学报》 EI CAS CSCD 北大核心 2007年第3期54-57,共4页
提出了基于队长参数的动态限定轮询多址协议(DPBQ).该协议根据各节点内队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务.通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限... 提出了基于队长参数的动态限定轮询多址协议(DPBQ).该协议根据各节点内队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务.通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能更好地保证时延性能. 展开更多
关键词 队长参数 限定轮询 DPBQ系统 平均时延 休假排队模型
在线阅读 下载PDF
出行者随机到达条件下的最优外生通行权发行方式 被引量:2
15
作者 王鹏飞 唐克双 《中国公路学报》 EI CAS CSCD 北大核心 2016年第10期126-131,148,共7页
为了求解在出行者(车辆)随机到达交通瓶颈条件下的最优外生通行权发行方式,构建了由等待队列损失与日程延误损失两部分组成的出行者经济损失模型,其中,对实时等待队列长度变化的描述采用了Fokker-Planck方程式。此后,通过设定4种外生通... 为了求解在出行者(车辆)随机到达交通瓶颈条件下的最优外生通行权发行方式,构建了由等待队列损失与日程延误损失两部分组成的出行者经济损失模型,其中,对实时等待队列长度变化的描述采用了Fokker-Planck方程式。此后,通过设定4种外生通行权发行函数(线性函数、指数函数、幂函数、S形函数)来进行数值试验,求解出各类出行者行为特性组合(等待队列时间价值、风险回避系数、到达瓶颈出行者数量的标准差)下的最优外生通行权发行方式。同时,以线性函数为例分析了通行权发行数量与各时间损失之间的关系。研究结果表明:等待队列损失与日程延误损失之间存在着"此消彼长"的关系;随着通行权发行数量的增加,等待队列损失的期望值与标准差也都随之增加,但日程延误的损失则逐渐减小;当出行者行为特性取值较小时,S形函数为最优外生通行权发行函数;而当特性取值逐渐增大时,最优外生通行权发行函数则由S形函数逐渐向指数函数与线性函数转变;当特性取值较大时,幂函数变为最优外生发行函数。 展开更多
关键词 交通工程 交通需求管理 瓶颈通行权 交通瓶颈 随机到达 等待队列 日程延误
原文传递
医院体检排队导检系统的设计与实现 被引量:13
16
作者 李春林 刘建辉 +1 位作者 张文体 周根鸿 《中国数字医学》 2011年第4期56-57,共2页
目前医院大部分的排队系统仅是针对某些单独区域的单服务台排队系统,项目以体检中心排队系统为原型,遵循排队导检原则,设计了一个满足体检中心应用的多服务台排队导检系统,并对系统应用效果进行评价,进一步提出存在的问题与改进措施。
关键词 医院信息系统 体检系统 排队导检系统
暂未订购
云平台中多宿主等待队列动态预测调度算法 被引量:3
17
作者 吴菲 徐平平 《计算机仿真》 北大核心 2022年第1期451-455,共5页
由于云平台中多宿主数据流在调度过程中容易发生阻塞和负载失衡,为此,提出一种等待队列动态预测调度算法。首先对请求包流入队的情况进行预测,搜索出请求包流存在的可用等待队列,并得到每个等待队列中的最大请求包数量预测边界,比较确... 由于云平台中多宿主数据流在调度过程中容易发生阻塞和负载失衡,为此,提出一种等待队列动态预测调度算法。首先对请求包流入队的情况进行预测,搜索出请求包流存在的可用等待队列,并得到每个等待队列中的最大请求包数量预测边界,比较确定当前时刻入队的请求包流。然后通过负载情况确定当前等待队列的忙闲,再根据马氏迁移概率预测出最佳迁移队列,从而完成请求任务的迁移,使云服务任务能够得到及时有效的处理。为了准确判断等待队列的忙闲状态,采用流量等级作为判定依据。最后为了使任务迁移适应云平台的分布式集群架构,在预测调度时加入了对虚拟机状态的衡量。通过对最大输入率、负载均衡性,以及响应延时的仿真,验证了等待队列预测调度算法能够快速有效的处理云平台中多宿主请求数据包流,并且具有良好的响应延时和负载均衡性,避免发生调度阻塞。 展开更多
关键词 云平台 多宿主请求 等待队列 迁移概率 动态预测
在线阅读 下载PDF
部分服务台休假的M/M/c排队的等待时间(英文) 被引量:4
18
作者 田乃硕 徐秀丽 《运筹学学报》 CSCD 北大核心 2005年第2期1-8,共8页
我们证明了Erlang分布的若干有趣性质,使用这些性质,给出部分服务台休假的排队系统中等待时间分布的一个简洁而直观的表达式.
关键词 M/M/C排队 服务台 休假 ERLANG分布 等待时间分布 排队系统 表达式 性质
在线阅读 下载PDF
嵌入式Linux实时技术改进与实现 被引量:4
19
作者 孙守昌 韩红芳 孟煜 《微计算机信息》 北大核心 2007年第35期67-69,共3页
对嵌入式Linux进行实时性改进是嵌入式操作系统领域的一个研究热点。本文从实现低延迟、中断线程化、用Mutex取代spinlock、优先级继承和死锁检测、等待队列优先级化、大内核锁可抢占等方面给出了改善系统实时性能的实现方法,拓展了嵌... 对嵌入式Linux进行实时性改进是嵌入式操作系统领域的一个研究热点。本文从实现低延迟、中断线程化、用Mutex取代spinlock、优先级继承和死锁检测、等待队列优先级化、大内核锁可抢占等方面给出了改善系统实时性能的实现方法,拓展了嵌入式实时系统的应用范围。 展开更多
关键词 LINUX 实时性 中断线程化 等待队列优先级化 大内核锁可抢占
在线阅读 下载PDF
连续时间完全服务与门限服务两级轮询系统性能研究 被引量:11
20
作者 杨志军 刘征 丁洪伟 《计算机应用》 CSCD 北大核心 2019年第7期2019-2023,共5页
在信息分组以连续时间规律到达系统的基础上,对于轮询系统中不同优先级的业务问题,提出区分优先级的两级轮询服务模型。首先,在该模型中,低优先级站点采用门限服务,高优先级站点采用完全服务;然后,在高优先级转低优先级时,将传输服务与... 在信息分组以连续时间规律到达系统的基础上,对于轮询系统中不同优先级的业务问题,提出区分优先级的两级轮询服务模型。首先,在该模型中,低优先级站点采用门限服务,高优先级站点采用完全服务;然后,在高优先级转低优先级时,将传输服务与转移查询并行处理来降低服务器在查询转换期间所耗费的时间,提高轮询系统的效率;最后,运用马尔可夫链和概率母函数的方法建立了系统的数学模型,通过对数学模型精确解析,得到了连续时间两级服务系统每个站点的平均排队队长和平均等待时间的表达式,精确解析出平均排队队长和平均等待时间的值。仿真实验结果表明:理论计算值与实验仿真值近似相等,说明理论分析正确合理。该模型既能保障低优先级站点服务质量,又能为高优先级站点提供优质服务。 展开更多
关键词 轮询系统 优先级 平均排队队长 平均等待时间 概率母函数
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部