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 97
- Downloads 0
A Proposed Fuzzy Stability Model to Improve Multi-Hop Routing Protocol
Today’s wide spread use of mobile devices such as: mobile phones, tablets, laptops and many others had driven the wireless Mobile Network growth especially the Mobile Ad hoc Networks commonly referred to as MANETs. Since...
Contribution to the Development of A Dynamic Circulation Map using the Multi-Agent Approach
Road traffic is considered one of the most difficult domains to manage and one of the fast- growing networks. This environment is geographically distributed and its actors are in continuous interaction in order to be abl...
Simulation of Packet Telephony in Mobile Adhoc Networks Using Network Simulator
Packet Telephony has been regarded as an alternative to existing circuit switched fixed telephony. To propagate new idea regarding Packet Telephony researchers need to test their ideas in real or simulated environment. M...
Audio Augmentation for Traffic Signs: A Case Study of Pakistani Traffic Signs
Augmented Reality (AR) extend the appearance of real-world by adding digital information to the scene using computer graphics and image processing techniques. Various approaches have been used to detect, identify and tra...
Improved Tracking Using a Hybrid Optcial-Haptic Three-Dimensional Tracking System
The aim of this paper is to asses to what extent an optical tracking system (OTS) used for position tracking in virtual reality can be improved by combining it with a human scale haptic device named Scalable-SPIDAR. The...