Reliable MAS performance prediction using queueing models

Gnanasambandam, Nathan; Lee, Seokcheon; Gautam, Natarajan; Kumara, Soundar; Peng, W.; Manikonda, Vikram; Brinn, Marshall; Greaves, Mark

doi:10.1109/massur.2004.1368418

Cited by 10 publications

(12 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If the server k * is busy at a query arrival epoch from the queueing system number 0, the arriving query with probability 1 − q (2) k is rejected and with supplementary probability it should be placed into the buffer of capacity N k * − 1, k = 1, n. If the buffer is already full at arrival epoch, the query is lost in the queueing system number k * .…”

Section: Mathematical Modelmentioning

confidence: 99%

“…So, definitely, it should be useful in quantitative investigation and comparison of different organizational structures of M ASs. Possibility of QT applications for M AS was discussed, e.g., in [1], [2]. For instance, in [2] operation of M AS is described in terms of queueing networks.…”

Section: Introductionmentioning

confidence: 99%

“…Possibility of QT applications for M AS was discussed, e.g., in [1], [2]. For instance, in [2] operation of M AS is described in terms of queueing networks. In [1], the M/M/1 queueing system is used for utility prediction for a range of possible M ASs.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Quantitative Analysis of Single-Level Single-Mediator Multi-agent Systems

Lee

Birukou

Dudin

et al. 2007

Agent and Multi-Agent Systems: Technologies and Applications

View full text Add to dashboard Cite

Abstract. Queueing Theory deals with problems where some restricted resource should be shared between competitive flow of requests. In this paper we use Queueing Theory methods to perform a quantitative analysis of a single-level single-mediator multi-agent system. In the system, several agents, coordinated by the mediator process user queries. We adopt matrix analytic methods to compute performance characteristics in terms of a queueing network of tree-like topology with cooperation of the servers. Results can be used for the logical and technical design and optimal resources sharing in multi-agent systems.

show abstract

Section: Mathematical Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Quantitative Analysis of Single-Level Single-Mediator Multi-agent Systems

Lee

Birukou

Dudin

et al. 2007

Agent and Multi-Agent Systems: Technologies and Applications

View full text Add to dashboard Cite

show abstract

“…Helsinger et al [15] incorporate the aforementioned features into their closed-loop heuristic framework that balances the different dimensions of system survivability through targeted defense mechanisms, trade-offs and layered control actions. The importance of high-level, system specifications (interchangeably called TechSpecs, specification database, component database) has been emphasized in many places such as [18,21,14]. These specifications contain componentwise, static input/output behavior, operating requirements and control actions of agents along with domain measures of performance and computation methodologies [14].…”

Section: Related Workmentioning

confidence: 99%

“…The importance of high-level, system specifications (interchangeably called TechSpecs, specification database, component database) has been emphasized in many places such as [18,21,14]. These specifications contain componentwise, static input/output behavior, operating requirements and control actions of agents along with domain measures of performance and computation methodologies [14]. Also, queueing network based methodologies for offline and design-time performance evaluation have been applied and validated in [14,30].…”

Section: Related Workmentioning

confidence: 99%

Survivability of a distributed multi-agent application - a performance control perspective

Gnanasambandam

Lee

Kumara

et al.

IEEE 2nd Symposium on Multi-Agent Security and Survivability, 2005.

Self Cite

View full text Add to dashboard Cite

show abstract

Using quantitative models to search for appropriate organizational designs

Horling

Lesser

2007

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

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 different roles, responsibilities and peers. These additional constraints can allow agents to operate more efficiently within the system by limiting the options they must consider. Different designs applied to the same problem will have different performance characteristics, therefore it is important to understand the behavior of competing candidate designs. In this article, we describe a new representation for capturing such designs, and in particular we show how quantitative information can form the basis of a flexible, 123 96 Auton Agent Multi-Agent Syst (2008) 16:95-149 predictive organizational model. The representation is capable of capturing a wide range of multi-agent characteristics in a single, succinct model. We demonstrate the language's capabilities and efficacy by comparing a range of metrics predicted by detailed models of a distributed sensor network and information retrieval system to empirical results. These same models also describe the space of possible organizations in those domains and several search techniques are described that can be used to explore this space, using those quantitative predictions and context-specific definitions of utility to evaluate alternatives. The results of such a search process can be used to select the organizational design most appropriate for a given situation.

show abstract

Reliable MAS performance prediction using queueing models

Cited by 10 publications

References 2 publications

Quantitative Analysis of Single-Level Single-Mediator Multi-agent Systems

Quantitative Analysis of Single-Level Single-Mediator Multi-agent Systems

Survivability of a distributed multi-agent application - a performance control perspective

Using quantitative models to search for appropriate organizational designs

Contact Info

Product

Resources

About