System design and implementation decisions for ParaMoise organisational model

ParaMoise is a novel organisational model that permits to specify parallel and concurrent systems' organisation and reorganisation. Workflows, locks and multiple organisation managers are the entities that differentiate this model from it antecedent, the Moise+ framework. All these entities must be efficiently designed and implemented to ensure the practical usage of the theoretically formulated model. The main challenge here is the distributed synchronisation of workflows and locks, that will maximise the performance of the system. This paper presents and analyses different workflows and locks management approaches that can be used to achieve this goal: from basic centralised or middleware based solutions, towards truly decentralised coordination mechanisms.

[1]  Olivier Boissier,et al.  A Model for the Structural, Functional, and Deontic Specification of Organizations in Multiagent Systems , 2002, SBIA.

[2]  Tim Kindberg,et al.  Distributed Systems: Concepts and Design (4th Edition) (International Computer Science) , 2005 .

[3]  Victor R. Lesser Evolution of the GPGP/TÆMS domain-independent coordination framework , 2002, AAMAS.

[4]  Olivier Boissier,et al.  Developing organised multiagent systems using the MOISE+ model: programming issues at the system and agent levels , 2007, Int. J. Agent Oriented Softw. Eng..

[5]  Wei Chen,et al.  Sigma: a fault-tolerant mutual exclusion algorithm in dynamic distributed systems subject to process crashes and memory losses , 2005, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05).

[6]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[7]  Andrea Omicini,et al.  The A&AProgramming Model and Technology for Developing Agent Environments in MAS , 2007, PROMAS.

[8]  Gauthier Picard,et al.  Multi-Agent Oriented Reorganisation within the JaCaMo infrastructure , 2012 .

[9]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[10]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[11]  Mamoru Maekawa,et al.  A N algorithm for mutual exclusion in decentralized systems , 1985, TOCS.

[12]  M. V. Dignum,et al.  A Model for Organizational Interaction: based on Agents, founded in Logic , 2000 .

[13]  Jaime Simão Sichman,et al.  Using the Moise+ Model for a Cooperative Framework of MAS Reorganization , 2003 .

[14]  Victor R. Lesser,et al.  Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework , 2002, AAMAS '02.

[15]  Pascal Bouvry,et al.  ParaMoise: increasing capabilities of parallel execution and reorganization in an organizational model , 2013, AAMAS.

[16]  Olivier Boissier,et al.  Instrumenting multi-agent organisations with organisational artifacts and agents , 2010, Autonomous Agents and Multi-Agent Systems.

[17]  Olivier Boissier,et al.  Using the Moise+ for a Cooperative Framework of MAS Reorganisation , 2004, SBIA.

[18]  Ashok K. Agrawala,et al.  An optimal algorithm for mutual exclusion in computer networks , 1981, CACM.