Nonclairvoyantly scheduling power-heterogeneous processors

@article{Gupta2010NonclairvoyantlySP,
  title={Nonclairvoyantly scheduling power-heterogeneous processors},
  author={Anupam Gupta and Ravishankar Krishnaswamy and Kirk Pruhs},
  journal={International Conference on Green Computing},
  year={2010},
  pages={165-173}
}
We show that a natural nonclairvoyant online algorithm for scheduling jobs on a power-heterogeneous multiprocessor is bounded-speed bounded-competitive for the objective of flow plus energy. 

From This Paper

Figures, tables, and topics from this paper.
11 Citations
30 References
Similar Papers

Similar Papers

Loading similar papers…