Title :
A Time Exception Handling Algorithm of Temporal Workflow
Author :
Xie, Ting ; Yu, Yang ; Kuang, Guoshen
Author_Institution :
Dept. of Comput. Sci., Sun Yat-sen Univ., Guangzhou, China
Abstract :
Based on an analysis of related work about time exception in workflow, an algorithm for time exception handling of temporal workflow is presented in the paper. The algorithm is to meet the overall deadline of the case via an approach of cutting down the slack time of remaining activities, when there is a time exception. Meanwhile, details about the adjusting strategy for various kinds of routing constructions are also discussed. Finally, contrast experiment is used to show the effectiveness of the algorithm.
Keywords :
business process re-engineering; workflow management software; contrast experiment; routing constructions; temporal workflow; time exception handling algorithm; Algorithm design and analysis; Application software; Computer science; Costs; Distributed processing; Heuristic algorithms; Information analysis; Information management; Routing; Sun; algorithm; laxity; temporal workflow; time exception;
Conference_Titel :
Parallel and Distributed Processing with Applications, 2009 IEEE International Symposium on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3747-4
DOI :
10.1109/ISPA.2009.79
