journal article·2021Open access

A Genetic Based Leader Election Algorithm for IoT Cloud Data Processing

Samira Kanwal, Zeshan Iqbal, Aun Irtaza, Rashid Ali, Kamran Siddique

Computers, Materials & Continua· Volume 68· Issue 2

Abstract

In IoT networks, nodes communicate with each other for computational services, data processing, and resource sharing. Most of the time huge data is generated at the network edge due to extensive communication between IoT devices. So, this tidal data is transferred to the cloud data center (CDC) for efficient processing and effective data storage. In CDC, leader nodes are responsible for higher performance, reliability, deadlock handling, reduced latency, and to provide cost-effective computational services to the users. However, the optimal leader selection is a computationally hard problem as several factors like memory, CPU MIPS, and bandwidth, etc., are needed to be considered while selecting a leader amongst the set of available nodes. The existing approaches for leader selection are monolithic, as they identify the leader nodes without taking the optimal approach for leader resources. Therefore, for optimal leader node selection, a genetic algorithm (GA) based leader election (GLEA) approach is presented in this paper. The proposed GLEA uses the available resources to evaluate the candidate nodes during the leader election process. In the first phase of the algorithm, the cost of individual nodes, and overall cluster cost is computed on the bases of available resources. In the second phase, the best computational nodes are selected as the leader nodes by applying the genetic operations against a cost function by considering the available resources. The GLEA procedure is then compared against the Bees Life Algorithm (BLA). The experimental results show that the proposed scheme outperforms BLA in terms of execution time, SLA Violation, and their utilization with state-of-the-art schemes.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: IoT and Edge/Fog Computing · Cloud Computing and Resource Management · Blockchain Technology Applications and Security

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (51)

Show source-provided references
1. The internet of things: How the next evolution of the internet is changing everything
2. An architectural vision for a data-centeric IoT: Rethinking things, trust and clouds
3. Computional negatiation-based edge analytics for smart objects10.1016/j.ins.2018.12.046 ↗
4. If data is the new oil, when is the extraction of value from data unjust?
5. Data as oil, infrastructure or asset? Three metaphors of data as economic value10.1108/JICES-04-2019-0044 ↗
6. Leader election and blockchain algorithm in cloud environment for e-health
7. Leader election for replicated services using application scores
8. Network virtualization in multi-tenant datacenters
9. A leader replacement protocol based on early discovery of battery power failure in MANETs
10. Interconnection structure, management and routing challenges in cloud-service data center networks: A survey10.3991/ijim.v12i1.7573 ↗
11. A novel leader election algorithm based on resources for ring networks10.1002/dac.3583 ↗
12. A leader election algorithm for dynamic networks with causal clocks10.1007/s00446-013-0184-1 ↗
13. Novel leader election algorithm using buffer
14. A probabilistic analysis of a leader election protocol for virtual traffic lights
15. The coordination of nodes in the internet of things
16. A dominating tree based leader election algorithm for smart cities IoT infrastructure
17. The fast bully algorithm for electing a coordinator process in distributed systems
18. Enhanced bully algorithm for leader node election in synchronous distributed systems10.3390/computers1010003 ↗
19. Distributed algorithms on IoT devices bully leader election
20. Modified bully election algorithm in distributed systems
21. An adaptive bully algorithm for leader elections in distributed systems
22. Distributed protocols for leader election: A game-theoretic perspective10.1145/3303712 ↗
23. Leader election algorithms for mobile ad hoc networks
24. M. U. Rahman, “Leader election in the internet of things challenges and opportunities,” arXiv preprint arXiv: 1911.00759, 2019. https://arxiv.org/abs/1911.00759.
25. Using TLA+ to specify leader election of RAFT algorithm with consideration of leadership transfer in multi controllers
26. Analyzing leader election protocol by probabilistic model checking
27. On an improved algorithm for decentralized extrema finding in circular configurations of processors10.1145/358506.358517 ↗
28. Leader election in asymmetric labeled unidirectional rings
29. An improved algorithm for decentralized extrema-finding in circular configurations of processes10.1145/359104.359108 ↗
30. FRLLE: A failure rate and load-based leader election algorithm for a bidirectional ring in distributed systems
31. An asynchronous leader election algorithm for dynamic networks without perfect clocks
32. Eventual leader election in infinite arrival message-passing system model with bounded concurrency
33. Electing a leader in dynamic networks using mobile agents and local computations10.1016/j.procs.2017.05.363 ↗
34. Elections in a distributed computing system10.1109/TC.1982.1675885 ↗
35. Improved algorithms for leader election in distributed systems
36. A self-stabilizing leader election algorithm for tree graphs10.1006/jpdc.1996.0059 ↗
37. A wait-before-starting algorithm for fast, fault-tolerant and low energy leader election in WSNs dedicated to smart-cities and IoT
38. Design and analysis of modified bully algorithm for leader election in distributed system
39. Leader election in sparse dynamic networks with churn10.1080/15427951.2016.1199391 ↗
40. 3-phase leader election algorithm for distributed systems
41. Multi-leader election in a clustered graph for distributed network control
42. Leader election in a smartphone peer-to-peer network
43. New algorithm for leader election in distributed WSN with software agents
44. Notice of violation of IEEE publication principles a fault tolerant election protocol in asynchronous distributed systems with fail-stop model
45. An energy-efficient leader selection algorithm for cooperative mobile clouds
46. Supernode election algorithm in P2P network based upon district partition10.4156/jdcta.vol5.issue1.19 ↗
47. Led by nature distributed leader election in anonymous networks
48. Information centrality and optimal leader selection in noisy networks
49. Neighborhood-aware mobile hub: An edge gateway with leader election mechanism for internet of mobile things
50. Groupchain: Towards a scalable public blockchain in fog computing of IoT services computing10.1109/TSC.2019.2949801 ↗
51. Solving the knapsack problem with imprecise weight coefficients using genetic algorithms10.1016/j.ejor.2006.12.046 ↗