𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on hierarchical scheduling on two uniform machines

✍ Scribed by Zhiyi Tan; An Zhang

Publisher
Springer US
Year
2008
Tongue
English
Weight
325 KB
Volume
20
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Randomized on-line scheduling on two uni
Randomized on-line scheduling on two uniform machines
✍ Leah Epstein; John Noga; Steve Seiden; JiΕ™Γ­ Sgall; Gerhard Woeginger πŸ“‚ Article πŸ“… 2001 πŸ› Springer US 🌐 English βš– 178 KB

We study the problem of on-line scheduling on two uniform machines with speeds 1 and s\*1. A +1.61803 competitive deterministic algorithm was already known. We present the "rst randomized results for this problem: We show that randomization does not help for speeds s\*2, but does help for all s(2. W