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
fDate :
1/1/1996 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on