𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on multi-queue scheduling of two tasks

✍ Scribed by Hisao Kameda

Book ID
104706405
Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
350 KB
Volume
20
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Scheduling tasks of multi‐join queries i
Scheduling tasks of multi‐join queries in a multiprocessor
✍ Averbuch, A.; Roditty, Y.; Shoham, B. πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 345 KB

This paper deals with the problem of scheduling spawned tasks when a query is issued to a database which resides on a MIMD multiprocessor. These tasks have the property that their associated dependency scheme can be presented as a directed tree. We present a theoretical framework with extensive expe

On-line scheduling of multi-core process
On-line scheduling of multi-core processor tasks with virtualization
✍ Deshi Ye; Guochuan Zhang πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 580 KB

We consider an on-line list scheduling problem of multi-core processor tasks with virtualization to minimize makespan. The competitive ratio of an on-line algorithm is shown for every specific m, where m is the number of processors. Better on-line algorithms are presented for a small number of proce