Open Access iconOpen Access

ARTICLE

crossmark

Average Convergence for Directed & Undirected Graphs in Distributed Systems

Ali Mustafa1,2, M Najam ul Islam1, Salman Ahmed1,3,*

1 Bahria University, Islamabad, 44000, Pakistan
2 Comsats University Islamabad, Attock campus, 43600, Pakistan
3 University of Engineering & Technology, Peshawar, 25000, Pakistan

* Corresponding Author: Salman Ahmed. Email: email

Computer Systems Science and Engineering 2021, 37(3), 399-413. https://doi.org/10.32604/csse.2021.015575

Abstract

Consensus control of multi-agent systems is an innovative paradigm for the development of intelligent distributed systems. This has fascinated numerous scientific groups for their promising applications as they have the freedom to achieve their local and global goals and make their own decisions. Network communication topologies based on graph and matrix theory are widely used in a various real-time applications ranging from software agents to robotics. Therefore, while sustaining the significance of both directed and undirected graphs, this research emphases on the demonstration of a distributed average consensus algorithm. It uses the harmonic mean in the domain of multi-agent systems with directed and undirected graphs under static topologies based on a control input scheme. The proposed agreement protocol focuses on achieving a constant consensus on directional and undirected graphs using the exchange of information between neighbors to update their status values and to be able to calculate the total number of agents that contribute to the communication network at the same time. The proposed method is implemented for the identical networks that are considered under the directional and non-directional communication links. Two different scenarios are simulated and it is concluded that the undirected approach has an advantage over directed graph communication in terms of processing time and the total number of iterations required to achieve convergence. The same network parameters are introduced for both orientations of the communication graphs. In addition, the results of the simulation and the calculation of various matrices are provided at the end to validate the effectiveness of the proposed algorithm to achieve consensus.

Keywords


Cite This Article

A. Mustafa, M. Najam ul Islam and S. Ahmed, "Average convergence for directed & undirected graphs in distributed systems," Computer Systems Science and Engineering, vol. 37, no.3, pp. 399–413, 2021.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2248

    View

  • 1738

    Download

  • 0

    Like

Share Link