Stochastic Online Scheduling

T. Vredeveld
Additional contact information
T. Vredeveld: Quantitative Economics

No 52, Research Memorandum from Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR)

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.

Date: 2009-01-01
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://cris.maastrichtuniversity.nl/ws/files/51480366/RM09052.pdf (application/pdf)

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:unm:umamet:2009052

DOI: 10.26481/umamet.2009052

Access Statistics for this paper

More papers in Research Memorandum from Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR) Contact information at EDIRC.
Bibliographic data for series maintained by Andrea Willems () and Leonne Portz ().