𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the competitiveness of on-line real-time task scheduling

✍ Scribed by S. Baruah; G. Koren; D. Mao; B. Mishra; A. Raghunathan; L. Rosier; D. Shasha; F. Wang

Publisher
Springer US
Year
1992
Tongue
English
Weight
999 KB
Volume
4
Category
Article
ISSN
0922-6443

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dynamic Real-Time Task Scheduling on Hyp
Dynamic Real-Time Task Scheduling on Hypercubes
✍ Prasant Mohapatra πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 293 KB

Multiprocesssor systems have emerged as an important computing means for real-time applications and have received increasing attention. However, until now, little research has been done on the problem of on-line scheduling of parallel tasks with deadlines in partitionable multiprocessor systems. Mes

Competitive On-line Scheduling of Contin
Competitive On-line Scheduling of Continuous-Media Streams
✍ Minos Garofalakis; Yannis Ioannidis; Banu Γ–zden; Avi Silberschatz πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 277 KB

within a small constant factor of log D (i.e., they are provably near-optimal) if r < 1/Klog DL; and (4) we introduce a novel admission control policy that partitions the server bandwidth based on the expected popularities of different request lengths and experimentally demonstrate its benefits comp