This dissertation focuses on scheduling problems that are found in a client-server setting where multiple clients and one server (or multiple servers) are the participating entities. Clients send their requests to the server(s) over time, and the server needs to satisfy the requests using its resources. This setting is prevalent in many applications including multiuser operating systems, web servers, database servers, and so on. A natural objective for each client is to minimize the flow time (or equivalently response time) of her request, which is defined as its completion time minus its release time. The server, with multiple requests to serve in its queue, has to prioritize the requests for scheduling. Inherently, the server needs ...
This thesis presents several new results on online job scheduling. Job scheduling is a basic require...
AbstractWe study the problem of scheduling n jobs that arrive over time. We consider a non-preemptiv...
Scheduling on multiple machines is a classical problem in scheduling and dates back to the 60's. In ...
This dissertation focuses on scheduling problems that are found in a client-server setting where mul...
This dissertation focuses on scheduling problems that are found in a client-server setting where mul...
In this thesis we study scheduling problems that occur in the client server setting. In this settin...
We address the scheduling model of arbitrary speed-up curves and the broadcast scheduling model. The...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
We consider the problem of scheduling jobs that arrive online in the unrelated machine model to mini...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
In this thesis we study scheduling problems that occur in the client server setting. In this settin...
This dissertation focuses on the design and analysis of approximation and online algorithms for sche...
Online flow-time scheduling is a fundamental problem in computer science and has been extensively st...
This thesis presents several new results on online job scheduling. Job scheduling is a basic require...
AbstractWe study the problem of scheduling n jobs that arrive over time. We consider a non-preemptiv...
Scheduling on multiple machines is a classical problem in scheduling and dates back to the 60's. In ...
This dissertation focuses on scheduling problems that are found in a client-server setting where mul...
This dissertation focuses on scheduling problems that are found in a client-server setting where mul...
In this thesis we study scheduling problems that occur in the client server setting. In this settin...
We address the scheduling model of arbitrary speed-up curves and the broadcast scheduling model. The...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
We consider the problem of scheduling jobs that arrive online in the unrelated machine model to mini...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
We study scheduling algorithms for problems arising in client-server systems. In the client-server s...
In this thesis we study scheduling problems that occur in the client server setting. In this settin...
This dissertation focuses on the design and analysis of approximation and online algorithms for sche...
Online flow-time scheduling is a fundamental problem in computer science and has been extensively st...
This thesis presents several new results on online job scheduling. Job scheduling is a basic require...
AbstractWe study the problem of scheduling n jobs that arrive over time. We consider a non-preemptiv...
Scheduling on multiple machines is a classical problem in scheduling and dates back to the 60's. In ...