✦ LIBER ✦

On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals

✍ Scribed by Barbara Simons and Michael Sipser

Book ID: 123686967
Publisher: INFORMS
Year: 1984
Tongue: English
Weight: 264 KB
Volume: 32
Category: Article
ISSN: 0030-364X
DOI: 10.2307/170522

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Scheduling jobs on a single machine with

Scheduling jobs on a single machine with periodic release date/deadline intervals

✍ Stanisław Zdrzałka 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 563 KB

Multiprocessor Scheduling of Unit-Time J

Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines

✍ Simons, Barbara 📂 Article 📅 1983 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 873 KB

Scheduling unit time jobs with integer r

Scheduling unit time jobs with integer release dates to

✍ Mitre Costa Dourado; Rosiane de Freitas Rodrigues; Jayme Luiz Szwarcfiter 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 473 KB

Scheduling unit-time tasks with integer

Scheduling unit-time tasks with integer release times and deadlines

✍ Greg N. Frederickson 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 271 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-

Approximation algorithms for scheduling

Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

✍ Jian-Jia Chen; Jun Wu; Chi-Sheng Shih 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 579 KB