Using queuing theory to predict organizational metrics
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Multiagent reinforcement learning and self-organization in a network of agents
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Evolutionary organizational search
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Agent-based clustering for sensor webs self-organization
WOC '08 Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
As the scale and scope of distributed and multi-agent systems grow, it becomes increasingly important to design and manage the participants' interactions. The potential for bottlenecks, intractably large sets of coordination partners, and shared bounded resources can make individual and high-level goals difficult to achieve. To address these problems, many large systems employ an additional layer of structuring, known as an organizational design, that assigns agents particular and different roles, responsibilities and peers. These additional constraints can allow agents to operate effectively within a large-scale system, with little or no sacrifice in utility. Different designs applied to the same problem will have different performance characteristics, therefore it is important to understand and model the behavior of candidate designs. In the, multi-agent systems community, relatively little attention has been paid to understanding and comparing organizations at a quantitative level. In this thesis, I show that it is possible to develop such an understanding, and in particular I show how quantitative information can form the basis of a predictive, proscriptive organizational model. This can in turn lead to more efficient, robust and context-sensitive systems by increasing the level of detail at which competing organizational designs are evaluated. To accomplish this, I introduce a new, domain-independent organizational design representation able to model and predict the quantitative performance characteristics of agent organizations. This representation, capable of capturing a wide range of multi-agent characteristics in a single, succinct model, supports the selection of an appropriate design given a particular operational context. I demonstrate the representational capabilities and efficacy of the language by comparing a range of metrics predicted by detailed models of a distributed sensor network and information retrieval system to empirical results. In addition to their predictive ability, these same models also describe the range of possible organizations in those domains. I show how general search techniques can be used to explore this space, using those quantitative predictions to evaluate alternatives and enable automated organizational design.