52
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

Geometric representation for semi on-line scheduling on uniform processors

, , &
Pages 421-428 | Received 28 Feb 2007, Published online: 14 Sep 2009

References

  • Angelelli , E. , Speranza , M. G. and Tuza , Z. 2008 . Semi-online scheduling on two uniform processors . Theoret. Comput. Sci. , 393 : 211 – 219 .
  • Epstein , L. , Noga , J. , Seiden , S. , Sgall , J. and Woeginger , G. 2001 . Randomized on-line scheduling on two uniform machines . J. Scheduling , 4 : 71 – 92 .
  • Graham , R. L. 1966 . Bounds for certain multiprocessing anomalies . Bell Syst. Tech. J. , 45 : 1563 – 1581 .
  • Kellerer , H. , Kotov , V. , Speranza , M. G. and Tuza , Z. 1997 . Semi on-line algorithms for the partition problem . Oper. Res. Lett. , 21 : 235 – 242 .
  • Pruhs , K. , Sgall , J. and Torng , E. 2004 . “ Online scheduling ” . In Handbook of Scheduling: Algorithms, Models, and Performance Analysis , Edited by: Leung , J. Y.-T. 15-1 – 15-41 . Boca Raton, FL : CRC Press . Chapter 15

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.