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