Scheduling in Real-Time Systems

This overview examines significant real-time scheduling policies in use in applications such as flight control, telecommunication systems, nuclear plant supervision, and surgical operation monitoring. The bases of real-time scheduling and its major evolutions are described using unified terminology and notations, covering centralized computing systems, some distributed systems, and local-area and larger networks. With chapter exercises, answers, and cases the book is useful as a text for university students in computer, software, electronics, and control system engineering, and as a reference for engineers and developers in the systems and communications industry. Annotation copyrighted by Book News, Inc., Portland, OR Real-time computing plays a vital role in ultra-reliable and safety-critical applications in fields as diverse as flight control, telecommunication systems, nuclear plant supervision and surgical operation monitoring. Providing a comprehensive overview, this book examines the most significant real-time scheduling policies in use today. Scheduling in Real-Time Systems presents:*Rigorous discussions of the main scheduling algorithms.*In-depth analyses of centralised and distributed computing systems.*Detailed coverage of symmetric multiprocessor systems sharing a common memory.*A complete appraisal of packet scheduling in networks.*Three relevant case studies including the control system of the robot that the Pathfinder space vehicle landed on Planet Mars. Offering end-of-chapter exercises and solutions, Scheduling in Real-time Systems will prove an invaluable textbook for university students in computer, software, electronics and control systems engineering. This book will also be an excellent reference to practising engineers and developers in the systems and communications industry Scheduling in Real-Time Systems......Page 1 Copyright......Page 5 Contents......Page 6 Notations & Symbols......Page 10 Introduction......Page 14 Ch1 Basic Concepts......Page 18 Ch2 Scheduling of Independent Tasks......Page 40 Ch3 Scheduling of Dependent Tasks......Page 68 Ch4 Scheduling Schemes for Handling Overload......Page 96 Ch5 Multiprocessor Scheduling......Page 110 Ch6 Joint Scheduling of Tasks & Messages in Distributed Systems......Page 120 Ch7 Packet Scheduling in Networks......Page 146 Ch8 Software Environment......Page 194 Ch9 Case Studies......Page 230 Glossary......Page 264 Bibliography......Page 272 Index......Page 280 Backcover......Page 284

* Real-time systems are used in a wide range of applications, including command and control systems, flight control, telecommunication systems, and online purchase payment
* Provides an accessible yet comprehensive treatment
* of real-time computing and communications systems
* Outlines the basics of real-time scheduling and scheduling policies designed for real-time applications
* Each chapter contains examples and case studies along with test exercises and solutions

Real-time software is indispensable to all ultrareliable and safety critical applications. Providing an introduction to real-time scheduling within centralised and distributed systems, this work covers issues such as clocks, specification, design and modelling. In real-time applications, the timing requirements are the main constraints and their mastering is the predominant factor for assessing the quality of service.