Article

Optimization of workflow resources allocation with cost constraint

Authors:

Zhijiao Xiao,

Huiyou Chang,

Yang YiAuthors Info & Claims

CSCWD'06: Proceedings of the 10th international conference on Computer supported cooperative work in design III

Pages 647 - 656

Published: 03 May 2006 Publication History

Abstract

A resource allocation method is proposed to determine the proper number of resources added to each resource class with cost constraint in order to optimize workflow time performance. The average throughput time of workflow instances is used to measure the workflow time performance. An approach which calculates the average throughput time of workflow instances is proposed. An improved genetic algorithm is presented to realize the allocation method. Experimental results show that the algorithm has good evolution performance and is superior to other allocation methods.

References

[1]

Workflow Management Coalition: Terminology & Glossary. WfMC-TC-1011. Workflow Management Coalition (1999).

Google Scholar

[2]

Van Hee, K., Serebrenik, A., Sidorova, N., Voorhoeve, M.: Soundness of resource-constrained workflow nets. LNCS 3536 (2005) 250-267.

Digital Library

Google Scholar

[3]

Du, W.M., Shan, M.C.: Enterprise workflow resource management. Technical Report HPL-99-8. HP Software Technology Laboratory. Palo Alto (1999).

Google Scholar

[4]

Lee, K.M.: Adaptive resource scheduling for workflows considering competence and preference. Proc. KES 2004. LNAI 3214 (2004) 723-730.

Crossref

Google Scholar

[5]

Goldratt, E.M., Cox, J.: The Goal. Aldershot, Gower (1984).

Google Scholar

[6]

Reijers, H.A.: Design and Control of Workflow Processes. Springer-Verlag, Berlin (2003).

Digital Library

Google Scholar

[7]

Van Hee, K.M., Reijers, H.A., Verbeek, H.M.W. and Zerguini, L.: On the optimal allocation of resources in stochastic workflow nets. Proc. 17th UK Performance Engineering Workshop. Leeds, UK (2001) 23-34.

Google Scholar

[8]

Jin, H.S., Myoung, H.K.: Improving the performance of time-constrained workflow processing. The Journal of Systems and Software 58 (2001) 211-219.

Digital Library

Google Scholar

[9]

Eder, J., Panagos, E., Pozewaunig, H., Rabinovich, M.: Time management in workflow systems. Proc. International Conference on Business Information Systems (1999) 265-280.

Google Scholar

[10]

Van Hee, K.M., Reijers, H.A.: Using formal analysis techniques in business process redesign. LNCS 1806 (2000) 142-160.

Digital Library

Google Scholar

[11]

Goldberg, D.E: Genetic Algorithm in Search, Optimization and Machine Learning. Addison, Wesley Massachusetts (1989).

Digital Library

Google Scholar

[12]

Lee, Z.J., Lee, C.Y.: A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences 173 (2005) 155-167.

Digital Library

Google Scholar

[13]

Chang, H.Y., Yi, Y., Wang, D.W.: Soft computing for partner selection problem. Journal of System Simulation 15 (2003) 1756-1758.

Google Scholar

Cited By

View all

Kalibatiene DVasilecas OBobrovs V(2016)Resource Modelling for the Rule- and Context-Based Dynamic Business Process SimulationProceedings of the 17th International Conference on Computer Systems and Technologies 201610.1145/2983468.2983518(17-24)Online publication date: 23-Jun-2016
https://dl.acm.org/doi/10.1145/2983468.2983518
Zhao WLiu HDai WMa J(2016)An entropy-based clustering ensemble method to support resource allocation in business process managementKnowledge and Information Systems10.1007/s10115-015-0879-748:2(305-330)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s10115-015-0879-7
Kougka GGounaris ASong ISimitsis ACuzzocrea A(2014)Optimization of Data-intensive FlowsProceedings of the 17th International Workshop on Data Warehousing and OLAP10.1145/2666158.2666174(95-98)Online publication date: 7-Nov-2014
https://dl.acm.org/doi/10.1145/2666158.2666174
Show More Cited By

Optimization of workflow resources allocation with cost constraint
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies

Recommendations

Modelling and solving grid resource allocation problem with network resources for workflow applications

A problem of allocating resources of a grid to workflow applications is considered. The problem consists, generally, in allocating distributed grid resources to tasks of a workflow in such a way that the resource demands of each task are satisfied. Grid ...
Cost-Aware Grid Workflow Resource Allocation
SKG '07: Proceedings of the Third International Conference on Semantics, Knowledge and Grid

Smart and swift resource allocation is a fundamental issue to accomplish high performance on grid workflow. In this paper, we study the cost-aware grid workflow resource allocation problem based on a market model of grid resource management ...
Balanced allocation of teaching information resources based on discrete particle swarm optimisation algorithm

In order to overcome the problems of low resource utilisation, low resource coverage and long allocation time in traditional methods, a balanced allocation method of teaching information resources based on discrete particle swarm optimisation algorithm ...

Comments

Information & Contributors

Information

Published In

CSCWD'06: Proceedings of the 10th international conference on Computer supported cooperative work in design III

May 2006

762 pages

ISBN:9783540728627

Editors:
Weiming Shen
National Research Council Canada, IMTI, Canada
,
Junzhou Luo
Southeast University, Nanjing, China
,
Zongkai Lin
Chinese Academy of Sciences, Beijing, China
,
Jean-Paul A. Barthès
Universitè de Technologie de Compiègne, Compiègne, France
,
Qi Hao
National Research Council Canada, Canada

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 03 May 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kalibatiene DVasilecas OBobrovs V(2016)Resource Modelling for the Rule- and Context-Based Dynamic Business Process SimulationProceedings of the 17th International Conference on Computer Systems and Technologies 201610.1145/2983468.2983518(17-24)Online publication date: 23-Jun-2016
https://dl.acm.org/doi/10.1145/2983468.2983518
Zhao WLiu HDai WMa J(2016)An entropy-based clustering ensemble method to support resource allocation in business process managementKnowledge and Information Systems10.1007/s10115-015-0879-748:2(305-330)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s10115-015-0879-7
Kougka GGounaris ASong ISimitsis ACuzzocrea A(2014)Optimization of Data-intensive FlowsProceedings of the 17th International Workshop on Data Warehousing and OLAP10.1145/2666158.2666174(95-98)Online publication date: 7-Nov-2014
https://dl.acm.org/doi/10.1145/2666158.2666174
Kougka GGounaris A(2012)On optimizing workflows using query processing techniquesProceedings of the 24th international conference on Scientific and Statistical Database Management10.1007/978-3-642-31235-9_43(601-606)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31235-9_43
Truong Huu TKoslovski GAnhalt FMontagnat JVicat-Blanc Primet P(2011)Joint Elastic Cloud and Virtual Network Framework for Application Performance-cost OptimizationJournal of Grid Computing10.1007/s10723-010-9168-69:1(27-47)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1007/s10723-010-9168-6
Huu TMontagnat J(2010)Virtual Resources Allocation for Workflow-Based Applications Distribution on a Cloud InfrastructureProceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing10.1109/CCGRID.2010.23(612-617)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/CCGRID.2010.23

Abstract

References

Cited By

Recommendations

Modelling and solving grid resource allocation problem with network resources for workflow applications

Cost-Aware Grid Workflow Resource Allocation

Balanced allocation of teaching information resources based on discrete particle swarm optimisation algorithm

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations