Dynamic Workflow Adjustment with Security Constraints - LNCS 8566: Data and Applications Security and Privacy XXVIII Access content directly
Conference Papers Year : 2014

Dynamic Workflow Adjustment with Security Constraints

Haibing Lu
  • Function : Author
  • PersonId : 978062
Yuan Hong
  • Function : Author
  • PersonId : 978060
Yi Fang
  • Function : Author
  • PersonId : 978065
Lian Duan
  • Function : Author
  • PersonId : 978066


Dynamic workflow adjustment studies how to minimally adjust existing user-task assignments, when a sudden change occurs, e.g. absence of users, so that all tasks are being attended and no constraint is violated.In particular, we study two key questions: (i) Will the workflow still be satisfiable given a change? (ii) If the answer is yes, how to find a satisfying assignment with the minimum perturbation to the old system? We consider various types of changes, including absence of a user, addition of a separation-of-duty constraint, addition of a binding-of-duty constraint, and revocation of a user-to-task authorization, study their theoretical properties and formulate them into the well-studied Boolean satisfiability problem, which enables a system engineer without much technical background to solve problems by using standard satisfiability solvers. A step further, towards more efficient solutions for our specific problems, we propose customized algorithms by adapting and tailoring the state-of-art algorithms inside standard solvers. Our work would have implications for business process management, staffing, and cost planning.
Fichier principal
Vignette du fichier
978-3-662-43936-4_14_Chapter.pdf (4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01284857 , version 1 (08-03-2016)





Haibing Lu, Yuan Hong, Yanjiang Yang, Yi Fang, Lian Duan. Dynamic Workflow Adjustment with Security Constraints. 28th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2014, Vienna, Austria. pp.211-226, ⟨10.1007/978-3-662-43936-4_14⟩. ⟨hal-01284857⟩
27 View
81 Download



Gmail Facebook X LinkedIn More