Resource Allocation Balancing of Workflow Based on Directed Hypergraph

SUN Xue-dong; XU Xiao-fei; WANG Gang

您当前的位置：

首页 >

文章列表页 >

Resource Allocation Balancing of Workflow Based on Directed Hypergraph

更新时间：2025-07-16

- Resource Allocation Balancing of Workflow Based on Directed Hypergraph
- Acta Electronica Sinica Vol. 33, Issue 8, Pages: 1370-1374(2005)
- 作者机构：
  
  哈尔滨工业大学计算机学院,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP311
- Published：2005
- 稿件说明：
移动端阅览
SUN Xue-dong, XU Xiao-fei, WANG Gang. Resource Allocation Balancing of Workflow Based on Directed Hypergraph[J]. Acta Electronica Sinica, 2005, 33(8): 1370-1374.
DOI：

SUN Xue-dong, XU Xiao-fei, WANG Gang. Resource Allocation Balancing of Workflow Based on Directed Hypergraph[J]. Acta Electronica Sinica, 2005, 33(8): 1370-1374. DOI：

摘要

为了拓展工作流资源分配均衡优化的深度和广度

提出了一种考虑过程支持资源变化与过程结构变化相互影响的优化方法.通过对过程进行扩展超图建模

利用超图的性质以及活动能力需求集与支持资源能力集之间的耦合

给出了过程结构随支持资源变化而变化的形式化处理规则;给出了由不同结构过程构成的、用于工作流资源分配均衡优化超图模型(DHM-WRAB)的建模规则

使工作流资源分配均衡优化转化为具有权因子的超图最短路径求解问题

并给出求解过程;最后

通过举例证明该方法可行、有效.

Abstract

To broaden and deepen the optimization of resource-allocating balance for workflow

method based on directed hypergraph was presented.This method considered the interaction of the changes between the supporting resource and the process structure.The process was modelfed by directed hypergraph.The properties of hypergraph and coupled relationship of activity's capability requirement with the capability of resource were used to regulate how process structure changed with the change of resource redistribution.The workflow-resource allocating question was transformed into finding the shortest path in a weighted hypergraph:DHM-WRAB(DHM-WRAB

Directed Hypergraph Model used for Workflow Resource Allocation Balancing) constructed by different structures of processes.The problem solving process was given too.At last

an example was given to prove the feasibility and validity of this method.

关键词

Keywords

references

Views

1025

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Resource-Efficient Configuration Method for Large Model Inference Loads Based on vGPU Performance Interference Awareness

Grid Workflows Schedule Based on Priority Rules

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

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

Related Author

ZHANG You-li

WANG Ji-bin

DAI Hong-jun

LIU Yang

SUN Ming-hui

ZHANG Hu

YUAN Ying-chun

LI Xiao-ping

Related Institution

Beijing University of Posts and Telecommunications

Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing, Shandong Fundamental Research Center for Computer Science

Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences)

School of Integrated Circuits, Shandong University

Faculty of Information Science and Technology,Agriculture University of Hebei

⁰