Stochastic online scheduling

T. Vredeveld*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

In this paper we consider a model for scheduling under uncertainty. In this model, we combine the main characteristics of online and stochastic scheduling in a simple and natural way. Jobs arrive in an online manner and as soon as a job becomes known, the scheduler only learns about the probability distribution of the processing time and not the actual processing time. This model is called the stochastic online scheduling (sos) model. Both online scheduling and stochastic scheduling are special cases of this model. In this paper, we survey the results for the sos model.
Original languageEnglish
Pages (from-to)181-187
JournalComputer Science - Research and Development
Volume27
Issue number3
DOIs
Publication statusPublished - 1 Jan 2012

Fingerprint

Dive into the research topics of 'Stochastic online scheduling'. Together they form a unique fingerprint.

Cite this