Taxonomy of Real-Time Scheduling

In real-time systems, the basic criteria are to satisfy both timeliness and correctness of real-time solutions. The former requirement is controlled by both resource and task scheduling at operating system level whereas the latter is achieved at language level. The efficiency of a scheduling strategy depends upon several factors such as hardware configuration, type of real-time application and the complexity of real-time problem. This report presents a classification of scheduling techniques in order to help designers model their real-time systems with appropriate scheduling schemes to meet their timeliness characteristic. It also aims to explore the scheduling properties and scope of research in real-time computing. 1.0 Introduction In general, real-time systems are classified into soft and hard real-time systems. In soft real-time systems, the tasks are expected to perform as fast as possible. The response time can vary quite considerably, but at the same time can satisfy the deadl..