检索结果-维普期刊中文期刊服务平台

COURIER:基于非抢占式优先排队和优先经验重放DRL的边缘计算任务调度与卸载方法被引量：2: 1; 作者杨秀文崔允贺 +2 位作者钱清郭春申国伟《计算机科学》 CSCD 北大核心 2024年第5期293-305,共13页; 边缘计算(Edge Computing,EC)将计算、存储等资源部署在网络边缘,以满足业务对时延和能耗的要求。计算卸载是EC中的关键技术之一。现有的计算卸载方法在估计任务排队时延时使用M/M/1/∞/∞/FCFS或M/M/n/∞/∞/FCFS排队模型,未考虑高时... 展开更多; 关键词边缘计算计算卸载非抢占式优先排队信息熵深度强化学习优先经验重放; 在线阅读下载PDF 职称材料

基于关键链的非抢占式多项目调度多属性优化被引量：7: 2; 作者王伟鑫葛显龙 +1 位作者王旭倪霖《系统工程学报》 CSCD 北大核心 2016年第5期689-699,共11页; 针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子... 展开更多; 关键词关键链多项目调度云遗传算法非抢占式; 在线阅读下载PDF 职称材料

非抢占式EDF算法下周期性任务的最小相对截止期计算被引量：5: 3; 作者檀明魏臻韩江洪《计算机应用研究》 CSCD 北大核心 2012年第2期722-724,共3页; 现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调... 展开更多; 关键词实时系统时延抖动非抢占式EDF算法周期性任务相对截止期; 在线阅读下载PDF 职称材料

非抢占式实时容错调度被引量：4: 4; 作者陈勇林宝军张善从《仪器仪表学报》 EI CAS CSCD 北大核心 2011年第11期2616-2622,共7页; 面向嵌入式实时系统中,任务非抢占式实时容错调度问题,得出了任务能够容忍一次故障的条件,以及能够容忍的故障间隔条件;其次,为了减少任务的等待时间,分别在EDF、RM算法中增加了任务可重复次数的判断条件,在相同等待时间或最终期限下,... 展开更多; 关键词非抢占式实时容错调度; 在线阅读下载PDF 职称材料

一种基于时间片的非抢占式实时内核在温室控制系统中应用被引量：1: 5; 作者赵龙庆何超高建平《中国农机化》北大核心 2004年第5期35-38,共4页; 温室控制系统对多任务处理能力和实时处理能力有较高的要求。介绍了一种基于时间片的非抢占式实时内核的原理和设计要点,指出了其相对于前后台系统和RTOS的优点,并开发出基于该内核的应用于温室控制系统的控制器。; 关键词时间片非抢占式实时内核温室控制系统; 在线阅读下载PDF 职称材料

云计算环境下基于蜜蜂觅食行为的任务负载均衡算法被引量：20: 6; 作者杨石王艳玲王永利《计算机应用》 CSCD 北大核心 2015年第4期938-943,共6页; 针对云计算环境下的任务调度程序通常需要较多响应时间和通信成本的问题,提出了一种基于蜜蜂行为的负载均衡(HBB-LB)算法。首先,利用虚拟机(VM)进行负载平衡来最大化吞吐量;然后,对机器上任务的优先级进行平衡;最后,将平衡重点放在减少V... 展开更多; 关键词云计算环境任务调度蜜蜂觅食行为负载均衡虚拟机非抢占式; 在线阅读下载PDF 职称材料

星间实时关键数据一次容错调度算法被引量：1: 7; 作者范玲玲林宝军陈勇《计算机工程与应用》 CSCD 北大核心 2017年第14期61-64,129,共5页; 针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出NP-PEDF-FT调度算法,通过在非抢占式EDF容错算法的基础上,利... 展开更多; 关键词非抢占式关键数据容错调度截止期比较; 在线阅读下载PDF 职称材料

信息物理融合系统的动态多优先级调度被引量：7: 8; 作者刘纯尧张立臣《计算机科学》 CSCD 北大核心 2015年第1期28-32,共5页; 信息物理融合系统(Cyber-physical Systems,CPS)的复杂和异构性给设计者带来了不少挑战,其中任务的多样性使得传统的调度策略不能满足CPS的性能需求。提出了专门针对基于大规模传感器网络的CPS的动态多优先级调度策略。根据任务类型分配... 展开更多; 关键词信息物理融合系统动态多优先级实时/非实时任务抢占/非抢占式; 在线阅读下载PDF 职称材料

题名COURIER:基于非抢占式优先排队和优先经验重放DRL的边缘计算任务调度与卸载方法被引量：2: 1; 作者杨秀文崔允贺钱清郭春申国伟; 机构贵州大学计算机科学与技术学院省部共建公共大数据国家重点实验室文本计算与认知智能教育部工程研究中心贵州财经大学信息学院; 出处《计算机科学》 CSCD 北大核心 2024年第5期293-305,共13页; 基金国家自然科学基金(62102111) 贵州省科技计划项目([2020]1 Y267,黔科合重大专项字[2024]003号) +1 种基金贵州大学引进人才项目((2019)52)。; 文摘边缘计算(Edge Computing,EC)将计算、存储等资源部署在网络边缘,以满足业务对时延和能耗的要求。计算卸载是EC中的关键技术之一。现有的计算卸载方法在估计任务排队时延时使用M/M/1/∞/∞/FCFS或M/M/n/∞/∞/FCFS排队模型,未考虑高时延敏感型任务的优先执行问题,使得一些对时延要求不敏感的计算任务长期占用计算资源,导致系统的时延开销过大。此外,现有的经验重放方法大多采用随机采样方式,该方式不能区分经验的优劣,造成经验利用率低,神经网络收敛速度慢。基于确定性策略深度强化学习(Deep Reinforcement Learning,DRL)的计算卸载方法存在智能体对环境的探索能力弱和鲁棒性低等问题,降低了求解计算卸载问题的精度。为解决以上问题,考虑边缘计算中多任务移动设备、多边缘服务器的计算卸载场景,以最小化系统时延和能耗联合开销为目标,研究任务调度与卸载决策问题,并提出了基于非抢占式优先排队和优先经验重放DRL的计算卸载方法(Computation Offloading qUeuing pRioritIzed Experience Replay DRL,COURIER)。COURIER针对任务调度问题,设计了非抢占式优先排队模型(M/M/n/∞/∞/NPR)以优化任务的排队时延;针对卸载决策问题,基于软演员-评论家(Soft Actor Critic,SAC)提出了优先经验重放SAC的卸载决策机制,该机制在目标函数中加入信息熵,使智能体采取随机策略,同时优化机制中的经验采样方式以加快网络的收敛速度。仿真实验结果表明,COURIER能有效降低EC系统时延和能耗联合开销。; 关键词边缘计算计算卸载非抢占式优先排队信息熵深度强化学习优先经验重放; Keywords Edge computing Computing offloading Non-preemptive priority queuing Information entropy Deep reinforcement learning Priority experience replay; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于关键链的非抢占式多项目调度多属性优化被引量：7: 2; 作者王伟鑫葛显龙王旭倪霖; 机构四川外国语大学国别经济与国际商务研究中心四川外国语大学国际商学院重庆交通大学管理学院重庆大学机械工程学院; 出处《系统工程学报》 CSCD 北大核心 2016年第5期689-699,共11页; 基金国家自然科学基金资助项目(71502021) 教育部人文社科基金资助项目(15XJC630007) +1 种基金重庆市教委科学技术研究资助项目(KJ1500702); 文摘针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率.; 关键词关键链多项目调度云遗传算法非抢占式; Keywords critical chain multi-project scheduling cloud genetic algorithms non-preemptive; 分类号 TP273 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名非抢占式EDF算法下周期性任务的最小相对截止期计算被引量：5: 3; 作者檀明魏臻韩江洪; 机构合肥学院网络与智能信息处理重点实验室合肥工业大学计算机与信息学院; 出处《计算机应用研究》 CSCD 北大核心 2012年第2期722-724,共3页; 基金国家自然科学基金资助项目(60873003 60873195) 安徽省教育厅自然科学一般项目(KJ2011B139); 文摘现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。; 关键词实时系统时延抖动非抢占式EDF算法周期性任务相对截止期; Keywords real-time system output jitter non-preemptive EDF algorithm periodic task relative deadline; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名非抢占式实时容错调度被引量：4: 4; 作者陈勇林宝军张善从; 机构中国科学院光电研究院中国科学院研究生院北京国科环宇空间技术有限公司; 出处《仪器仪表学报》 EI CAS CSCD 北大核心 2011年第11期2616-2622,共7页; 文摘面向嵌入式实时系统中,任务非抢占式实时容错调度问题,得出了任务能够容忍一次故障的条件,以及能够容忍的故障间隔条件;其次,为了减少任务的等待时间,分别在EDF、RM算法中增加了任务可重复次数的判断条件,在相同等待时间或最终期限下,可重复次数少的任务具有较高的优先级。仿真结果显示,基于RM改进的容错算法NP-PBOR-FT性能较好,平均任务失效率比NP-EDF-FT算法降低了44.19%,比NP-RM-FT算法降低了45.87%,比NP-DBOR-FT算法降低了4.43%,任务等待时间比NP-EDF-FT算法降低了60.54%,比NP-RM-FT算法降低了48.09%,比NP-DBOR-FT算法降低了4.09%;最后,利用设计的NP-PBOR-FT算法,完成实际系统中非抢占式任务的容错调度,采用故障注入的方法,对系统进行了验证,结果表明系统满足实时性以及容错要求。; 关键词非抢占式实时容错调度; Keywords non-preemptive real-time fault-tolerant scheduling; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种基于时间片的非抢占式实时内核在温室控制系统中应用被引量：1: 5; 作者赵龙庆何超高建平; 机构北京理工大学西南林学院河南科技大学; 出处《中国农机化》北大核心 2004年第5期35-38,共4页; 基金国家教育部骨干教师资助项目:云南高原苗木花卉大棚自动控制系统研究; 文摘温室控制系统对多任务处理能力和实时处理能力有较高的要求。介绍了一种基于时间片的非抢占式实时内核的原理和设计要点,指出了其相对于前后台系统和RTOS的优点,并开发出基于该内核的应用于温室控制系统的控制器。; 关键词时间片非抢占式实时内核温室控制系统; Keywords time slice, real-time kernel, singlechip, greenhouse control system; 分类号 S625 [农业科学—园艺学]; 在线阅读下载PDF 职称材料

题名云计算环境下基于蜜蜂觅食行为的任务负载均衡算法被引量：20: 6; 作者杨石王艳玲王永利; 机构长春财经学院信息工程系哈尔滨工业大学计算机科学与技术学院; 出处《计算机应用》 CSCD 北大核心 2015年第4期938-943,共6页; 基金国家自然科学基金资助项目(61103143) 中国博士后科学基金资助项目(2012M512008); 文摘针对云计算环境下的任务调度程序通常需要较多响应时间和通信成本的问题,提出了一种基于蜜蜂行为的负载均衡(HBB-LB)算法。首先,利用虚拟机(VM)进行负载平衡来最大化吞吐量;然后,对机器上任务的优先级进行平衡;最后,将平衡重点放在减少VM等待序列中任务的等待时间上,从而提高处理过程的整体吞吐量和优先级。利用Cloud Sim工具模拟云计算环境进行仿真实验,结果表明,相比粒子群优化(PSO)、蚁群算法(ACO)、动态负载均衡(DLB)、先入先出(FIFO)和加权轮询(WRR)算法,HBB-LB算法的平均响应时间分别节省了5%、13%、17%、67%、37%,最大完成时间分别节省了20%、23%、18%、55%、46%,可以更好地平衡非抢占式独立任务,适用于异构云计算系统。; 关键词云计算环境任务调度蜜蜂觅食行为负载均衡虚拟机非抢占式; Keywords cloud computing environment tasks scheduling Honey Bee Behavior（HBB） load balancing Virtual Machine（VM） non-preemptive; 分类号 TP391.9 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名星间实时关键数据一次容错调度算法被引量：1: 7; 作者范玲玲林宝军陈勇; 机构中国科学院上海微系统与信息技术研究所上海微小卫星工程中心中国科学院光电研究院; 出处《计算机工程与应用》 CSCD 北大核心 2017年第14期61-64,129,共5页; 文摘针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出NP-PEDF-FT调度算法,通过在非抢占式EDF容错算法的基础上,利用截止期容错系数λ调整出错任务的截止期,实现全部关键数据的1次容错传输;同时加入数据传输队列监测功能,以保证关键数据在其截止期之前优先传输;最后对算法进行了仿真分析,比较NPPEDF-FT、NP-EDF-FT、NP-DP-FT三种非抢占式容错调度策略,分析结果表明,NP-PEDF-FT算法关键数据丢包率较NP-EDF-FT算法平均降低31.6%,较NP-DP-FT算法平均降低86.4%。; 关键词非抢占式关键数据容错调度截止期比较; Keywords non-preemptive key data fault tolerance scheduled deadline compare; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名信息物理融合系统的动态多优先级调度被引量：7: 8; 作者刘纯尧张立臣; 机构华东师范大学软件学院; 出处《计算机科学》 CSCD 北大核心 2015年第1期28-32,共5页; 基金国家自然科学基金项目(61370082 61173046 91318301)资助; 文摘信息物理融合系统(Cyber-physical Systems,CPS)的复杂和异构性给设计者带来了不少挑战,其中任务的多样性使得传统的调度策略不能满足CPS的性能需求。提出了专门针对基于大规模传感器网络的CPS的动态多优先级调度策略。根据任务类型分配4级缓存队列:第1级是来自控制器待处理的实时任务,拥有最高的可抢占式优先级;第2级是来自控制器待转发的实时任务,拥有次高的可抢占式优先级;第3级是来自其他节点待转发的非实时任务,拥有第三高的非抢占式优先级;第4级是来自本地待发送的非实时任务,拥有最低的非抢占式优先级。设计了抢占与非抢占混合的动态调度策略来减少任务的平均等待时间,加入了等待时间阈值机制来保证第4级任务的公平性。通过理论分析和仿真实验对调度策略的性能做了评价。仿真结果显示,动态多优先级调度策略在提高系统性能和稳定性上要优于传统优先级调度。; 关键词信息物理融合系统动态多优先级实时/非实时任务抢占/非抢占式; Keywords CPS Dynamic multi-priority Real/non-real time task Preemptive/non-preemptive; 分类号 TP316 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	COURIER:基于非抢占式优先排队和优先经验重放DRL的边缘计算任务调度与卸载方法	杨秀文崔允贺钱清郭春申国伟	《计算机科学》 CSCD 北大核心	2024	2	在线阅读下载PDF 职称材料
2	基于关键链的非抢占式多项目调度多属性优化	王伟鑫葛显龙王旭倪霖	《系统工程学报》 CSCD 北大核心	2016	7	在线阅读下载PDF 职称材料
3	非抢占式EDF算法下周期性任务的最小相对截止期计算	檀明魏臻韩江洪	《计算机应用研究》 CSCD 北大核心	2012	5	在线阅读下载PDF 职称材料
4	非抢占式实时容错调度	陈勇林宝军张善从	《仪器仪表学报》 EI CAS CSCD 北大核心	2011	4	在线阅读下载PDF 职称材料
5	一种基于时间片的非抢占式实时内核在温室控制系统中应用	赵龙庆何超高建平	《中国农机化》北大核心	2004	1	在线阅读下载PDF 职称材料
6	云计算环境下基于蜜蜂觅食行为的任务负载均衡算法	杨石王艳玲王永利	《计算机应用》 CSCD 北大核心	2015	20	在线阅读下载PDF 职称材料
7	星间实时关键数据一次容错调度算法	范玲玲林宝军陈勇	《计算机工程与应用》 CSCD 北大核心	2017	1	在线阅读下载PDF 职称材料
8	信息物理融合系统的动态多优先级调度	刘纯尧张立臣	《计算机科学》 CSCD 北大核心	2015	7	在线阅读下载PDF 职称材料