Abstract
Activity management systems have been employed in large organization to facilitate production time business processes (or workflows). An activity consists of interdependent tasks. Exactly one agent (human, hardware/software system) executes a task. CapBasEDAMS is a capability based and event driven activity management system that supports specification and execution of activities using cooperative information systems paradigm. For each business process to be executed an activity instant is created and executed in CapBasEDAMS. Each task of an activity instant is assigned to an agent that executes the task. Therefore, when there are many activity instances executing at the same time many tasks are queued up at agents for execution. In order to speed up the completion of business process, the user can request that certain activity instances be speeded up. In this paper, we design algorithms for speeding up multiple activity instances at the same time by rescheduling activities in multiple agent queues. We evaluate these algorithms for both one-time speed up and multiple times speed up. Our results show that the multiple speed-up algorithm outperform the one-time speed-up algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alonso G., Hagen C., and Lazcano A.: Processes in Electronic Commerce. ICDCS Workshop on E-Commerce and Web-Based Applications, 1999.
Chakravarthy S., Karlapalem K., Navathe S. B. and Tanaka A., Database Supported Cooperative Problem Solving, Int. Jour. of Intelligent and CIS, 2,3 248–287, 1993.
Chavez A., Maes P., Kasbah: An Agent Marketplace for Buying and selling Goods, Proceeding of PAAM 1996.
Dadam P., Reichert M., The ADEPT WfMS project at the university of Ulm, WPM’98.
Dogac A., Kalinichenko L., Ozsu M.T., Sheth A.. Advances in WFMS and Interoperability. NATO ASI 1997.
Eder J., Panagos E., Rabinovich M., Time Constraints in Workflow Systems, CAiSE 99.
Eriksonn J., Finee N.,. Janson S, SICS MarketSpace-An Agent-Based Market Infrastructure, Agent Mediated Electronic Commerce (AMET 98) Lecture Notes in Artificial Intelligence, vol 1571, 1998.
Guttman R., Maes A. P., Agent-mediated Interactive Negotiation for Retail Electronic Commerce, Workshop on Agent Mediated Electronic Trading (AMET 1998) 1998.
Hung P. C. K., Yeung H. P. and Karlapalem K., CapBasED-AMS: A Capabilitybased and Event-driven Activity Management System, in ACM SIGMOD, 1996.
InConcert. Technical product overview. Xsoft. a division of Xerox. 3400 Hillview Avenue, Palo Alto.
Kafeza E. and Karlapalem K., Speeding up CapBasED Activities in Delegation Driven Multi-Agent Information Systems, to appear in AOIS-2000.
Karlapalem K., Yeung H. P., and Hung C. K., 0, in CoopIS’95, 1995.
Kerschberg L., S. Banerjee S., An Agency-based Framework for Electronic Business, (CIA’99) Cooperative Information Agents III, Lecture Notes in Artificial Intelligence, vol 1652,1999.
Leymann F. and Roller D.. Business process management with flowmark. Proceedings of the 39th IEEE Computer Society International Conference, p:231–233, California, February 1994.
Muller J.P., Pischel M., Doing Business in the Information Marketplace-A case study, Proceeding of Autonomous Agents 1999, Seattle 1999
Ossowski S., Co-ordination in Artificial Agent Societies, Social Structures and Its Implications for Autonomous Problem Solving Agents, Springer-Verlag, 1999.
Papazoglou M.P., The Role of Agent Technology in Business to Business Electronic Commerce, (CIA’ 99) Cooperative Information Agents III, Lecture Notes in Artificial Intelligence, vol 1652,1999.
TeamWare Flow. Collaborate workflow system for the way people work. P.O.Box 780,Helsinki, Finland.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kafeza, E., Karlapalem, K. (2000). Speeding Up CapBasED-AMS Activities through Multi-Agent Scheduling. In: Moss, S., Davidsson, P. (eds) Multi-Agent-Based Simulation. MABS 2000. Lecture Notes in Computer Science(), vol 1979. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44561-7_9
Download citation
DOI: https://doi.org/10.1007/3-540-44561-7_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41522-0
Online ISBN: 978-3-540-44561-6
eBook Packages: Springer Book Archive