Agent-Based Decentralized Grid Model

被引:0
作者
Kang, Hui [1 ,2 ]
Li, Jiahui [1 ]
Zhang, Lin [3 ]
Feng, Tie [1 ]
Yin, Qiuwen [4 ]
Liu, Yujun [1 ]
机构
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
[2] Jilin Univ, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
[3] Jilin Univ, Financial Dept, Changchun 130012, Peoples R China
[4] Jilin Traff Planning & Design Inst, Changchun 130012, Peoples R China
关键词
Agent-based modeling; grid computing; decentralization; Pi calculus; ALGORITHM;
D O I
10.1109/ACCESS.2020.2999490
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:102595 / 102606
页数:12
相关论文
共 31 条
[1]   The Applied Pi Calculus: Mobile Values, New Names, and Secure Communication [J].
Abadi, Martin ;
Blanchet, Bruno ;
Fournet, Cedric .
JOURNAL OF THE ACM, 2018, 65 (01)
[2]  
Abbes Heithem, 2013, Algorithms and Architectures for Parallel Processing. 13th International Conference, ICA3PP 2013. Proceedings: LNCS 8285, P143, DOI 10.1007/978-3-319-03859-9_11
[3]  
Abbes H., 2013, ALGORITHMS ARCHITECT, V8285, P143
[4]   Summarizing agent strategies [J].
Amir, Ofra ;
Doshi-Velez, Finale ;
Sarne, David .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2019, 33 (05) :628-644
[5]  
[Anonymous], 1999, Communicating and mobile systems-the Pi-calculus
[6]   Simulating Application Workflows and Services Deployed on the European Grid Infrastructure [J].
Camarasu-Pop, Sorina ;
Glatard, Tristan ;
Benoit-Cattin, Hugues .
PROCEEDINGS OF THE 2013 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID 2013), 2013, :18-25
[7]   Enabling Large Scale Data Production for OpenDose with GATE on the EGI Infrastructure [J].
Chauvin, Maxims ;
Mathieu, Gilles ;
Camarasu-Pop, Sorina ;
Bonnet, Axel ;
Bardies, Manuel ;
Perseil, Isabelle .
2019 19TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2019, :658-665
[8]   Scheduling and checkpointing optimization algorithm for Byzantine fault tolerance in cloud clusters [J].
Chinnathambi, Sathya ;
Santhanam, Agilan ;
Rajarathinam, Jeyarani ;
Senthilkumar, M. .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6) :14637-14650
[9]   ASIC-Resistance of Multi-Hash Proof-of-Work Mechanisms for Blockchain Consensus Protocols [J].
Cho, Hyungmin .
IEEE ACCESS, 2018, 6 :66210-66222
[10]   The impact of agent definitions and interactions on multiagent learning for coordination in traffic management domains [J].
Chung, Jen Jen ;
Miklic, Damjan ;
Sabattini, Lorenzo ;
Tumer, Kagan ;
Siegwart, Roland .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (01)