Preface |
|
xv | |
Editors |
|
xvii | |
Contributors |
|
xix | |
|
Introduction and Overview |
|
|
1 | (1) |
|
|
|
|
|
1 | (1) |
|
|
2 | |
|
I. Real-Time Scheduling and Resource Management |
|
|
|
Real-Time Scheduling and Resource Management |
|
|
1 | (1) |
|
|
|
1 | (2) |
|
|
3 | (4) |
|
|
7 | (2) |
|
Handling Shared Resources |
|
|
9 | (3) |
|
|
12 | (2) |
|
|
14 | |
|
Schedulability Analysis of Multiprocessor Sporadic Task Systems |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
|
2 | (2) |
|
Dynamic Priority Scheduling |
|
|
4 | (1) |
|
Fixed Job-Priority Scheduling |
|
|
5 | (5) |
|
Fixed Task-Priority Scheduling |
|
|
10 | (3) |
|
Relaxations of the Sporadic Model |
|
|
13 | (2) |
|
|
15 | |
|
Rate-Based Resource Allocation Methods |
|
|
1 | (1) |
|
|
|
1 | (2) |
|
Traditional Static Priority Scheduling |
|
|
3 | (1) |
|
A Taxonomy of Rate-Based Allocation Models |
|
|
4 | (5) |
|
Using Rate-Based Scheduling |
|
|
9 | (3) |
|
Hybrid Rate-Based Scheduling |
|
|
12 | (1) |
|
|
13 | |
|
Compositional Real-Time Schedulability Analysis |
|
|
1 | (1) |
|
|
|
|
1 | (2) |
|
Compositional Real-Time Scheduling Framework |
|
|
3 | (3) |
|
|
6 | (1) |
|
|
7 | (2) |
|
|
9 | (3) |
|
Schedulable Workload Utilization Bounds |
|
|
12 | (4) |
|
|
16 | (2) |
|
|
18 | |
|
Power-Aware Resource Management Techniques for Low-Power Embedded Systems |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
|
2 | (6) |
|
|
8 | (4) |
|
|
12 | |
|
Imprecise Computation Model: Total Weighted Error and Maximum Weighted Error |
|
|
1 | (1) |
|
|
|
1 | (2) |
|
|
3 | (6) |
|
|
9 | (4) |
|
|
13 | |
|
Imprecise Computation Model: Bicriteria and Other Related Problems |
|
|
1 | (1) |
|
|
|
1 | (1) |
|
Total w-Weighted Error with Constraints |
|
|
2 | (1) |
|
Maximum w'-Weighted Error with Constraints |
|
|
3 | (3) |
|
|
6 | (4) |
|
|
10 | |
|
Stochastic Analysis of Priority-Driven Periodic Real-Time Systems |
|
|
1 | (1) |
|
|
|
|
|
|
|
|
|
|
1 | (1) |
|
|
2 | (1) |
|
|
3 | (1) |
|
Stochastic Analysis Framework |
|
|
4 | (8) |
|
Steady-State Backlog Analysis |
|
|
12 | (3) |
|
|
15 | (2) |
|
|
17 | (5) |
|
Conclusions and Future Work |
|
|
22 | |
|
II. Programming Languages, Paradigms, and Analysis for Real-Time and Embedded Systems |
|
|
|
Temporal Control in Real-Time Systems: Languages and Systems |
|
|
1 | (1) |
|
|
|
|
1 | (2) |
|
|
3 | (1) |
|
|
4 | (2) |
|
Implicit Temporal Control |
|
|
6 | (1) |
|
Programming with Temporal Control |
|
|
7 | (11) |
|
Comparison and Conclusions |
|
|
18 | |
|
The Evolution of Real-Time Programming |
|
|
1 | (1) |
|
|
|
|
1 | (2) |
|
The Computing Abstractions of Control Engineering |
|
|
3 | (3) |
|
Physical-Execution-Time Programming |
|
|
6 | (1) |
|
Bounded-Execution-Time Programming |
|
|
7 | (3) |
|
Zero-Execution-Time Programming |
|
|
10 | (2) |
|
Logical-Execution-Time Programming |
|
|
12 | (2) |
|
Networked Real-Time Systems |
|
|
14 | |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
|
2 | (1) |
|
Scheduling Objects and Scheduling |
|
|
3 | (6) |
|
Resource Sharing and Synchronization |
|
|
9 | (2) |
|
|
11 | (2) |
|
|
13 | (4) |
|
|
17 | |
|
Programming Execution-Time Servers and Supporting EDF Scheduling in Ada 2005 |
|
|
1 | (1) |
|
|
|
|
1 | (2) |
|
The Ada 95 Version of the Language |
|
|
3 | (1) |
|
|
3 | (5) |
|
Programming Execution-Time Servers |
|
|
8 | (6) |
|
|
14 | (1) |
|
Baker's Preemption Level Protocol for Protected Objects |
|
|
15 | (1) |
|
Supporting EDF Scheduling in Ada |
|
|
15 | (4) |
|
Mixed Dispatching Systems |
|
|
19 | (1) |
|
|
20 | (1) |
|
Postscript---Ada and Java |
|
|
20 | |
|
|
1 | (1) |
|
|
|
|
|
1 | (1) |
|
|
2 | (1) |
|
|
3 | (2) |
|
Some Languages and Compilers |
|
|
5 | (9) |
|
|
14 | (5) |
|
Conclusions and Perspectives |
|
|
19 | |
|
III. Operating Systems and Middleware for Real-Time and Embedded Systems |
|
|
|
QoS-Enabled Component Middleware for Distributed Real-Time and Embedded Systems |
|
|
1 | (1) |
|
|
|
|
|
|
1 | (1) |
|
R&D Challenges for DRE Systems |
|
|
2 | (1) |
|
Comparison of Middleware Paradigms |
|
|
2 | (3) |
|
Achieving QoS-Enabled Component Middleware: CIAO, DAnCE, and CoSMIC |
|
|
5 | (4) |
|
Applications of CIAO, DAnCE, and CoSMIC |
|
|
9 | (4) |
|
|
13 | (1) |
|
|
14 | |
|
Safe and Structured Use of Interrupts in Real-Time and Embedded Software |
|
|
1 | (1) |
|
|
|
1 | (1) |
|
Interrupt Definitions and Semantics |
|
|
2 | (2) |
|
Problems in Interrupt-Driven Software |
|
|
4 | (5) |
|
Guidelines for Interrupt-Driven Embedded Software |
|
|
9 | (3) |
|
|
12 | |
|
QoS Support and an Analytic Study for USB 1.x/2.0 Devices |
|
|
1 | (1) |
|
|
|
|
|
|
1 | (5) |
|
QoS Guarantees for USB Subsystems |
|
|
6 | (12) |
|
|
18 | |
|
Reference Middleware Architecture for Real-Time and Embedded Systems: A Case for Networked Service Robots |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
Robot Middleware Requirements |
|
|
2 | (2) |
|
Reference Robot Middleware Architecture |
|
|
4 | (6) |
|
Future Challenges of Robot Middleware |
|
|
10 | (2) |
|
|
12 | |
|
IV. Real-Time Communications/Sensor Networks |
|
|
|
Online QoS Adaptation with the Flexible Time-Triggered (FTT) Communication Paradigm |
|
|
1 | (1) |
|
|
|
|
|
|
|
|
|
|
1 | (1) |
|
Toward Operational Flexibility |
|
|
2 | (3) |
|
The Flexible Time-Triggered Paradigm |
|
|
5 | (3) |
|
The Synchronous Messaging System |
|
|
8 | (6) |
|
The Asynchronous Messaging System |
|
|
14 | (3) |
|
Case Study: A Mobile Robot Control System |
|
|
17 | (2) |
|
|
19 | |
|
|
1 | (1) |
|
|
|
1 | (1) |
|
|
2 | (1) |
|
|
2 | (2) |
|
|
4 | (1) |
|
|
5 | (1) |
|
|
5 | (1) |
|
|
6 | (3) |
|
|
9 | |
|
Messaging in Sensor Networks: Addressing Wireless Communications and Application Diversity |
|
|
1 | (1) |
|
|
|
|
|
|
1 | (1) |
|
SMA: An Architecture for Sensornet Messaging |
|
|
2 | (4) |
|
Data-Driven Link Estimation and Routing |
|
|
6 | (11) |
|
|
17 | (1) |
|
|
18 | |
|
Real-Time Communication for Embedded Wireless Networks |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
Basic Concepts for Predictable Wireless Communication |
|
|
2 | (1) |
|
Robust and Implicit Earliest Deadline First |
|
|
3 | (6) |
|
Higher-Level Real-Time Protocols for Sensor Networks |
|
|
9 | (2) |
|
Real-Time Capacity of Wireless Networks |
|
|
11 | (2) |
|
|
13 | |
|
Programming and Virtualization of Distributed Multitasking Sensor Networks |
|
|
1 | (1) |
|
|
|
|
1 | (3) |
|
The SNAFU Programming Language |
|
|
4 | (3) |
|
Sensorium Task Execution Plan |
|
|
7 | (2) |
|
The Sensorium Service Dispatcher |
|
|
9 | (3) |
|
Sensorium Execution Environments |
|
|
12 | (4) |
|
|
16 | (2) |
|
|
18 | (1) |
|
|
19 | |
|
V. Real-Time Database/Data Services |
|
|
|
Data-Intensive Services for Real-Time Systems |
|
|
1 | (1) |
|
|
|
|
|
1 | (3) |
|
Data Freshness and Timing Properties |
|
|
4 | (2) |
|
|
6 | (6) |
|
Quality of Service in Real-Time Data Services |
|
|
12 | (5) |
|
Data Services in Sensor Networks |
|
|
17 | (1) |
|
Mobile Real-Time Databases |
|
|
18 | (2) |
|
Dissemination of Dynamic Web Data |
|
|
20 | (1) |
|
|
21 | |
|
Real-Time Data Distribution |
|
|
1 | (1) |
|
|
|
|
Introduction to Real-Time Data Distribution |
|
|
1 | (1) |
|
Real-Time Data Distribution Problem Space |
|
|
1 | (4) |
|
Approaches to Real-Time Data Distribution |
|
|
5 | (11) |
|
|
16 | |
|
Temporal Consistency Maintenance for Real-Time Update Transactions |
|
|
1 | (1) |
|
|
|
|
1 | (2) |
|
|
3 | (4) |
|
More-Less Using Deadline Monotonic |
|
|
7 | (1) |
|
|
8 | (9) |
|
|
17 | |
|
Salvaging Resources by Discarding Irreconcilably Conflicting Transactions in Firm Real-Time Database Systems |
|
|
1 | (1) |
|
|
|
|
|
1 | (2) |
|
|
3 | (2) |
|
A New Priority Cognizant CC Algorithm |
|
|
5 | (1) |
|
|
6 | (2) |
|
|
8 | (4) |
|
|
12 | |
|
Application-Tailored Databases for Real-Time Systems |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
Dimensions of Tailorability |
|
|
2 | (1) |
|
Tailorable Real-Time and Embedded Database Systems |
|
|
3 | (3) |
|
|
6 | (10) |
|
|
16 | |
|
DeeDS NG: Architecture, Design, and Sample Application Scenario |
|
|
1 | (1) |
|
|
|
|
|
|
1 | (3) |
|
|
4 | (1) |
|
|
5 | (11) |
|
|
16 | (1) |
|
|
17 | |
|
VI. Formalisms, Methods, and Tools |
|
|
|
State Space Abstractions for Time Petri Nets |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
Time Petri Nets and Their State Space |
|
|
2 | (3) |
|
State Space Abstractions Preserving Markings and Traces |
|
|
5 | (3) |
|
State Space Abstractions Preserving States and Traces |
|
|
8 | (5) |
|
Abstractions Preserving States and Branching Properties |
|
|
13 | (2) |
|
|
15 | (1) |
|
Conclusion and Further Issues |
|
|
16 | |
|
Process-Algebraic Analysis of Timing and Schedulability Properties |
|
|
1 | (1) |
|
|
|
|
1 | (3) |
|
Modeling of Time-Sensitive Systems |
|
|
4 | (5) |
|
Modeling of Resource-Sensitive Systems |
|
|
9 | (10) |
|
|
19 | |
|
Modular Hierarchies of Models for Embedded Systems |
|
|
1 | (1) |
|
|
|
1 | (2) |
|
Comprehensive System Modeling Theory |
|
|
3 | (7) |
|
|
10 | (5) |
|
|
15 | (3) |
|
Composition and Combination |
|
|
18 | (2) |
|
|
20 | (3) |
|
Perspective, Related Work, Summary, and Outlook |
|
|
23 | |
|
Metamodeling Languages and Metaprogrammable Tools |
|
|
1 | (1) |
|
|
|
|
|
1 | (2) |
|
Modeling Tool Architectures and Metaprogrammability |
|
|
3 | (6) |
|
A Comparison of Metamodeling Languages |
|
|
9 | (5) |
|
Relating Metamodeling Languages and Metaprogrammable Tools |
|
|
14 | (2) |
|
|
16 | |
|
Hardware/Software Codesign |
|
|
1 | (1) |
|
|
|
1 | (1) |
|
Hardware/Software Partitioning Algorithms |
|
|
2 | (2) |
|
|
4 | (1) |
|
|
5 | (1) |
|
Codesign and System Design |
|
|
6 | (1) |
|
|
7 | |
|
Execution Time Analysis for Embedded Real-Time Systems |
|
|
1 | (1) |
|
|
|
|
1 | (3) |
|
|
4 | (1) |
|
|
5 | (3) |
|
|
8 | (2) |
|
Timing by Static Analysis |
|
|
10 | (5) |
|
Hybrid Analysis Techniques |
|
|
15 | (1) |
|
|
15 | (1) |
|
Industrial Experience with WCET Analysis Tools |
|
|
15 | (2) |
|
|
17 | |
|
VII. Experiences with Real-Time and Embedded Systems |
|
|
|
Dynamic QoS Management in Distributed Real-Time Embedded Systems |
|
|
1 | (1) |
|
|
|
|
1 | (1) |
|
Issues in Providing QoS Management in DRE Systems |
|
|
2 | (3) |
|
Solutions for Providing QoS Management in DRE Systems |
|
|
5 | (7) |
|
Case Studies of Providing QoS Management |
|
|
12 | (18) |
|
|
30 | |
|
Embedding Mobility in Multimedia Systems and Applications |
|
|
1 | (1) |
|
|
|
1 | (1) |
|
Challenges for Mobile Computing with Multimedia |
|
|
2 | (2) |
|
|
4 | (5) |
|
Application-Layer Approaches |
|
|
9 | (5) |
|
|
14 | |
|
Embedded Systems and Software Technology in the Automotive Domain |
|
|
1 | (1) |
|
|
|
1 | (1) |
|
|
2 | (1) |
|
|
2 | (1) |
|
|
3 | (1) |
|
|
4 | (2) |
|
|
6 | (5) |
|
|
11 | (5) |
|
Comprehensive Research Agenda |
|
|
16 | (2) |
|
|
18 | |
|
Real-Time Data Services for Automotive Applications |
|
|
1 | (1) |
|
|
|
|
|
1 | (1) |
|
Real-Time Data Issues in Automotive Applications |
|
|
2 | (3) |
|
Adaptive Cruise Control: An Overview |
|
|
5 | (2) |
|
Our Goals and Our Approach |
|
|
7 | (1) |
|
Specifics of the Dual Mode System |
|
|
8 | (2) |
|
Specifics of the Real-Time Data Repository |
|
|
10 | (2) |
|
Robotic Vehicle Control: Experimental Setup |
|
|
12 | (1) |
|
|
13 | (4) |
|
|
17 | (1) |
|
Conclusions and Further Work |
|
|
18 | |
Index |
|
1 | |