Formal Stepwise Development of Scalable and Reliable Multiagent Systems (2010)

Author(s): Grotsev D, Iliasov A, Romanovsky A

    Abstract: This is an improved and corrected version of the CS-TR-1205 - Formal Stepwise Development of Scalable and Reliable Multiagent Systems by Grotsev, D., Iliasov, A., Romanovsky, A. School of Computing Science, Newcastle University, June 2010. In this paper we consider the coordination aspect of large-scale dynamically-reconfigurable multi-agent systems in which agents cooperate to achieve a common goal. The agents reside on distributed nodes and collectively represent a distributed system capable of executing tasks that cannot be effectively executed by an individual node. The two key requirements to be met when designing such a system are scalability and reliability. Scalability ensures that a large number of agents can participate in computation without overwhelming the system management facilities and thus allow agents to join and leave the system without affecting its performance. Meeting the reliability requirement guarantees that the system has enough redundancy to transparently tolerate a number of node crashes and agent failures, and is therefore free from single points of failures. We use the Event B formal method to formally validate the design and to ensure system scalability and reliability.

      • Date: November 2010
      • Series Title: School of Computing Science Technical Report Series
      • Pages: 21
      • Institution: Newcastle University
      • Publication type: Report
      • Bibliographic status: Published

        Keywords: EVENT-B SCALABILITY RELIABILITY REFINEMENT

        Staff

        Professor Alexander Romanovsky
        Prof of Computing Science