An Open Environment for Real-Time Applications

Authors:
Z. Deng;Jane W.-S. Liu;L. Zhang;S. Mouna;A. Frei
Affiliations:
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801;Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801;Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801;Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801;Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801
Venue:
Real-Time Systems
Year:
1999

Citing 10
Cited 7

Analysis and simulation of a fair queueing algorithm

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
VirtualClock: a new traffic control algorithm for packet-switched networks

ACM Transactions on Computer Systems (TOCS)
Inside Windows NT

Inside Windows NT
Operating system support for multimedia applications

MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Operating system extensions for dynamic real-time applications

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
A proportional share resource allocation algorithm for real-time, time-shared systems

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Scheduling real-time applications in an open environment

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT

FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
The RTX real-time subsystem for windows NT

NT'97 Proceedings of the USENIX Windows NT Workshop on The USENIX Windows NT Workshop 1997

Response Time Analysis for Tasks Scheduled under EDF within Fixed Priorities

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Evolving real-time systems using hierarchical scheduling and concurrency analysis

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Resource Allocation Framework for Distributed Real-Time End-To-End Tasks

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Redline: first class support for interactivity in commodity operating systems

OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
A proposal for real-time interfaces in SPEEDS

Proceedings of the Conference on Design, Automation and Test in Europe
Constructing real-time group communication middleware using the resource kernel

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
On the use of Q2abstractions to lower the computational cost of derivation of conflict resolution advisories in air traffic control

IEEE Transactions on Intelligent Transportation Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paperdescribes an open system architecture that allows independentlydeveloped hard real-time applications to run together and supportstheir reconfiguration at run-time. In the open system, each real-timeapplication is executed by a server. At the lower level, theOS scheduler schedules all the servers on the EDF basis. At theupper level, the server scheduler of each server schedules theready jobs of the application executed by the server accordingto the algorithm chosen for the application. The paper describesthe two-level CPU scheduling scheme used by the open system andthe design and implementation of a uniprocessor open system withinthe framework of the Windows NT operating system. The implementationconsists of three key components: the two-level hierarchicalkernel scheduler, common system service providers, and real-timeapplication programming interface.