✦ LIBER ✦

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

✍ Scribed by Simons, Barbara

Book ID: 126476736
Publisher: Society for Industrial and Applied Mathematics
Year: 1983
Tongue: English
Weight: 873 KB
Volume: 12
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0212018

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On Scheduling Unit-Length Jobs with Mult

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

✍ Barbara Simons and Michael Sipser 📂 Article 📅 1984 🏛 INFORMS 🌐 English ⚖ 264 KB

On-line Scheduling for Jobs with Arbitra

On-line Scheduling for Jobs with Arbitrary Release Times

✍ R. Li; H.-C. Huang 📂 Article 📅 2004 🏛 Springer Vienna 🌐 English ⚖ 383 KB

A note on “scheduling unit-time tasks wi

A note on “scheduling unit-time tasks with integer release times and deadlines”

✍ George Steiner; Scott Yeomans 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 119 KB

Preemptive scheduling with release times

Preemptive scheduling with release times and deadlines

✍ Kwang Soo Hong; Joseph Y-T. Leung 📂 Article 📅 1989 🏛 Springer US 🌐 English ⚖ 905 KB

We consider the problem of deciding if there is a feasible preemptive schedule for a set of n independent tasks with release times and deadlines on m identical processors. The general problem is known to be solvable in O(n 3) time. In this paper, we study special cases for which faster algorithms ex

Preemptive scheduling of independent job

Preemptive scheduling of independent jobs with release times and deadlines on a hypercube

✍ Jürgen Plehn 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 376 KB