期刊文献+
共找到84篇文章
< 1 2 5 >
每页显示 20 50 100
不耐烦等待信元的优先权排队 被引量:12
1
作者 赵国喜 朱翼隽 庄斌 《江苏大学学报(自然科学版)》 EI CAS 2003年第6期5-8,共4页
研究具有两类信元的带优先权的M/M/1排队系统。两类信元到达为相互独立泊松过程,两类信元分别在各自有限的缓冲区中排队,第一类信元较第二类信元具有强占优先权,同时第一类信元是不耐烦的。笔者采用矩阵分析的方法给出了两类信元各自的... 研究具有两类信元的带优先权的M/M/1排队系统。两类信元到达为相互独立泊松过程,两类信元分别在各自有限的缓冲区中排队,第一类信元较第二类信元具有强占优先权,同时第一类信元是不耐烦的。笔者采用矩阵分析的方法给出了两类信元各自的稳态分布,并作了相应的性能分析。 展开更多
关键词 排队 强占优先权 不耐烦时间 有限容量缓冲器 稳态分布
下载PDF
具有强占优先权的不耐烦顾客的M/M/m/k排队模型 被引量:11
2
作者 陈佩树 朱翼隽 耿响 《系统工程与电子技术》 EI CSCD 北大核心 2008年第6期1069-1073,共5页
首先研究只有一类不耐烦顾客的M/M/m排队模型,其中顾客到达服从相互独立的泊松分布,服务时间服从相互独立的指数分布,到达率与服务率随着系统中的顾客数而发生变化。顾客的耐心等待时间(截止到服务开始前)服从指数分布。在此基础上进一... 首先研究只有一类不耐烦顾客的M/M/m排队模型,其中顾客到达服从相互独立的泊松分布,服务时间服从相互独立的指数分布,到达率与服务率随着系统中的顾客数而发生变化。顾客的耐心等待时间(截止到服务开始前)服从指数分布。在此基础上进一步研究两类顾客到达的M/M/m/k排队系统。其中第一类顾客对于第二类顾客有强占优先权,两类顾客的到达率与服务率随着系统中顾客人数而发生变化。采用矩阵分析的方法得到了两类顾客各自的稳态分布,并有相应的性能分析,为系统的优化设计提供了依据。 展开更多
关键词 不耐烦顾客 强占优先权 稳态分布 丢失率 溢出率 矩阵分析
下载PDF
基于时间触发的1553B总线实时调度设计 被引量:11
3
作者 詹盼盼 郭坚 刘欣 《中国空间科学技术》 EI CSCD 北大核心 2016年第6期77-82,共6页
为了优化1553B总线传输性能,降低总线消息传输的等待时间,提高总线带宽利用率和紧急消息响应的实时性,对1553B总线调度方法进行了研究,将周期性调度和抢占式调度策略相结合,设计了一种基于时间触发的1553B总线实时调度方法。在时间触发... 为了优化1553B总线传输性能,降低总线消息传输的等待时间,提高总线带宽利用率和紧急消息响应的实时性,对1553B总线调度方法进行了研究,将周期性调度和抢占式调度策略相结合,设计了一种基于时间触发的1553B总线实时调度方法。在时间触发的基准下按优先级对总线消息进行集中调度,总线帧在总线上传输的时间内,处理器无需等待,可以继续处理其他任务。利用总线数据区分区的特性,设计了紧急消息打断普通总线消息传输的抢占式调度策略,避免了非重要数据较长时间占用总线通信信道,使得紧急消息能够快速响应。试验结果表明,该调度方法实现了总线消息尽最大能力传输,不仅能够较大幅度地提高1553B总线传输效率和带宽利用率,而且紧急消息的响应时间稳定在2ms以内,为紧急消息的实时响应提供了保证。 展开更多
关键词 1553B总线 周期 抢占式调度 优先级 时间触发
下载PDF
非强占有限优先权M/M/1排队系统 被引量:9
4
作者 黄业文 吴红 王远世 《计算机工程与应用》 CSCD 2013年第13期80-84,共5页
以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。
关键词 排队论 非强占 有限优先权 M M 1排队系统
下载PDF
带抢占优先权和同步多重工作休假的M/M/c排队模型 被引量:8
5
作者 马占友 王文博 郑晓铭 《重庆师范大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第3期96-100,共5页
【目的】为了丰富随机休假排队理论,在经典M/M/c排队模型的基础上,研究带抢占优先权和多重工作休假的M/M/c排队模型。【方法】利用拟生灭过程和矩阵几何解的方法,得到了系统稳态队长分布的矩阵几何形式,进而求出系统中Ⅰ级、Ⅱ级顾客的... 【目的】为了丰富随机休假排队理论,在经典M/M/c排队模型的基础上,研究带抢占优先权和多重工作休假的M/M/c排队模型。【方法】利用拟生灭过程和矩阵几何解的方法,得到了系统稳态队长分布的矩阵几何形式,进而求出系统中Ⅰ级、Ⅱ级顾客的平均队长、Ⅱ级顾客消失的概率等性能指标,最后举例进行验证。【结果】得到了带抢占优先权和多重工作休假的M/M/c排队模型。【结论】所得结果描绘出参数变化对系统性能指标的影响,并得到使社会利益达到最大的最优参数。 展开更多
关键词 抢占优先权 工作休假 稳态分布 优化
原文传递
复杂人力资源约束下的抢占式维修工序调度 被引量:7
6
作者 孙笑 宋卫星 +1 位作者 班利明 齐小刚 《控制与决策》 EI CSCD 北大核心 2022年第2期393-400,共8页
针对维修保障系统内部工序调度问题具有工序多、维修人员种类不同、维修人员等级不同等复杂特性,建立以维修工时最短和人力资源总负荷最小为目标函数的多目标多约束优化模型,设计了基于关键路径算法的优先权值编码对抢占式调度问题进行... 针对维修保障系统内部工序调度问题具有工序多、维修人员种类不同、维修人员等级不同等复杂特性,建立以维修工时最短和人力资源总负荷最小为目标函数的多目标多约束优化模型,设计了基于关键路径算法的优先权值编码对抢占式调度问题进行第一层编码,采用随机产生方案得出第二层人力资源编码,进而针对混合粒子群遗传算法设计符合抢占式调度的交叉算子,利用Matlab软件对实例分别进行无抢占、一次抢占、多次抢占调度方案仿真,最后对仿真结果进行对比分析.仿真结果得出了多工序在多工种和多等级人力资源约束下的多次抢占式维修工序调度方案,以及无抢占、一次抢占、多次抢占调度所对应的目标函数解,决策者可根据实际需求设定目标函数权值以得出最佳调度方案. 展开更多
关键词 抢占式调度 维修调度 优先权值编码 多目标 混合粒子群遗传算法 多等级人力资源
原文传递
实时多任务操作系统优先级反转与预防 被引量:4
7
作者 段中兴 张德运 《计算机工程与科学》 CSCD 2005年第2期62-64,共3页
实时多任务操作系统相对于其他操作系统而言,需要有更快的对外部事件的反应能力。因此,选择一种合适 的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法,以及控制共享资源访问的信号量机制。 如果多个任务访问共... 实时多任务操作系统相对于其他操作系统而言,需要有更快的对外部事件的反应能力。因此,选择一种合适 的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法,以及控制共享资源访问的信号量机制。 如果多个任务访问共享资源,可能会导致优先级反转。最后,提出了解决优先级反转的途径:优先级继承。试验证明,该方 法行之有效。<正>1 INTRODUCTION pro印se an approaeh to solvi呢priority inverslon,whieh一s of priority inheritanee. Modern real--tirne systems are based on the eomple- menta斗ooneepts of multitaski眼and intertask eornmu扭ea- tions仁,〕.In eom俘rison with 展开更多
关键词 实时多任务操作系统 任务调度算法 优先级反转 信号量机制
下载PDF
关于RTOS抢占式调度及优先级反转的几点探讨 被引量:4
8
作者 宋丰末 《计算机工程与设计》 CSCD 北大核心 2007年第19期4719-4720,4731,共3页
抢占式调度是RTOS的一个重要的调度策略,它保证了嵌入式系统的实时性。合理地分配任务的优先级和使用系统资源将会大大提高系统的性能。而解决优先级反转问题将保证系统共享资源的合理使用和多任务的正常运行。在对RTOS抢占式调度策略... 抢占式调度是RTOS的一个重要的调度策略,它保证了嵌入式系统的实时性。合理地分配任务的优先级和使用系统资源将会大大提高系统的性能。而解决优先级反转问题将保证系统共享资源的合理使用和多任务的正常运行。在对RTOS抢占式调度策略的研究的基础上,指出了什么是优先级反转,以及问题发生的原因,并给出了优先级继承和优先级封顶的解决方法。 展开更多
关键词 实时操作系统 抢占式 优先级反转 资源共享 优先级继承 优先级封顶
下载PDF
考虑优先级的智能电网业务调度与资源分配方案
9
作者 王素红 唐煜星 +5 位作者 郭文豪 熊泽凯 祝长鸿 闫明 胡永乐 覃团发 《南方电网技术》 CSCD 北大核心 2024年第4期59-70,79,共13页
随着智能电网和5G通信技术的融合发展,越来越多的智能终端应用到智能电网系统。针对海量电力业务的分流处理问题,提出了一种考虑电力业务优先级的业务调度和资源分配方案。首先介绍了面向智能电网的基于软件定义网络的边缘计算处理架构... 随着智能电网和5G通信技术的融合发展,越来越多的智能终端应用到智能电网系统。针对海量电力业务的分流处理问题,提出了一种考虑电力业务优先级的业务调度和资源分配方案。首先介绍了面向智能电网的基于软件定义网络的边缘计算处理架构,建立了业务处理模型。其次阐述了基于强占型优先级排队的业务调度机制,建立了业务卸载收益和卸载开销的数学模型,该模型以系统整体收益最大化为目标函数,并基于电力业务的卸载有效性得到每一种优先级业务在边缘服务器的资源分配阈值,并以资源分配阈值为约束条件。再次,利用改进的遗传算法(improved genetic algorithm,IGA)求解最优的卸载和资源分配决策。最后通过实验仿真验证了IGA在收敛速度和个体选择方面均优于其他对比算法,对比其他方法所提方案在业务平均处理时间、功耗、高优先级业务平均处理时间等方面分别降低了69.2%、67.7%、73%,在系统收益方面提升了119%。 展开更多
关键词 智能电网 软件定义网络 强占型优先级 排队模型 业务调度 系统收益
下载PDF
具有两类顾客和轨道搜索的重试排队系统的均衡策略分析
10
作者 时献玥 刘力维 闫俊娜 《系统科学与数学》 CSCD 北大核心 2024年第6期1765-1785,共21页
文章考虑一个具有两类顾客和轨道搜索的M/M/1重试排队系统.到达系统的顾客如果服务受到阻碍,优先顾客可以排队等待,且在服务台前的等待空间有限;而普通顾客可以选择加入具有无穷容量的重试轨道,等待稍后重试.如果服务台在服务完一位顾... 文章考虑一个具有两类顾客和轨道搜索的M/M/1重试排队系统.到达系统的顾客如果服务受到阻碍,优先顾客可以排队等待,且在服务台前的等待空间有限;而普通顾客可以选择加入具有无穷容量的重试轨道,等待稍后重试.如果服务台在服务完一位顾客后发现系统中不存在优先顾客,但轨道中存在普通顾客,则服务台会以概率p保持空闲状态,等待顾客的到来;或者以概率1-p从轨道队列的队首开始搜索普通顾客.文章首先利用拟生灭过程的遍历条件推导出系统的稳态条件,并基于生成函数方法得到一些重要的系统性能指标.然后根据线性“收益-成本”结构,在完全不可见和部分可见情形下研究普通顾客的均衡策略.最后通过数值实例探究系统参数对均衡策略的影响. 展开更多
关键词 两类顾客 抢占优先权 重试队列 轨道搜索 均衡策略
原文传递
嵌入式系统中断服务可靠性评估方法 被引量:5
11
作者 崔凯 王洁 +3 位作者 周宽久 梁浩然 潘杰 李明楚 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第8期878-884,共7页
在资源受限的情况下,嵌入式软件在运行时其性能指标能否满足要求至关重要,在确定的目标前提下,对于已给定的参数配置,嵌入式系统的设计也是至关重要的。针对嵌入式系统内中断服务的随机性、实时性和并发性等特点,该文提出基于排队理论... 在资源受限的情况下,嵌入式软件在运行时其性能指标能否满足要求至关重要,在确定的目标前提下,对于已给定的参数配置,嵌入式系统的设计也是至关重要的。针对嵌入式系统内中断服务的随机性、实时性和并发性等特点,该文提出基于排队理论的嵌入式系统中断服务可靠性评估方法,并构建多级中断服务抢占优先权的排队模型,得出中断服务系统的性能评估指标。仿真实验结果表明:基于排队的中断服务方法符合嵌入式系统的动态可靠性评估,同时具有一定的普适性。 展开更多
关键词 嵌入式软件 排队理论 抢占优先权 中断服务
原文传递
基于信道预留和强占优先的接力切换策略 被引量:5
12
作者 唐良瑞 杨安坤 杨雪 《电子学报》 EI CAS CSCD 北大核心 2011年第6期1285-1290,共6页
提出了一种适用于TD-SCDMA(Time Division Synchronous Code Division Multiple Access)移动通信系统综合业务(语音/数据)的接力切换策略.该策略为语音切换预留信道,根据语音用户属性设置不同切换优先级,赋予语音切换和语音新呼叫对数... 提出了一种适用于TD-SCDMA(Time Division Synchronous Code Division Multiple Access)移动通信系统综合业务(语音/数据)的接力切换策略.该策略为语音切换预留信道,根据语音用户属性设置不同切换优先级,赋予语音切换和语音新呼叫对数据服务信道的强占优先权.仿真表明,当系统语音呼叫强度较大时,该策略使高优先级的VIP、高速语音切换阻塞率减小了至少50%;当系统数据呼叫强度较大时,该策略降低了数据呼叫阻塞率和排队队长,并使传输时延减小了近0.01s,整体上提高了系统的QoS(Quality of Service). 展开更多
关键词 TD-SCDMA 接力切换 信道预留 强占优先
下载PDF
具有强占型优先权的不耐烦顾客的M/M/m/2k-m排队模型 被引量:4
13
作者 耿响 朱翼隽 《成都信息工程学院学报》 2006年第6期903-909,共7页
首先给出了只有一类不耐烦顾客的M/M/m排队模型,其中顾客到达与服务都服从相互独立的泊松分布,顾客的耐心等待期限截止到服务开始前,并服从指数分布,最终得到了顾客丢失率及稳态下的队长分布。利用此结论研究了具有多个服务台,两类到达... 首先给出了只有一类不耐烦顾客的M/M/m排队模型,其中顾客到达与服务都服从相互独立的泊松分布,顾客的耐心等待期限截止到服务开始前,并服从指数分布,最终得到了顾客丢失率及稳态下的队长分布。利用此结论研究了具有多个服务台,两类到达顾客的M/M/m/2k-m排队系统,其中第一类顾客对于第二类顾客具有强占型优先权,顾客的耐心等待时间即等待期限仍服从指数分布,两类顾客具有各自的等待轨道。采用矩阵分析的方法给出了两类顾客各自的稳态分布,并作了相应的性能分析。 展开更多
关键词 不耐烦顾客 强占型优先权 稳态分布 丢失率 矩阵分析
下载PDF
带有非抢占优先权接触匹配的M/M/c+m排队模型分析
14
作者 谭玉廷 徐秀丽 郑瑞 《山东大学学报(理学版)》 CAS CSCD 北大核心 2023年第11期45-52,共8页
建立带非抢占优先权的接触匹配的M/M/c+m排队模型,得到拟生灭过程状态转移规律及无穷小生成元矩阵,进而利用矩阵几何解方法给出了系统的稳态平衡条件、稳态概率分布及系统的主要指标。最后给出数值例子讨论系统参数对性能指标的影响。
关键词 排队模型 接触匹配 非抢占优先权 稳态概率
原文传递
天基激光网络在线分布式接入调度算法 被引量:4
15
作者 王世超 吴斌 汪勃 《激光与光电子学进展》 CSCD 北大核心 2016年第3期46-54,共9页
针对离线集中式卫星资源调度算法不能有效适应任务与资源动态变化和不能满足任务高实时性的问题,研究了未来天基激光网络中在线分布式的接入调度方法。分析了激光网络接入调度问题特点和约束条件,通过引入排队策略实现了算法的分布计算... 针对离线集中式卫星资源调度算法不能有效适应任务与资源动态变化和不能满足任务高实时性的问题,研究了未来天基激光网络中在线分布式的接入调度方法。分析了激光网络接入调度问题特点和约束条件,通过引入排队策略实现了算法的分布计算和在线调度;通过增加抢占优先权策略实现了网络对实时任务的支持;建立了接入节点上的排队系统模型,利用二维马尔可夫链对模型进行分析求解,得到了平均队长、平均等待时间和接入阻塞率等性能参数;给出了一个仿真场景,并对该算法进行数值仿真,结果表明,与离线集中式调度算法相比,在线分布式算法将任务等待时延降低了10%以上,阻塞率降低了90%以上,达到了实现任务在线调度和提高调度实时性与高效性的目的。 展开更多
关键词 激光通信 天基激光网络 接入调度 在线分布式 排队模型 抢占优先级
原文传递
带优先权与不耐烦顾客排队模型的模拟仿真 被引量:4
16
作者 秦海林 刘建民 《现代电子技术》 2012年第20期91-94,共4页
考虑一个有两类顾客到达的单服务台的排队系统。两类顾客的到达过程均为泊松过程,第一类顾客较第二类顾客具有强占优先权,且第二类顾客由于第一类顾客的到达而变得不耐烦,其"耐性时间"服从负指数分布。两类顾客的服务时间服... 考虑一个有两类顾客到达的单服务台的排队系统。两类顾客的到达过程均为泊松过程,第一类顾客较第二类顾客具有强占优先权,且第二类顾客由于第一类顾客的到达而变得不耐烦,其"耐性时间"服从负指数分布。两类顾客的服务时间服从相同参数的负指数分布,服务规则是强占优先服务,在高负荷条件下用Matlab编程对此排队系统进行模拟仿真,为处理此类排队问题提供了一个新方法。 展开更多
关键词 泊松过程 强占优先权 高负荷条件 系统模拟仿真
下载PDF
VoiceXML语音平台中预取方案的研究 被引量:2
17
作者 王文林 廖建新 +1 位作者 朱晓民 王纯 《电子与信息学报》 EI CSCD 北大核心 2007年第11期2574-2579,共6页
该文在分析目前主要预取算法优劣的基础上,根据VoiceXML语音平台与基于HTML的WWW之间的区别,认为在VoiceXML语音平台中应该预取其引用的语音资源,提出一种自适应的多用户共享的Markov预测模型,统一预测所有在线用户下一步所需的资源及... 该文在分析目前主要预取算法优劣的基础上,根据VoiceXML语音平台与基于HTML的WWW之间的区别,认为在VoiceXML语音平台中应该预取其引用的语音资源,提出一种自适应的多用户共享的Markov预测模型,统一预测所有在线用户下一步所需的资源及其访问概率,有助于提高预测的准确率。最后,该文还提出抢占式优先级模型来调度预取任务,将资源的访问概率映射为优先级。仿真研究表明,与单用户预测算法和循环调度模型比较,该预取算法和调度模型都能很好地减少用户请求的访问延迟,提高响应速度。 展开更多
关键词 语音平台 VOICEXML 预取 预测 MARKOV模型 调度 抢占式优先级
下载PDF
面向DTN无线传感网移动节点的动态资源调度模型的研究 被引量:3
18
作者 卓翠敏 李鲁群 《计算机科学》 CSCD 北大核心 2011年第B10期356-358,384,共4页
资源调度是无线传感网络中移动节点的核心和富有挑战性的问题。如何提高移动节点资源使用率并取得最大利润是服务商的最终目标。通过非强占优先权排队G/G/1模型,满足不同等级数据QoS,利用线性分段函数使系统成本最小。进而基于成本函数... 资源调度是无线传感网络中移动节点的核心和富有挑战性的问题。如何提高移动节点资源使用率并取得最大利润是服务商的最终目标。通过非强占优先权排队G/G/1模型,满足不同等级数据QoS,利用线性分段函数使系统成本最小。进而基于成本函数和收益函数模型,求出不同级别信号动态分配比例,从而得出用户与服务商都满意的结果。结果表明,动态资源调度系统,不仅能够保证不同级别数据的QoS要求,也可使服务提供商的利润最大化。 展开更多
关键词 资源调度 移动节点 非抢占优先权 利润
下载PDF
无线传感器网络中DiffServ的性能分析 被引量:2
19
作者 高敏 金顺福 《计算机工程》 CAS CSCD 北大核心 2011年第1期93-95,共3页
针对存在数据冗余的无线传感器网络,根据实时业务具有消失制和抢占优先级的区分服务机制,将非实时业务数据帧抽象为第I类顾客,将实时业务数据帧抽象为第II类顾客。基于有限缓存容量,建立带有2类顾客的离散时间排队模型,使用二维马尔科... 针对存在数据冗余的无线传感器网络,根据实时业务具有消失制和抢占优先级的区分服务机制,将非实时业务数据帧抽象为第I类顾客,将实时业务数据帧抽象为第II类顾客。基于有限缓存容量,建立带有2类顾客的离散时间排队模型,使用二维马尔科夫链方法导出排队模型的稳态解,并给出系统性能指标的表达式。通过数值例子定量分析系统参数对系统性能的影响。 展开更多
关键词 无线传感器网络 区分服务机制 离散时间排队 抢占优先级 性能指标
下载PDF
一种支持实时与非实时多业务的复合优先切换策略 被引量:1
20
作者 刘德全 何晨 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第11期1841-1846,共6页
针对同时支持实时与非实时业务的多业务移动通信系统,提出了改进的预留信道和抢占优先相结合的切换策略,分析了非实时业务平均传输延迟、实时业务阻塞率、实时业务强制中断概率等系统性能.仿真结果表明,该策略在非实时业务的服务质量受... 针对同时支持实时与非实时业务的多业务移动通信系统,提出了改进的预留信道和抢占优先相结合的切换策略,分析了非实时业务平均传输延迟、实时业务阻塞率、实时业务强制中断概率等系统性能.仿真结果表明,该策略在非实时业务的服务质量受到较小影响的情况下,通过自适应调整所采用的优先权,使实时业务强制中断概率明显减小,为移动用户提供了更好的服务质量. 展开更多
关键词 移动通信系统 切换 抢占优先 多业务
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部