NDLI: An Efficient Load Balancing Algorithm in Distributed Systems

Content Provider	IEEE Xplore Digital Library
Author	Deng Huafeng Zhong Linhui Ye Maosheng
Copyright Year	2010
Abstract	In this paper, an algorithm for load balancing in the parallel and distributed systems is proposed. Firstly, all jobs are assigned to the machines according to classical Min-min algorithm. Then performance of the algorithm is evaluated by computing the fairness index. If the value of the fairness index is not within the proper range, an improvement algorithm can be executed over the intermedial results. During the process of the improvement algorithm, the machines are orgnized into pairs according to the total load of the tasks on them. Then each time no more than two tasks are allowed to be exchanged between each pair of machines to achieve better effect. The experimental results show that our algorithm performs efficiently and suffices the specific requirements of real-time systems.
Starting Page	397
Ending Page	400
File Size	360233
Page Count	4
File Format	PDF
ISBN	9781424476213
e-ISBN	9781424476220
DOI	10.1109/IFITA.2010.285
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-07-16
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Processor scheduling load balancing Heuristic algorithms real-time systems scheduling Load management distributed systems Scheduling Indexes Distributed computing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Novel Heuristic Genetic Load Balancing Algorithm in Grid Computing

Designing an Effective Dynamic Load Balancing Algorithm Considering Imperative Design Issues in Distributed Systems

Efficient Algorithm on heterogeneous computing system

A Novel Algorithm for Load Balancing in Distributed Systems

Dynamic load balancing algorithms in loosely-coupled real-time systems

Efficient scheduling algorithms for real-time distributed systems

The Strategy of Distributed Load Balancing Based on Hybrid Scheduling

Agent-based grid load balancing using performance-driven task scheduling

Load Balancing Using Enhanced Ant Algorithm in Grid Computing

An Efficient Load Balancing Algorithm in Distributed Systems

Similar Documents

A Novel Heuristic Genetic Load Balancing Algorithm in Grid Computing

Designing an Effective Dynamic Load Balancing Algorithm Considering Imperative Design Issues in Distributed Systems

Efficient Algorithm on heterogeneous computing system

A Novel Algorithm for Load Balancing in Distributed Systems

Dynamic load balancing algorithms in loosely-coupled real-time systems

Efficient scheduling algorithms for real-time distributed systems

The Strategy of Distributed Load Balancing Based on Hybrid Scheduling

Agent-based grid load balancing using performance-driven task scheduling

Load Balancing Using Enhanced Ant Algorithm in Grid Computing

An Efficient Load Balancing Algorithm in Distributed Systems