Hard Real-Time Computing Systems

1. Front Matter

   Pages i-xv

   PDF

2. A General View

   • Giorgio C. Buttazzo

   Pages 1-22

3. Basic Concepts

   • Giorgio C. Buttazzo

   Pages 23-51

4. Aperiodic Task Scheduling

   • Giorgio C. Buttazzo

   Pages 53-78

5. Periodic Task Scheduling

   • Giorgio C. Buttazzo

   Pages 79-118

6. Fixed-Priority Servers

   • Giorgio C. Buttazzo

   Pages 119-159

7. Dynamic Priority Servers

   • Giorgio C. Buttazzo

   Pages 161-203

8. Resource Access Protocols

   • Giorgio C. Buttazzo

   Pages 205-249

9. Limited Preemptive Scheduling

   • Giorgio C. Buttazzo

   Pages 251-286

10. Handling Overload Conditions

    • Giorgio C. Buttazzo

    Pages 287-347

11. Kernel Design Issues

    • Giorgio C. Buttazzo

    Pages 349-395

12. Application Design Issues

    • Giorgio C. Buttazzo

    Pages 397-417

13. Real-Time Operating Systems and Standards

    • Giorgio C. Buttazzo

    Pages 419-455

14. Solutions to the Exercises

    • Giorgio C. Buttazzo

    Pages 457-485

15. Back Matter

    Pages 487-521

    PDF

This updated edition offers an indispensable exposition on real-time computing, with particular emphasis on predictable scheduling algorithms. It introduces the fundamental concepts of real-time computing, demonstrates the most significant results in the field, and provides the essential methodologies for designing predictable computing systems used to support time-critical control applications. Along with an in-depth guide to the available approaches for the implementation and analysis of real-time applications, this revised edition contains a close examination of recent developments in real-time systems, including limited preemptive scheduling, resource reservation techniques, overload handling algorithms, and adaptive scheduling techniques. This volume serves as a fundamental advanced-level textbook. Each chapter provides basic concepts, which are followed by algorithms, illustrated with concrete examples, figures and tables. Exercises and solutions are provided to enhance self-study, making this an excellent reference for those interested in real-time computing for designing and/or developing predictable control applications.

• Real-time systems
• aperiodic task scheduling
• critical control applications
• dynamic priority servers
• embedded systems
• feedback scheduling techniques
• fixed-priority servers
• limited preemptive scheduling
• periodic task scheduling
• predictability
• predictable scheduling algorithms
• priority servers
• real-time embedded systems
• resource access protocols
• resource reservation
• task scheduling

From the reviews of the third edition:

“The book is a classic that results from the author’s two decades of teaching and research activities. The present third edition is extended by many meaningful issues … additional protocols, new concepts, exercises, etc. … this is a useful, serious book that collects and uniformly presents and compares existing techniques for design and implementation of real-time systems. … I recommend this book, not only as a textbook for students, but also as a handbook for researchers and practitioners working in this field.” (Fevzi Belli, Zentralblatt MATH, Vol. 1246, 2012)

“This book describes and analyzes many algorithms for scheduling such tasks in real-time systems. … The book can be used as an undergraduate- and graduate-level textbook for courses involving real-time systems. The initial chapters are a good introduction to real-time systems for beginners. Professionals and researchers working with real-time systems will find the scheduling algorithms useful.” (Maulik A. Dave, ACM Computing Reviews, July, 2012)

• , RETIS Lab, Scuola Superiore St. Anna, Pisa, Italy

  Giorgio C. Buttazzo

Giorgio Buttazzo is Full Professor of Computer Engineering at the Scuola Superiore Sant'Anna of Pisa. He graduated in Electronic Engineering at the University of Pisa in 1985, received a Master in Computer Science at the University of Pennsylvania in 1987, and a Ph.D. in Computer Engineering at the Scuola Superiore Sant'Anna of Pisa in 1991. From 1987 to 1988, he worked on active perception and real-time control at the G.R.A.S.P. Laboratory of the University of Pennsylvania, Philadelphia. From 1991 to 1998, he held a position of Assistant Professor at the Scuola Superiore Sant'Anna of Pisa, where he founded and coordinated the RETIS Laboratory on real-time systems. From 1998 to 2005, he held a position of Associate Professor at the University of Pavia, where he directed the robotics laboratory of the Computer Science department. His main research interests include real-time operating systems, dynamic scheduling algorithms, quality of service control, multimedia systems, advanced robotics applications, and neural networks.

Policies and ethics