面向分布式环境的信号驱动任务调度算法

发布时间：2018-01-04 19:04

  本文关键词：面向分布式环境的信号驱动任务调度算法　出处：《通信学报》2015年07期 　论文类型：期刊论文

  更多相关文章： IaaS 云计算 任务调度 信号驱动 并行优化

【摘要】：为优化Iaa S服务的执行效率,提出面向Iaa S的信号驱动任务调度算法,该算法根据Iaa S模型的结构特征建立控制子系统和节点子系统,根据任务的结构特征建立任务的DAG(directed acyclic graph)调度模型,并建立各任务分片的状态转化机制及控制子系统和节点子系统间的信号通信机制。以系统间信号交互的方式驱动任务分片的状态改变,并在每一调度时刻来临时利用并行优化选择策略分配任务分片。由于本算法采用了模拟Iaa S模型的双系统控制方式,使本算法与Iaa S模型的分布式体系相兼容且复杂度较低。最后通过实验验证了所提算法的有效性和实用性。
[Abstract]:In order to optimize the execution efficiency of Iaa S service , a signal - driven task scheduling algorithm for Iaa S is proposed . According to the structural features of Iaa S model , a control subsystem and a node subsystem are set up . A DAG ( directed graph ) scheduling model of tasks is set up according to the structural characteristics of the task .

【作者单位】： 哈尔滨工程大学计算机科学与技术学院;哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金资助项目(61370083,61370086) 高等学校博士学科点基金资助项目(20122304110012) 黑龙江省自然科学基金资助项目(F201101)~~
【分类号】：TP393.09;TP301.6
【正文快照】： 1引言随着云计算技术的迅猛发展,云计算技术可将计算、存储、软件、服务等资源从分散的个人计算机或服务器移植到互联网环境中,以集中管理大规模高性能计算机、个人计算机、虚拟计算机,从而方便用户使用云资源。从层次上云计算平台可以分为以下3种服务模型:软件即服务(Saa S,s

【参考文献】

相关期刊论文 前6条

1 谢志强,刘胜辉,乔佩利;基于ACPM和BFSM的动态Job-Shop调度算法[J];计算机研究与发展;2003年07期

2 谢志强;杨静;杨光;谭光宇;;可动态生成具有优先级工序集的动态Job-Shop调度算法[J];计算机学报;2008年03期

3 谢志强;杨静;周勇;张大力;谭光宇;;基于工序集的动态关键路径多产品制造调度算法[J];计算机学报;2011年02期

4 张建勋;古志民;郑超;;云计算研究进展综述[J];计算机应用研究;2010年02期

5 谢志强;辛宇;杨静;;可回退抢占的设备驱动综合调度算法[J];自动化学报;2011年11期

6 谢亚龙;丁丽萍;林渝淇;赵晓柯;;ICFF:一种IaaS模式下的云取证框架[J];通信学报;2013年05期

【共引文献】

相关期刊论文 前10条

1 魏翔;陈俊侃;;浅谈GIS的应用与发展[J];北京测绘;2011年02期

2 谢志强;王悦;杨静;;存在批量为2的批处理设备的综合调度算法[J];北京工业大学学报;2011年10期

3 李建卓;;云计算及其发展综述[J];宝鸡文理学院学报(自然科学版);2010年03期

4 卢民;;基于云计算的数字博物馆信息化建设研究[J];博物馆研究;2012年01期

5 斯琴其木格;;云计算概念的产生、定义、原理及前景分析[J];赤峰学院学报(自然科学版);2011年12期

6 裘丽娅;李霞;汪路明;;云计算ERP应用模式问题与对策[J];财会通讯;2011年28期

7 刘轲;;烟草行业移动信息化[J];重庆与世界;2011年23期

8 文杰;;基于云计算的数字档案馆建设研究[J];档案与建设;2011年01期

9 王琴;王宝俊;;基于云计算的虚拟多媒体教室的研究与架构[J];电化教育研究;2012年01期

10 谢志强;郝淑珍;丛?;谭光宇;;缩短空闲时间的动态装配调度优化控制[J];电机与控制学报;2008年01期

相关会议论文 前10条

1 赵萌;;云计算及其在移动学习模式下应用初探[A];计算机研究新进展（2010）——河南省计算机学会2010年学术年会论文集[C];2010年

2 丛培民;龚立武;;基于云计算的网站群架构及安全性设计与实践[A];第26次全国计算机安全学术交流会论文集[C];2011年

3 李杰;王爱民;于金刚;;智能电网中云计算技术的应用研究[A];中国智能电网学术研讨会论文集[C];2011年

4 赵炳;胥光辉;柳旭;李慧冬;;基于Hadoop平台的软件系统的测试研究[A];第十七届全国青年通信学术年会论文集[C];2012年

5 程辉;黄晓春;茅明睿;;城乡规划辅助决策支持平台建设研究——以北京城乡规划为例[A];多元与包容——2012中国城市规划年会论文集(13.城市规划管理)[C];2012年

6 刘仲刚;陈辉;黄章羽;陆明;;云技术在水利地理信息服务平台建设中的应用[A];中国水利学会2013学术年会论文集——S4水利信息化建设与管理[C];2013年

7 刘海林;;基于云计算技术的水务信息化平台应用研究[A];中国水利学会2013学术年会论文集——S4水利信息化建设与管理[C];2013年

8 程辉;;大数据时代UPSS构建方法研究与实践[A];城乡治理与规划改革——2014中国城市规划年会论文集（04城市规划新技术应用）[C];2014年

9 刘金长;;电力云GIS平台及应用建设规划展望[A];2012电力行业信息化年会优秀论文专辑[C];2012年

10 李英壮;廖培腾;孙梦;李先毅;;基于云计算的数据中心虚拟机管理平台的设计[A];中国高等教育学会教育信息化分会第十次学术年会论文集[C];2010年

相关博士学位论文 前10条

1 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年

2 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年

3 王林平;应用齐套概念的离散制造业生产调度问题研究[D];大连理工大学;2009年

4 谢志强;工件间有约束的复杂产品工序调度研究[D];哈尔滨理工大学;2009年

5 王忠凯;动车组运用检修计划优化方法的研究[D];中国铁道科学研究院;2012年

6 胡文军;关于模式识别中大样本分类技术的几个关键问题研究[D];江南大学;2012年

7 袁远明;智慧城市信息系统关键技术研究[D];武汉大学;2012年

8 黄兰秋;基于云计算的企业竞争情报服务模式研究[D];南开大学;2012年

9 周涛;基于策略的服务组合关键技术研究及应用[D];浙江大学;2012年

10 江涵;大规模电力系统暂态稳定并行计算研究[D];浙江大学;2012年

相关硕士学位论文 前10条

1 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年

2 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年

3 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年

4 张磊;复杂产品纵横双向调度算法研究[D];哈尔滨理工大学;2010年

5 刘荣华;基于P2P的语义Web服务查找与组合模型研究[D];南昌大学;2010年

6 贺鹏;云计算的开发云的研究与实现[D];电子科技大学;2011年

7 袁丁;基于云计算的劳务用工及材料价格信息平台研究[D];武汉理工大学;2011年

8 苗秀;基于云计算平台的移动IPTV系统设计及负载均衡技术的研究[D];北京邮电大学;2011年

9 曾祥呈;基于GridSphere的云计算管理平台的实现与应用[D];北京邮电大学;2011年

10 包放辉;基于网构软件的SaaS架构研究[D];合肥工业大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 谢志强,刘胜辉,乔佩利;基于ACPM和BFSM的动态Job-Shop调度算法[J];计算机研究与发展;2003年07期

2 杨志义;杨刚;张海辉;;一种面向服务的事件驱动架构信息集成平台构造方法[J];计算机研究与发展;2008年10期

3 谢志强,刘胜辉,乔佩利;电机产品加工的动态调度算法[J];计算机集成制造系统-CIMS;2003年06期

4 徐震浩,顾幸生;不确定条件下具有零等待的流水车间免疫调度算法[J];计算机集成制造系统;2004年10期

5 张德富,李新;求解作业车间调度问题的快速启发式算法[J];计算机集成制造系统;2005年02期

6 范路桥,常会友,朱旭东;一种改进的作业车间调度算法及其实现[J];计算机集成制造系统;2005年05期

7 石威,郑纬民;相关任务图的均衡动态关键路径调度算法[J];计算机学报;2001年09期

8 王磊,黄文奇;求解工件车间调度问题的一种新的邻域搜索算法[J];计算机学报;2005年05期

9 谢志强;杨静;杨光;谭光宇;;可动态生成具有优先级工序集的动态Job-Shop调度算法[J];计算机学报;2008年03期

10 刘家红;吴泉源;;一个基于事件驱动的面向服务计算平台[J];计算机学报;2008年04期

相关博士学位论文 前1条

1 周刚;云计算环境中面向取证的现场迁移技术研究[D];华中科技大学;2011年

【相似文献】

相关期刊论文 前10条

1 韩建军,Abbas A.Essa,李庆华;同构计算环境中一种新的静态任务调度算法[J];小型微型计算机系统;2005年01期

2 王兴红;袁世忠;覃朝勇;;一种智能的元任务调度算法[J];计算机应用与软件;2007年03期

3 刘之家;张体荣;谢雄程;;基于云计算的“用户期待”任务调度算法的研究[J];大众科技;2011年04期

4 钱光明;姜辉;陈湘华;;实时任务调度算法最早可行时刻的求取模式[J];计算机工程;2012年04期

5 邓彬,王宏力,邓方林,王忠;面向连续系统并行仿真的任务调度算法[J];系统仿真学报;1999年01期

6 周发超;王志坚;叶枫;;一种新型的云任务调度算法研究[J];中国科学技术大学学报;2014年07期

7 沈舒;朱志宇;吴将;;可重构混合任务调度算法[J];计算机应用;2014年02期

8 田银花;傅游;;一种可调节动态任务调度算法[J];山东科技大学学报(自然科学版);2007年01期

9 张建军;李庆华;;一个新的相关任务调度算法[J];计算机科学;2007年04期

10 王良明,洪志;一个面向预期目标的任务调度算法[J];计算机工程与设计;2005年09期

相关会议论文 前3条

1 林川;吴景东;;对uC/OS-Ⅱ任务调度算法的改进[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

2 李显宁;钟诚;;异构计算环境下并行任务调度算法研究进展分析[A];2006年全国理论计算机科学学术年会论文集[C];2006年

3 蒋伟进;;一种新的基于MAS的任务动态调度策略研究[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

相关博士学位论文 前3条

1 梁j;可重构嵌入式系统快速原型方法及任务调度算法研究[D];复旦大学;2007年

2 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年

3 杨志邦;一类异构多处理器片上系统任务调度算法研究与应用[D];湖南大学;2012年

相关硕士学位论文 前10条

1 郑俊飞;云平台下基于多适应度的改进任务调度算法[D];南京邮电大学;2014年

2 王莉莉;网格任务调度算法研究及其有色Petri网的建模与仿真[D];山东科技大学;2011年

3 刘美林;云计算中基于博弈论的任务调度算法研究[D];北京工业大学;2014年

4 刘帅;可重构系统操作系统布局与任务调度算法设计与实现[D];西安电子科技大学;2009年

5 沈佳杰;云计算任务调度策略分析以及语义应用构建研究[D];华东师范大学;2014年

6 张希翔;云计算环境下任务调度算法的研究[D];广西大学;2012年

7 刘侠;面向移动设备云的任务调度算法研究[D];哈尔滨工业大学;2014年

8 华强胜;基于DAG模型的高效并行任务调度算法研究[D];中南大学;2004年

9 朱雪庆;基于反馈机制的实时弹性任务调度算法研究[D];湖南大学;2011年

10 王芳;分布式系统中节能的数据摆放和任务调度算法的研究[D];哈尔滨工业大学;2014年

，

本文编号：1379679