Deadline Scheduling for Real-Time Systems EDF and Related Algorithms
Many real-time systems rely on static scheduling algorithms. This includes cyclic scheduling, rate monotonic scheduling and fixed schedules created by off-line scheduling techniques such as dynamic programming, heuristic search, and simulated annealing. H
- PDF / 21,734,774 Bytes
- 280 Pages / 439.37 x 666.142 pts Page_size
- 11 Downloads / 205 Views
THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE REAL-TIME SYSTEMS Consulting Editor John A. Stankovic HARD REAL-TIME COMPUTING SYSTEMS: Predictable Scheduling Algorithms and Applications, by Giorgio C. Buttazzo, ISBN: 0-7923-9994-3 REAL-TIME DATABASE AND INFORMATION RESEARCH ADVANCES, by Azer Bestavros, Victor Wolfe, ISBN: 0-7923-8011-8 REAL-TIME SYSTEMS: Design Principles for Distributed Embedded Applications, by Hermann Kopetz, ISBN: 0-7923-9894-7 REAL-TIME DATABASE SYSTEMS: Issues and Applications, edited by Azer Bestavros, Kwei-Jay Lin and Sang Hyuk Son, ISBN: 0-7923-9897-I FAULT-TOLERANT REAL-TIME SYSTEMS: The .Problem ofReplica Determinism, by Stefan Poledna, ISBN: 0-7923-9657-X RESPONSIVE COMPUTER SYSTEMS: Steps Toward Fault-Tolerant Real-Time Systems, by Donald Fussell and Miroslaw Malek, ISBN: 0-7923-9563-8 IMPRECISE AND APPROXIMATE COMPUTATION, by Swaminathan Natarajan, ISBN: 0-7923-9579-4 FOUNDATIONS OF DEPENDABLE COMPUTING: System Implementation, edited by Gary M. Koob and Clifford G. Lau, ISBN: 0-7923-9486-0 FOUNDATIONS OF DEPENDABLE COMPUTING: Paradigms for Dependable Applications, edited by Gary M. Koob and Clifford G. Lau, ISBN: 0-7923-9485-2 FOUNDATIONS OF DEPENDABLE COMPUTING: Models and Frameworks for Dependable Systems, edited by Gary M. Koob and Clifford G. Lau, ISBN: 0-7923-9484-4 THE TESTABILITY OF DISTRIBUTED REAL-TIME SYSTEMS, Werner Schiltz; ISBN: 0-7923-9386-4 A PRACTITIONER'S HANDBOOK FOR REAL-TIME ANALYSIS: Guide to Rate Monotonic Analysis for Real-Time Systems, Carnegie Mellon University (Mark Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michale Gonzalez Harbour); ISBN: 0-7923-9361-9 FORMAL TECHNIQUES IN REAL-TIME FAULT-TOLERANT SYSTEMS, J. Vytopil; ISBN: 0-7923-9332-5 SYNCHRONOUS PROGRAMMING OF REACTIVE SYSTEMS, N. Halbwachs; ISBN: 0-7923-9311-2 REAL-TIME SYSTEMS ENGINEERING AND APPLICATIONS, M. Schiebe, S. Pferrer; ISBN: 0-7923-9196-9 SYNCHRONIZATION IN REAL-TIME SYSTEMS: A Priority Inheritance Approach, R. Rajkumar; ISBN: 0-7923-9211-6 CONSTRUCTING PREDICTABLE REAL TIME SYSTEMS, W. A. Halang, A. D. Stoyenko; ISBN: 0-7923-9202-7 FOUNDATIONS OF REAL-TIME COMPUTING: Formal Specifications and Methods, A.M. van Tilborg, G. M. Koob; ISBN: 0-7923-9167-5 FOUNDATIONS OF REAL-TIME COMPUTING: Scheduling and Resource Management, A.M. van Tilborg, G. M. Koob; ISBN: 0-7923-9166-7 REAL-TIME UNIX SYSTEMS: Design and Application Guide, B. Furht, D. Grostick, D. Gluch, G. Rabbat, J. Parker, M. McRoberts, ISBN: 0-7923-9099-7
DEADLINE SCHEDULING FOR REAL-TIME SYSTEMS EDF and Related Algorithms by John A. Stankovic University of Virginia Charlottesville, Virginia, USA Marco Spuri Merloni Elettrodomestici Spa Fabriano, Italy Krithi Ramamritham University of Massachusetts Amherst, Massachusetts, USA Giorgio C. Buttazzo Scuola Superiore S. Anna Pisa, Italy
SPRINGER SCIENCE+BUSINESS MEDIA, LLC
Library of Congress Cataloging-in-Publication Data Deadline scheduling for real-time systems : EDF and related algorithms I by John A. Stankovic ... [eta!.]. p. em. -- (The Kluwer internatio