The BEST Desktop Soft Real-Time Scheduler
نویسندگان
چکیده
Best-effort CPU scheduling is an attractive model for desktop computing because it is simple to use. However, best-effort models do not provide support for applications with deadlines. Soft real-time schedulers allocate the CPU for workloads containing soft deadlines by relying on developers and users to supply timing requirements to the system. BEST is an enhanced best-effort scheduler designed to meet soft real-time deadlines without prior knowledge of the workload. BEST dynamically detects the periods of processes, and schedules using estimated deadlines. By assigning pseudo-deadlines to non-periodic processes, BEST provides good response time to all applications while meeting deadlines of soft real-time applications. This paper discusses the work-in-progress on the BEST scheduler implementation.
منابع مشابه
iDSRT: Integrated Dynamic Soft Real-Time Architecture for Critical Infrastructure Data Delivery over WLAN
The real-time control data delivery system of the Critical Infrastructure (i.e. SCADA Supervisory Control and Data Acquisition system) is important because appropriate decisions cannot be made without having data delivered in a timely manner. Because these applications use multiple heterogeneous resources such as CPU, network bandwidth and storage, they call for an integrated and coordinated re...
متن کاملDeveloping a Complete Integrated Real-Time System
Modern systems are frequently called upon to support mixes of applications with different types of timeliness requirements. Current solutions for supporting such mixes are ad hoc and do not guarantee the requirements of all types of processes. We discuss the need for better systems support for such mixes and present partial solutions toward the development of such systems. These include an inte...
متن کاملDynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes
Real-time systems are growing in complexity and realtime and soft real-time applications are becoming common in general-purpose computing environments. Thus, there is a growing need for scheduling solutions that simultaneously support processes with a variety of different timeliness constraints. Toward this goal we have developed the Resource Allocation/Dispatching (RAD) integrated scheduling m...
متن کاملBetter Real-Time Response for Time-Share Scheduling
Time-share CPU schedulers permeate general-purpose computer systems, yet provide little support for real-time constraints. We demonstrate that by making inferences from the behavior of applications, soft real-time scheduling performance is achievable using a best-effort policy in which the scheduler has no a priori knowledge of application resource needs. In a typical time-share scheduler, rece...
متن کاملAn EDF Scheduling Class for the Linux Kernel
The Linux kernel is mainly used is general-purpose operating system, i.e., in server and/or desktop environments. During the last years, however, academic institutions and companies showed an increasing interest in using it for real-time and control applications as well. However, since Linux has not been designed to be a real-time operating, the best-effort scheduling policy is not suited to pr...
متن کامل