SoftAlloc: A Work Allocation Language with Soft Constraints
Authors:
- Christian StefansenCSChristian Stefansen
- Sriram RajamaniSRSriram Rajamani
- Parameswaran SeshanPSParameswaran Seshan
- 1 September 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 441-448
Abstract
Today's business process orchestration languages such as WS-BPEL and BPML have high-level constructs for specifying flow of control and data, but facilities for allocating tasks to humans are largely missing. This paper presents SoftAlloc, a work allocation language with soft constraints, and explains the requirements and trade-offs that led to its design, in particular, what soft constraints are, and how they enable business process definitions to capture allocation rules, best practices, and organizational goals without rendering the business processes too strict. SoftAlloc combines with virtually any business process language and any conceivable legacy system, while guaranteeing polynomial performance. We present the design, the formal definition, and an evaluation of SoftAlloc.Keywords
This publication has 7 references indexed in Scilit:
- Using soft constraints to guide users in flexible business process management systemsInternational Journal of Business Process Integration and Management, 2008
- Learning the task allocation game2006
- An architecture for workflow scheduling under resource allocation constraintsInformation Systems, 2005
- Task scheduling strategies for workflow-based applications in grids2005
- SELFISH TASK ALLOCATION2004
- HiWorD: a Petri net-based hierarchical workflow designer2004
- Staff scheduling and rostering: A review of applications, methods and modelsEuropean Journal of Operational Research, 2004