Development of process execution rules for workload balancing on agents

  • Byung Hyun Ha
  • , Joonsoo Bae*
  • , Yong Tae Park
  • , Suk Ho Kang
  • *Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

Abstract

BPMS (Business Process Management Systems) is a revolutionary information system that supports designing, administrating, and improving the business processes systematically. BPMS enables the execution of business processes by assigning tasks to human or computer agents according to the predefined definitions of the processes. In this paper, we devise process execution rules using individual worklists and propose task assignment algorithms to maximize the overall process efficiency under the limitation of the agent's capacity. We first transform the business processes into queueing network models, in which the agents are considered as servers. With this step complete, workloads of agents are calculated from server utilization and the task assignment policy can be determined by balancing the workloads. This will serve to minimize the workloads of all agents, thus achieving overall process efficiency. Another application of these results can be capacity planning of agents in advance and business process optimization in the reengineering context. The simulation results and comparisons with other well-known dispatching policies with the shared worklists show the effectiveness of our algorithm.

Original languageEnglish
Pages (from-to)64-84
Number of pages21
JournalData and Knowledge Engineering
Volume56
Issue number1
DOIs
StatePublished - 2006.01

Keywords

  • BPMS
  • Individual worklists
  • Load balancing
  • Mathematical programming
  • Queueing theory

Quacquarelli Symonds(QS) Subject Topics

  • Computer Science & Information Systems

Fingerprint

Dive into the research topics of 'Development of process execution rules for workload balancing on agents'. Together they form a unique fingerprint.

Cite this