Soft Real-Time Systems Predictability vs. Efficiency

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 r

  • PDF / 12,310,895 Bytes
  • 281 Pages / 448.455 x 677.414 pts Page_size
  • 120 Downloads / 181 Views

DOWNLOAD

REPORT


Soft Real-Time Systems Predictability vs. Efficiency

Giorgio Buttazzo, Giuseppe Lipari, Luca Abeni, and Marco Caccamo

Soft Real-Time Systems Predictability vs. Efficiency

SERIES I N COMPUTER SCIENCE Series Editor: Rami G. Melhem University of Pittsburgh Pittsburgh, Pennsylvania

DYNAMIC RECONFIGURATION Architectures and Algorithms Ramachandran Vaidyanathan and Jerry L. Trahan ENGINEERING ELECTRONIC NEGOTIATIONS A Guide to Electronic Negotiation Technologies for the Design and Implementation of Next-Generation Electronic Markets-Future Silkroads of ecommerce Michael Strobel HIERARCHICAL SCHEDULING I N PARALLEL A N D CLUSTER SYSTEMS Sivarama Dandamudi MOBILE IP Present State and Future Abdul Sakib Mondal NEAREST NEIGHBOR SEARCH A Database Perspective Apostolos N. Papadopoulos and Yannis Manolopoulos OBJECT-ORIENTED DISCRETE-EVENT SIMULATION WITH JAVA A Practical Introduction los6 M. Garrido A PARALLEL ALGORITHM SYNTHESIS PROCEDURE FOR HIGHPERFORMANCE COMPUTER ARCHITECTURES Ian N . Dunn and Gerard G. L. Meyer POWER AWARE COMPUTING Edited by Robert Graybill and Rami Melhem SOFT REAL-TIME SYSTEMS Predictability vs. Efficiency Giorgio Buttazzo, Giuseppe Lipari, Luca Abeni, and Marco Caccamo THE STRUCTURAL THEORY OF PROBABILITY New Ideas from Computer Science on the Ancient Problem of Probability Interpretation Paolo Rocchi

Soft Real-Time Systems Predictability us. Efficiency Giol-gio Buttazzo l i w e ~ s z of'Pnllzn ~l Pnlw. It@

Giuseppe Lipari Sczioln Szipe~"zo~~e Smzt Atuzn Pzsn. Itnbl

Luca Abenj -l.lBI Groi ~p Pisn. I t d ]

- Springer

ISBN 0-387-23701-1 䉷2005 Springer Science⫹Business Media, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science⫹Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. 9

8

7

6

5

4

springeronline.com

3

2 1

(BS/DH) SPIN 1136648

CONTENTS

vii

Preface INTRODUCTION 1.1 1.2 1.3

Basic terminology From hard to soft real-time systems Providing support for soft real-time systems

OVERLOAD MANAGEMENT 2.1 2.2 2.3 2.4 2.5 2.6 2.7

Introduction Load definitions Admission control methods Performance degradation methods Service adaptation Job skipping Period adaptation

TEMPORAL PROTECTION 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8

Problems without temporal protection Providing temporal protection The GPS model Proportional share scheduling Resource reservation techniques Resource reservations in dynamic priority systems Temporal guaran