Design of Scheduling Algorithms Using Game Theoretic Ideas

<p>Scheduling a set of jobs over a collection of machines to optimize a certain quality-of-service measure is one of the most important research topics in both computer science theory and practice. In this thesis, we design algorithms that optimize {\em flow-time} (or delay) of jobs for schedu...

Full description

Bibliographic Details
Main Author: Kulkarni, Janardhan Dattatreya
Other Authors: Munagala, Kamesh
Published: 2015
Subjects:
Online Access:http://hdl.handle.net/10161/10456