Title :
Optimal Allocation of Workflow Resources with Cost Constraint
Author :
Xiao, Zhijiao ; Chang, Huiyou ; Yi, Yang
Author_Institution :
Inf. Sci. & Technol. Coll., Sun yat-sen Univ., Guangzhou
Abstract :
How to allocate workflow resources with cost constraint to optimize workflow time performance was studied. The average throughput time of workflow instances is used to measure the workflow time performance. A method based on queuing theory was proposed to calculate the average throughput time of workflow instances. Since the problem can be come down to an unbounded knapsack problem (UKP), an improved GA (genetic algorithm) suitable to solve the UKP was proposed to solve the problem. Examples were given to illustrate the feasibility and validity of the method. The results show that the algorithm has good evolution performance and can achieve or approach the optimal solutions. And compared with other allocation methods, our method performs best
Keywords :
genetic algorithms; knapsack problems; queueing theory; resource allocation; workflow management software; cost constraint; genetic algorithm; knapsack problem; optimal allocation; queuing theory; resource allocation; workflow management system; workflow time performance; Collaborative work; Constraint optimization; Cost function; Genetic algorithms; Information science; Queueing analysis; Resource management; Runtime; Throughput; Time measurement; Genetic Algorithm; Queuing Theory; Resource Allocation; Time Performance; Workflow;
Conference_Titel :
Computer Supported Cooperative Work in Design, 2006. CSCWD '06. 10th International Conference on
Conference_Location :
Nanjing
Print_ISBN :
1-4244-0164-X
Electronic_ISBN :
1-4244-0165-8
DOI :
10.1109/CSCWD.2006.253031
