Misconceptions about real-time computing: a serious problem for next-generation systems

@article{Stankovic1988MisconceptionsAR,
  title={Misconceptions about real-time computing: a serious problem for next-generation systems},
  author={John A. Stankovic},
  journal={Computer},
  year={1988},
  volume={21},
  pages={10-19}
}
  • J. Stankovic
  • Published 1 October 1988
  • Computer Science
  • Computer
The author defines real-time computing and states and dispels the most common misconceptions about it. He discusses the fundamental technical issues of real-time computing. He examines specification and verification, scheduling theory, operating systems, programming languages and design methodology, distributed databases, artificial intelligence, fault tolerance, architectures, and communication.<<ETX>> 

Figures from this paper

Real-time computing: a new discipline of computer science and engineering
TLDR
This paper introduces basic concepts and identifies key issues in the design of real-time systems and solutions proposed in literature for tackling these issues are briefly discussed.
Critical issues for the development of distributed real-time computing systems
TLDR
From among the numerous issues involved with distributed real-time computing systems, those which are viewed as being central to designing such systems are presented and most common misconceptions and shortcomings are reviewed.
Distributed Real-Time Computing--The Next Generation (リアルタイム分散システム )
TLDR
The paper discusses scheduling, real-time kernels, communication and clock synchronization, architecture and fault tolerance, and arti cial intelligence.
Towards predictable and reliable distributed real-time systems
  • Hldeyukl Tokuda
  • Computer Science
    [1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference
  • 1989
Critical issues in real-time software systems are addressed. The issues reviewed include: computational models; an integrated system-wide schedule; real-time communication protocols; real-time
Object-oriented real-time systems: concepts and examples
TLDR
Chaos, an object-based language and programming/execution paradigm designed for dynamic real-time applications, is described.
Real-time computing
TLDR
Real-time systems span a broad spectrum of complexity from very simple microcontrollers (such as a microprocessor controlling an automobile engine) to highly sophisticated, complex and distributed systems.
Model-based development of fault-tolerant real-time systems
TLDR
The main goal is the automatic generation of code realizing non-functional systems, such as fault-tolerance mechanisms, communication in the distributed system, and scheduling, through an adequate domain-specific modeling language and a formal model for the specification of fault assumptions.
An Overview of RealTimeTalk, a Design Framework for Real-Time Systems
TLDR
RealTimeTalk is a design framework for developing distributed real-time applications with both hard and soft requirements and is based on Smalltalk with an analysis frontend to infer type information for run-time safety, and to yield more precise estimations of execution times.
Testing and debugging in real time systems-design decisions to use a distributed computer architecture in a real time application
TLDR
A description is given of the design decisions that lead to a distributed computer architecture along with the computer's test and debugging facilities for an autonomous mobile robot and supports the special data processing structure of such real-time applications.
...
...

References

SHOWING 1-10 OF 15 REFERENCES
Real-time computing systems: the next generation
TLDR
This paper discusses the FUNDAMENTAL SCIENTIFIC ISSUes of REAL-TIME COMPUTING, and proposes a research agenda for averting a crisis in the next generation of real-time computing systems.
Processor Tradeoffs in Distributed Real-Time Systems
TLDR
A central feature of this work is a look at how the application requirements affect the optimality of the distributed systems; indeed, the applications requirements are an integral part of the analysis.
Modular Concurrency Control and Failure Recovery
An approach to concurrency control is presented; it is based on the decomposition of both the database and the individual transactions. This approach is a generalization of serializability theory in
Safety analysis of timing properties in real-time systems
The authors formalize the safety analysis of timing properties in real-time systems. The analysis is based on a formal logic, RTL (real-time logic), which is especially suitable for reasoning about
The Design of the Spring Kernel
TLDR
The SPRING KERNEL is a RESEARCH ORIENTED KERNel designed to form the basis of a FLEXIBLE, HARD real-time operating system for applications such as vision, robotics, and control.
On a Real-Time Scheduling Problem
TLDR
This work studies the problem of scheduling periodic-time-critical tasks on multiprocessor computing systems and considers two heuristic algorithms that are easy to implement and yield a number of processors that is reasonably close to the minimum number.
Two-Processor Scheduling with Start-Times and Deadlines
TLDR
An O(n^3) algorithm is presented that constructs such a schedule whenever one exists and may be used in a binary search mode to find the shortest such schedule or to find a schedule that minimizes maximum “tardiness”.
Scheduling Tasks with Resource Requirements in Hard Real-Time Systems
TLDR
Modifying the approach to use limited backtracking improves the degree of success substantially to as high as 99.5 percent, and in most cases the schedule determined by the heuristic algorithm is optimal or close to optimal.
...
...