Title :
An analytical model and an optimal scheduling heuristic for collective resource management
Author_Institution :
Siebel Syst. Inc., San Mateo, CA, USA
Abstract :
We study the problem of collective resource management. We first introduce the problem through real-world examples. Then we generalize the problem and build an analytical model using queuing theory. Based on this model, we evaluate the expected average waiting time of tasks. We present data from simulations, and compare the expected average waiting time from theoretical calculations to that from our experiments. We propose an optimal task scheduling heuristic. We conclude with a brief discussion of our future research plans
Keywords :
optimisation; queueing theory; resource allocation; scheduling; virtual machines; analytical model; average task waiting time; collective resource management; optimal task scheduling heuristic; queuing theory; simulation; Analytical models; Computer science; Games; Microprocessors; Optimal scheduling; Processor scheduling; Queueing analysis; Resource management; Sun; Video recording;
Conference_Titel :
Simulation Conference, 2000. Proceedings. Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-6579-8
DOI :
10.1109/WSC.2000.899112