The Expected Competitive Ratio on a Kind of Stochastic-Online Flowtime Scheduling with Machine Subje...
The Expected Competitive Ratio on a Kind of Stochastic-Online Flowtime Scheduling with Machine Subject to an Uncertain Breakdown
About this item
Full title
Author / Creator
Publisher
Basel: MDPI AG
Journal title
Language
English
Formats
Publication information
Publisher
Basel: MDPI AG
Subjects
More information
Scope and Contents
Contents
We consider the problem of scheduling jobs on a single machine subject to an uncertain breakdown to minimize the flowtime. Assuming the machine is unavailable during the breakdown, the starting time of the breakdown is a random variable s with distribution function D(s) and the terminating time of the breakdown has no any other information; jobs ar...
Alternative Titles
Full title
The Expected Competitive Ratio on a Kind of Stochastic-Online Flowtime Scheduling with Machine Subject to an Uncertain Breakdown
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_doaj_primary_oai_doaj_org_article_5b01c34482c74743915d9688cfb92237
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_doaj_primary_oai_doaj_org_article_5b01c34482c74743915d9688cfb92237
Other Identifiers
ISSN
2227-7390
E-ISSN
2227-7390
DOI
10.3390/math11112413
