NDLI: A Heuristic Algorithm for Task Scheduling Based on Mean Load

Content Provider	IEEE Xplore Digital Library
Author	Lina Ni Jinquan Zhang Chungang Yan Changjun Jiang
Copyright Year	2005
Description	Author affiliation: Dept. of Comput. Sci., Tongji Univ., Shanghai (Lina Ni; Jinquan Zhang; Chungang Yan; Changjun Jiang)
Abstract	Efficient task scheduling is critical to achieving high performance on grid computing environment. A heuristic task scheduling algorithm satisfied resources load balancing on grid environment is presented in this paper. The algorithm schedules tasks by employing mean load based on task predictive execution time as heuristic information to obtain an initial scheduling strategy. Then an optimal scheduling strategy is achieved by selecting two machines satisfied condition to change their loads via reassigning their tasks under the heuristic of their mean load. Methods of selecting machines and tasks are given in this paper to increase the throughput of the system and reduce the total waiting time. The performance of the proposed algorithm is evaluated via extensive simulation experiments. Experiment results show that the heuristic algorithm performs significantly to ensure high load balancing and achieve an optimal scheduling strategy almost all the time. Furthermore, results show that our algorithm is high efficient in terms of time complexity.
Starting Page	5
Ending Page	5
File Size	181589
Page Count	1
File Format	PDF
ISBN	0769525342
DOI	10.1109/SKG.2005.13
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-11-27
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Processor scheduling Heuristic algorithms Clustering algorithms Optimal scheduling Load management Grid computing Dynamic scheduling Resource management Scheduling algorithm
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

Research on Grid Resource Allocation Algorithm Based on Fuzzy Clustering

A Novel Heuristic Genetic Load Balancing Algorithm in Grid Computing

A heuristic scheduling strategy for independent tasks on grid

Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing

Research of Grid Scheduling Algorithm Based on P2P_Grid Model

A Grid Computing Task Scheduling Method Based on Target Genetic Algorithm

A Selective Algorithm Based on Multiple QoS Constraints for Grid Task Scheduling

Ant algorithm-based task scheduling in grid computing

PFAS: A Resource-Performance-Fluctuation-Aware Workflow Scheduling Algorithm for Grid Computing

A Heuristic Algorithm for Task Scheduling Based on Mean Load

Similar Documents

Research on Grid Resource Allocation Algorithm Based on Fuzzy Clustering

A Novel Heuristic Genetic Load Balancing Algorithm in Grid Computing

A heuristic scheduling strategy for independent tasks on grid

Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing

Research of Grid Scheduling Algorithm Based on P2P_Grid Model

A Grid Computing Task Scheduling Method Based on Target Genetic Algorithm

A Selective Algorithm Based on Multiple QoS Constraints for Grid Task Scheduling

Ant algorithm-based task scheduling in grid computing

PFAS: A Resource-Performance-Fluctuation-Aware Workflow Scheduling Algorithm for Grid Computing

A Heuristic Algorithm for Task Scheduling Based on Mean Load