Redirigiendo al acceso original de articulo en 21 segundos...
Inicio  /  Future Internet  /  Vol: 15 Par: 5 (2023)  /  Artículo
ARTÍCULO
TITULO

Distributed Average Consensus Algorithms in d-Regular Bipartite Graphs: Comparative Study

Martin Kenyeres and Jozef Kenyeres    

Resumen

Consensus-based data aggregation in d-regular bipartite graphs poses a challenging task for the scientific community since some of these algorithms diverge in this critical graph topology. Nevertheless, one can see a lack of scientific studies dealing with this topic in the literature. Motivated by our recent research concerned with this issue, we provide a comparative study of frequently applied consensus algorithms for distributed averaging in d-regular bipartite graphs in this paper. More specifically, we examine the performance of these algorithms with bounded execution in this topology in order to identify which algorithm can achieve the consensus despite no reconfiguration and find the best-performing algorithm in these graphs. In the experimental part, we apply the number of iterations required for consensus to evaluate the performance of the algorithms in randomly generated regular bipartite graphs with various connectivities and for three configurations of the applied stopping criterion, allowing us to identify the optimal distributed consensus algorithm for this graph topology. Moreover, the obtained experimental results presented in this paper are compared to other scientific manuscripts where the analyzed algorithms are examined in non-regular non-bipartite topologies.

 Artículos similares

       
 
Horacio Toniolo, Eric LaMesjerant, Alex Lai, John Keech and Joel Bailey    
Daily average springtime air temperatures from four weather stations distributed along north?south and nearly east?west directions within or on the divide of the Sagavanirktok River watershed in Arctic Alaska were studied and compared with discharge meas... ver más
Revista: Water

 
Jianwei Wang, Xizhi Lv, Tianling Qin, Yongxin Ni, Li Ma, Qiufen Zhang, Hanjiang Nie, Zhenyu Lv, Chenhao Li, Xin Zhang and Jianming Feng    
Conflicts between humans and land use in the process of using water and conflicts between humans and water resources in the process of using land have led to an imbalance between natural ecosystems and socio-economic systems. It is difficult to understan... ver más
Revista: Water

 
Evangelos D. Spyrou, Ioannis Tsoulos and Chrysostomos Stylios    
Software-Defined Networking (SDN) stands as a pivotal paradigm in network implementation, exerting a profound influence on the trajectory of technological advancement. The critical role of security within SDN cannot be overstated, with distributed denial... ver más
Revista: Future Internet

 
Nutchanart Sriwongsitanon, Chanphit Kaprom, Kamonpat Tantisuvanichkul, Nattakorn Prasertthonggorn, Watchara Suiadee, Wim G. M. Bastiaanssen and James Alexander Williams    
Precise estimation of the spatial and temporal characteristics of rainfall is essential for producing the reliable catchment response needed for proper management of water resources. However, in most parts of the world, gauged rainfall stations are spars... ver más
Revista: Hydrology

 
Jun Yan, Haifan Xu, Linjuan Xu, Filip Gurkalo and Xiangyu Gao    
Secondary perched rivers are extensively distributed in the lower section of the Yellow River, and their condition is grave, representing a significant peril to the flood control safety of this region. Consequently, conducting an analysis of their evolut... ver más
Revista: Water