A Comparative Analysis in Terms of Message Passing & Complexity of Different Coordinator Selection Algorithms in Distributed System
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2012, Vol 1, Issue 7
Abstract
In distributed systems, many of the algorithms that have been used are typically not completely symmetrical, and some node has to take the lead in initiating the algorithm. The main role of an elected coordinator is to manage the use of a shared resource in an optimal manner. Consequently, it is sometimes necessary that, from a set of nodes, a node must be selected as a leader or coordinator. So, to achieve this, several coordinator selection algorithms have been proposed so far. This paper proposes a comparative study and analysis of the different algorithms discussed, efficiency in terms of number of messages exchanged in each case and complexity of the various coordinator selection algorithms in distributed system.
Authors and Affiliations
Ms. Sachi Choudhary, , Mr. Dipesh Sharma,
Keywords
Related Articles
- EP ID EP125846
- DOI -
- Views 60
- Downloads 0
EFFICIENT LOCALIZED DEPLOYMENT ALGORITHM WITH BALANCED ENERGY CONSUMPTION IN WIRELESS SENSOR NETWORKS
A Wireless Sensor Network (WSN) consists of spatially distributed autonomous sensors to cooperatively monitor physical or environmental conditions , such as temperature, sound, pressure, motion or pollutants. WSN...
Optimization of Traffic System using TCL Algorithm through FMSA and IMAC Agents
Based on Agent Technology, Service Oriented Architecture and RFID,this paper puts forward a ‘real time paradigm’ traffic congestion control strategy in metropolitan cities. This strategy uses TCL algorithm in order...
Development and Verification of VHDL code for 16 bit ADC for FPGA based Beam Position Measurement Board
FPGA based designed card provide several advantages over custom designed IC based cards such as reduced cost, reduction in components, reduction in size ,easily coded . It is flexible because its parameters can be...
Enhancing Key Management In Intrusion Detection System For Manets
Manets are the ad hoc networks that are build on demand or instantly when some mobile nodes come in the mobility range of each other and decide to cooperate for data transfer and communication. Therefore there is n...
Efficient Road Traffic Policing With Coordinators and Routers Using Radio Frequency
Effective reduction of the road traffic in the real time phase is very essential. The present infrastructure available for the road traffic is not adequate, due to steady increase in the number of vehicles per day....