Master-slave group based model for co-ordinator selection, an improvement of bully algorithm

  title={Master-slave group based model for co-ordinator selection, an improvement of bully algorithm},
  author={Balmukund Mishra and Ninni Singh and Ravideep Singh},
  journal={2014 International Conference on Parallel, Distributed and Grid Computing},
In a distributed system to coordinate various jobs among processes, there is a need of a Leader Node or Coordinating Node. Selection of coordinator node in distributed environment plays an important role in the system performance. In the real world, it is not possible that the coordinator node is always available because of some failure occur sometimes it get crashed, out of service. In literature various approaches have been proposed in order to conduct an election mechanism when coordinator… 

Figures and Tables from this paper

3 -Phase Leader Election Algorithm for Distributed Systems

A novel method known as "3-Phase Leader Election Algorithm" that consists of three phases that identifies and filters the nodes for election and improves the efficiency of the system via following performance metrics such as Time and Communication complexity.

An Adaptive Bully Algorithm for Leader Elections in Distributed Systems

The analytical equations show that the ABA algorithm is more efficient rather than BA algorithm, in both, the number of message passing and the latency, and the message passing complexity decreased to O(n).

A Low-overhead Cluster Management Mechanism Based on Node Information Storage of Max-Heap Tree

  • Meng YangHongxia Bie
  • Computer Science
    2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)
  • 2019
The experimental results and analysis show that the mechanism of node information storage based on Max-Heap Tree reduces the occupation of storage resources of the cluster comparing with the traditional storage method.

Cooperative Scheme ToA-RSSI and Variable Anchor Positions for Sensors Localization in 2D Environments

A two-dimensional localization scheme for WSN which is called Combined Advantages of toA-RSSI (CA ToA- RSSI), hereafter, ranging methods, is designed in this work, to make the accuracy better during the positioning process.

Rating-Based Recommender System Based on Textual Reviews Using IoT Smart Devices

The current proposed technique makes it easier for stakeholders to make context-based decisions that are optimal rather than reactive, such as which product to buy, news classification based on high filtering views, highly recommended wanted music to choose, and desired product to choose.

Detection of lung cancer in CT scans using grey wolf optimization algorithm and recurrent neural network

For radiologists, identifying and assessing thelung nodules of cancerous form from CT scans is a difficult and laborious task. As a result, early lung growing prediction is required for the

Deep Learning and Transfer Learning for Malaria Detection

Convolutional neural networks (CNNs) and other deep-learning technologies, such as image processing, are being utilized to evaluate parasitemia in microscopic blood slides in order to enhance diagnostic accuracy.

Design and Implementation of Brain Tumor Segmentation and Detection Using a Novel Woelfel Filter and Morphological Segmentation

A new method for detecting brain tumors using MRI images is presented in this research and MATLAB programming language is utilised as it incorporates all the toolboxes required for the application involved in the work.

CNN-Based Brain Tumor Detection Model Using Local Binary Pattern and Multilayered SVM Classifier

An autonomous brain tumor segmentation and detection model is developed utilizing a convolutional neural network technique that included a local binary pattern and a multilayered support vector machine that aids in determining the presence or absence of a brain tumor.

Deep Learning Regression-Based Retinal Layer Segmentation Process for Early Diagnosis of Retinal Anamolies and Secure Data Transmission through ThingSpeak

The suggested method entails acquiring fundus and OCT images of the retina and regression-based neural network (RNN) categorization is used to achieve expected results that help foretell retinal diseases.



DR: Divided Ring Leader Election Algorithm

This work proposed divided algorithm in ring topology and it tries to reduce latency in the broad networks optionally and reduces the latency against messages but a bit because latency is more important than number of messages.

Elections in a Distributed Computing System

This paper discusses elections and reorganizations of active nodes in a distributed computing system after a failure, and two types of reasonable failure environments are studied.

Coordinator selection in distributed systems: Cellular automata model based approach

  • K. MahataSukanta Das
  • Computer Science
    2009 World Congress on Nature & Biologically Inspired Computing (NaBIC)
  • 2009
This paper reports a scheme that selects a process as a coordinator from a set of n processes of a distributed system. The scheme demands only O(n) messages in worst case to select a leader. In the

Distributed Computing: Principles, Algorithms, and Systems

This comprehensive textbook covers the fundamental principles and models underlying the theory, algorithms and systems aspects of distributed computing, and is suitable for advanced undergraduate and graduate students of electrical and computer engineering and computer science.

An improved algorithm for decentralized extrema-finding in circular configurations of processes

This note presents an improvement to LeLann's algorithm for finding the largest (or smallest) of a set of uniquely numbered processes arranged in a circle, in which no central controller exists and

On an improved algorithm for decentralized extrema finding in circular configurations of processors

This note presents a more efficient algorithm for finding the largest element in a circular list of processors when messages can be passed in either direction. It passes 2<italic>N</italic>*floor(lg

Distributed Computing: Fundamentals, Simulations and Advanced Topics

  • M. Paprzycki
  • Computer Science
    Scalable Comput. Pract. Exp.
  • 2001
Stephen J. Hartley first provides a complete explanation of the features of Java necessary to write concurrent programs, including topics such as exception handling, interfaces, and packages, and takes a different approach than most Java references.

Distributed operating systems

What constitutes a distributed operating system and how it is distinguished from a computer network are discussed, and several examples of current research projects are examined in some detail.

Algorithms and Architectures for Parallel Processing

This work aims at overcoming inefficiency by designing a distributed parallel system architecture that improves the performance of SPARQL endpoints by incorporating two functionalities: a queuing system to avoid bottlenecks during the execution of SParQL queries; and an intelligent relaxation of the queries submitted to the endpoint at hand whenever the relaxation itself and the consequently lowered complexity of the query are beneficial for the overall performance of the system.