Reliable MAS Performance Prediction Using Queueing Models

Abstract

In this paper, we model a multi-agent system (MAS) in military logistics based on the systemic specifications of the capabilities and attributes of individual agents (TechSpecs). Assuring the survivability of the MAS that implements distributed planning and execution is a significant design-time and run-time challenge. Dynamic battlefield stresses in military logistics range from heavy computational loads (information warfare) to being destructive to infrastructure. In order to sustain and recover from damages to continuously deliver performance, a mechanism that distributes knowledge about the capabilities and strategies of the system is crucial. Using a queueing model to represent the network of distributed agents, strategies are developed for a prototype military logistics system. The TechSpecs contain the capabilities of the agents, playbooks or rules, quantities to monitor, types of information flow (input/output), measures of performance (Quality of Service) and their computation methods, measurement points, defenses against stresses and configuration details (to reflect command and control structure as well as task flow). With these details, models could be dynamically developed and analyzed in real-time for fine-tuning the system. Using a Cougaar (DARPA Agent Framework) based model for initial parameter estimation and analysis, we obtain an analytical and a simulation model and extract generic results. Results indicate strong correlation between experimental and actual events in the agent society. Keywords: Multi-agent systems, Survivability, Queueing network models, Technical specifications 1