Resource allocation balancing of workflow based on directed hypergraph

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 33, Issue 8, 2005, Pages 1370-1374

  Sun, Xue Dong ^a   Xu, Xiao Fei ^a   Wang, Gang ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Directed hypergraph; Process reengineering; Resource allocation; Workflow

Indexed keywords

BALANCING; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; REENGINEERING; RESOURCE ALLOCATION;

DIRECTED HYPERGRAPHS; PROCESS REENGINEERING; PROCESS STRUCTURE; RESOURCE REDISTRIBUTION; SHORTEST PATHS; WEIGHTED HYPERGRAPHS; WORKFLOW RESOURCE ALLOCATION BALANCING;

COMPUTER SUPPORTED COOPERATIVE WORK;

EID: 24744450810     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Leymann F, Roller D. Workflow-based application [J]. IBM System Journal, 1997, 36(1): 102-123.
2. TC00-10003, The workflow reference model [S].
3. Valls Vicente, Perez M, et al. Pre-processing techniques for resource allocation in the heterogeneous case [J]. European Journal of Operational Research, 1998, 107(2): 470-491.
4. Tabirca S, Tabirca T, et al. Static workload balance scheduling; continuous case [A]. Proceedings of the 17th IEEE International Parallel and Distributed Processing Symposium 2003 [C]. Nice, France, 2003. 251-255.
5. Wada, Yutaka, et al. Distributed algorithms for allocating resources to process groups and their complexity [J]. Systems and Computers in Japan, 1999, 30(6): 23-35.
6. G Gallo, G Longo, et al. Directed hypergraphs and applications [J]. Discrete Applied Mathematics. 1993, 42: 177-201.
7. Daniele Pretolani. A directed hypergraph model for random time dependent shortest paths [J]. European Journal of Operational Research, 2000, 123: 315-324.