EVALUATING PERFORMANCE AND ACCURACY OF A SENTINEL-BASED EXCEPTION DIAGNOSIS APPROACH FOR P2P AGENT SYSTEMS

2006 ◽  
Vol 07 (04) ◽  
pp. 493-506
Author(s):  
NAZARAF SHAH ◽  
NICK GODWIN ◽  
BABAK AKHGAR ◽  
JAWED SIDDIQI

Using open Multi-agent systems (MAS) to represent a peer-to-peer (P2P) organization is a complex application of distributed artificial intelligence. These systems are designed to create networked applications where each peer node contributes to the overall functionality of the application. Each agent in such systems acts as a peer and has no fixed role. In other words a peer may assume the role of either service provider or service consumer in a given interaction. The dynamics of these networked applications make them vulnerable to different kinds of exceptions. Also the absence of centralized control and changes in organizational structure gives rise to unpredictable exceptions. It becomes essential to have some exception diagnosis mechanisms in place to be able to diagnose the cause of such exceptions while preserving the autonomy of the peer agents. These mechanisms do come with some overheads. In this paper we present an evaluation of the application of our proposed sentinel based approach to exception diagnosis in P2P based MAS and also discuss the trade offs that arise in using a sentinel based approach to exception diagnosis in such systems.

2004 ◽  
Vol 19 (1) ◽  
pp. 1-25 ◽  
Author(s):  
SARVAPALI D. RAMCHURN ◽  
DONG HUYNH ◽  
NICHOLAS R. JENNINGS

Trust is a fundamental concern in large-scale open distributed systems. It lies at the core of all interactions between the entities that have to operate in such uncertain and constantly changing environments. Given this complexity, these components, and the ensuing system, are increasingly being conceptualised, designed, and built using agent-based techniques and, to this end, this paper examines the specific role of trust in multi-agent systems. In particular, we survey the state of the art and provide an account of the main directions along which research efforts are being focused. In so doing, we critically evaluate the relative strengths and weaknesses of the main models that have been proposed and show how, fundamentally, they all seek to minimise the uncertainty in interactions. Finally, we outline the areas that require further research in order to develop a comprehensive treatment of trust in complex computational settings.


2019 ◽  
pp. 157-176
Author(s):  
Vaibhav Katewa ◽  
Fabio Pasqualetti ◽  
Vijay Gupta

2021 ◽  
Author(s):  
Qin Yang

Distributed artificial intelligence (DAI) studies artificial intelligence entities working together to reason, plan, solve problems, organize behaviors and strategies, make collective decisions and learn. This Ph.D. research proposes a principled Multi-Agent Systems (MAS) cooperation framework -- Self-Adaptive Swarm System (SASS) -- to bridge the fourth level automation gap between perception, communication, planning, execution, decision-making, and learning.


2015 ◽  
Vol 16 (1) ◽  
pp. 176
Author(s):  
Fatiha Aityacine ◽  
Badr Hssina ◽  
Belaid Bouikhalene

In this article, we present a multi-agent approach that aims to design, modeling and implementation of an application "smart school". Indeed Several institutions adopt the computerized management of education to meet the needs of students using multi-agent systems. They have the ability to act simultaneously in a shared environment. The purpose of this approach is to automate some administrative services of education, based on the theory of distributed artificial intelligence (DAI) and multi-agent systems (MAS). This multi-agent application integrates entities called agents that cooperate and communicate them to perform specific tasks. Our system is based on the middleware JADE (Java Agent DEvelopment Framework) used for the implementation and agents management. This model based on multi-agent systems is tested on the personal data of an experiment conducted with the students of Sultan Moulay Slimane University in Beni Mellal.


Author(s):  
Gunjan Kalra

This chapter discusses the process of providing information in its most accurate, complete form to its users and the difficulties faced by the users of the current information systems. The chapter describes the impact of prevalent technologies such as the Multi-Agent Systems and the Semantic Web in the area of information supply via an example implementation and a model use case. The chapter offers a potentially more efficient and robust approach to information integration and supply process. The chapter intends to highlight the complexities inherent in the process of information supply and the role of emerging information technologies in solving these challenges.


2010 ◽  
Vol 159 ◽  
pp. 210-215
Author(s):  
Zheng You Xia ◽  
Chen Ling Gu

The emergence of social conventions in multi-agent systems has been analyzed mainly by considering a group of homogeneous autonomous agents that can reach a global agreement using locally available information. We use novel viewpoint to consider that the process through which agents coordinate their behaviors to reduce conflict is also the process agents use to evaluate trust relations with their neighbors during local interactions. In this paper, we propose using the belief update rule called Instances of Satisfying and Dissatisfying (ISD) to study the evolution of agents' beliefs during local interactions. We also define an action selection rule called “highest cumulative belief” (HCB) to coordinate their behavior to reduce conflicts among agents in MAS (multi-agent systems). We find that the HCB can cause a group of agents to achieve the emergence of social conventions. Furthermore, we discover that if a group of agents can achieve the emergence of social conventions through ISD and HCB rules in an artificial social system, after a number of iterations this group of agents can enter the harmony state wherein each agent fully believes its neighbors.


2003 ◽  
Vol 12 (01) ◽  
pp. 61-89 ◽  
Author(s):  
VINUTHA RAM ◽  
NICHOLAS V. FINDLER ◽  
RAPHAEL M. MALYANKAR

Many Multi-Agent Systems (MASs) have been built that represent different social structures, such as alliances, teams, coalitions, conventions and markets. Our primary objective in this work was to establish a fairly general-purpose market structure that can be reused in other market-based MASs. We have implemented different models of a deregulated electricity market. The models vary in the types of interaction between buyers and sellers, the mechanisms used to transact deals in the market, and in the role of the central agent. Extensive experiments were then conducted on the models to determine the type of market structure best suited for trading. The criteria of evaluation were based on resource consumption, number of deals completed, demand satisfied, supply used, excess-over-need bought, and prices paid. The conclusions should be applicable to other deregulated consumer markets of "perishable" commodities with strong time-dependence.


2021 ◽  
Vol 70 ◽  
pp. 389-407
Author(s):  
Guangqiang Xie ◽  
Junyu Chen ◽  
Yang Li

As an important field of Distributed artificial intelligence (DAI), multi-agent systems (MASs) have attracted the attention of extensive research scholars. Consensus as the most important issue in MAS, much progress has been made in studying the consensus control of MAS, but there are some problems remained largely unaddressed which cause the MAS to lose some useful network structure information. First, multi-agent consensus protocol usually proceeds over the low-order structure by only considering the direct edges between agents, but ignores the higher-order structure of the whole topology network. Second, the existing work assumes all the edges in a topology network have the same weight without exploring the potential diversity of the connections. In this way, multi-agent systems fail to enforce consensus, resulting in fragmentation into multiple clusters. To address the above issues, this paper proposes a Motif-aware Weighted Multi-agent System (MWMS) method for consensus control. We focus more on triangle motif in the network, but it can be extended to other kinds of motifs as well. First, a novel weighted network is used which is the combination of the edge-based lower-order structure and the motif-based higher-order structure, i.e., hybrid-order structure. Subsequently, by simultaneously considering the quantity and the quality of the connections in the network, a novel consensus framework for MAS is designed to update agents. Then, two baseline consensus algorithms are used in MWMS. In our experiments, we use ten topologies of different shapes, densities and ranges to comprehensively analyze the performance of our proposed algorithms. The simulation results show that the hybrid higher-order network can effectively enhance the consensus of the multi-agent system in different network topologies.


Sign in / Sign up

Export Citation Format

Share Document