SCHEDULING SOFT REAL-TIME JOBS OVER DUAL NON-REAL-TIME SERVERS

Citation
B. Kao et H. Garciamolina, SCHEDULING SOFT REAL-TIME JOBS OVER DUAL NON-REAL-TIME SERVERS, IEEE transactions on parallel and distributed systems, 7(1), 1996, pp. 56-68
Citations number
36
Categorie Soggetti
System Science","Engineering, Eletrical & Electronic","Computer Science Theory & Methods
ISSN journal
10459219
Volume
7
Issue
1
Year of publication
1996
Pages
56 - 68
Database
ISI
SICI code
1045-9219(1996)7:1<56:SSRJOD>2.0.ZU;2-B
Abstract
In this paper, we consider soft real-time systems with redundant off-t he-shelf processing components (e.g., CPU, disk, network), and show ho w applications can exploit the redundancy to improve the system's abil ity of meeting response time goals (soft deadlines). We consider two s cheduling policies, one that evenly distributes load (Balance), and on e that partitions load according to job slackness (Chop). We evaluate the effectiveness of these policies through analysis and simulation. O ur results show that by intelligently distributing jobs by their slack ness amount the servers, Chop can significantly improve real-time perf ormance.