Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines.

Scheduling a sequence of jobs released over time when the processing time of a job is only known at its completion is a classical problem in CPU scheduling in time sharing operating systems. A widely used measure for the responsiveness of the system is the average flow time of the jobs, that is, the...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	Journal of the ACM 51, 4 (2004).
Tác giả chính:	Becchetti, Luca
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	Computer systems organization. Performance of systems. Performance attributes. Theory of computation. Analysis of algorithms and problem complexity. Nonnumerical algorithms and problems. Sequencing and scheduling. Mathematics of computing. Probability and statistics. Algorithms. Performance. Theory.