Competitive online scheduling with fixed number of queues

One of the complex parts of an operating system design is CPU scheduling, where the OS schedules a sequence of arriving jobs to use the CPU, without knowledge of the time and number of arriving jobs and their execution times. One of the measures of performance of a scheduling algorithm is the averag...

Full description

Bibliographic Details
Main Author: Chua, Richard Bryann L.
Format: Thesis
Language:English
Published: 2008.
Subjects: