QoS约束下的分层工作流调度算法

发布时间：2018-01-03 01:05

  本文关键词：QoS约束下的分层工作流调度算法　出处：《小型微型计算机系统》2015年07期 　论文类型：期刊论文

  更多相关文章： 工作流调度 有向无环图 结构分析 启发式算法

【摘要】：将工作流抽象为有向无环图(Directed Acyclic Graph,DAG)的建模方法已经取得广泛应用,时间约束下执行费用优化问题仍是其一个难解的问题.通过分析有向无环图中的并行结构,对模型进行有效的层次划分是一种有效的解决方案.针对如何合理划分分层后模型中的冗余时间问题,提出了一种基于结构分析的分层工作流调度算法(Structure Analysis Based Level,SAL).该算法针对分层后各层次中的并行执行过程,提出一种更加合理的冗余时间划分方法,通过模拟工作流DAG建模实验,对比分析SAL算法与最小关键路径法(Minimum Critical Path,MCP)、逆向分层算法(Deadline Bottom Level,DBL)效果,实验结果表明SAL算法的有效性.
[Abstract]:The modeling method of abstracting workflow into directed acyclic graph directed Acyclic GraphDAG) has been widely used. The problem of execution cost optimization under time constraints is still a difficult problem. The parallel structure in directed acyclic graph is analyzed. Effective hierarchical partitioning of the model is an effective solution to the problem of how to reasonably divide the redundant time in the model after stratification. A hierarchical workflow scheduling algorithm named structure Analysis Based Level based on structure analysis is proposed. This algorithm proposes a more reasonable redundant time partition method for parallel execution process in each layer after stratification, and simulates workflow DAG modeling experiment. The SAL algorithm is compared with the minimum critical path method (MCP). The experimental results show the effectiveness of the SAL algorithm.
【作者单位】： 南京航空航天大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61272036)资助
【分类号】：TP393.01
【正文快照】： 1引言网格计算[1]作为一种新兴的计算模式,为解决异构和分布式系统问题提供了一种有效的解决方案.网格中的资源被分配执行一个特定流程中具有逻辑关联的若干任务,有效支持和促进了计算机的协同工作.工作流技术是工作流程的抽象计算模型,将工作流程中任务间的有序逻辑关系在计

【参考文献】

相关期刊论文 前2条

1 苑迎春;李小平;王茜;张毅;;基于逆向分层的网格工作流调度算法[J];计算机学报;2008年02期

2 阎朝坤;胡志刚;李玺;罗慧敏;;网格环境下费用约束的科学工作流可靠调度算法[J];小型微型计算机系统;2012年04期

【共引文献】

相关期刊论文 前10条

1 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期

2 刘丹;曹元大;张常有;于炯;;模糊约束的网格服务流程编排方法及其性能评价[J];北京理工大学学报;2007年11期

3 ALDUKALI Almselati;;Spatial Data Sharing on Grid[J];Computer Aided Drafting,Design and Manufacturing;2007年02期

4 滕海涛;卡米力·木依丁;石刚;汪明军;;基于逆向分层的网格工作流调度改进算法[J];电脑知识与技术;2010年07期

5 苑迎春;李小平;王茜;张晓东;;基于优先级规则的网格工作流调度[J];电子学报;2009年07期

6 马艳;龚斌;邹立达;;基于平衡定价和成本梯度的科学工作流调度策略[J];电子学报;2010年10期

7 张卫民;刘灿灿;骆志刚;;科学工作流技术研究综述[J];国防科技大学学报;2011年03期

8 刘灿灿;张卫民;骆志刚;;基于逆向分层的工作流时间-费用优化方法[J];国防科技大学学报;2013年03期

9 胡显伟;杨雷;代钰;张斌;;服务网格中面向业务用户的服务组合方法[J];沈阳航空工业学院学报;2007年04期

10 邢文凯;杜月云;;面向用户的网格调度算法[J];河南科学;2009年11期

相关博士学位论文 前10条

1 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年

2 徐战;下一代广播电视网开放业务平台中网络边缘资源控制技术研究[D];中国科学技术大学;2011年

3 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年

4 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年

5 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

6 汪毅;基于语义的服务流程复用技术研究[D];上海交通大学;2012年

7 林琳;基于网格数据交换区的网格作业性能优化[D];吉林大学;2011年

8 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年

9 林甲灶;构建个性化智能移动电子商务系统的关键技术与方法研究[D];兰州大学;2011年

10 张君雁;网络资源管理若干问题研究[D];电子科技大学;2003年

【二级参考文献】

相关期刊论文 前2条

1 苑迎春;李小平;王茜;王克俭;;成本约束的网格工作流时间优化方法[J];计算机研究与发展;2009年02期

2 金海,陈汉华,吕志鹏,宁小敏;CGSP作业管理器合成服务的QoS优化模型及求解[J];计算机学报;2005年04期

【相似文献】

相关期刊论文 前10条

1 丁柯 ,金蓓弘 ,冯玉琳;事务工作流的建模和分析[J];计算机学报;2003年10期

2 陈鹏飞,张钢,王庆节;工作流管理原型系统的设计与实现[J];微处理机;2003年05期

3 夏晓东,王保义,张少敏;基于工作流思想的办公自动化系统的开发[J];微机发展;2003年S1期

4 张子平,彭志宏,严召进,王远志;企业工作流机模型的设计[J];微计算机信息;2003年10期

5 邓珍荣;基于向后恢复的多层工作流事务管理模型[J];广西科学院学报;2004年03期

6 陈大峰,吴泉源,刘必欣;工作流资源指派技术的研究与实现[J];计算机应用研究;2004年08期

7 张翼英,张翼飞;工作流管理系统的结构与应用[J];辽宁商务职业学院学报(社会科学版);2004年03期

8 徐方平,叶丹;工作流在电力生产管理信息系统中的应用[J];农村电气化;2004年11期

9 寿志勤,李乐明,崇大志;一个面向政务流程的工作流管理系统分析与构建[J];电子政务;2005年10期

10 莫国明,姚路;浅谈工作流技术在“数字勘测”中的应用[J];福建电脑;2005年02期

相关会议论文 前10条

1 常群;王海洋;;基于长短事务分离的工作流事务模型[A];第十九届全国数据库学术会议论文集（研究报告篇）[C];2002年

2 马帅;王海洋;王文;;事务工作流及其错误处理策略[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

3 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

4 袁征;肖宇;;基于事例处理的工程项目工作流管理[A];土木建筑学术文库(第12卷)[C];2009年

5 王飞;李郴;薛清龙;胡晓鑫;;基于工作流技术的银行影像系统的研究和开发[A];煤矿自动化与信息化——第19届全国煤矿自动化与信息化学术会议暨中国矿业大学（北京）百年校庆学术会议论文集[C];2009年

6 刘建勋;陈海燕;;工作流管理系统中基于组织结构约束的授权研究[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

7 魏连;许榕生;;基于工作流技术的手机取证系统的设计与实现[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年

8 寿志勤;李乐明;崇大志;;一个面向政务流程的工作流管理系统分析与构建[A];中国行政管理学会2005年年会暨“政府行政能力建设与构建和谐社会”研讨会论文集[C];2005年

9 邹盟军;黄炜;;基于组件的工作流管理平台的设计与实现[A];广东省电机工程学会2003-2004年度优秀论文集[C];2005年

10 张博;杨帆;;基于表单的工作流管理系统设计[A];第十四届中国科协年会第5分会场：绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年

相关重要报纸文章 前10条

1 何进伟;还工作流管理一个说法[N];中国计算机报;2003年

2 徐昊;工作流是下一个“金矿”[N];中国计算机报;2003年

3 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年

4 胡长城;工作流:国内国际两极分化[N];计算机世界;2007年

5 工作流资深专家 游青华;如何选择一个适合的工作流平台[N];中国计算机报;2007年

6 刘喜喜;超越工作流管理[N];中国计算机报;2006年

7 ;北京商能 实现电子化工作流体系[N];中国计算机报;2009年

8 刘锬;Lotus Domino/Notes工作流在办公自动化中的应用[N];计算机世界;2005年

9 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年

10 沈建苗 编译;基于Spring创建工作流引擎[N];计算机世界;2006年

相关博士学位论文 前3条

1 王朝霞;数据感知工作流的建模与验证[D];清华大学;2012年

2 卢伟倬;建设项目工作流精益管理研究[D];哈尔滨工业大学;2008年

3 杨晓辉;基于服务组织的开放Agent社会研究[D];天津大学;2012年

相关硕士学位论文 前10条

1 李晓鑫;基于工作流的提案协同办公系统设计与实现[D];上海交通大学;2011年

2 周霞;柔性工作流管理系统引擎的研究与实现[D];南京航空航天大学;2006年

3 任侠;支持业务过程持续改善的工作流仿真工具设计与实现[D];国防科学技术大学;2005年

4 周鑫淼;基于工作流管理的项目管理应用研究[D];合肥工业大学;2012年

5 杨丽;天津市质检院办公自动化系统的设计与实现[D];天津大学;2012年

6 赵振钢;基于遗传算法的工作流挖掘设计与研究[D];浙江工业大学;2012年

7 郑冠华;基于工作流的服务定制研究[D];西北师范大学;2013年

8 刘黎军;商贸企业工作流管理系统的研究与实现[D];天津大学;2009年

9 朱梅;基于工作流管理系统的炼化公司信息平台系统研究与实现[D];西北大学;2008年

10 施红峰;基于工作流技术的大学生公寓管理系统的设计与实现[D];电子科技大学;2012年

，

本文编号：1371698