Cover image for Control and scheduling codesign : flexible resource management in real-time control systems
Title:
Control and scheduling codesign : flexible resource management in real-time control systems
Personal Author:
Series:
Advanced topics in science and technology in China,
Publication Information:
New York, NY : Springer, 2008
Physical Description:
xvi, 246 p. : ill. ; 24 cm.
ISBN:
9783540782544
Added Author:

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000010193952 TJ217.7 X53 2008 Open Access Book Book
Searching...

On Order

Summary

Summary

With emphasis on flexible resource management in networked and embedded real-time control systems operating in dynamic environments with uncertainty, this book is devoted to the integration of control with computing and communication. It covers the authors' recent and original research results within a unified framework of feedback scheduling. This useful reference also includes rich example problems, case studies, and extensive references to the literature.


Table of Contents

Part I Background
Chapter 1 Overviewp. 3
1.1 Real-Time Control Systemsp. 3
1.2 Convergence of Computing, Communication and Controlp. 7
1.3 Integrated Control and Computingp. 11
1.3.1 Control of Computing Systemsp. 11
1.3.2 Embedded Control Systemsp. 16
1.4 Integrated Control and Communicationp. 20
1.4.1 Control of Networksp. 20
1.4.2 Networked Control Systemsp. 22
1.4.3 Wireless Control Systemsp. 24
1.5 Perspective on Feedback Schedulingp. 25
Referencesp. 28
Chapter 2 Introduction to Feedback Schedulingp. 42
2.1 Fundamentals of Sampled-Data Controlp. 42
2.1.1 Architecturep. 43
2.1.2 Design Methodsp. 45
2.1.3 Quality of Controlp. 47
2.2 Scheduling in Real-Time Systemsp. 48
2.2.1 Real-Time Computingp. 48
2.2.2 Real-Time Communicationp. 52
2.3 Control Loop Timingp. 56
2.3.1 Delay and Its Jitterp. 57
2.3.2 Sampling Period and Its Jitterp. 59
2.3.3 Data Lossp. 60
2.4 Motivating Examplesp. 61
2.5 Feedback Schedulingp. 66
2.5.1 Basic Frameworkp. 66
2.5.2 Design Issuesp. 67
2.6 Summaryp. 69
Referencesp. 70
Part II CPU Scheduling
Chapter 3 Neural Feedback Schedulingp. 77
3.1 Introductionp. 77
3.2 Optimal Feedback Schedulingp. 79
3.2.1 Problem Formulationp. 79
3.2.2 Mathematical Optimization Methodsp. 81
3.3 Neural Feedback Scheduling Schemep. 82
3.3.1 Design Methodologyp. 83
3.3.2 Complexity Analysisp. 85
3.4 Performance Evaluationp. 87
3.4.1 Setup Overviewp. 87
3.4.2 Neural Feedback Scheduler Designp. 89
3.4.3 Results and Analysisp. 90
3.5 Summaryp. 96
Referencesp. 98
Chapter 4 Fuzzy Feedback Schedulingp. 100
4.1 Introductionp. 100
4.2 Problem Descriptionp. 103
4.3 Frameworkp. 104
4.3.1 Alternative System Architecturesp. 104
4.3.2 Basic Flow of the Algorithmp. 106
4.4 Fuzzy Feedback Scheduler Designp. 107
4.4.1 A Case Studyp. 107
4.4.2 Design Methodologyp. 108
4.4.3 Design Considerationsp. 113
4.5 Simulation Experimentsp. 115
4.5.1 Setup Overviewp. 115
4.5.2 Results and Analysisp. 117
4.6 Summaryp. 123
Referencesp. 124
Part III Energy Management
Chapter 5 Energy-Aware Feedback Schedulingp. 129
5.1 Introductionp. 129
5.1.1 Motivationp. 131
5.1.2 Contributionsp. 132
5.2 Problem Statementp. 133
5.2.1 System Modelp. 133
5.2.2 Energy Modelp. 134
5.3 Energy-Aware Feedback Control Schedulingp. 135
5.3.1 Basic Ideap. 135
5.3.2 Modellingp. 136
5.3.3 Feedback Scheduler Designp. 138
5.4 Simulation Experimentsp. 141
5.4.1 Setup Overviewp. 141
5.4.2 Results and Analysisp. 142
5.5 Summaryp. 151
Referencesp. 151
Chapter 6 Enhanced Energy-Aware Feedback Schedulingp. 154
6.1 Introductionp. 154
6.2 Optimal Pure Dynamic Voltage Scalingp. 157
6.3 Motivating Examplesp. 158
6.3.1 Energy Consumption with Different Sampling Periodsp. 158
6.3.2 QoC with Variable Sampling Periodp. 158
6.4 Enhanced Energy-Aware Feedback Schedulingp. 160
6.4.1 Frameworkp. 160
6.4.2 Period Adjustment Algorithmsp. 162
6.4.3 Performance Analysisp. 165
6.4.4 Handling Discrete Voltage Levelsp. 167
6.5 Performance Evaluationp. 168
6.5.1 Experiment I: Different Schemesp. 170
6.5.2 Experiment II: Different Design Parametersp. 176
6.5.3 Experiment III: Different Perturbation Intervalsp. 177
6.5.4 Experiment IV: Discrete Voltage Levelsp. 179
6.6 Summaryp. 182
Referencesp. 183
Part IV Bandwidth Allocation
Chapter 7 Integrated Feedback Schedulingp. 187
7.1 Introductionp. 187
7.1.1 Motivationp. 188
7.1.2 Contributionsp. 189
7.2 Problem Statementp. 190
7.2.1 System Modelp. 190
7.2.2 Control Network Schedulingp. 191
7.3 Integrated Feedback Schedulingp. 193
7.3.1 Architecturep. 193
7.3.2 Period Adjustmentp. 195
7.3.3 Priority Modificationp. 198
7.3.4 Design Considerationsp. 200
7.4 Performance Evaluationp. 201
7.4.1 Scenario I: Underloadp. 202
7.4.2 Scenario II: Overloadp. 206
7.5 Summaryp. 212
Referencesp. 213
Chapter 8 Cross-Layer Adaptive Feedback Schedulingp. 216
8.1 Introductionp. 216
8.1.1 Motivationp. 217
8.1.2 Contributionsp. 218
8.2 System Modelp. 219
8.2.1 Dealing with Deadline Missesp. 221
8.2.2 A Case Studyp. 222
8.3 Cross-Layer Adaptive Feedback Schedulingp. 223
8.3.1 Cross-Layer Design Methodologyp. 223
8.3.2 Analysis of Deadline Misses in WLANp. 224
8.3.3 Adaptive Feedback Scheduling Algorithmp. 226
8.4 Event-Triggered Invocationp. 230
8.5 Simulation Experimentsp. 232
8.5.1 Experiment I: Adaptive Feedback Scheduling vs. Traditional Design Methodp. 233
8.5.2 Experiment II: Event-Triggered vs. Time-Triggeredp. 236
8.6 Summaryp. 241
Referencesp. 242
Indexp. 244