Publications by Year: 1993

1993
Burnetas, A.N. & Katehakis, M.N., 1993. On sequencing two types of tasks on a single processor under incomplete information. Probability in the Engineering and Informational Sciences, 7, pp.85-119. Website
Burnetas, A.N. & Katehakis, M.N., 1993. On sequencing two types of tasks on a single processor under incomplete information. Probability in the Engineering and Informational Sciences, 7, pp.85-119. Website Abstract
Two types of tasks are to be scheduled on a single processor under incomplete information about the task lengths. We derive the structure of optimal scheduling rules w.r.t. flowtime, as well as asymptotic approximations for a large number of tasks, when the length distributions belong to a one-parameter exponential family. © 1993, Cambridge University Press. All rights reserved.