Speeding Up CapBasED-AMS Activities through Multi-Agent Scheduling

  • Authors:
  • Eleanna Kafeza;Kamalakar Karlapalem

  • Affiliations:
  • -;-

  • Venue:
  • MABS '00 Proceedings of the Second International Workshop on Multi-Agent-Based Simulation-Revised and Additional Papers
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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.