Real-time Systems Scheduling 2 Focuses

Real-time systems are used in a wide range of applications, including control, sensing, multimedia, etc. Scheduling is a central problem for these computing/communication systems since it is responsible for software execution in a timely manner. This book, the second of two volumes on the subject, brings together knowledge on specific topics and discusses the recent advances for some of them.

It addresses foundations as well as the latest advances and findings in real-time scheduling, giving comprehensive references to important papers, but the chapters are short and not overloaded with confusing details. Coverage includes scheduling approaches for networks and for energy autonomous systems. Other sophisticated issues, such as feedback control scheduling and probabilistic scheduling, are also addressed.

This book can serve as a textbook for courses on the topic in bachelor's degrees and in more advanced master's degree programs. It also provides a reference for computer scientists and engineers involved in the design or the development of Cyber-Physical Systems which require up-to-date real-time scheduling solutions.

PREFACE xi

LIST OF FIGURES xv

LIST OF TABLES xix

CHAPTER 1. SCHEDULING IN ENERGY AUTONOMOUS OBJECTS 1
Maryline CHETTO

CHAPTER 2. PROBABILISTIC SCHEDULING 29
Liliana CUCU-GROSJEAN, Adriana GOGONEL and Dorin MAXIM

CHAPTER 3. CONTROL AND SCHEDULING JOINT DESIGN 53
Daniel SIMON, Ye-Qiong SONG and Olivier SENAME

CHAPTER 4. SYNCHRONOUS APPROACH AND SCHEDULING 97
Yves SOREL and Dumitru POTOP-BUTUCARU

CHAPTER 5. INDUCTIVE APPROACHES FOR PACKET SCHEDULING IN COMMUNICATION NETWORKS 151
Malika BOURENANE and Abdelhamid MELLOUK

CHAPTER 6. SCHEDULING IN NETWORKS 195
Ye-Qiong SONG

CHAPTER 7. FOCUS ON AVIONICS NETWORKS 217
Jean-Luc SCHARBARG and Christian FRABOUL

LIST OF AUTHORS 247

INDEX 249

SUMMARY OF VOLUME 1 251

Maryline CHETTO is Full Professor at the University of Nantes, France and teaches at the Institut Universitaire de Technologie de Nantes. She is also a researcher in IRCCyN (Institut de Recherche en Communications et Cybernétique de Nantes) where she works on real-time scheduling, energy harvesting, and dynamic power management.