Probabilistic Distributed Algorithm for Uniform Election in Triangular Grid Graphs
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2013, Vol 4, Issue 6
Abstract
Probabilistic algorithms are designed to handle problems that do not admit deterministic effective solutions. In the case of the election problem, many algorithms are available and applicable under appropriate assumptions, for example: the uniform election in trees, k??trees and polyominoids. In this paper, first, we introduce a probabilistic algorithm for the uniform election in the triangular grid graphs, then, we expose the set of rules that generate the class of the triangular grid graphs. The main of this paper is devoted to the analysis of our algorithm. We show that our algorithm is totally fair in so far as it gives the same probability to any vertex of the given graph to be elected.
Authors and Affiliations
El Stouti, Ismail Hind, Abdelaaziz Hibaoui
Keywords
Related Articles
- EP ID EP146358
- DOI 10.14569/IJACSA.2013.040636
- Views 69
- Downloads 0
Swarm Optimization based Radio Resource Allocation for Dense Devices D2D Communication
In Device to Device (D2D) communication two or more devices communicate directly with each other in the in-band cellular network. It enhances the spectral efficiency due to cellular radio resources (RR) are shared among...
Collective Movement Method for Swarm Robot based on a Thermodynamic Model
In this paper, a distributed collective movement control method is proposed for a swarm robotics system based on an internal energy thermodynamic model. The system can move between obstacles with a changing aggregation s...
Parallel Domain Decomposition for 1-D Active Thermal Control Problem with PVM
This paper describes a 1-D Active Thermal Control Problem (1-D ATCP) with the use of Stationary Iterative Techniques (Jacobi and Gauss-Seidel) on the discretization of the resulted matrices. Parallelization of the proble...
Modeling Mechanical and Electrical Uncertain Systems using Functions of Robust Control MATLAB Toolbox®3
Uncertainty is inherent property of all real life control systems, and this is due to that there is nothing constant practically; all parameters are going to change under some environmental circumstances, therefore contr...
Time-Domain Large Signal Investigation on Dynamic Responses of the GDCC Quarterly Wavelength Shifted Distributed Feedback Semiconductor Laser
A numerical investigation on the dynamic large-signal analysis using a time-domain traveling wave model of quarter wave-shifted distributed feedback semiconductor lasers diode with a Gaussian distribution of the coupling...