NDLI: Dynamic Fractional Resource Scheduling versus Batch Scheduling

Content Provider	IEEE Xplore Digital Library
Author	Stillwell, M. Vivien, F. Casanova, H.
Copyright Year	1990
Abstract	We propose a novel job scheduling approach for homogeneous cluster computing platforms. Its key feature is the use of virtual machine technology to share fractional node resources in a precise and controlled manner. Other VM-based scheduling approaches have focused primarily on technical issues or extensions to existing batch scheduling systems, while we take a more aggressive approach and seek to find heuristics that maximize an objective metric correlated with job performance. We derive absolute performance bounds and develop algorithms for the online nonclairvoyant version of our scheduling problem. We further evaluate these algorithms in simulation against both synthetic and real-world HPC workloads and compare our algorithms to standard batch scheduling approaches. We find that our approach improves over batch scheduling by orders of magnitude in terms of job stretch, while leading to comparable or better resource utilization. Our results demonstrate that virtualization technology coupled with lightweight online scheduling strategies can afford dramatic improvements in performance for executing HPC workloads.
Sponsorship	IEEE Computer Society
Starting Page	521
Ending Page	529
Page Count	9
File Size	664012
File Format	PDF
ISSN	10459219
Volume Number	23
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resource management Processor scheduling Memory management Scheduling Schedules Optimization Measurement batch scheduling. Cluster scheduler virtual machine vector bin packing high-performance computing
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

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

Heterogeneous Resource Allocation under Degree Constraints

Dynamic forecast scheduling algorithm for virtual machine placement in cloud computing environment

Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

Poris: A Scheduler for Parallel Soft Real-Time Applications in Virtualized Environments

Synchronization-Aware Scheduling for Virtual Clusters in Cloud

Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems

Dynamic task scheduling using online optimization

The strict time lower bound and optimal schedules for parallel prefix with resource constraints

Dynamic Bin Packing for On-Demand Cloud Resource Allocation

Dynamic Fractional Resource Scheduling versus Batch Scheduling

Similar Documents

Heterogeneous Resource Allocation under Degree Constraints

Dynamic forecast scheduling algorithm for virtual machine placement in cloud computing environment

Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

Poris: A Scheduler for Parallel Soft Real-Time Applications in Virtualized Environments

Synchronization-Aware Scheduling for Virtual Clusters in Cloud

Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems

Dynamic task scheduling using online optimization

The strict time lower bound and optimal schedules for parallel prefix with resource constraints

Dynamic Bin Packing for On-Demand Cloud Resource Allocation

Dynamic Fractional Resource Scheduling versus Batch Scheduling