Agent-Based Decentralized Grid Model

Abstract

Decentralization of grid systems plays an important role in improving their efficiency and fault tolerance. To enhance the performance and stability of grid and mitigate the problems of centralized grid, an agent-based decentralized gird model (ADGM) with universality and functional integrity is proposed. In this paper, we build an agent-based grid structure and propose an agent-based grid consensus algorithm (AGCA). A group membership protocol, a consistency protocol and a view change protocol in AGCA are also designed. Furthermore, based on Pi calculus, the information registration, resource sharing and error recovery of the grid model in the decentralized environment are formally specified. Finally, we analyze the performance of the AGCA algorithm and compare it with other consensus algorithms, the simulation results demonstrate that the AGCA algorithm achieves better comprehensive performance and more symmetrical time performance, space performance and fault tolerance than other consensus algorithms.

Keywords

• Agent-based modeling
• grid computing
• decentralization
• Pi calculus