Controlled violation of temporal process constraints – Models, algorithms and results

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

While there has been much work on modeling and analysis of temporal constraints in workflows in the context of many real-world applications, there has not been much work on managing violations of temporal constraints. In real-time workflows, such as in medical processes and emergency situations, and also in logistics, finance and in other business processes with deadlines some violations are unavoidable. Here we introduce the notion of controlled violations as the ability to monitor a running process and develop an approach based on constraint satisfaction to determine the best schedule for its completion in a way so as to minimize the total penalty from the violations. The violations are evaluated in terms of metrics like number of violations, delay in process completion, and penalty of weighted violations. We also relate our work to the concept of controllability in literature and show how it can be checked using our method. Finally, we analyze the properties of our approach and also offer a proposal for implementation.

Original languageEnglish (US)
Pages (from-to)410-424
Number of pages15
JournalInformation Systems
Volume64
DOIs
StatePublished - Mar 1 2017

Fingerprint

Finance
Controllability
Logistics
Industry

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

@article{fce246839a7c45a88f5210fb2ae54bad,
title = "Controlled violation of temporal process constraints – Models, algorithms and results",
abstract = "While there has been much work on modeling and analysis of temporal constraints in workflows in the context of many real-world applications, there has not been much work on managing violations of temporal constraints. In real-time workflows, such as in medical processes and emergency situations, and also in logistics, finance and in other business processes with deadlines some violations are unavoidable. Here we introduce the notion of controlled violations as the ability to monitor a running process and develop an approach based on constraint satisfaction to determine the best schedule for its completion in a way so as to minimize the total penalty from the violations. The violations are evaluated in terms of metrics like number of violations, delay in process completion, and penalty of weighted violations. We also relate our work to the concept of controllability in literature and show how it can be checked using our method. Finally, we analyze the properties of our approach and also offer a proposal for implementation.",
author = "Akhil Kumar and Barton, {Russell R.}",
year = "2017",
month = "3",
day = "1",
doi = "10.1016/j.is.2016.06.003",
language = "English (US)",
volume = "64",
pages = "410--424",
journal = "Information Systems",
issn = "0306-4379",
publisher = "Elsevier Limited",

}

Controlled violation of temporal process constraints – Models, algorithms and results. / Kumar, Akhil; Barton, Russell R.

In: Information Systems, Vol. 64, 01.03.2017, p. 410-424.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Controlled violation of temporal process constraints – Models, algorithms and results

AU - Kumar, Akhil

AU - Barton, Russell R.

PY - 2017/3/1

Y1 - 2017/3/1

N2 - While there has been much work on modeling and analysis of temporal constraints in workflows in the context of many real-world applications, there has not been much work on managing violations of temporal constraints. In real-time workflows, such as in medical processes and emergency situations, and also in logistics, finance and in other business processes with deadlines some violations are unavoidable. Here we introduce the notion of controlled violations as the ability to monitor a running process and develop an approach based on constraint satisfaction to determine the best schedule for its completion in a way so as to minimize the total penalty from the violations. The violations are evaluated in terms of metrics like number of violations, delay in process completion, and penalty of weighted violations. We also relate our work to the concept of controllability in literature and show how it can be checked using our method. Finally, we analyze the properties of our approach and also offer a proposal for implementation.

AB - While there has been much work on modeling and analysis of temporal constraints in workflows in the context of many real-world applications, there has not been much work on managing violations of temporal constraints. In real-time workflows, such as in medical processes and emergency situations, and also in logistics, finance and in other business processes with deadlines some violations are unavoidable. Here we introduce the notion of controlled violations as the ability to monitor a running process and develop an approach based on constraint satisfaction to determine the best schedule for its completion in a way so as to minimize the total penalty from the violations. The violations are evaluated in terms of metrics like number of violations, delay in process completion, and penalty of weighted violations. We also relate our work to the concept of controllability in literature and show how it can be checked using our method. Finally, we analyze the properties of our approach and also offer a proposal for implementation.

UR - http://www.scopus.com/inward/record.url?scp=84996940052&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84996940052&partnerID=8YFLogxK

U2 - 10.1016/j.is.2016.06.003

DO - 10.1016/j.is.2016.06.003

M3 - Article

AN - SCOPUS:84996940052

VL - 64

SP - 410

EP - 424

JO - Information Systems

JF - Information Systems

SN - 0306-4379

ER -