Abstract
BPMS (Business Process Management Systems) is a revolutionary information system that supports designing, administrating, and improving the business processes systematically. BPMS enables execution of business processes by assigning tasks to human or computer agents according to the predefined definitions of the processes. In this paper, we model business processes and agents using a queueing network and propose a task assignment algorithm to maximize overall process efficiency under the limitation of agent’s capacity. We first transform the business processes into queueing network models, in which the agents are considered as servers. With this complete, workloads of agents are calculated as 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 reengineering context. The simulation results and comparisons with other well-known dispatching policies show the effectiveness of our algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P., van Hee, K.M., Reijers, H.A.: Analysis of Discrete-Time Stochastic Petri Nets. Statistica Neerlandica 54, 237–255 (2000)
van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M.: Business Process Management: A Survey. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 13–24. Springer, Heidelberg (2003)
Baker, K.R.: Introduction to Sequencing and Scheduling. John Wiley & Sons, New York (1974)
Bussler, C., Jablonski, S.: Policy Resolution in Workflow management Systems. In: Proceedings of the 28th Hawaii International Conference on System Sciences (HICSS-28), Hawaii, pp. 831–840 (1995)
Chang, D., Son, J., Kim, M.: Critical Path Identification in the Context of a Workflow. Information and Software Technology 44, 405–417 (2002)
Cichocki, A., Helal, A.A., Rusinkiewicz, M., Woelk, D.: Workflow and Process Automation: Concepts and Technology. Kluwer Academic Publishers, Boston (1998)
Culler, D.E., Singh, J.P., Gupta, A.: Parallel Computer Architecture: a Hardware/Software Approach. Morgan Kaufmann Publishers, San Francisco (1999)
Eder, J., Pichler, H., Gruber, W., Ninaus, M.: Personal Schedules for Workflow Systems. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 216–231. Springer, Heidelberg (2003)
Georgakopoulos, D., Hornick, M., Sheth, A.: An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases 3, 119–153 (1995)
Gross, D., Harris, C.M.: Fundamentals of Queueing Theory. John Wiley & Sons, New York (1998)
Grosu, D., Chronopoulos, A.T.: Algorithmic Mechanism Design for Load Balancing in Distributed Systems. In: Proceedings of 2002 IEEE International Conference on Cluster Computing, Chicago, pp. 445–450 (2002)
Hammer, M.: The Agenda: What Every Business Must Do to Dominate the Decade. Crown Business, New York (2001)
Hammer, M., Champy, J.: Reengineering the Corporation: A Manifesto for Business Revolution. HarperBusiness, New York (1993)
van Hee, K.M., Reijers, H.A.: An Analytical Method for Computing Throughput Times in Stochastic Workflow Nets. In: Proceedings of the 11th European Simulation Symposium, Delft, pp. 635–643 (1999)
Jin, L.-J., Casati, F., Sayal, M., Shan, M.-C.: Load Balancing In Distributed Workflow Management System. In: Proceedings of the 2001 ACM Symposium on Applied computing (SAC 2001), Las Vegas, pp. 522–530 (2001)
Kumar, A., Zhao, J.L.: Dynamic Routing and Operational Controls in Workflow Management Systems. Management Science 45, 253–272 (1999)
Lewis, J.P.: Fundamentals of Project Management: Developing Core Competencies to Help Outperform the Competition, 2nd edn. AMACOM, New York (2002)
Milojicic, D.S., Pjevac, M.: LoadBalacing Survey. In: Proceedings of the Autumn 1991 EurOpen Conference, Budapest (1991)
Myers, K.L., Berry, P.M.: At the Boundary of Workflow and AI. In: Proceedings of the 16th National Conference on Artificial Intelligence (AAAI 1999) Workshop on Agent Based Systems in Business, Orlando (1999)
Narahari, Y., Viswanadham, N.: Lead Time Modeling and Acceleration of Product Design and Development. IEEE Transaction on Robotics and Automation 15, 882–896 (1999)
Pinedo, M.: Scheduling: Theory, Algorithms and Systems. Prentice-Hall, Englewood Cliffs (1995)
Rahm, E.: Dynamic Load balancing in Parallel Database Systems. In: Fraigniaud, P., Mignotte, A., Bougé, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol. 1123, Springer, Heidelberg (1996)
Rhee, S.-H., Bae, H., Seo, Y.: Efficient Workflow Management through the Introduction of TOC Concepts. In: Proceedings of the 8th Annual International Conference on Industrial Engineering Theory, Las Vegas (2003)
Shen, M., Tzeng, G.-H., Liu, D.-R.: Multi-Criteria Task Assignment in Workflow Management Systems. In: Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS-36), Hawaii, pp. 202–210 (2002)
Smith, H., Fingar, P.: Business Process Management: The Third Wave. Meghan-Kiffer, Tampa (2003)
Son, J., Kim, M.: Improving the Performance of Time-Constrained Workflow Processing. Journal of Systems and Software 58, 211–219 (2001)
Zerguini, L., van Hee, K.M.: A New Reduction Method for the Analysis of Large Workflow Models. In: Proceedings of the Joint Annual Conference of the GI Special Interest Groups ”Petrinetze und verwandte Systemmodelle” and EMISA (Promise 2002), Potsdam, pp. 188–201 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ha, BH., Bae, J., Kang, SH. (2004). Workload Balancing on Agents for Business Process Efficiency Based on Stochastic Model. In: Desel, J., Pernici, B., Weske, M. (eds) Business Process Management. BPM 2004. Lecture Notes in Computer Science, vol 3080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25970-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-25970-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22235-4
Online ISBN: 978-3-540-25970-1
eBook Packages: Springer Book Archive