Stochastic online scheduling

T. Vredeveld

doi:10.1007/s00450-011-0153-5

Stochastic online scheduling

T. Vredeveld

Quantitative Economics

Research output: Contribution to journal › Article › Academic › peer-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 language	English
Pages (from-to)	181-187
Journal	Computer Science - Research and Development
Volume	27
Issue number	3
DOIs	https://doi.org/10.1007/s00450-011-0153-5
Publication status	Published - 1 Jan 2012

Access to Document

10.1007/s00450-011-0153-5Licence: CC BY-NC

Cite this

@article{056776936370445b9c2ea178fc1e4347,

title = "Stochastic online scheduling",

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.",

author = "T. Vredeveld",

year = "2012",

month = jan,

day = "1",

doi = "10.1007/s00450-011-0153-5",

language = "English",

volume = "27",

pages = "181--187",

journal = "Computer Science - Research and Development",

issn = "1865-2034",

publisher = "Springer Verlag",

number = "3",

}

TY - JOUR

T1 - Stochastic online scheduling

AU - Vredeveld, T.

PY - 2012/1/1

Y1 - 2012/1/1

N2 - 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.

AB - 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.

U2 - 10.1007/s00450-011-0153-5

DO - 10.1007/s00450-011-0153-5

M3 - Article

SN - 1865-2034

VL - 27

SP - 181

EP - 187

JO - Computer Science - Research and Development

JF - Computer Science - Research and Development

IS - 3

ER -