Scheduling soft real-time jobs over dual non-real-time servers

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. ©1996 IEEE.published_or_final_versio

Emulating Soft Real-Time Scheduling Using Traditional Operating System Schedulers

Real-time scheduling algorithms are usually only available in the kernels of real-time operating systems, and not in more general purpose operating systems, like Unix. For some soft real-time problems, a traditional operating system may be the development platform of choice. This paper addresses methods of emulating real-time scheduling algorithms on top of standard time-share schedulers. We examine (through simulations) three strategies for priority assignment within a traditional multi-tasking environment. The results show that the emulation algorithms are comparable in performance to the real-time algorithms and in some instances outperform them. Keywords: soft real-time, priority assignment, scheduling. 1 Introduction In this paper we focus on "soft real-time" applications, which have the following characteristics: ffl tasks have real-time deadlines; ffl missing some task deadlines is acceptable; ffl the goal is to minimize the number of missed deadlines; ffl task arrival and..