Resilience to churn of a peer-to-peer evolutionary algorithm

被引：25
作者：
Laredo, Juan L.J. [1 ]
Castillo, Perdo A. [1 ]
Mora, A.M. [1 ]
Merelo, M. [1 ]
Fernandes, C. [2 ]
机构：
[1] Department of Architecture and Computer Technology, University of Granada, 18071 Granada, Periodista Daniel Saucedo
[2] LASEEB-ISR/IST, University of Lisbon, 1049-001 Lisbon, Av. Rovisco Pais
来源：
International Journal of High Performance Systems Architecture | 2008年 / 1卷 / 04期
关键词：
Churn; Evolutionary computation; Evolvable agent; Fault tolerance analysis; Peer-to-peer computing; Scalability;
D O I：
10.1504/IJHPSA.2008.024210
中图分类号：
学科分类号：
摘要：
In this paper we analyse the resilience of a peer-to-peer (P2P) evolutionary algorithm (EA) subject to the following dynamics: computing nodes acting as peers leave the system independently from each other causing a collective effect known as churn. Since the P2P EA has been designed to tackle large instances of computationally expensive problems, we will assess its behaviour under these conditions, by performing a scalability analysis in five different scenarios using the massively multimodal deceptive problem as a benchmark. In all cases, the P2P EA reaches the success criterion without a penalty on the runtime. We show that the key to the algorithm resilience is to ensure enough peers at the beginning of the experiment; even if some of them leave, those that remain contain enough information to guarantee a reliable convergence. Copyright © 2008, Inderscience Publishers.
引用
收藏
页码：260 / 268
页数：8
相关论文
共 50 条
[31]   When peer-to-peer comes face-to-face: Collaborative peer-to-peer computing in mobile ad hoc networks [J].
Kortuem, G ;
Schneider, J ;
Preuitt, D ;
Thompson, TGC ;
Fickas, S ;
Segall, Z .
FIRST INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, 2002, :75-91
[32]   Distributed Coordination of Electric Vehicles in Unbalanced Distribution Grids: Enhancing Resilience to Peer-to-Peer Communication Failures [J].
Nimalsiri, Nanduni I. ;
Ratnam, Elizabeth L. ;
Perera, Maneesha ;
Halgamuge, Saman K. .
IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2025, 61 (02) :1887-1895
[33]   Distributed agreement in dynamic peer-to-peer networks [J].
Augustine, John ;
Pandurangan, Gopal ;
Robinson, Peter ;
Upfal, Eli .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (07) :1088-1109
[34]   Mobile Peer-to-Peer Assisted Coded Streaming [J].
Braun, Patrik J. ;
Budai, Adam ;
Levendovszky, Janos ;
Sipos, Marton ;
Ekler, Peter ;
Fitzek, Frank H. P. .
IEEE ACCESS, 2019, 7 :159332-159346
[35]   Dynamic coordination rules in peer-to-peer database [J].
Zhao, Zhichao ;
Zhao, Zheng ;
Zhang, Jie ;
Zhang, Qiang ;
Wang, Song .
NEXT-GENERATION COMMUNICATION AND SENSOR NETWORKS 2006, 2006, 6387
[36]   Peer-to-Peer Trading in Electricity Networks: An Overview [J].
Tushar, Wayes ;
Saha, Tapan Kumar ;
Yuen, Chau ;
Smith, David ;
Poor, H. Vincent .
IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (04) :3185-3200
[37]   Towards a hierarchical, semantic peer-to-peer topology [J].
Kurmanowytsch, R ;
Jazayeri, M ;
Kirda, E .
SECOND INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2002, :167-168
[38]   Distributed load balancing in peer-to-peer computing [J].
Zhang, S ;
Qin, Z .
SHAPING BUSINESS STRATEGY IN A NETWORKED WORLD, VOLS 1 AND 2, PROCEEDINGS, 2004, :1235-1240
[39]   Vehicle-to-vehicle communication based on a peer-to-peer network with graph theory and consensus algorithm [J].
Yang, Liuqing ;
Li, Huiyun .
IET INTELLIGENT TRANSPORT SYSTEMS, 2019, 13 (02) :280-285
[40]   Peer-to-Peer Energy Transactions for Prosumers Based on Improved Deep Deterministic Policy Gradient Algorithm [J].
Xiao, Hao ;
Pu, Xiaowei ;
Pei, Wei ;
Ma, Li .
IEEE TRANSACTIONS ON SMART GRID, 2024, 15 (06) :5910-5922
12345