S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes E. Gehrke
We consider the classical problem of online job scheduling on uniprocessor and multiprocessor machines. For a given job, we measure the quality of service provided by an algorithm by the stretch of...
Hussein Abdel-wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
We propose and analyze a proportional share resource allocation algorithm for realizing real-time performance in time-shared operating systems. In a proportional share system, processes are assigned...
Rapid convergence of a local load balancing algorithm for asynchronous rings (1999)
Johannes E. Gehrke, C. Greg Plaxton
We consider the problem of load balancing in a ring network. We present an analysis of the following local algorithm. In each step, each node of the ring examines the number of tokens at its...
Scheduling to Minimize Average Stretch (1999)
Johannes E. Gehrke, S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen
We consider the classical problem of online preemptive job scheduling on uniprocessor and multiprocessor machines. For a given job, we measure the quality of service provided by an algorithm by the...
The BUCKY Object-Relational Benchmark (1997)
Michael Carey David, David J. Dewitt, Jeffrey F. Naughton, Mohammad Asgarian, Paul Brown, Johannes E. Gehrke, ...
According to various trade journals and corporate marketing machines, we are now on the verge of a revolution--- the object-relational database revolution. Since we believe that no one should face a...
Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings (1997)
Johannes E. Gehrke, C. Greg Plaxton, Rajmohan Rajaraman
. We consider the problem of load balancing in a ring network. We present an analysis of the following local algorithm. In each step, each node of the ring examines the number of tokens at its...
The BUCKY Object-Relational Benchmark (1997)
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton, Mohammad Asgarian, Paul Brown, Johannes E. Gehrke, ...
According to various trade journals and corporate marketing machines, we are now on the verge of a revolution -- the object-relational database revolution. Since we believe that no one should face a...
A Proportional Share Resource Allocation Algorithm For Real-Time, Time-Shared Systems (1996)
Ion Stoica, Hussein Abdel-wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
We propose and analyze a proportional share resource allocation algorithm for realizing real-time performance in time-shared operating systems. In a proportional share system, processes are assigned...
A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems (1996)
Ion Stoica, Hussein Abdel-wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
We propose and analyze a proportional share resource allocation algorithm for realizing real-time performance in time-shared operating systems. Processes are assigned a weight which determines a...
Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource (1996)
Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton, Ion Stoica, Hussein Abdel-wahab, Kevin Je Ay
Consider a set of #tasks" competing for the use of a single #resource", where: #i# only one task is allowed to use the resource at a time, #ii# the resource is scheduled in unit-time...
Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource (1996)
Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
In many real-time applications, a set of "tasks" compete for the use of a single "resource", where: (i) only one task is allowed to use the resource at a time, (ii) the resource...
Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource (1996)
Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton, Ion Stoica, Hussein Abdel-wahab, Kevin Jeffay
Consider a set of "tasks" competing for the use of a single "resource", where: (i) only one task is allowed to use the resource at a time, (ii) the resource is scheduled in...
Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource (1996)
Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton, Ion Stoica, Hussein Abdel-wahab, ...
Consider a set of "tasks" competing for the use of a single "resource", where: (i) only one task is allowed to use the resource at a time, (ii) the resource is scheduled in...
A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems (1996)
Ion Stoica, Hussein Abdel-wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
We propose and analyze a proportional share resource allocation algorithm for realizing real-time performance in time-shared operating systems. Processes are assigned a weight which determines a...
A Proportional Share Resource Allocation Algorithm For Real-Time, Time-Shared Systems (1996)
Ion Stoica, Hussein Abdel-wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
We propose and analyze a proportional share resource allocation algorithm for realizing real-time performance in time-shared operating systems. In a proportional share system, processes are assigned...
Fast scheduling of periodic tasks on multiple resources (1995)
Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
Given n periodic tasks, each characterized by an execution requirement and a period, and m identical copies of a resource, the periodic scheduling problem is concerned with generating a schedule for...
Fast Scheduling of Periodic Tasks on Multiple Resources
Sanjoy K. Baruah, Johannes E. Gehrke, C. Greg Plaxton
Given n periodic tasks, each characterized by an execution requirement and a period, and m identical copies of a resource, the periodic scheduling problem is concerned with generating a schedule for...