Welcome to the InfoSci Platform
Asynchronous Modeling and Simulation with Orthogonal Agents

Asynchronous Modeling and Simulation with Orthogonal Agents

Roman Tankelevich
Copyright: © 2012 |Volume: 4 |Issue: 4 |Pages: 21
ISSN: 1943-0744|EISSN: 1943-0752|EISBN13: 9781466610644|DOI: 10.4018/jats.2012100102
Cite Article Cite Article

MLA

Tankelevich, Roman. "Asynchronous Modeling and Simulation with Orthogonal Agents." IJATS vol.4, no.4 2012: pp.17-37. http://doi.org/10.4018/jats.2012100102

APA

Tankelevich, R. (2012). Asynchronous Modeling and Simulation with Orthogonal Agents. International Journal of Agent Technologies and Systems (IJATS), 4(4), 17-37. http://doi.org/10.4018/jats.2012100102

Chicago

Tankelevich, Roman. "Asynchronous Modeling and Simulation with Orthogonal Agents," International Journal of Agent Technologies and Systems (IJATS) 4, no.4: 17-37. http://doi.org/10.4018/jats.2012100102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This paper considers a class of systems of autonomous self-governed agents with purpose-specific behavior. Agents of this class contribute most to the overall performance if they have an unobstructed (transparent) access to the environment. Many examples of such systems can be found in swarm technologies and asynchronous simulation of discrete and continuous systems. An efficiency metric for a multi-agent system operating within a given environment is proposed as a dot product of the system’s characteristic time-vectors: one of an agent’s demands for resources and the other of the resources’ availability. It is shown that the smaller the dot product the higher the efficiency of the agents. In some cases, the better efficiency of individual agents translates into improvement of the overall performance of the system. This observation is postulated as the principle of orthogonality: under some conditions, the asynchronous, ungoverned systems outperform the systems with synchronized actions. It is shown that the asynchronous (“chaotic”) multi-agent models, properly devised to achieve a higher level of transparency, can produce a better throughput beyond the level achieved by simply improving the latency of the system. Examples of orthogonal systems include many discrete-continuous physical, financial, control and some machine learning multi-agent models. Conditions of convergence of asynchronous models are presented. Some experimental results are shown, as well. More general observations are made in the context of natural decomposition.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.