用于减少网络响应时间的最短作业优先分组调度算法 被引量：1

1

作者 陈世平 《上海理工大学学报》 CAS 北大核心 2003年第4期355-360,共6页

提出了一种最短作业优先的分组调度算法,用于减少交互式网络应用的平均响应时间. 新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中. 分析与模拟显示,该算法明显地减少了网络上信息检索的平均响应时间. 算法对交互... 提出了一种最短作业优先的分组调度算法,用于减少交互式网络应用的平均响应时间. 新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中. 分析与模拟显示,该算法明显地减少了网络上信息检索的平均响应时间. 算法对交互式WWW应用的执行效率有较好的实用价值. 展开更多

关键词 网络响应时间 分组调度 最短作业 优先队列

在线阅读 下载PDF 职称材料

最短响应时间优先请求分配算法的研究 被引量：1

2

作者 张大陆 户现锋 《计算机工程》 CAS CSCD 北大核心 2001年第12期49-51,共3页

分析了在分布式高性能防火墙中两种常用的请求分配算法,在此基础上提出了最短响应时间优先调度算法。仿真表明,该算法具有很好的调度效果和很高的稳定性。

关键词 分布式高性能防火墙 请求分配调度算法 最短响应时间优先调度算法 计算机网络

在线阅读 下载PDF 职称材料

一种高回报的最小空闲时间优先实时调度改进算法 被引量：7

3

作者 张晶 孙少杰 +1 位作者 范洪博 肖智斌 《计算机工程》 CAS CSCD 北大核心 2017年第3期57-61,68,共6页

信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将... 信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。 展开更多

关键词 最小空闲时间优先算法 高回报最小空闲时间优先算法 任务能耗 任务价值 动态调度

在线阅读 下载PDF 职称材料

基于业务优先级和SRLG的电力需求响应业务调度优化算法 被引量：18

4

作者 祁兵 刘思放 +5 位作者 李彬 陈宋宋 李德智 景栋盛 张扬 奚培锋 《电网技术》 EI CSCD 北大核心 2019年第7期2393-2402,共10页

为降低电力通信网多优先级业务传输的失效概率,提高系统可靠性,提出一种基于业务优先级和共享风险链路组(shared risk link groups,SRLG)的电力需求响应调度优化算法。根据电力通信网业务的分类,将需求响应业务进行业务优先级的分区定位... 为降低电力通信网多优先级业务传输的失效概率,提高系统可靠性,提出一种基于业务优先级和共享风险链路组(shared risk link groups,SRLG)的电力需求响应调度优化算法。根据电力通信网业务的分类,将需求响应业务进行业务优先级的分区定位,提出电力需求响应业务传输的信用值整形机制(credit-basedshaper,CBS),对不同优先级业务的传输调度机制进行描述。考虑电力通信网的共享风险链路组,对不同优先级业务调度路径的选择进行优化,实现所选路径的高可靠性。仿真结果表明,所提算法可以有效降低需求响应业务调度路径的SRLG综合失效概率和风险,平均节点处理时延较小,很好地保证了需求响应业务传输的可靠性和安全性。 展开更多

关键词 电力需求响应业务 调度优化算法 业务优先级 信用值整形机制 共享风险链路组 综合失效概率

在线阅读 下载PDF 职称材料

带优先级DAG实时任务图模型的响应时间分析

5

作者 李峰 毕冉 +3 位作者 马野 孙景昊 李西盛 邓庆绪 《计算机学报》 EI CAS CSCD 北大核心 2024年第12期2909-2924,共16页

随着多核技术在实时嵌入式系统中的广泛应用,多核处理器已经成为主流的硬件平台,充分发挥多核处理器的计算能力需要实现对实时程序进行全面的并行化.有向无环图(DAG)是用于描述并行实时程序的理论模型,可描绘复杂任务的细粒度并行性.任... 随着多核技术在实时嵌入式系统中的广泛应用,多核处理器已经成为主流的硬件平台,充分发挥多核处理器的计算能力需要实现对实时程序进行全面的并行化.有向无环图(DAG)是用于描述并行实时程序的理论模型,可描绘复杂任务的细粒度并行性.任务内优先级分配可以减少DAG任务运行时行为的不确定性,获得更小的最坏情况响应时间(WCRT).现有优先级DAG任务的响应时间分析都是关于DAG任务最坏情况响应时间界限的研究,因其与实际的最坏情况响应时间存在较大差距而存在悲观性,限制了实时嵌入式系统的计算性能,使其占用更多计算资源以确保任务在截止时间内完成.本文针对具有优先级的DAG任务的响应时间分析问题,提出了一种基于可满足性模理论(SMT)的方法来计算DAG任务精确的最坏情况响应时间.尽管已有研究给出关于DAG任务精确的WCRT,但并不适用于具有优先级的DAG.本文将带有优先级DAG任务的响应时间分析问题形式化为混合逻辑公式的可满足性问题,从而获得精确的最坏情况响应时间.实验结果表明,本文提出的方法不仅能够保证WCRT的精度,而且与现有DAG任务精确WCRT的计算方法相比,本文方法的计算效率平均提升了50%. 展开更多

关键词 响应时间 可满足性模理论 优先级调度 有向无环图 并行调度

在线阅读 下载PDF 职称材料

面向响应延迟的虚拟机动态时间片调度算法 被引量：2

6

作者 丁晓波 马中 戴新发 《计算机工程》 CAS CSCD 北大核心 2015年第7期11-16,24,共7页

针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务... 针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务对虚拟机数量的影响,结合BOOST优先级机制,实现调度时间片的自适应调整,从而降低系统中虚拟机I/O响应延迟,并通过控制调度时间片,保证各虚拟机在调度过程中的公平性。实验结果表明,SACredit对于系统I/O响应性能的优化效果明显,并且保留了Credit调度算法资源按比例公平分配和多CPU负载均衡的特点。 展开更多

关键词 Credit调度算法 I/O响应延迟 BOOST优先级 动态时间片 自适应调度

在线阅读 下载PDF 职称材料

基于时间约束网络的动态规划调度算法 被引量：11

7

作者 徐瑞 徐晓飞 崔平远 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第2期188-194,共7页

为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的最坏时间复杂性,并进行了证明。最后,以Job-Shop调度系统为例... 为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的最坏时间复杂性,并进行了证明。最后,以Job-Shop调度系统为例进行了仿真验证,结果表明,该算法可快速地判断约束网络的一致性,并计算每个工序的最早可能开始时间。 展开更多

关键词 时间约束网络 规划调度 动态算法 最短路径

在线阅读 下载PDF 职称材料

优先级周期性互换的实时调度算法 被引量：3

8

作者 王彬 王聪 +2 位作者 薛洁 刘辉 熊新 《计算机应用》 CSCD 北大核心 2014年第3期668-672,共5页

针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执... 针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执行时间的前提下,使得较低优先级的任务有机会尽快执行,以缩短其执行过程中的延迟时间。所提方法能有效解决低优先级任务的实时性问题,从而提高实时多任务系统的整体控制性能。 展开更多

关键词 优先级互换 实时多任务控制 周期性互换 静态调度算法 时间片

在线阅读 下载PDF 职称材料

具有不精确活动时间的项目调度算法 被引量：2

9

作者 张宏国 杨薇 吴雨桐 《计算机工程与设计》 CSCD 北大核心 2014年第10期3579-3583,共5页

针对以最小化项目工期为目标的资源受限项目调度问题,提出对不精确活动时间项目调度的求解方法。对现实项目调度中存在的不精确活动时间及模糊资源分配进行分析,在模糊集理论基础上建立了数学模型,提出一种基于蚁群算法的对不精确活动... 针对以最小化项目工期为目标的资源受限项目调度问题,提出对不精确活动时间项目调度的求解方法。对现实项目调度中存在的不精确活动时间及模糊资源分配进行分析,在模糊集理论基础上建立了数学模型,提出一种基于蚁群算法的对不精确活动周期下的项目调度问题求解方法。人工蚂蚁的初始节点采用概率优先约束原则选择,以避免单一概率选择可能导致的过快收敛的局限性,提高解的质量;对算法所使用的重要参数的选择进行分析说明,给出计算方法。进行模拟实例并与其它实验结果进行对比,对比结果表明了该算法的有效性和可行性。 展开更多

关键词 不精确活动时间 资源可用时间 模糊集理论 蚁群算法 项目调度算法 最短完成时间

在线阅读 下载PDF 职称材料

基于优先级降低策略的回卷恢复容错实时调度算法研究 被引量：1

10

作者 郭锐锋 刘娴 丁万夫 《电子与信息学报》 EI CSCD 北大核心 2012年第2期474-480,共7页

实时系统中任务的超时完成将会导致灾难性后果,因此实时系统必须具备实时性和可靠性保障。为了提升系统的容错能力,该文基于回卷恢复容错模型,提出了容错优先级降低策略,并基于此策略对系统进行可调度性分析,推导出了任务最坏响应时间... 实时系统中任务的超时完成将会导致灾难性后果,因此实时系统必须具备实时性和可靠性保障。为了提升系统的容错能力,该文基于回卷恢复容错模型,提出了容错优先级降低策略,并基于此策略对系统进行可调度性分析,推导出了任务最坏响应时间的计算公式。为了快速确定一组最优的容错优先级降低配置,该文提出了一种有效的搜索算法,该算法能够将容错优先级降低配置的搜索空间由O(n!)降低为O(n 2)。最后,仿真实验表明容错优先级降低策略可以显著提升系统的容错能力。 展开更多

关键词 实时系统 回卷恢复 容错优先级配置 可调度性分析 最坏响应时间

在线阅读 下载PDF 职称材料

基于统计分析的节能优先电梯调度算法 被引量：2

11

作者 刘桂雄 林佳 +1 位作者 陈国宇 林创鲁 《中国测试》 北大核心 2015年第7期85-89,共5页

针对电梯满载率低、运行能耗大等问题,提出基于统计分析的节能优先电梯调度算法,利用统计结果分时段控制各电梯控制域、额外等待时间,实现局外电梯调度,并通过实验计算对比调度算法引入前后电梯运行能耗。实验表明,仅2台电梯1 h内节省能... 针对电梯满载率低、运行能耗大等问题,提出基于统计分析的节能优先电梯调度算法,利用统计结果分时段控制各电梯控制域、额外等待时间,实现局外电梯调度,并通过实验计算对比调度算法引入前后电梯运行能耗。实验表明,仅2台电梯1 h内节省能源26 474.4 J,优化比率达1.25%。 展开更多

关键词 节能优先 电梯调度算法 控制域 额外等待时间

在线阅读 下载PDF 职称材料

一种基于延迟抢先的消息最大响应时间算法

12

作者 窦强 周兴铭 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1399-1404,共6页

分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .在深入分析国内外相关研究的基础上 ,针对采用 TDMA协议的分布实时系统提出了一种基于延迟抢先的消息最... 分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .在深入分析国内外相关研究的基础上 ,针对采用 TDMA协议的分布实时系统提出了一种基于延迟抢先的消息最大响应时间算法 ,解决了现有消息最大响应时间算法中存在的正确性问题 ,对消息的最大响应时间做出了完整。 展开更多

关键词 延迟抢先 可调度性分析 TDMA协议 消息最大响应时间算法 网络通信协议

在线阅读 下载PDF 职称材料

面向多级中断系统的任务最差响应时间分析 被引量：9

13

作者 于广良 杨孟飞 +1 位作者 徐建 姜宏 《中国空间科学技术》 EI CSCD 北大核心 2016年第2期28-36,共9页

针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间... 针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间计算公式。并进一步比较了中断与任务的异同,阐述了公式中关键参数的含义与计算方法。最后利用开源的LEON3平台和Modelsim软件对所述方法进行了仿真验证,结果表明,任务最差响应时间过估小于5%,可以得到准确的分析结果,有较高的工程应用价值。 展开更多

关键词 实时系统 嵌入式软件 多级中断 固定优先级调度 可调度性分析 最差响应时间 航天器

在线阅读 下载PDF 职称材料

敏捷供应链静态调度模型及其贪婪算法 被引量：5

14

作者 王建华 李南 郭慧 《计算机应用》 CSCD 北大核心 2010年第3期846-849,共4页

针对确定性市场需求下的敏捷供应链(ASC)调度具有批量和时间双重约束的问题,根据供应层级关系建立多级供应链结构模型(SCSM),在此基础上设计调度问题的线性规划(LP)模型及其两阶段求解算法:第一阶段的最短响应时间调度贪婪算法判定供应... 针对确定性市场需求下的敏捷供应链(ASC)调度具有批量和时间双重约束的问题,根据供应层级关系建立多级供应链结构模型(SCSM),在此基础上设计调度问题的线性规划(LP)模型及其两阶段求解算法:第一阶段的最短响应时间调度贪婪算法判定供应链系统对需求批量和时间约束满足与否;第二阶段的精益调度贪婪算法求解以最小化供应链库存成本为目标的最优调度方案。最后通过算例验证了模型和算法的实用性和有效性。 展开更多

关键词 敏捷供应链 线性规划 最短响应时间调度 精益调度 贪婪算法

在线阅读 下载PDF 职称材料

求解置换流水车间调度问题的改进遗传算法 被引量：10

15

作者 李小缤 白焰 耿林霄 《计算机应用》 CSCD 北大核心 2013年第12期3576-3579,共4页

目前求解置换流水车间调度问题的遗传算法中,加工顺序编码方法导致交叉、变异算子复杂,且子代与父代不相似,算法易陷入局部最优。为解决以上问题,提出了一种基于优先权值编码并含有限优算子的改进遗传算法。利用各工件的优先权值进行编... 目前求解置换流水车间调度问题的遗传算法中,加工顺序编码方法导致交叉、变异算子复杂,且子代与父代不相似,算法易陷入局部最优。为解决以上问题,提出了一种基于优先权值编码并含有限优算子的改进遗传算法。利用各工件的优先权值进行编码,避免遗传算子中不合法编码的出现;加入限优算子限制种群中最优个体的繁殖数量,防止种群陷入局部最优点,改善寻优质量。实验结果表明,该算法中的编码方法可行且易于应用于求解紧急工件优先加工的实际问题;同时用基准算例验证了具有限优算子的改进算法求解结果相对误差小且求解稳定性高。 展开更多

关键词 置换流水车间调度 遗传算法 优先权值 最大完工时间 局部收敛

在线阅读 下载PDF 职称材料

容错优先级混合式分配搜索算法 被引量：3

16

作者 李俊 曹万华 +3 位作者 阳富民 涂刚 卢炎生 罗威 《计算机研究与发展》 EI CSCD 北大核心 2007年第11期1912-1919,共8页

在实时系统中,由于任务未能及时产生正确结果将导致灾难性后果,容错对于实时系统的有效性及可靠性至关重要.基于最坏响应时间计算的可调度性分析,提出了一种容错优先级混合式分配搜索算法.这种算法通过允许替代任务既能运行在高优先级别... 在实时系统中,由于任务未能及时产生正确结果将导致灾难性后果,容错对于实时系统的有效性及可靠性至关重要.基于最坏响应时间计算的可调度性分析,提出了一种容错优先级混合式分配搜索算法.这种算法通过允许替代任务既能运行在高优先级别上,又可运行在低优先级别上,有效地提高了系统的容错能力.通过实验测试,与目前所知的同类算法相比,在提高系统容错能力方面更为有效. 展开更多

关键词 容错实时系统 最坏响应时间 可调度性分析 容错优先级 系统容错能力

在线阅读 下载PDF 职称材料

计算网格中的资源选择与调度算法 被引量：5

17

作者 李玺 胡志刚 《计算机工程与应用》 CSCD 北大核心 2005年第34期117-119,206,共4页

针对文中描述的计算网格资源环境模型,构造了一种分布式的层次型任务调度模型,任务调度分为计算资源站点的选择以及资源站点内部的本地调度两层进行。通过研究该调度模型,提出了一种基于双目标衡量函数的资源选择算法,该算法可以通过设... 针对文中描述的计算网格资源环境模型,构造了一种分布式的层次型任务调度模型,任务调度分为计算资源站点的选择以及资源站点内部的本地调度两层进行。通过研究该调度模型,提出了一种基于双目标衡量函数的资源选择算法,该算法可以通过设置相关参数动态调节响应时间和价格在总目标中所占比重。试验结果表明能够选择综合满足响应时间和价格这两个目标的计算资源,以适应用户的不同需求。 展开更多

关键词 计算网格 任务调度 响应时间 价格 资源选择算法

在线阅读 下载PDF 职称材料

基于碳排放动态分配调度优先级的配电系统低碳经济运行 被引量：7

18

作者 王冲 葛玉林 +1 位作者 鞠平 陆煜 《电网技术》 EI CSCD 北大核心 2023年第11期4467-4476,共10页

在满足用户需求的前提下,通过主网购电与分布式电源之间的协同调度保证配电系统的低碳经济运行值得进一步研究。因此,该文构建了一种基于碳排放的动态调度优先级模型,该模型规定各机组不同的碳排放量对应不同的调度顺序,从而以较小的碳... 在满足用户需求的前提下,通过主网购电与分布式电源之间的协同调度保证配电系统的低碳经济运行值得进一步研究。因此,该文构建了一种基于碳排放的动态调度优先级模型,该模型规定各机组不同的碳排放量对应不同的调度顺序,从而以较小的碳排放量满足负荷需求。其次,为解决配电网中的风电消纳问题,该文建立了联合碳电需求响应模型。其中,价格型需求响应以碳排放量为信号,设置峰谷电价。激励型需求响应则考虑了碳奖惩机制,引导用户调节用电时序。并且,该文采用两阶段分布鲁棒优化的方法处理风电的随机性。最后,该文提出一种基于碳排放动态分配调度优先级的配电系统低碳经济运行策略。算例采用改进的IEEE-33节点配电系统,验证了该策略的经济性与低碳性。 展开更多

关键词 动态调度优先级 联合碳电需求响应 配电系统 分布鲁棒 列与约束生成算法

在线阅读 下载PDF 职称材料

面向抖动优化的任务静态优先级指派算法 被引量：2

19

作者 檀明 魏臻 韩江洪 《计算机工程》 CAS CSCD 2012年第20期282-285,共4页

对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的... 对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的优先级指派算法。根据单调速率调度算法确定任务的初始优先级,以最小化局部抖动方式依次对任务的优先级进行再调整,从而得到近似最优的优先级指派。仿真实验结果表明,该算法能有效减少任务集的整体输出抖动。 展开更多

关键词 输出抖动 静态优先级调度 最大响应时间 相对截止时限 周期性任务集 可调度性分析

在线阅读 下载PDF 职称材料

网格计算中一种在线分布式容错作业调度算法 被引量：5

20

作者 王宁 张聪沛 《电子测量与仪器学报》 CSCD 北大核心 2018年第3期135-141,共7页

针对网格计算环境中可能出现各种故障的问题,提出了一种在线分布式容错作业调度算法,算法由2个主要算法模块构成,即作业调度和副本放置算法模块以及副本管理算法模块。一方面,前者基于作业副本思想即每个副本在不同的站点被独立调度,因... 针对网格计算环境中可能出现各种故障的问题,提出了一种在线分布式容错作业调度算法,算法由2个主要算法模块构成,即作业调度和副本放置算法模块以及副本管理算法模块。一方面,前者基于作业副本思想即每个副本在不同的站点被独立调度,因而可以把这些未被充分利用的闲置资源用来运行作业副本,以使至少有一个副本会成功完成;另一方面,后者使得运行一个作业副本的每个远程单独资源管理器(SRM)将在每个监控间隔把作业副本的状态通知给原始SRM(PSRM),PSRM定期检查应用状态表,然后查询全部远程SRM来获得计算机器和网络状态,完成对站点内运行的任何作业副本的健康情况的监控,从而实现容错功能。实验结果表明,在线分布式容错作业调度算法相比于其他的网格容错调度算法和非容错调度算法,在各种情形的故障率下,都能取得较好的作业平均响应时间。 展开更多

关键词 网格计算环境 调度算法 容错性 故障率 作业平均响应时间

在线阅读 下载PDF 职称材料