• DocumentCode
    3623421
  • Title

    Randomized on-line scheduling of parallel jobs

  • Author

    J. Sgall

  • Author_Institution
    Mathematical Inst., Praha, Czech Republic
  • fYear
    1995
  • Firstpage
    241
  • Lastpage
    250
  • Abstract
    We study randomized on-line scheduling on mesh machines. We show that for scheduling independent jobs randomized algorithms can achieve a significantly better performance than deterministic ones; on the other hand with dependencies randomization does not help.
  • Keywords
    "Scheduling algorithm","Processor scheduling","Optimal scheduling","Augmented virtuality","Chromium","Erbium"
  • Publisher
    ieee
  • Conference_Titel
    Theory of Computing and Systems, 1995. Proceedings., Third Israel Symposium on the
  • Print_ISBN
    0-8186-6915-2
  • Type

    conf

  • DOI
    10.1109/ISTCS.1995.377026
  • Filename
    377026
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3623421