Computer Science - Research and Development

, Volume 27, Issue 3, pp 181–187

Stochastic online scheduling

Open AccessSpecial Issue Paper

DOI: 10.1007/s00450-011-0153-5

Cite this article as:
Vredeveld, T. Comput Sci Res Dev (2012) 27: 181. doi:10.1007/s00450-011-0153-5


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.


Scheduling under uncertaintyOnline schedulingStochastic schedulingApproximation policies
Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Department of Quantitative EconomicsMaastricht UniversityMaastrichtThe Netherlands