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.
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.
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
