期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
E-Aalo: 面向无先验知识Coflow的高效多级队列调度
1
作者 施凌鹏 卢士达 +1 位作者 刘云飞 李静 《计算机应用与软件》 北大核心 2023年第3期201-209,共9页
过高的Coflow调度时间将会导致数据中心性能下降,如何减小数据中心中语义相关流(Coflow)的平均完成时间是目前数据中心网络流量调度需要解决的重点问题。为了降低先验未知情况下的Coflow调度的时间,提出一种面向无先验知识Coflow的高效... 过高的Coflow调度时间将会导致数据中心性能下降,如何减小数据中心中语义相关流(Coflow)的平均完成时间是目前数据中心网络流量调度需要解决的重点问题。为了降低先验未知情况下的Coflow调度的时间,提出一种面向无先验知识Coflow的高效多级队列调度E-Aalo(Enhanced-Aalo)。采用Coflow流量放置策略选择合适的节点减少Coflow中需传输的数据量,降低Coflow调度的平均完成时间。通过提前调度多级队列中低优先级队列流量进一步优化Coflow调度的平均完成时间。实验结果表明,与已有的Aalo方法相比,Coflow调度平均完成时间降低了12.28%,更接近先验已知情况下的最优调度。 展开更多
关键词 Coflow调度 多级队列调度 平均完成时间 流量放置
下载PDF
多级队列调度的计算机的系统仿真 被引量:3
2
作者 胡幼华 潘荫荣 《计算机应用与软件》 CSCD 2000年第9期1-4,50,共5页
本文基于排队系统的仿真原理和下次事件时间推进法,提出了分时和多级队列调度相结合的计算机的系统仿真模型,并开发了仿真软件,可用于预测计算机的性能参数。
关键词 系统仿真 排队系统 计算机 多级队列调度
下载PDF
一种基于多级队列的并行区域生长算法 被引量:1
3
作者 陆克中 彭蓉 林晓辉 《计算机应用》 CSCD 北大核心 2008年第2期446-447,451,共3页
区域生长是经典的图像分割方法之一,为了满足图像分割的实时性要求,提出了一种基于多级队列的并行区域生长算法。该算法采用多级队列存放待生长的种子像素,优先生长边界种子像素,以尽快生成越界种子节点,从而减少邻居节点的等待时间。... 区域生长是经典的图像分割方法之一,为了满足图像分割的实时性要求,提出了一种基于多级队列的并行区域生长算法。该算法采用多级队列存放待生长的种子像素,优先生长边界种子像素,以尽快生成越界种子节点,从而减少邻居节点的等待时间。实验表明,该算法相比一般的基于单队列的算法,加速比有显著提高,且可扩展性较好。 展开更多
关键词 区域生长 并行算法 多级队列
下载PDF
基于多级队列缓存淘汰算法的处理器全数字仿真优化 被引量:1
4
作者 范延芳 韦涌泉 王向晖 《计算机测量与控制》 2018年第6期180-183,共4页
通过虚拟目标机实现星载软件的测试是节约卫星开发成本,提高卫星软件测试效率的重要手段;作为星载计算机的核心部件,虚拟处理器的指令集执行速度直接决定虚拟目标机的仿真效率;采用多级队列缓存淘汰策略对QEMU原有的动态指令翻译实现进... 通过虚拟目标机实现星载软件的测试是节约卫星开发成本,提高卫星软件测试效率的重要手段;作为星载计算机的核心部件,虚拟处理器的指令集执行速度直接决定虚拟目标机的仿真效率;采用多级队列缓存淘汰策略对QEMU原有的动态指令翻译实现进行优化,提高仿真处理器的执行效率,因此若采用仿真处理系统加载星载嵌入式软件进行测试,可以根据测试需要,在仿真处理器可实现范围内加速运行被测软件,从而实现缩短软件测试周期的目的;选取某星载中心计算机嵌入式应用软件为测试对象,实验表明,采用优化算法后的仿真处理器的运行速度可以达到平均260 MIPS,是QEMU-2.6.1版未优化前实现的仿真处理器处理速度的9.3倍,即,采用仿真处理器能够使被测软件运行在9倍于硬件处理器的运行速度下,大大提升了软件测试效率,缩短了测试周期。 展开更多
关键词 动态指令翻译 多级队列缓存淘汰算法 处理器仿真
下载PDF
基于多级队列算法的ITS资源调度策略 被引量:1
5
作者 王新佳 田晨 熊桂喜 《计算机工程》 CAS CSCD 北大核心 2003年第20期89-91,共3页
资源调度是公交智能交通系统(ITS)建设中亟待解决的一类重要问题。文章抽象了公交资源调度问题的一般特征和要求,以多级队列算法为基础并将其加以改进,给出了一种适用于ITS的资源调度策略,并成功地应用于北京市公交抢修调度系统中。... 资源调度是公交智能交通系统(ITS)建设中亟待解决的一类重要问题。文章抽象了公交资源调度问题的一般特征和要求,以多级队列算法为基础并将其加以改进,给出了一种适用于ITS的资源调度策略,并成功地应用于北京市公交抢修调度系统中。还对该策略应用中的具体的资源子集划分、多级队列建立、优先级动态调整机制及自动分配等关键技术进行了阐述。 展开更多
关键词 智能交通系统 优先级 多级队列算法 资源调度策略
下载PDF
基于多级队列的LARS数据流调度算法的设计与仿真研究
6
作者 湛维明 王佳 何志强 《无线互联科技》 2015年第11期9-10,共2页
文章提出了一种新的移动通信系统的数据流优化调度算法,即基于多级队列的LARS数据流调度算法(MLARS),并分析了其调度参数的设置。该算法利用多级队列技术,将待传输的移动通信数据流按到达时序分成多个队列,每个队列中优选出优先级最高... 文章提出了一种新的移动通信系统的数据流优化调度算法,即基于多级队列的LARS数据流调度算法(MLARS),并分析了其调度参数的设置。该算法利用多级队列技术,将待传输的移动通信数据流按到达时序分成多个队列,每个队列中优选出优先级最高的数据流并进行发送。与普通的LARS数据流调度算法不同的是,该算法适合于保证物联网数据的传输和发送,可有效防止饥饿现象和大数据包长期占用信道现象的发生。系统仿真分析的结果显示在用户数较小时,MLARS算法和LARS算法的性能差别不是很大,但是随着系统中用户数目增多,系统负荷变大时,采用MLARS算法的系统吞吐率比采用LARS算法的系统高12%,且MLARS算法能满足不同用户对服务质量的个性化要求,可广泛应用于LBS、传感器网络等物联网通信服务系统中。 展开更多
关键词 多级队列 数据流调度 优化 物联网 LARS
下载PDF
基于进程执行时间的多级反馈队列调度算法 被引量:6
7
作者 邱相存 臧洌 +1 位作者 杨丹 董国良 《科学技术与工程》 北大核心 2015年第1期78-83,共6页
针对多级反馈队列(MLFQ)调度算法在时间片大小选取上对系统性能的关键影响,提出了一种基于进程执行时间的多级反馈队列调度算法。算法结合动态时间量子思想,通过进程的执行时间动态确定队列以及时间片来完成调度。同时为了减少队列进程... 针对多级反馈队列(MLFQ)调度算法在时间片大小选取上对系统性能的关键影响,提出了一种基于进程执行时间的多级反馈队列调度算法。算法结合动态时间量子思想,通过进程的执行时间动态确定队列以及时间片来完成调度。同时为了减少队列进程的切换次数,利用中位数的方法来决定时间片的大小。实验结果表明,与传统的多级反馈队列调度算法相比,改进的算法不仅缩短了进程的平均周转时间和平均等待时间,也减少了进程切换次数,为操作系统领域处理机调度智能化提供了有效的参考价值。 展开更多
关键词 多级反馈队列调度 动态时间量子 中位数 智能化
下载PDF
一种提供延迟保证的多级FIFS队列包调度算法 被引量:1
8
作者 杨明川 钱华林 《软件学报》 EI CSCD 北大核心 2003年第3期531-537,共7页
包调度算法是提供服务质量保证的一个重要部分.传统的每流区分的包调度方法通常不能支持较好的扩展性,不适应当前网络带宽的迅速增长.而非每流区分的方法又不能提供每流的服务保证.动态包状态(dynamic packet state,简称DPS)方法提供了... 包调度算法是提供服务质量保证的一个重要部分.传统的每流区分的包调度方法通常不能支持较好的扩展性,不适应当前网络带宽的迅速增长.而非每流区分的方法又不能提供每流的服务保证.动态包状态(dynamic packet state,简称DPS)方法提供了一种在无须维护每流状态下提供保证服务的方法,该方法在保证服务质量的同时大大提高了扩展性.但是它仍然需要每包的调度,其复杂度和包的数量有关.在DPS的基础上提出了一种用多级FIFS队列提供延迟保证的包调度算法,并给出了该算法实现服务保证的约束条件.理论分析和仿真实验结果都表明:该算法可以实现常数时间的包调度复杂性,同时具有和DPS同样的延迟性能. 展开更多
关键词 延迟保证 多级FIFS队列 包调度算法 计算机网络 服务质量
下载PDF
多级反馈队列调度策略在Linux中的应用和实现 被引量:2
9
作者 黄斌 《计算机工程》 CAS CSCD 北大核心 2004年第20期81-83,共3页
Linux操作系统作为日益流行的服务器操作系统,目前已得到广泛应用。该文分析了当前在Linux系统中进程调度策略的不足,探讨了在Linux系统中对多级反馈队列调度策略的应用和实现,提出了对Linux 内核的修改方法。
关键词 LINUX 进程调度 多级反馈队列 内核
下载PDF
基于瓶颈感知的多级反馈队列Coflow调度机制 被引量:2
10
作者 都繁杰 李静 +3 位作者 郭志勇 任颖文 尹晓宇 董小菱 《计算机工程》 CAS CSCD 北大核心 2022年第10期193-201,211,共10页
Coflow作为并行计算框架的典型流量模型,降低Coflow的完成时间(CCT)成为云计算领域的研究热点。现有Coflow调度机制未考虑云数据中心内网络瓶颈问题,容易造成网络拥塞,导致CCT增加。针对该问题,构建基于瓶颈感知的Coflow调度机制Bamq。... Coflow作为并行计算框架的典型流量模型,降低Coflow的完成时间(CCT)成为云计算领域的研究热点。现有Coflow调度机制未考虑云数据中心内网络瓶颈问题,容易造成网络拥塞,导致CCT增加。针对该问题,构建基于瓶颈感知的Coflow调度机制Bamq。利用Lagrange对偶优化Coflow调度模型,以加快Coflow流速并增大吞吐量,从而降低CCT。通过设计多级反馈队列机制,降低吞吐量对网络拥塞产生的影响,根据已发流的大小、宽度和流速信息,构建瓶颈因子以动态调整多级队列的优先级,实现拥塞感知,提高Coflow调度性能。在Facebook真实数据集上进行实验,结果表明,相比Baraat、Varys、Aalo机制,该机制的CCT平均缩短21.3%,吞吐量平均提高17.9%,能够有效提高链路的利用率。 展开更多
关键词 Coflow调度 多级反馈队列 队列稳定性 流量调度 云数据中心
下载PDF
多级反馈队列调度算法及其在网络购票系统中的应用 被引量:2
11
作者 盛夏 刘祥伟 龙贺 《软件导刊》 2015年第9期89-91,共3页
为了满足人们购买火车票的各种个性化需求,把多级反馈队列调度算法运用到购票系统中以优化现有系统。该算法将时间片轮转算法和优先级调度算法综合,是较好的进程调度算法。它可以动态调整进程的优先级和时间片的大小,不需要事先估计各... 为了满足人们购买火车票的各种个性化需求,把多级反馈队列调度算法运用到购票系统中以优化现有系统。该算法将时间片轮转算法和优先级调度算法综合,是较好的进程调度算法。它可以动态调整进程的优先级和时间片的大小,不需要事先估计各种进程所需执行时间,满足各种类型进程的需要。通过深入研究多级反馈队列调度算法原理、队列和进程的关系,分析此算法优势,将其应用于火车票网络购票系统中,对购票系统进行了优化,以满足不同类型需要。 展开更多
关键词 多级反馈队列调度算法 网络购票系统 优先权 时间片
下载PDF
基于多级反馈队列调度算法的舰船补给流程优化
12
作者 鲍敬源 韩锡方 钱超 《中国水运(下半月)》 2021年第5期40-42,共3页
降低舰船补给的时间成本是提高舰船使用效率的重要手段之一,而每艘舰船在港口停留并接受保障的时间极大地影响着港口的运营效率。论文以保证所有舰船都能在设定的离港时间内离港并尽量减少补给作业期间港口方使用的各类资源量作为目标,... 降低舰船补给的时间成本是提高舰船使用效率的重要手段之一,而每艘舰船在港口停留并接受保障的时间极大地影响着港口的运营效率。论文以保证所有舰船都能在设定的离港时间内离港并尽量减少补给作业期间港口方使用的各类资源量作为目标,依据多级反馈队列调度算法设计港口资源调度算法,并得到装卸流程。 展开更多
关键词 舰船补给 港口装卸 多级反馈队列调度算法 资源调度优化
下载PDF
基于95598异地双活系统的多级数据复制算法 被引量:2
13
作者 武亚光 朱克 吴佐平 《电子设计工程》 2019年第19期33-37,共5页
国网95598异地双活系统中数据复制系统是国网为实现生产数据的灾备保护和保证业务系统的连续性的重要部分。而采用何种数据复制技术将直接影响数据复制系统在灾难来临时,对异地系统的切换能力和数据的复制的及时性。本文针对95598系统... 国网95598异地双活系统中数据复制系统是国网为实现生产数据的灾备保护和保证业务系统的连续性的重要部分。而采用何种数据复制技术将直接影响数据复制系统在灾难来临时,对异地系统的切换能力和数据的复制的及时性。本文针对95598系统的数据复制的特点,提出了适用于异地双活系统的一种多级数据队列复制算法,实现不同优先级下数据的调度的及时、合理的调度。 展开更多
关键词 OGG 异地双活 多级数据队列 数据复制
下载PDF
战场环境下的DTN路由算法研究 被引量:4
14
作者 谢凌杰 韩学东 《计算机工程与设计》 CSCD 北大核心 2014年第2期376-380,415,共6页
为了提高专门用于战场的DTN路由算法效率并满足区分消息优先级的需要,通过对一些具有代表性的容迟容断网络路由算法的分析,结合战场实际,在部队整体作战性能和网络通信质量之间做出了合理权衡,提出了基于多级队列和改进的EZF(elliptical... 为了提高专门用于战场的DTN路由算法效率并满足区分消息优先级的需要,通过对一些具有代表性的容迟容断网络路由算法的分析,结合战场实际,在部队整体作战性能和网络通信质量之间做出了合理权衡,提出了基于多级队列和改进的EZF(elliptical zone forwarding)策略的战场环境下DTN网络路由算法B-DTN(battlefield DTN),并在ONE仿真平台上进行了仿真。仿真结果表明,B-DTN在保证高优先级消息优先送达的前提下,投递率和整体传输时延相对于传统路由算法仍有较大改善。 展开更多
关键词 战场 摆渡节点 多级队列 改进的EZF算法 B-DTN
下载PDF
报警管理系统的设计与应用 被引量:4
15
作者 康诵晨 邓芳 《软件》 2015年第12期114-118,共5页
随着社会和经济的发展,报警监控在人们的生活中发挥着越来越重要的作用。随着报警管理系统规模越来越大,对实时性,稳定性要求也越来越高,传统报警管理系统已经无法满足要求。为了满足用户需求,本文重点对报警管理系统进行研究,将报警信... 随着社会和经济的发展,报警监控在人们的生活中发挥着越来越重要的作用。随着报警管理系统规模越来越大,对实时性,稳定性要求也越来越高,传统报警管理系统已经无法满足要求。为了满足用户需求,本文重点对报警管理系统进行研究,将报警信息进行集中管理,在设计时对可靠性和效率上进行折中考虑。本论文对报警信息的种类和重要级别进行评定,用多级队列的方式优化了报警信息的排队策略。并且采用多种存储方式实现了对报警信息的存储,对重要的报警信息进行校验,实现了可靠传输。经过测试,根据以上方法设计的报警管理系统,除了满足了用户基本功能需求之外,还能在报警信息并发较大时稳定、可靠、高效的运行。 展开更多
关键词 报警管理系统 多级队列 可靠传输
下载PDF
基于报文识别的变电站安全多方式深度监测技术 被引量:2
16
作者 王磊 《电子设计工程》 2021年第20期15-18,23,共5页
为确保智能变电站的正常运行、实现对传输应用电子的全局化利用,提出基于报文识别的变电站安全多方式深度监测方法。在各级部署防线中,按照关键性交换技术的应用需求,建立必要的多级子队列,完成基于报文识别的变电站安全风险分析。处理... 为确保智能变电站的正常运行、实现对传输应用电子的全局化利用,提出基于报文识别的变电站安全多方式深度监测方法。在各级部署防线中,按照关键性交换技术的应用需求,建立必要的多级子队列,完成基于报文识别的变电站安全风险分析。处理一次设备的实际建模关系,通过采集站内信息的方式,实现相关功能模块的设计,完成基于报文识别的变电站安全多方式深度监测技术研究。对比实验结果表明,与传统ZigBee技术手段相比,应用新型深度监测方法后,传输电子的实际应用效率达到90%,而监测主机所承担的直流电压却只达到275 V,可在全局化利用传输电子的同时,实现对智能变电站稳定运行的保障。 展开更多
关键词 报文识别 变电站 深度监测 交换技术 多级队列 一次设备
下载PDF
智能加工系统动态EDF调配及稳定性分析
17
作者 向婉瑜 陈书凝 +1 位作者 鲍家卫 覃思义 《实验科学与技术》 2020年第5期8-12,23,共6页
该文针对智能加工系统的动态调配问题进行研究,旨在相同时间内最大化成料个数,从而提高生产效率。针对单工序常规调度,基于EDF原则,建立了单工序无故障最优调度模型,并利用贪心算法进行求解;对于双工序无故障调度,延续单工序思想得到双... 该文针对智能加工系统的动态调配问题进行研究,旨在相同时间内最大化成料个数,从而提高生产效率。针对单工序常规调度,基于EDF原则,建立了单工序无故障最优调度模型,并利用贪心算法进行求解;对于双工序无故障调度,延续单工序思想得到双工序最优化模型,利用多级反馈队列算法得到最终调度方案。最后针对具体实际生产系统分别给出相应动态调配方案,并根据鲁棒性检验系统机器发生随机故障时,应用所给两种加工工序调度方案的系统稳定性良好。 展开更多
关键词 动态调度 EDF原则 状态记录矩阵 多级反馈队列算法 鲁棒性
下载PDF
企业级分布式数据集成平台设计 被引量:1
18
作者 曹熙 《信息与电脑》 2022年第3期100-102,共3页
现有的数据集成平台在数据库与CPU的连接处理方面能力较差,导致数据集成效果较差,为了及时处理数据库中的大量数据,设计企业级分布式数据集成平台。在硬件设计中,构建输出数据流的采集模型,作为不同效率的等效降压开关模型;在软件设计中... 现有的数据集成平台在数据库与CPU的连接处理方面能力较差,导致数据集成效果较差,为了及时处理数据库中的大量数据,设计企业级分布式数据集成平台。在硬件设计中,构建输出数据流的采集模型,作为不同效率的等效降压开关模型;在软件设计中,将数据库中间件分类处理,调解联机终端服务器的网络环境,构建分布式数据多级缓存队列,从而得到分布式数据集成平台。通过对比不同的数据集成平台,由数据库连接数量与CPU负载的关系可知,该平台性能最好。 展开更多
关键词 数据库 多级缓存队列 数据集成平台 终端服务器
下载PDF
Rule-based scheduling of multi-stage multi-product batch plants with parallel units 被引量:2
19
作者 Bin Shi Xinrui Qian +1 位作者 Shanshan Sun Liexiang Yan 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2017年第8期1022-1036,共15页
A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order s... A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order sequencing.Firstly,hierarchical scheduling strategy is presented for solving the former sub-problem,where the multi-stage multi-product batch process is divided into multiple sequentially connected single process stages,and then the production of orders are arranged in each single stage by using forward order assignment strategy and backward order assignment strategy respectively according to the feature of scheduling objective.Line-up competition algorithm(LCA)is presented to find out optimal order sequence and order assignment rule,which can minimize total flow time or maximize total weighted process time.Computational results show that the proposed approach can obtain better solutions than those of the literature for all scheduling problems with more than 10 orders.Moreover,with the problem size increasing,the solutions obtained by the proposed approach are improved remarkably.The proposed approach has the potential to solve large size MMSP. 展开更多
关键词 Line-up competition algorithm Order assignment role Multi-stage multi-product Parallel unit Scheduling optimization
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部