Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Real time scheduling theory: a historical perspective
Sha L., Abdelzaher T., Årzén K., Cervin A., Baker T., Burns A., Buttazzo G., Caccamo M., Lehoczky J., Mok A. Real-Time Systems28 (2-3):101-155,2004.Type:Article
Date Reviewed: Jun 29 2006

At the core of slim mobile phones, or complex information systems for airplanes, are real-time kernels that schedule tightly time-constrained parallel processes. To avoid the maintenance nightmare of real-time systems designed in an ad hoc manner, the US Office of Naval Research launched a real-time systems initiative in the 1980s. This coordinated effort led to a wealth of new scheduling approaches, protocols, and standards that greatly improved the state of the art. These found their way into high-visibility projects, such as a major software update for the global positioning system (GPS) constellation, and the design of the Space Station.

This paper offers a comprehensive review of the developments brought about by decades of research in the field of real-time systems. The first sections look at the pioneering work of Liu and Layland in fixed priority scheduling and, moving beyond this important, yet rather limiting framework, dynamic prio!rity scheduling, as implemented, for instance, in the earliest deadline first algorithm. When time constraints are somewhat loose, up to the point where some tasks can even be dropped (for example, in video broadcasting), soft real-time systems offer better bang for the buck. To deal with even more complex systems, control theory-based approaches using feedback models can be helpful. Yet, despite all of these developments, challenges remain, particularly within large cooperating systems.

This comprehensive and easy-to-read paper, together with its extensive survey of the literature, should be required reading for anyone interested in making a contribution to the field of real-time systems.

Reviewer:  P. Jouvelot Review #: CR132990 (0705-0469)
Bookmark and Share
 
Real-Time And Embedded Systems (C.3 ... )
 
 
Sequencing And Scheduling (F.2.2 ... )
 
 
Theory (K.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Real-Time And Embedded Systems": Date
Real-time and systems programming for PCs
Vickery C., McGraw-Hill, Inc., New York, NY, 1993. Type: Book (9780070674660)
Oct 1 1994
Manipulation of terrain data for a real-time display application
Vaughan J., Brookes G., Fletcher M., Wills D. Microprocessors & Microsystems 15(7): 347-353, 1991. Type: Article
Apr 1 1993
Parallel processing in industrial real-time applications
Lawson H., Prentice-Hall, Inc., Upper Saddle River, NJ, 1992. Type: Book (9780136545187)
Jun 1 1994
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy