DocumentCode
1243921
Title
Scheduling soft real-time jobs over dual non-real-time servers
Author
Kao, Benjamin ; Garcia-Molina, Hector
Author_Institution
Dept. of Comput. Sci., Princeton Univ., NJ, USA
Volume
7
Issue
1
fYear
1996
fDate
1/1/1996 12:00:00 AM
Firstpage
56
Lastpage
68
Abstract
In this paper, we consider soft real-time systems with redundant off-the-shelf processing components (e.g., CPU, disk, network), and show how applications can exploit the redundancy to improve the system´s ability of meeting response time goals (soft deadlines). We consider two scheduling policies, one that evenly distributes load (Balance), and one that partitions load according to job slackness (Chop). We evaluate the effectiveness of these policies through analysis and simulation. Our results show that by intelligently distributing jobs by their slackness amount the servers, Chop can significantly improve real-time performance
Keywords
distributed processing; file servers; real-time systems; scheduling; Balance; Chop; dual non-real-time servers; dual servers; job slackness; redundancy; scheduling policies; soft deadlines; soft real-time jobs; Analytical models; Computer science; Delay; Hardware; Network servers; Real time systems; Redundancy; Scheduling algorithm; Time factors; Timing;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.481598
Filename
481598
Link To Document