A multi-dimensional job scheduling

With the advent of new computing technologies, such as cloud computing and contemporary parallel processing systems, the building blocks of computing systems have become multi-dimensional. Traditional scheduling systems based on a single-resource optimization, like processors, fail to provide near o...

Full description

Saved in:
Bibliographic Details
Published in:Future generation computer systems 2016-01, Vol.54, p.123-131
Main Authors: Sheikhalishahi, Mehdi, Wallace, Richard M., Grandinetti, Lucio, Vazquez-Poletti, José Luis, Guerriero, Francesca
Format: Article
Language:English
Subjects:
Bin-packing
Multi-dimensional resource
Queuing mechanism
Resource management
Scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the advent of new computing technologies, such as cloud computing and contemporary parallel processing systems, the building blocks of computing systems have become multi-dimensional. Traditional scheduling systems based on a single-resource optimization, like processors, fail to provide near optimal solutions. The efficient use of new computing systems depends on the efficient use of several resource dimensions. Thus, the scheduling systems have to fully use all resources. In this paper, we address the problem of multi-resource scheduling via multi-capacity bin-packing. We propose the application of multi-capacity-aware resource scheduling at host selection layer and queuing mechanism layer of a scheduling system. The experimental results demonstrate performance improvements of scheduling in terms of waittime and slowdown metrics. •A proposal for scheduling problem based on multi-capacity bin-packing algorithms.•A proposal for host selection and queuing based on multi-resource scheduling.•Getting better waittime and slowdown metrics than the state of the art scheduling.
ISSN:0167-739X
1872-7115
DOI:10.1016/j.future.2015.03.014