基于任务延迟的云计算资源调度算法研究

发布时间：2017-10-06 18:26

  本文关键词：基于任务延迟的云计算资源调度算法研究

  更多相关文章： 云计算 DAG图 任务延迟 资源调度

【摘要】：云计算是基于互联网发展起来的新型计算模式,对网际间各个节点的计算能力达到了充分利用;为了提高用户对云计算的使用效率,一般要为用户任务进行合理的全局资源调度和本地资源调度;对于全局资源调度,提出了一种改进的DAG图方法,充分考虑了任务撤销后对全局资源调度的影响;对于本地资源调度,提出了一种基于任务延迟的资源调度方法,充分考虑了立即调度不能执行时,如何合理地配置本地计算资源和等待时间的问题;实验结果表明,提出的方法能较好地提高全局资源调度和本地资源调度的效能。
【作者单位】： 平顶山学院软件学院;平顶山学院计算机科学与技术学院;
【关键词】： 云计算 DAG图 任务延迟 资源调度
【基金】：河南省科技计划重点项目(102102210416)
【分类号】：TP393.01
【正文快照】： 0引言云计算是新近兴起的一种资源高效利用的解决问题的全新模式[1]。当一个云服务的需求达成后,用户任务的对应解决资源配置将分两大步骤来完成[2]:一种是全局范围内的资源调度,可以理解为在云中搜索可以解决此任务的最佳资源节点;另一种是局部范围内的资源调度,可以理解为在

【参考文献】

中国期刊全文数据库 前8条

1 孙雪冬,徐晓飞,王刚;基于有向超图的工作流资源分配均衡优化方法[J];电子学报;2005年08期

2 唐磊;廖渊;李明树;淮晓永;;面向普适计算的服务构件动态部署问题及算法[J];计算机研究与发展;2007年05期

3 战德臣;赵曦滨;王顺强;程臻;周学权;聂兰顺;徐晓飞;;面向制造及管理的集团企业云制造服务平台[J];计算机集成制造系统;2011年03期

4 任磊;张霖;张雅彬;陶飞;罗永亮;;云制造资源虚拟化研究[J];计算机集成制造系统;2011年03期

5 汤海鹰;许鲁;;基于服务部署的高可用模型及其可用性分配算法[J];计算机学报;2007年10期

6 杨浩;徐晖;张瀛;;基于服务关系统计的多粒度服务组合方法[J];计算机应用;2010年02期

7 方锦明;;云计算中虚拟资源调度的决策系统[J];计算机测量与控制;2011年12期

8 杨博;陈志刚;;网格任务调度的有向超图划分算法[J];系统仿真学报;2008年15期

【共引文献】

中国期刊全文数据库 前10条

1 陈琪;陆颖隽;李志芳;邓仲华;;虚拟化与信息资源云服务[J];图书与情报;2012年03期

2 陈峰;荣晓慧;邓攀;马世龙;;设备协同技术及其系统软件研究综述[J];电子学报;2011年02期

3 汪卫星;刘飞;;云制造资源的一种发现机制[J];广西大学学报(自然科学版);2012年02期

4 乔秀明;聂兰顺;战德臣;;带时间窗的动态车辆调度算法[J];智能计算机与应用;2012年04期

5 钱景;徐涛;张育平;;领域化业务构件的数据模型可执行语义研究和实现[J];电子科技;2013年04期

6 郑棣;樊银亭;;云制造环境下基于普适计算的个性化服务定制技术研究[J];重庆电子工程职业学院学报;2013年02期

7 邱昕;赵启迪;;超图在网格任务调度中的应用[J];电子世界;2014年11期

8 王岩;汪晋宽;王翠荣;韩英华;;QoS约束的云工作流调度算法[J];东北大学学报(自然科学版);2014年07期

9 杨阳;冀阿强;;面向集团企业的云制造服务平台[J];航天制造技术;2012年02期

10 唐磊;淮晓永;李明树;;一种基于上下文协商的动态服务组合方法[J];计算机研究与发展;2008年11期

中国重要会议论文全文数据库 前1条

1 李宴花;杨洪全;聂华兵;王志;;PerOSGi:智能空间中OSGi分布式扩展研究与实现[A];第七届和谐人机环境联合学术会议（HHME2011)论文集【poster】[C];2011年

中国博士学位论文全文数据库 前10条

1 郑霄;超级计算机系统的可用性评估研究[D];解放军信息工程大学;2009年

2 曾鸣;基于SOA的森林资源空间信息分级服务研究[D];中国林业科学研究院;2011年

3 潘丽;基于Agent的服务交易模型与协商算法研究[D];山东大学;2011年

4 张勇;基于依赖感知的多租户应用构建方法研究[D];山东大学;2011年

5 谢毅;基于独立队列的业务过程调度优化关键技术研究[D];浙江大学;2011年

6 杨博;网格任务调度与优化机制研究[D];中南大学;2008年

7 孟凡超;模型驱动的构件化企业应用软件开发方法[D];哈尔滨工业大学;2008年

8 刘艺;应急云环境下任务导向的应急组织敏捷协作机制研究[D];暨南大学;2012年

9 毕娅;云物流下基于协同库存和覆盖的选址—分配问题研究[D];武汉理工大学;2012年

10 骆有隆;面向客户QoS需求的服务组合及市场策略研究[D];武汉理工大学;2012年

中国硕士学位论文全文数据库 前10条

1 姜浩亮;基于期望信任效益函数的网格作业调度算法的研究与仿真[D];电子科技大学;2010年

2 王曦光;基于内容管理系统的农业信息网站集群系统的设计与实现[D];中国农业科学院;2010年

3 付金莹;面向ICES_SSP业务服务质量监测系统设计与实现[D];哈尔滨工业大学;2011年

4 付伟;云制造若干关键技术研究及其原型系统初步开发[D];浙江大学;2012年

5 孟庆海;受资源约束的工作流时间特性研究[D];大连理工大学;2006年

6 牛伟;基于XML的工作流管理系统中XLP的研究与实现[D];大连理工大学;2008年

7 孟葳;分布式虚拟机机群管理的研究与实现[D];吉林大学;2008年

8 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年

9 吴振宇;矩阵项目组织中职能部门的人力资源配置：Petri网角度[D];北京邮电大学;2008年

10 马志辉;面向工作流的企业应用集成研究[D];西安电子科技大学;2009年

【二级参考文献】

中国期刊全文数据库 前10条

1 华安,曾国荪,乔伟光,张飞;异构任务图在网格环境中的调度实现[J];燕山大学学报;2005年04期

2 魏蛟龙,张驰;Internet拥塞控制和资源分配中的对策论分析框架[J];电子学报;2003年10期

3 孙雪冬,徐晓飞,王刚;基于有向超图的工作流资源分配均衡优化方法[J];电子学报;2005年08期

4 许小满，孙雨耕，杨山，黄汝激;超图理论及其应用[J];电子学报;1994年08期

5 黄丽华,钱宇,葛永利,胡健;企业过程优化的规则和方法[J];高技术通讯;1997年11期

6 金海,陈刚,赵美平;容错计算网格作业调度模型的研究[J];计算机研究与发展;2004年08期

7 廖渊,淮晓永,李明树;QuCOM:一种面向构件系统的QoS管理模型[J];计算机研究与发展;2005年10期

8 廖渊,李明树,王青;基于Linux的网络计算机服务器的设计与实现[J];计算机工程与应用;2003年14期

9 王忠杰;徐晓飞;;面向双边资源整合的服务创新模式[J];计算机集成制造系统;2009年11期

10 李伯虎;张霖;王时龙;陶飞;曹军威;姜晓丹;宋晓;柴旭东;;云制造——面向服务的网络化制造新模式[J];计算机集成制造系统;2010年01期

【相似文献】

中国期刊全文数据库 前10条

1 王大震,王淑静,宋瀚涛,潘浩;成本/时间综合优化网络资源调度策略及价格算法[J];北京理工大学学报;2004年07期

2 邹杜;艾飞;徐欣欣;王璞;;基于Web的无组件资源管理系统的设计与实现[J];计算机工程与科学;2006年10期

3 符青勇;;交换网络资源管理系统建设的回顾与思考[J];电信快报;2007年04期

4 廖莉莉;;遗传算法在制造网格资源调度中的应用[J];武汉理工大学学报(信息与管理工程版);2007年12期

5 张利;韩东;王景华;吴宗彦;徐娟;;基于经济模型的故障诊断网格资源管理研究[J];合肥工业大学学报(自然科学版);2010年02期

6 任选良;;视频网格点播系统模型研究[J];辽宁科技学院学报;2010年04期

7 徐常胜，周兆英，，肖鹏东，刘思行;基于神经网络模型的有约束的FMS资源调度[J];信息与控制;1995年05期

8 金光;;卫星地面站测控资源调度CSP模型[J];系统工程与电子技术;2007年07期

9 李华英;;基于资源调度的静态路由算法(SCIRS)设计[J];电脑知识与技术;2008年25期

10 赵阳;徐国平;;分布式资源调度在通信信号侦察系统中的应用[J];通信对抗;2009年02期

中国重要会议论文全文数据库 前10条

1 彭凯;;优超方法在资源优化调度中的应用[A];第九届中国青年信息与管理学者大会论文集[C];2007年

2 曹红武;俞涛;刘丽兰;;制造网格中的资源调度系统研究[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

3 张留洋;;基于Agent的制造网格资源调度系统研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

4 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（下册）[C];2006年

5 宁伟锋;严隽薇;戴毅茹;;集成化企业模型并行仿真系统中的资源调度[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年

6 王忠群;李钧;刘涛;王勇;;基于遗传编程和效用最优的网格资源调度及仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

7 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

8 陈幼君;;校园网资源管理系统网格体系设计[A];全国计算机安全学术交流会论文集（第二十三卷）[C];2008年

9 谢景明;齐德昱;;基于树型网格的混合遗传算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

10 关艳峰;胡爱群;;基于业务分集的OFDMA资源调度方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

中国重要报纸全文数据库 前10条

1 朱琳;中国网通确定网络资源调度工作思路[N];人民邮电;2005年

2 周晓刚;春节前后成品油供应充足[N];中国石化报;2004年

3 记者 蒙君;我省资源调度向环保达标企业倾斜[N];经济信息时报;2006年

4 靳辉;华胜天成应急灾备系统显身手[N];通信产业报;2008年

5 ;逐鹿EPON市场[N];通信产业报;2005年

6 高岳邋郝江莉;以创新为本全面提升领时科技核心竞争力[N];中国企业报;2008年

7 中国高等教育文献保障系统（CALS）管理中心副主任 陈凌;中国高等教育数字图书馆概览[N];中国电脑教育报;2005年

8 宁彬 杨建;成功转折的背后[N];中国航天报;2003年

9 祁金华;数据中心六大关键技术[N];网络世界;2008年

10 ;山东移动：实现网络管理角色化[N];人民邮电;2004年

中国博士学位论文全文数据库 前10条

1 蒲威;无线环境下的网络编码[D];中国科学技术大学;2009年

2 尚敬福;大面积停电应急关键理论及技术研究[D];华北电力大学（北京）;2009年

3 王智明;云数据中心资源调度机制研究[D];北京邮电大学;2012年

4 张会福;数字制造系统资源共享理论框架及关键技术研究[D];武汉理工大学;2007年

5 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年

6 刘冬梅;光子网格中资源管理及数据传输机制关键技术研究[D];北京邮电大学;2007年

7 吴润泽;光子网格中智能节点关键技术的研究[D];北京邮电大学;2007年

8 路峰;信任评估模型及其方法研究[D];南京理工大学;2009年

9 张海龙;应急管理关键问题研究[D];吉林大学;2010年

10 王海威;智能电视操作系统服务性能与资源调度关键技术研究[D];中国科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 王灵敏;面向网络处理器的资源调度研究[D];西北工业大学;2005年

2 张传顺;制造网格环境下制造任务管理系统研究[D];西北工业大学;2006年

3 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年

4 朱子义;一种以结点为中心的基于虚拟局域网思想的P2P资源调度算法研究[D];西南大学;2009年

5 安柏霖;DartGrid栅格系统毁伤重组的设计与部分实现[D];浙江大学;2006年

6 郝飞;无线传感器网络中的能量均衡消耗路由算法[D];大连理工大学;2007年

7 廖莉莉;基于遗传算法的制造网格资源调度模型研究[D];武汉理工大学;2009年

8 郑晶;基于GridSim的网格资源调度算法研究[D];福州大学;2006年

9 吕昌国;基于BP算法的网格资源调度研究[D];哈尔滨理工大学;2007年

10 冯智杰;销售渠道资源调度协调系统研究[D];厦门大学;2007年

本文编号：984317