Cost-efficient scheduling on machines from the cloud

Alexander Mäcker (), Manuel Malatyali (), Friedhelm Meyer auf der Heide () and Sören Riechers ()
Additional contact information
Alexander Mäcker: Paderborn University
Manuel Malatyali: Paderborn University
Friedhelm Meyer auf der Heide: Paderborn University
Sören Riechers: Paderborn University

Journal of Combinatorial Optimization, 2018, vol. 36, issue 4, No 5, 1168-1194

Abstract: Abstract We consider a scheduling problem where machines need to be rented from the cloud in order to process jobs. There are two types of machines available which can be rented for machine-type dependent prices and for arbitrary durations. However, a machine-type dependent setup time is required before a machine is available for processing. Jobs arrive online over time, have deadlines and machine-type dependent sizes. The objective is to rent machines and schedule jobs so as to meet all deadlines while minimizing the rental cost. As we observe the slack of jobs to have a fundamental influence on the competitiveness, we parameterize instances by their (minimum) slack. An instance is called to have a slack of $$\beta $$ β if, for all jobs, the difference between the job’s release time and the latest point in time at which it needs to be started is at least $$\beta $$ β . While for $$\beta

Keywords: Scheduling; Setup times; Cloud; Competitiveness (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-017-0198-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:36:y:2018:i:4:d:10.1007_s10878-017-0198-x

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-017-0198-x

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().