NDLI: Scheduling dynamic load-balancing in parallel and distributed computers using modified genetic algorithm with time dependent fitness function

Content Provider	IEEE Xplore Digital Library
Author	Mohammadzadeh, J. Moeinzadeh, M.-H. Sharifian-R, S. Mahdavi, L.
Copyright Year	2009
Description	Author affiliation: School of Mathematics, Statistics and Computer Science, Tarbiat Modares University, Tehran, Iran (Sharifian-R, S.) \|\| Industrial Engineering Department, Sharif University of Technology, Tehran, Iran (Mahdavi, L.) \|\| Computer Department, Faculty of Science, Islamic Azad University of Karaj Branch, Iran (Mohammadzadeh, J.)
Abstract	Load Balancing has many applications in various systems, but specifically plays a major role in the efficiency of parallel and distributed systems. In these systems, by load balancing we mean scheduling the jobs in a way that every job could be executed concurrently while it is mapped to a processing unit, such as a processor (in a multi-processor system) or a computer (in a grid computer). By developing effective methods the whole program time execution will be decreased and process utilization will be optimized. In this paper, a solution is proposed for dynamic load balancing. Because of the NP-hard nature of the problem, heuristic methods are desired. A simple scheduling method, Round Robin, and Genetic algorithm are discussed as previous methods for this problem and in order to improve the results a new modification of Genetic Algorithm is presented.
Starting Page	894
Ending Page	898
File Size	200036
Page Count	5
File Format	PDF
ISBN	9781424447541
DOI	10.1109/ICICISYS.2009.5358051
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-11-20
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Concurrent computing Processor scheduling Optimization methods Dynamic scheduling Load management Grid computing Application software Distributed computing Round robin Genetic algorithms
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

RouteGA: A Grid Load Balancing Algorithm with Genetic Support

A new time optimizing probabilistic load balancing algorithm in grid computing

Investigating of probabilistic load balancing algorithms in grid computing

Locality and Loop Scheduling on NUMA Multiprocessors

Dynamic Load Balancing Algorithm Based on FCFS

An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System

Task Scheduling Model Design Using Hybrid Genetic Algorithm

Integration of Genetic and Tabu Search algorithm based load balancing for heterogenous grid computing

An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid

Scheduling dynamic load-balancing in parallel and distributed computers using modified genetic algorithm with time dependent fitness function

Similar Documents

RouteGA: A Grid Load Balancing Algorithm with Genetic Support

A new time optimizing probabilistic load balancing algorithm in grid computing

Investigating of probabilistic load balancing algorithms in grid computing

Locality and Loop Scheduling on NUMA Multiprocessors

Dynamic Load Balancing Algorithm Based on FCFS

An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System

Task Scheduling Model Design Using Hybrid Genetic Algorithm

Integration of Genetic and Tabu Search algorithm based load balancing for heterogenous grid computing

An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid

Scheduling dynamic load-balancing in parallel and distributed computers using modified genetic algorithm with time dependent fitness function