Load Balancing for Response Time

@inproceedings{Westbrook1995LoadBF,
  title={Load Balancing for Response Time},
  author={Jeffery R. Westbrook},
  booktitle={ESA},
  year={1995}
}
A centralized scheduler must assign tasks to servers, processing on-line a sequence of task arrivals and departures. Each task runs for an unknown length of time, but comes with a weight that measures resource utilization per unit time. The response time of a server is the sum of the weights of the tasks assigned to it. The goal is to minimize the maximum response time, i.e., load, of any server. Previous papers on online load balancing have generally concentrated only on keeping the current… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 36 CITATIONS

Similar Papers

Loading similar papers…