基于路径QoS加权分解的工作流调度算法

来源 :系统仿真学报 | 被引量 : 4次 | 上传用户：Cary1986

【摘要】

：

采用有向无环图DAG(Directed Acyclic Graph)描述的工作流在QoS约束下的调度问题是一类典型的NP难问题。分析了DAG工作流调度问题的调度目标,提出了一种基于路径QoS加权分解的工作流调度算法,通过将工作流的全局QoS约束分解为单个任务的局部QoS约束,将整个工作流的全局优化问题转化为单个任务的局部优化问题,降低了问题的复杂度。在对整个DAG工作流的QoS约束进行分解时,算法

【作者】

：

徐战王劲林吴刚李俊刘磊

【机构】

：

中国科学技术大学自动化系,合肥230027／中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190;中国科学技术大学自动化系,合肥,230027;中国科学院声学研究所国家网络新媒体工程技

【出处】

：

系统仿真学报

【发表日期】

：

2012年05期

【关键词】

：

QoS-constrained directed acyclic graph weighted decomposition workflow schedulin

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

农业农村部:停止部分药物饲添的产进销用

7月9日,农业农村部公告第194号称,根据《兽药管理条例》《饲料和饲料添加剂管理条例》有关规定,按照《遏制细菌耐药国家行动计划(2016–2020年)》和《全国遏制动物源细菌耐药

期刊

特种工程轮胎成型与胎面缠绕机试制成功

期刊

特种工程轮胎成型胎面缠绕机

性能型消防安全中的危险、风险和失效分析

1 介绍rn第2章和第3章介绍了性能型消防安全分析和设计的基本方法.这是用户与消防工程师之间的互动过程,目的是拟定可接受损失和不可接受损失的水平,并为造成这些损失的火灾

期刊

性能型消防安全危险风险失效分析safety design消防工程师受损设计解决方案基本方法火灾互动过程安全分析定量化用户评价控

高反应性阻燃剂

该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥

期刊

中国TDI反倾销

期刊

华峰集团投资打造华峰工业园

期刊

集团投资

物流保障网络级联失效临界抗毁性

针对军事决策者所关心的"物流保障网络抗毁性"与"物流保障网络负载临界值"的问题进行了研究,首先分析了物流保障网络的特点,建立了度均匀随机分布的网络模型和负载局部扩展的级联失效抗毁性模型,并运用了多维分支过程方法求解网络级联失效的临界值。研究发现:容量均匀分布的物流保障网络中,当网络负载超过临界负载时,一个随机故障将引起网络瘫痪。最后通过一个仿真实例分析了物流保障网络节点最大度分别为5、6、8、10

期刊

logistics networkscascading failureinvulnerabilitybranching process

江苏省海水虾类产业技术创新战略联盟成立

7月6日,江苏省海水虾类产业技术创新战略联盟启动会在南通举行.会议表决通过了《江苏省海水虾类产业技术创新战略联盟章程》,推举江苏省海洋水产研究所为联盟理事长单位,江苏

期刊

海上风电技术发展前景可期——访中国电科院新能源研究中心副主任秦世耀

近年来,我国密集布局风电产业,海上风电更被列入发展海洋经济的重要海工行业之一.因此,我国海上风电的技术前景和产业现状也成为社会关注的热点.《海洋与渔业》杂志专访中国

期刊

烟台万华建MDI装置

期刊

烟台华建

基于路径QoS加权分解的工作流调度算法

其他学术论文