NDLI: On Effects of Resource Fragmentation on Job Scheduling Performance in Computing Grids

Content Provider	IEEE Xplore Digital Library
Author	Kuo-Chan Huang
Copyright Year	2009
Abstract	Job scheduling has attracted much research attention in recent years. Various job scheduling methods have been proposed and evaluated under different workload and grid conditions. However, few efforts have been made to analyze the underlying causes that lead to the performance results of the proposed scheduling methods. This paper presents our studies on analysis of job scheduling performance in computing grids from the perspective of resource fragmentation. Two parts of job scheduling will impact on resource fragmentation: job selection and site selection. A series of simulations have been conducted to investigate the effects of resource fragmentation in terms of average waiting time of all jobs. The performance results indicate that resource fragmentation plays an important role on job scheduling performance. Based on the results, good job selection and site selection mechanisms are proposed to form an effective job scheduling method which could reduce resource fragmentation and thus improve system performance, achieving more than five times performance improvement compared to primitive job scheduling methods.
Starting Page	701
Ending Page	705
File Size	352937
Page Count	5
File Format	PDF
ISBN	9781424454037
e-ISBN	9781424454044
DOI	10.1109/I-SPAN.2009.132
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-14
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Processor scheduling Grid computing Concurrent computing Resource management System performance Computer networks Pervasive computing Performance analysis Hypercubes Scheduling algorithm job scheduling grid resource fragmentation
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

Improving Processor Allocation in Heterogeneous Computing Grid through Considering Both Speed Heterogeneity and Resource Fragmentation

Integrating Computing Resources on Multiple Grid-enabled Job Scheduling Systems Through a Grid RPC System

Job scheduling for grid computing on metacomputers

Performability Evaluation of Resource Scheduling Algorithms for Computational Grids

Job Superscheduler Architecture and Performance in Computational Grid Environments

Benefits of Job Exchange between Autonomous Sites in Decentralized Computational Grids

Ant Colony Algorithm for Job Scheduling in Grid Computing

Resource co-allocation for parallel tasks in computational grids

Static Parallel Job Scheduling in Computational Grids

On Effects of Resource Fragmentation on Job Scheduling Performance in Computing Grids

Similar Documents

Improving Processor Allocation in Heterogeneous Computing Grid through Considering Both Speed Heterogeneity and Resource Fragmentation

Integrating Computing Resources on Multiple Grid-enabled Job Scheduling Systems Through a Grid RPC System

Job scheduling for grid computing on metacomputers

Performability Evaluation of Resource Scheduling Algorithms for Computational Grids

Job Superscheduler Architecture and Performance in Computational Grid Environments

Benefits of Job Exchange between Autonomous Sites in Decentralized Computational Grids

Ant Colony Algorithm for Job Scheduling in Grid Computing

Resource co-allocation for parallel tasks in computational grids

Static Parallel Job Scheduling in Computational Grids

On Effects of Resource Fragmentation on Job Scheduling Performance in Computing Grids