✦ LIBER ✦

Preemptive semi-online scheduling with tightly-grouped processing times

✍ Scribed by Yong He; Yi-Wei Jiang

Book ID: 105671558
Publisher: Springer
Year: 2004
Tongue: English
Weight: 557 KB
Volume: 19
Category: Article
ISSN: 1000-9000
DOI: 10.1007/bf02973433

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Algorithms better than LPT for semi-onli

Algorithms better than LPT for semi-online scheduling with decreasing processing times

✍ T.C.E. Cheng; Hans Kellerer; Vladimir Kotov 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 204 KB

An optimal online algorithm for two-mach

An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times

✍ Ming Liu; Chengbin Chu; Yinfeng Xu; Feifeng Zheng 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 177 KB

Preemptive Scheduling on Uniform Paralle

Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times

✍ Natalia V. Shakhlevich; Vitaly A. Strusevich 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 541 KB

Optimal semi-online algorithms for preem

Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information

✍ Yiwei Jiang; Yong He 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 621 KB

Preemptive Semi–online Algorithms for Pa

Preemptive Semi–online Algorithms for Parallel Machine Scheduling with Known Total Size

✍ Yong He; Hao Zhou; Yi Wei Jiang 📂 Article 📅 2006 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 168 KB

Online real-time preemptive scheduling o

Online real-time preemptive scheduling of jobs with deadlines on multiple machines

✍ Bhaskar Das Gupta; Michael A. Palis 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 139 KB

In this paper, we derive bounds on performance guarantees of online algorithms for real-time preemptive scheduling of jobs with deadlines on K machines when jobs are characterized in terms of their minimum stretch factor (or, equivalently, their maximum execution rate r = 1= ). We consider two well-