Research article · Mar 2014
Review articlePublished 1 Apr 2023
An Efficient Load Balancing Algorithm for Parallel Searching and Synchronization
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
In parallel tree search environments, it is likely that some nodes are heavily loaded while others are lightly loaded or even idle. It is desirable that the workload is fully distributed among all nodes to utilize the processing time and optimize the whole performance. A load balancing mechanism decides where to migrate a process and when. This paper introduces a load balancing mechanism as a novel scheme to support the reliability and to increase the overall throughput in parallel tree search environments. To alleviate the effects of processor idleness and non-essential work, a dynamic load balancing scheme called Preemptive Polling Scheme (PPS) is proposed. This scheme employs a near-neighbor quantitative load balancing method by detecting and correcting load imbalance before they occur during the search. Message Passing Interface (MPI) parallel communication model was used for inter processor communication. The search algorithm was employed to solve a Discrete Optimization Problem (DOP) (Knapsack problem) on the multi-processor system. The results show that PPS brings about scalability and efficiency in the system, as there is time reduction in the execution of the parallel tree search algorithm over its sequential counterpart is solving the DOP.
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2013
Balancing chunks for distributed file systems in clouds by using load rebalancing algorithm
Research article · Sep 2013
MART in Load Balancing Algorithm for Distributed Applications
Research article · 11 Jul 2015
Handling Load Balancing using Genetic Algorithm in Cloud Based Multimedia System
Research article · 2018
Aslbacc a study on load balancing algorithms in cloud computing
More from this journal
The newest in International Journal of Computer Science and Mobile Applications.
Article · 16 Dec 2024
Ai-Driven Wound Healing Analysis and Progression Tracking in Mobile Applications:A Scalable Approach for Healthcare Accessibility
Article · 2 Dec 2024
Bounded Number Theory: A Study on the Negation of Infinite Numbers in Parts or Completely
Article · 13 Nov 2024
Diversity of Thought Elicits Stronger Reasoning Capabilities in Multi-Agent Debate Frameworks
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Computer Science and Mobile Applications
- SubjectComputer Science & IT
- BylineArticles whose byline prints “E. O. Bennett”
- BylineArticles whose byline prints “C. G. Igiri”
