NDLI: A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems

Content Provider	IEEE Xplore Digital Library
Author	Li Liu Yi Yang Wanbing Shi Wumeng Lin Lian Li
Copyright Year	2005
Description	Author affiliation: Comput. Sci. Dept., Lanzhou Univ., Lanzhou (Li Liu; Yi Yang; Wanbing Shi; Wumeng Lin; Lian Li)
Abstract	Efficient scheduling has emerged as a fundamental problem in grid computing systems. Since finding an optimal scheduling on the system to minimize the program completion time is a well-known NP-complete problem in general, researchers have resorted to devising efficient heuristics. In this paper, we present a dynamic scheduling heuristic which is appropriate for the grid computing systems, with the goal of building a practical and load balanced system. The goal is realized with four general metrics and two additional restricted metrics, which not only take the communication cost, priority, mutex between jobs into account, but also consider the characteristics of the resource, such as the storage capability and the dynamic characteristic in grid computing system, and the characteristics of the jobs, like the real time limit and the execution variety on different resources. We illustrate that the heuristic exhibits the capability to solve the dynamic resources and jobs, and good performance with load balancing for many cases in grid computing system.
Starting Page	4
Ending Page	4
File Size	182699
Page Count	1
File Format	PDF
ISBN	0769525342
DOI	10.1109/SKG.2005.7
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	Grain size Real time systems Costs Processor scheduling Power system dynamics Optimal scheduling Parallel processing Dynamic scheduling Grid computing Mathematics
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

An algorithm for jobs scheduling in computational grid based on time-balancing strategy

Dynamic scheduling algorithm for parallel real-time jobs in heterogeneous system

Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems

Energy aware scheduling for distributed real-time systems

Scheduling real time parallel structure on cluster computing

A Task Allocation Algorithm In a Multiprocessor Real-Time System

Efficient scheduling algorithms for robot inverse dynamics computation on a multiprocessor system

Quantitative Comparison of Job-level Dynamic Scheduling Policies in Parallel Real-time Systems

Efficient scheduling algorithms for robot inverse dynamics computation on a multiprocessor system

A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems

Similar Documents

An algorithm for jobs scheduling in computational grid based on time-balancing strategy

Dynamic scheduling algorithm for parallel real-time jobs in heterogeneous system

Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems

Energy aware scheduling for distributed real-time systems

Scheduling real time parallel structure on cluster computing

A Task Allocation Algorithm In a Multiprocessor Real-Time System

Efficient scheduling algorithms for robot inverse dynamics computation on a multiprocessor system

Quantitative Comparison of Job-level Dynamic Scheduling Policies in Parallel Real-time Systems

Efficient scheduling algorithms for robot inverse dynamics computation on a multiprocessor system

A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems