Access the full text.
Sign up today, get DeepDyve free for 14 days.
A. Burns, A. Wellings (1998)
Concurrency in Ada (2nd ed.)
Peng Li, B. Ravindran, S. Suhaib, Shahrooz Feizabadi (2004)
A formally verified application-level framework for real-time scheduling on POSIX real-time operating systemsIEEE Transactions on Software Engineering, 30
P. Goyal, Xingang Guo, H. Vin (1996)
A hierarchial CPU scheduler for multimedia operating systems
A. Corsaro, C. Gill, R. Cytron, D. Schmidt (2001)
Formalizing meta-programming techniques to reconcile heterogeneous scheduling disciplines in open distributed real-time systemsProceedings 3rd International Symposium on Distributed Objects and Applications
V. Kalogeraki, P. Melliar-Smith, L. Moser (2000)
Dynamic scheduling for soft real-time distributed object systemsProceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607)
C. Gill, R. Cytron, D. Schmidt (2003)
Multiparadigm scheduling for distributed real-time embedded computingProc. IEEE, 91
M. Rivas, Francisco González, M. Harbour (2004)
Implementing an Application-Defined Scheduling Framework for Ada Tasking
V. Wolfe, L. DiPippo, R. Bethmangalkar, Gregory Cooper, Russell Johnston, Peter Kortmann, Ben Watson, Steven Wohlever (1999)
RapidSched: static scheduling and analysis for real-time CORBA1999 Proceedings. Fourth International Workshop on Object-Oriented Real-Time Dependable Systems
(2001)
Project IST-2001 34140. FIRST: Flexible integrated real-time systems technology
(2008)
Received November
Tei-Wei Kuo, Ching-Hui Li (1999)
A fixed-priority-driven open environment for real-time applicationsProceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054)
(2007)
RTSJ reference implementation (RI) and technology compatibility kit (TCK)
L. DiPippo, V. Wolfe, L. Esibov, Gregory Cooper, R. Bethmangalkar, Russell Johnston, B. Thuraisingham, J. Maurer (2001)
Scheduling and Priority Mapping for Static Real-Time MiddlewareReal-Time Systems, 20
C. Gill, R. Cytron, D. Schmidt (2002)
Middleware scheduling optimization techniques for distributed real-time and embedded systemsProceedings of the Seventh IEEE International Workshop on Object-Oriented Real-Time Dependable Systems. (WORDS 2002)
J. Regehr, Michael Jones, J. Stankovic (2000)
Operating System Support for Multimedia: The Programming Model Matters
S. Brandt, Scott Banachowski, Caixue Lin, Timothy Bisson (2003)
Dynamic integrated scheduling of hard real-time, soft real-time, and non-real-time processesRTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003
Jiangyin Zhang, L. DiPippo, V. Wolfe, Kevin Bryan, Matthew Murphy (2005)
A real-time distributed scheduling service for middleware systems10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems
M. Spuri, G. Buttazzo (1996)
Scheduling aperiodic tasks in dynamic priority systemsReal-Time Systems, 10
G. Bollella, James Gosling (2000)
The Real-Time Specification for JavaComputer, 33
Article 3, Publication date: August 2010. A Framework for Flexible Scheduling in the RTSJ @BULLET
J. Ganssle, Michael Barr (2003)
Embedded Systems Dictionary
M. Rivas, G. Bernat, I. Broster, A. Burns, R. Dobrin, J. Drake, G. Fohler, Paolo Gai, M. Harbour, Giacomo Guidi, J. Gutiérrez, T. Lennvall, G. Lipari, J. Martinez, J. Pasaje, J. Palencia, M. Trimarchi (2006)
FSF: A Real-Time Scheduling Architecture Framework12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06)
A. Mok (1983)
Fundamental design problems of distributed systems for the hard-real-time environment
A. Burns, A. Wellings (2009)
Real-Time Systems and Programming Languages: Ada, Real-Time Java and C/Real-Time POSIX
Michael Jones, J. Regehr (1999)
CPU reservations and time constraints: implementation experience on windows NT
(2005)
The need for configurable and flexible scheduling in a RTOS aspiring to solve contemporary problems
M. Rivas, M. Harbour (2002)
POSIX-compatible application-defined scheduling in MaRTE OSProceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002
J. Strosnider, J. Lehoczky, L. Sha (1987)
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time EnvironmentsIEEE Trans. Computers, 44
Robert Davis, A. Wellings (1995)
Dual priority schedulingProceedings 16th IEEE Real-Time Systems Symposium
Robert Davis, A. Burns (2005)
Hierarchical fixed priority pre-emptive scheduling26th IEEE International Real-Time Systems Symposium (RTSS'05)
P. Dibble, A. Wellings (2004)
The Real-Time Specification for Java: current status and future workSeventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings.
Z. Deng, J. Liu (1997)
Scheduling real-time applications in an open environmentProceedings Real-Time Systems Symposium
Paolo Gai, Luca Abeni, Massimiliano Giorgi, G. Buttazzo (2001)
A new kernel approach for modular real-time systems developmentProceedings 13th Euromicro Conference on Real-Time Systems
A. Zerzelidis, A. Wellings (2006)
Getting more flexible scheduling in the RTSJNinth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06)
L. Sha, R. Rajkumar, J. Lehoczky (1990)
Priority Inheritance Protocols: An Approach to Real-Time SynchronizationIEEE Trans. Computers, 39
Shahrooz Feizabadi, W. Beebee, B. Ravindran, Peng Li, M. Rinard (2003)
Utilitiy Accrual Scheduling with Real-Time Java
Tejasvi Aswathanarayana, D. Niehaus, Venkita Subramonian, C. Gill (2005)
Design and performance of configurable endsystem scheduling mechanisms11th IEEE Real Time and Embedded Technology and Applications Symposium
S. Taft, R. Duff, R. Brukardt, E. Plödereder, Pascal Leroy (2007)
Ada 2005 Reference Manual. Language and Standard Libraries - International Standard ISO/IEC 8652/1995 (E) with Technical Corrigendum 1 and Amendment 1, 4348
A. Burns, M. Harbour, A. Wellings (2003)
A Round Robin Scheduling Policy for Ada
A. Zerzelidis, A. Wellings (2006)
Model-based verification of a framework for flexible scheduling in the real-time specification for Java
A. Zerzelidis (2007)
A framework for flexible scheduling in real-time middleware
M. Rivas, M. Harbour (2002)
Application-defined scheduling in Ada
A. Burns, A. Wellings, S. Taft (2004)
Supporting Deadlines and EDF Scheduling in Ada
T. Baker (1991)
Stack-based scheduling of realtime processesReal-Time Systems, 3
A. Burns, A. Wellings (2009)
Real-Time Systems and Programming Languages
(1973)
Real-time systems
This article presents a viable solution to introducing flexible scheduling in the Real-Time specification for Java (RTSJ), in the form of a flexible scheduling framework. The framework allows the concurrent use of multiple application-defined scheduling policies, each scheduling a subset of the total set of threads. Moreover, all threads, regardless of the policy under which they are scheduled, are permitted to share common resources. Thus, the framework can accommodate a variety of interworking applications (soft, firm, and hard) running under the RTSJ. The proposed approach is a two-level scheduling framework, where the first level is the RTSJ priority scheduler and the second level is under application control. This article describes the framework's protocol, examines the different types of scheduling policies that can be supported, and evaluates the proposed framework by measuring its execution cost. A description of an application-defined Earliest-Deadline-First (EDF) scheduler illustrates how the interface can be used. Minimum backward-compatible changes to the RTSJ specification are discussed to motivate the required interface. The only assumptions made about the underlying real-time operating system is that it supports preemptive priority-based dispatching of threads and that changes to priorities have immediate effect.
ACM Transactions on Embedded Computing Systems (TECS) – Association for Computing Machinery
Published: Aug 1, 2010
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.