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

Content Provider	IEEE Xplore Digital Library
Author	Yan-Li Hu Bao-Xin Xiu Wei-Ming Zhang Wei-Dong Xiao Zhong Liu
Copyright Year	2005
Description	Author affiliation: Sch. of Inf. Syst. & Manage., National Univ. of Defense Technol., Changsha, China (Yan-Li Hu; Bao-Xin Xiu; Wei-Ming Zhang; Wei-Dong Xiao; Zhong Liu)
Abstract	The computational grid provides a promising platform for the efficient execution of parallel coarse grain tasks computing over very large sample space. Scheduling such applications is challenging for the heterogeneity, autonomy, and dynamic adaptability of grid resources. Assuming resource owners have a preemptive priority, we propose an adaptive algorithm of jobs scheduling based on time balancing strategy, which solves the parallel computing tasks by using the idle resources in computational grid. A mathematical model is developed to predict performance, which also considers systems with heterogeneous machine utilization and heterogeneous service distribution. The model separates the influence of machine utilization, job service rate and parallel task allocation on the completion time. According to the time balancing policy, a task is partitioned into several subtasks and scheduled, and the costs of communication are reduced. The expected value of parallel task completion time is predicted with performance model. To get better parallel computing performance, an optimal subset of heterogeneous resources with the shortest parallel executing time of tasks can be selected with the efficient algorithm. Remapping strategy is applied during scheduling, which is more suitable for the dynamic adaptability and domain autonomy in the grid.
Sponsorship	IEEE Syst., Man and Cybernetics Tech. Comm. on Cybernetics, Hong Kong Polytechnic Univ. Hebei Univ. South China Univ. Chongqing Univ. Sun Yat-sen Univ. Harbin Inst. of Technol. and Int. Univ. in Germany
Starting Page	3019
Ending Page	3024
File Size	323395
Page Count	6
File Format	PDF
ISBN	0780390911
DOI	10.1109/ICMLC.2005.1527460
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-08-18
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scheduling algorithm Processor scheduling Grid computing Concurrent computing Dynamic scheduling Parallel processing Adaptive algorithm Mathematical model Costs Predictive models time balancing Computational Grid parallel coarse grain tasks jobs scheduling performance modeling
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 new time optimizing probabilistic load balancing algorithm in grid computing

A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems

Adaptive Load-Balancing for Force-Decomposition Based 3-Body Molecular Dynamics Simulations in A Heterogeneous Distributed Environment with Variable Number of Processors

Resource co-allocation for parallel tasks in computational grids

Load prediction using hybrid model for computational grid

Investigating of probabilistic load balancing algorithms in grid computing

An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid

A Scheduling Method for Divisible Workload Problem in Grid Environments

Adaptive Load Balancing for Long-Range MD Simulations in A Distributed Environment

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

Similar Documents

A new time optimizing probabilistic load balancing algorithm in grid computing

A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems

Adaptive Load-Balancing for Force-Decomposition Based 3-Body Molecular Dynamics Simulations in A Heterogeneous Distributed Environment with Variable Number of Processors

Resource co-allocation for parallel tasks in computational grids

Load prediction using hybrid model for computational grid

Investigating of probabilistic load balancing algorithms in grid computing

An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid

A Scheduling Method for Divisible Workload Problem in Grid Environments

Adaptive Load Balancing for Long-Range MD Simulations in A Distributed Environment

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