A Time-Quality Optimization Algorithm of Three-Layer Decision Model Based on Virtual Iterative Workflow

LUO Zhi-yong; ZHU Zi-hao; YOU Bo; LIU Jia-hui

doi:10.3969/j.issn.0372-2112.2019.01.033

您当前的位置：

首页 >

文章列表页 >

A Time-Quality Optimization Algorithm of Three-Layer Decision Model Based on Virtual Iterative Workflow

更新时间：2025-07-16

- A Time-Quality Optimization Algorithm of Three-Layer Decision Model Based on Virtual Iterative Workflow
- Acta Electronica Sinica Vol. 47, Issue 1, Pages: 245-251(2019)
- 作者机构：
  
  1. 哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080
  2. 哈尔滨理工大学机械动力工程学院,黑龙江,哈尔滨,150080
  3. 哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080
  4. 哈尔滨理工大学机械动力工程学院,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
  
  Youth Fund of National Natural Science Foundation of China (No.61403109);Science Fund of Heilongjiang Province for the Returned Overseas Chinese Scholars (No.LC2018030)
- DOI：10.3969/j.issn.0372-2112.2019.01.033
  CLC： TP393
- Published Online：25 January 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
LUO Zhi-yong, ZHU Zi-hao, YOU Bo, et al. A Time-Quality Optimization Algorithm of Three-Layer Decision Model Based on Virtual Iterative Workflow[J]. Acta Electronica Sinica, 2019, 47(1): 245-251.
DOI：

LUO Zhi-yong, ZHU Zi-hao, YOU Bo, et al. A Time-Quality Optimization Algorithm of Three-Layer Decision Model Based on Virtual Iterative Workflow[J]. Acta Electronica Sinica, 2019, 47(1): 245-251. DOI： 10.3969/j.issn.0372-2112.2019.01.033.

摘要

工作流的调度问题因为含有多个目标的限制因素，属于非确定性（NP）问题.本文通过将工作流模型分层，提出一种优化调度算法.算法分为两大阶段，检测阶段通过循环加工提高生产质量；虚拟阶段将各制约节点不断迭代虚拟成一个虚拟节点，将服务抽象化，最终简化服务的选择问题.对比发现，在相同实验环境下，本算法相比传统最小关键路径算法具有一定优越性.

Abstract

The scheduling of workflows is a well-known non-deterministic (NP) problem because it contains multiple targets constraints.This paper proposed a time-quality optimization scheduling algorithm by layering the workflow model into three layers

such as mapping layer

dominant layer

and decision layer

respectively.The algorithm has two stages

stage one is called detection

it can improve the production quality by means of cycle machining in this stage;another stage is virtualization

which uses iterative way to virtualize nodes in mutual constraints into a new virtual node

abstracts the services

and simplifies the selection of services eventually.In comparison

the proposed algorithm was more effective than the traditional minimum critical path algorithm in the same experimental environment.

关键词

Keywords

references

Views

201

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Grid Workflows Schedule Based on Priority Rules

Soundness Analysis of the Multi-cases Workflow Model Based on Home State

Resource Allocation Balancing of Workflow Based on Directed Hypergraph

Study on Design of the Monitoring Tools in the JadeBird Workflow Management System

Related Author

ZHANG Xiao-dong

WANG Qian

LI Xiao-ping

YUAN Ying-chun

JIANG Chang-jun

YAN Chun-gang

PANG Shan-chen

FAN Yu-shun

Related Institution

Ministry of Education Key Laboratory of Computer Network and Information IntegrationSoutheast UniversityNanjingJiangsu 210096China

School of Computer Science and EngineeringSoutheast UniversityNanjingJiangsu 210096China

Faculty of Information Science and TechnologyAgriculture University of HebeiBaodingHebei 071001China

Ministry of Education Key Laboratory of Computer Network and Information Integration,Southeast University

School of Computer Science and Engineering, Southeast University

⁰