An analytical model and an optimal scheduling heuristic for collective resource management

In the this paper, we study the problem of collective resource management. We first introduce the problem through realworld 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.

• Type: Conference
• Year: 2000
• Where: WSC
• Authors: Qiang Sun
• Keywords: Average Waiting Time, Collective Resource Management, Modeling And Simulation, Optimal Task Scheduling, WSC 2000