Predicting Temporal Exceptions in Concurrent Workflows

Predicting Temporal Exceptions in Concurrent Workflows

Iok-Fai Leong, Yain-Whar Si, Robert P. Biuk-Aghai
ISBN13: 9781466641532|ISBN10: 1466641533|EISBN13: 9781466641549
DOI: 10.4018/978-1-4666-4153-2.ch067
Cite Chapter Cite Chapter

MLA

Leong, Iok-Fai, et al. "Predicting Temporal Exceptions in Concurrent Workflows." Enterprise Resource Planning: Concepts, Methodologies, Tools, and Applications, edited by Information Resources Management Association, IGI Global, 2013, pp. 1191-1212. https://doi.org/10.4018/978-1-4666-4153-2.ch067

APA

Leong, I., Si, Y., & Biuk-Aghai, R. P. (2013). Predicting Temporal Exceptions in Concurrent Workflows. In I. Management Association (Ed.), Enterprise Resource Planning: Concepts, Methodologies, Tools, and Applications (pp. 1191-1212). IGI Global. https://doi.org/10.4018/978-1-4666-4153-2.ch067

Chicago

Leong, Iok-Fai, Yain-Whar Si, and Robert P. Biuk-Aghai. "Predicting Temporal Exceptions in Concurrent Workflows." In Enterprise Resource Planning: Concepts, Methodologies, Tools, and Applications, edited by Information Resources Management Association, 1191-1212. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-4153-2.ch067

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.