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 92
- Downloads 0
Comparison of Localization Free Routing Protocols in Underwater Wireless Sensor Networks
Underwater Wireless Sensor Network (UWSN) is newly developed branch of Wireless Sensor network (WSN). UWSN is used for exploration of underwater resources, oceanographic data collection, flood or disaster prevention, tac...
Communicator for Hearing-Impaired Persons using Pakistan Sign Language (PSL)
Communication with a hearing-impaired individual is a big challenge for a normal person. Hearing-impaired people uses hand gesture language (sign language) to communicate with each other, which is not easy to understand...
Investigate the use of Anchor-Text and of Query-Document Similarity Scores to Predict the Performance of Search Engine
Query difficulty prediction aims to estimate, in advance, whether the answers returned by search engines in response to a query are likely to be useful. This paper proposes new predictors based upon the similarity betwee...
RFID: The Big Player in the Libraries of the Future
This paper suggest the idea of developing an automatic Radio Frequency Identification (RFID)-based system for library search and to observe the current literature to define whether current technology and developed RFID-b...
QR Code Recognition based on Principal Components Analysis Method
QR (Quick Response) code recognition systems (based on computer vision) have always been challenging to be accurately devised due to two main constraints: (1) QR code recognition system must be able to localize QR codes...