成本约束的网格工作流时间优化方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：packey80

【摘要】

：

针对成本约束有向无环图DAG（directed acyclic graph）表示的网格工作流完工时间最小化问题,提出两个基于优先级规则的迭代启发算法.算法利用并行活动特征定义正向分层和逆向分

【作者】

：

苑迎春李小平王茜王克俭

【机构】

：

河北农业大学信息科学与技术学院,东南大学计算机科学与工程学院,计算机网络和信息集成教育部重点实验室东南大学

【出处】

：

计算机研究与发展

【发表日期】

：

2009年2期

【关键词】

：

服务网格工作流迭代启发算法正向分层逆向分层 service grid workflow iterative heuristics top leve

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对成本约束有向无环图DAG（directed acyclic graph）表示的网格工作流完工时间最小化问题,提出两个基于优先级规则的迭代启发算法.算法利用并行活动特征定义正向分层和逆向分层两个概念,将其分别引入最大收益规则MP（maximum profit）,得到正分层最大收益规则MPTL（maximum profit with top level）和逆分层最大收益规则MPBL（maximum profit with bottom level）.两规则每次迭代尽量以完工时间的最小增加换取总费用的最大降

其他文献

不战而胜——21世纪的失能战

柯林总统放下电话仅一个小时，B国就开始通过卫星上安装的电磁脉冲发射器对C国第一大城市法达进行了轰炸。仅仅过了不到20分钟，法达城内电力系统遭到破坏，造成大面积停电。与此同

期刊

失能战特种武器军事危机未来战争指挥系统军事对抗

美俄“密月”路难行

<正> 美俄借'9.11事件'这一千载难逢的契机而催生的'蜜月'关系刚刚启航,两国首脑在莫斯科峰会上握手言欢的笑容尚未散去,美俄'新型战略关系'的框架

期刊

美国俄罗斯外交关系"新型战略关系"9.11事件

澳大利亚海军开始建造“阿密德尔”级巡逻艇

期刊

澳大利亚海军“阿密德尔”级巡逻艇海上防卫服务公司无线电定向系统