Scheduling and Priority Mapping for Static Real-Time Middleware

Authors:
Lisa Cingiser Dipippo;Victor Fay Wolfe;Levon Esibov;Gregory Cooper Ramachandra Bethmangalkar;Ramachandra Bethmangalkar;Russell Johnston;Bhavani Thuraisingham;John Mauer
Affiliations:
Electrical and Computer Engineering Department, University of California, Irvine;Electrical and Computer Engineering Department, University of California, Irvine;Electrical and Computer Engineering Department, University of California, Irvine;Department of Computer Science, University of Rhode Island, Kingston, RI 02881;Department of Computer Science, University of Rhode Island, Kingston, RI 02881;NCCOS, RDT&E DIV (NRaD), San Diego, CA 92152;NCCOS, RDT&E DIV (NRaD), San Diego, CA 92152;MITRE Corporation, Bedford, MA
Venue:
Real-Time Systems - Special issue on challenges in design and implementation of middlewares for real time systems
Year:
2001

Citing 8
Cited 9

IEEE standard portable operating system interface for computer environments, 1003.1- 1988

IEEE standard portable operating system interface for computer environments, 1003.1- 1988
Performance of real-time bus scheduling algorithms

SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Expressing and Enforcing Timing Constraints in a DynamicReal-Time CORBA System

Real-Time Systems
Real-Time Systems

Real-Time Systems
Synchronization in Real-Time Systems: A Priority Inheritance Approach

Synchronization in Real-Time Systems: A Priority Inheritance Approach
Fixed Priority Scheduling with Limited Priority Levels

IEEE Transactions on Computers
PERTS: A prototyping environment for real-time systems

PERTS: A prototyping environment for real-time systems

Expressing and Enforcing Timing Constraints in a DynamicReal-Time CORBA System

Real-Time Systems
Real-Time CORBA

IEEE Transactions on Parallel and Distributed Systems
Q-SCA: Incorporating QoS support into software communications architecture for SDR waveform processing

Real-Time Systems
FIT: A Flexible, LIght-Weight, and Real-Time Scheduling System for Wireless Sensor Platforms

DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
RTZen: highly predictable, real-time java middleware for distributed and embedded systems

Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
RTZen: highly predictable, real-time java middleware for distributed and embedded systems

Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
A framework for flexible scheduling in the RTSJ

ACM Transactions on Embedded Computing Systems (TECS)
Multilevel static real-time scheduling algorithms using graph partitioning

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
RTZen: highly predictable, real-time java middleware for distributed and embedded systems

Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paperpresents a middleware real-time scheduling technique for static,distributed, real-time applications. The technique uses globaldeadline monotonic priority assignment to clients and the DistributedPriority Ceiling protocol to provide concurrency control andpriorities for server execution. The paper presents a new algorithmfor mapping the potentially large number of unique global prioritiesrequired by this scheduling technique to the restricted set ofpriorities provided by commercial real-time operating systems.This algorithm is called Lowest Overlap First Priority Mapping;we prove that it is optimal among direct priority mapping algorithms.This paper also presents the implementation of these real-timemiddleware scheduling techniques in a Scheduling Service thatmeets the interface proposed for such a service in the Real-TimeCORBA 1.0 standard. Our prototype Scheduling Service is integratedwith the commercial PERTS tool that provides schedulability analysisand automated generation of global and local priorities for clientsand servers.