UM  > 科技學院  > 電腦及資訊科學系
Predicting temporal exceptions in concurrent workflows
Iok-Fai Leong; Yain-Whar Si; Robert P. Biuk-Aghai
2013-06-30
PublisherIGI Global
Publication PlaceHershey
Abstract

Current Workflow Management Systems (WfMS) are capable of managing simultaneous workflows designed to support different business processes of an organization. These departmental workflows are considered to be interrelated since they are often executed concurrently and are required to share a limited number of resources. However, unexpected events from the business environment and lack of proper resources can cause delays in activities. Deadline violations caused by such delays are called temporal exceptions. Predicting temporal exceptions in concurrent workflows is a complex problem since any delay in a task can cause a ripple effect on the remaining tasks from the parent workflow as well as from the other interrelated workflows. In addition, different types of loops are often embedded in the workflows for representing iterative activities, and presence of such control flow patterns in workflows can further increase the difficulty in estimation of task completion time. In this chapter, the authors describe a critical path based approach for predicting temporal exceptions in concurrent workflows that are required to share limited resources. This approach allows predicting temporal exceptions in multiple attempts while workflows are being executed. The accuracy of the proposed prediction algorithm is analyzed based on a number of simulation scenarios. The result shows that the proposed algorithm is effective in predicting exceptions for instances where long duration tasks are scheduled (or executed) at the early phase of the workflow.

ISBN9781466641532
DOI10.4018/978-1-4666-4153-2.ch067
URLView the original
Pages1191-1212
Language英语
Fulltext Access
Citation statistics
Document TypeBook
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
AffiliationUniversity of Macau, Macau
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Iok-Fai Leong,Yain-Whar Si,Robert P. Biuk-Aghai. Predicting temporal exceptions in concurrent workflows[M]. Hershey:IGI Global,2013.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Iok-Fai Leong]'s Articles
[Yain-Whar Si]'s Articles
[Robert P. Biuk-Aghai]'s Articles
Baidu academic
Similar articles in Baidu academic
[Iok-Fai Leong]'s Articles
[Yain-Whar Si]'s Articles
[Robert P. Biuk-Aghai]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Iok-Fai Leong]'s Articles
[Yain-Whar Si]'s Articles
[Robert P. Biuk-Aghai]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.