Soft Real-Time Systems: Predictability vs. Efficiency (eBook)
VIII, 275 Seiten
Springer US (Verlag)
978-0-387-28147-6 (ISBN)
Hard real-time systems are very predictable, but not sufficiently flexible to adapt to dynamic situations. They are built under pessimistic assumptions to cope with worst-case scenarios, so they often waste resources. Soft real-time systems are built to reduce resource consumption, tolerate overloads and adapt to system changes. They are also more suited to novel applications of real-time technology, such as multimedia systems, monitoring apparatuses, telecommunication networks, mobile robotics, virtual reality, and interactive computer games. This unique monograph provides concrete methods for building flexible, predictable soft real-time systems, in order to optimize resources and reduce costs. It is an invaluable reference for developers, as well as researchers and students in Computer Science.
Hard real-time systems are very predictable, but not sufficiently flexible to adapt to dynamic situations. They are built under pessimistic assumptions to cope with worst-case scenarios, so they often waste resources. Soft real-time systems are built to reduce resource consumption, tolerate overloads and adapt to system changes. They are also more suited to novel applications of real-time technology, such as multimedia systems, monitoring apparatuses, telecommunication networks, mobile robotics, virtual reality, and interactive computer games. This unique monograph provides concrete methods for building flexible, predictable soft real-time systems, in order to optimize resources and reduce costs. It is an invaluable reference for developers, as well as researchers and students in Computer Science.
Preface
1: Introduction
1.1 Basic terminology
1.2 From hard to soft real-time systems
1.3 Providing support for soft real-time systems
2: Overload Management
2.1 Introduction
2.2 Load definitions
2.3 Admission control methods
2.4 Performance degradation methods
2.5 Service adaptation
2.6 Job skipping
2.7 Period adaptation
3: Temporal Protection
3.1 Problems without temporal protection
3.2 Providing temporal protection
3.3 The GPS model
3.4 Proportional share scheduling
3.5 Resource reservation techniques
3.6 Resource reservations in dynamic priority systems
3.7 Temporal guarantees
3.8 Resource reservations in operating system kernels
4: Multi-thread Applications
4.1 The thread model
4.2 Global approaches
4.3 Partition-based approaches
4.4 Concluding remarks and open problems
5: Synchronization Protocols
5.1 Terminology and notation
5.2 Shared resource in real-time systems
5.3 Synchronization protocols for hard real-time systems
5.4 Shared resources in soft real-time systems
5.5 Extending resource reservation with the SRP
5.6 Resource constraints in dynamic systems
5.7 Concluding remarks
6: Resource Reclaiming
6.1 Problems with reservations
6.2 The CASH algorithm
6.3 The GRUB algorithm
6.4 Other forms of reclaiming
7: QoS Management
7.1 The QoS-based resource allocation model
7.2 Static vs. dynamic resource management
7.3 Integrating design and scheduling issues
7.4 Smooth rate adaptation
8: Feedback Scheduling
8.1 Controlling the number of missed deadlines
8.2 Adaptive reservations
8.3 Application level adaptation
8.4 Workload estimators
9: Stochastic Scheduling
9.1 Background and definitions
9.2 Statistical analysis of classical algorithms
9.3 Real-time queueing theory
9.4 Novel algorithms for stochastic scheduling
9.5Reservations and stochastic guarantee
References
Index
Erscheint lt. Verlag | 2.7.2006 |
---|---|
Reihe/Serie | Series in Computer Science | Series in Computer Science |
Zusatzinfo | VIII, 275 p. |
Verlagsort | New York |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Informatik ► Betriebssysteme / Server |
Mathematik / Informatik ► Informatik ► Grafik / Design | |
Mathematik / Informatik ► Informatik ► Software Entwicklung | |
Mathematik / Informatik ► Informatik ► Theorie / Studium | |
Schlagworte | algorithms • Computer • Computer Science • Kernel • Multimedia • operating system • Robotics |
ISBN-10 | 0-387-28147-9 / 0387281479 |
ISBN-13 | 978-0-387-28147-6 / 9780387281476 |
Haben Sie eine Frage zum Produkt? |
![PDF](/img/icon_pdf_big.jpg)
Größe: 11,8 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich