基于RM策略的资源受限偶发任务调度算法
本文选题:偶发任务 + 资源受限 ; 参考:《华中科技大学学报(自然科学版)》2017年07期
【摘要】:针对现有资源受限偶发任务低能耗调度算法存在的不足,提出基于RM策略的资源受限偶发任务低能耗调度算法.首先,借鉴抢占阈值的思想,通过修改任务优先级的概念,提出双优先级单调速率调度(RM/DPP)算法,并且给出RM/DPP算法可行的必要条件.然后,以RM/DPP算法为基础,提出资源受限偶发任务低能耗调度(STLPSARC)算法,并且给出该算法可行的必要条件.最后,通过实验验证STLPSARC算法的性能,结果表明:STLPSARC算法比RM/DPP算法平均节约大约65.03%的能耗.
[Abstract]:Aiming at the shortcomings of the existing algorithms for low energy consumption scheduling of resource-constrained contingent tasks, this paper proposes a low energy scheduling algorithm for resource-constrained contingent tasks based on RM policy. Firstly, by modifying the concept of task priority, we propose a dual priority monotone rate scheduling algorithm (RM / DPP) based on preemptive threshold, and give the necessary conditions for the RM/DPP algorithm to be feasible. Then, based on the RM/DPP algorithm, a resource-constrained scheduling algorithm for contingent tasks with low energy consumption is proposed, and the necessary conditions for the algorithm to be feasible are given. Finally, the performance of STLPSARC algorithm is verified by experiments. The results show that the average energy consumption of RM/DPP algorithm is about 65.03% less than that of RM/DPP algorithm.
【作者单位】: 华侨大学计算机科学与技术学院;
【基金】:国家自然科学基金资助项目(51305142,61502181) 福建省科技计划引导性资助项目(2017H01010065) 华侨大学引进人才科研启动金资助项目(16BS104)
【分类号】:TP301.6
【相似文献】
相关期刊论文 前10条
1 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期
2 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期
3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期
4 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期
5 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期
6 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期
7 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期
8 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期
9 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期
10 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期
相关会议论文 前10条
1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年
3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年
4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集(上)[C];2009年
5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年
相关重要报纸文章 前1条
1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年
相关博士学位论文 前10条
1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年
2 沈文枫;CPU-GPU异构高性能计算中的负载预测调度算法研究及应用[D];上海大学;2016年
3 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年
4 田冲;无线网络跨层调度算法研究[D];山东大学;2009年
5 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年
6 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
7 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年
8 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
9 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年
10 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
相关硕士学位论文 前10条
1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年
2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年
3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年
4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年
5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年
6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年
7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年
8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年
9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年
10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年
,本文编号:1878095
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/1878095.html