Algorithms for flow time scheduling

Onderzoeksoutput: ScriptieDissertatie 4 (Onderzoek NIET TU/e / Promotie NIET TU/e)

49 Downloads (Pure)


We study scheduling algorithms for problems arising in client-server systems. In the client-server setting, there are multiple clients that submit requests for service to the server(s) over time. Typical examples of such systems include operating systems, web-servers and database query servers. As there could be multiple clients requesting a service, the goal of a scheduling algorithm is to provide service to the clients in some reasonable way. A natural measure of the quality of service received by a client is its flow time, defined as the time since the client submits a request until it is completed. In this thesis, we study some fundamental problems related to minimizing flow time and its variants. These include lp norms of flow time, weighted flow time, stretch (flow time divided by its service requirement) and completion time. We consider these problems in various settings, such as online, offline, scheduling when the processing requirements are unknown and scheduling when jobs can be rejected at some cost.
Originele taal-2Engels
KwalificatieDoctor in de Filosofie
Toekennende instantie
  • Carnegie Mellon University
  • Blum, A., Promotor, Externe Persoon
Datum van toekenning1 jan 2003
Plaats van publicatiePittsburgh
StatusGepubliceerd - 2003

Vingerafdruk Duik in de onderzoeksthema's van 'Algorithms for flow time scheduling'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Bansal, N. (2003). Algorithms for flow time scheduling. Carnegie Mellon University.