A JOINT OPTIMIZATION ALGORITHM FOR DISPATCHING TASKS IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS

Pavlos Delias, Anastasios Doulamis, Nikolaos Matsatsinis

Abstract

Workflow problems generally require the coordination of many workers; machines and computers. Agents provide a natural mechanism for modelling a system where multiple actors operate, but they do not explicitly support coordination schemes. Efficient task allocation to these actors is a fundamental coordination prerequisite. A competent allocation policy should address both system performance issues and users’ quality demands. Since these factors are often contradictory, an efficient solution is hard to be identified. In this study, we suggest a task delegation strategy that jointly optimizes system performance (as expressed by workload balancing) and quality demands (as expressed by minimum task overlapping). A consistent modelling approach allows us to transform data of both these factors into a matrix format. The next step is to exploit the Ky-fan theorem and the notion of generalized eigenvalues to optimally solve the task allocation problem. A simple scheduling policy and an experimental setup were applied to test the efficiency of the proposed algorithm.

References

  1. Aye, T., & Tun, K. M. L. (2005). A Collaborative Mobile Agent-based Workflow System. Paper presented at the 6th Asia-Pacific Symposium on Information and Telecommunication Technologies, 2005. APSITT 2005 Yangon, Myanmar.
  2. Cao, J., Wang, J., Zhang, S., & Li, M. (2004). A dynamically reconfigurable system based on workflow and service agents. Engineering Applications of Artificial Intelligence, 17(7), 771-782.
  3. Debenham, J. (2002). Who does what in a multiagent system for emergent process management. Paper presented at the Ninth Annual IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS' 02), Lund, Sweden.
  4. Jennings, N. R., Norman, T. J., Faratin, P., O'Brien, P., & Odgers, B. (2000). Autonomous Agents For Business Process Management. Applied Artificial Intelligence, 14(2), 145-189.
  5. Madhusudan, T. (2005). An agent-based approach for coordinating product design workflows. Computers in Industry, 56(3), 235-259.
  6. Manmin, X., & Huaicheng, L. (1999). Cooperative software agents for workflow management system. Paper presented at the Fifth Asia-Pacific Conference On Communications and Fourth Optoelectronics and Communications Conference APCC/OECC 7899, Beijing, China.
  7. Nakic, I., & Veselic, K. (2003). Wielandt and Ky-Fan Theorem for Matrix Pairs. Linear Algebra and its Applications, 369(17), 77-73.
  8. O'Brien, P. D., & Wiegand, M. E. (1998). Agent based process management: applying intelligent agents to workflow. The Knowledge Engineering Review, 13(2), 161-174.
  9. Qiu, J., Wang, C., & He, Y. (2005). Research on application of intelligent agents in the workflow management system. Paper presented at the 2005 IEEE Networking, Sensing and Control, ICNSC2005, Tucson, Arizona, USA.
  10. Shepherdson, J. W., Thompson, S. G., & Odgers, B. R. (1999). Decentralised Workflows and Software Agents. BT Technology Journal, 17(4), 65-71.
  11. Workflow Management Coalition. (1999). Terminology & Glossary (WfMC Specification documents No. WFMC-TC-1011).
  12. Xu, Q., Qiu, R., & Xu, F. (2003, 5-8 Oct. 2003). Agentbased workflow approach to the design and development of cross-enterprise information systems. Paper presented at the IEEE International Conference on Systems, Man and Cybernetics, 2003. , Washington, D.C., USA.
  13. Zur Muehlen, M. (2004). Organizational Management in Workflow Applications - Issues and Perspectives. Information Technology and Management, 5(3), 271- 291.
Download


Paper Citation


in Harvard Style

Delias P., Doulamis A. and Matsatsinis N. (2008). A JOINT OPTIMIZATION ALGORITHM FOR DISPATCHING TASKS IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-37-1, pages 199-206. DOI: 10.5220/0001688601990206


in Bibtex Style

@conference{iceis08,
author={Pavlos Delias and Anastasios Doulamis and Nikolaos Matsatsinis},
title={A JOINT OPTIMIZATION ALGORITHM FOR DISPATCHING TASKS IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2008},
pages={199-206},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001688601990206},
isbn={978-989-8111-37-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A JOINT OPTIMIZATION ALGORITHM FOR DISPATCHING TASKS IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS
SN - 978-989-8111-37-1
AU - Delias P.
AU - Doulamis A.
AU - Matsatsinis N.
PY - 2008
SP - 199
EP - 206
DO - 10.5220/0001688601990206