Article

A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments

Authors:

Giuseppe Lipari,

John Carpenter,

Sanjoy BaruahAuthors Info & Claims

RTSS'10: Proceedings of the 21st IEEE conference on Real-time systems symposium

Pages 217 - 226

Published: 27 November 2000 Publication History

Abstract

A framework for scheduling a number of different real-time applications on a single shared preemptable processor is proposed. This framework enforces complete isolation among the different applications, such that the behavior of each application is very similar to its behavior if it had been executing on a slower dedicated processor. A scheduling algorithm that implements this framework is presented and proved correct.

References

[1]

Luca Abeni and Giorgio Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the Real-Time Systems Symposium, pages 3-13, Madrid, Spain, December 1998. IEEE Computer Society Press.

[2]

G. M. Adelson-Velskii and E. M. Landis. An algorithm for the organization of information. Soviet Math Doklady, 3:1259-1263, 1962.

[3]

Giorgio C. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, 101 Philip Drive, Assinippi Park Norwell, MA 02061, USA, 1997.

[4]

Z. Deng and J. Liu. Scheduling real-time applications in an Open environment. In Proceedings of the Eighteenth Real-Time Systems Symposium, pages 308-319, San Francisco, CA, December 1997. IEEE Computer Society Press.

[5]

M. Dertouzos. Control robotics: the procedural control of physical processors. In Proceedings of the IFIP Congress, pages 807-813, 1974.

[6]

T. M. Ghazalie and T. Baker. Aperiodic servers in a deadline scheduling environment. Real-Time Systems: The International Journal of Time-Critical Computing, 9, 1995.

[7]

P. Goyal, X. Guo, and H.M. Vin. A hierarchical cpu scheduler for multimedia operating systems. In Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI'96), pages 107-122, Sealtle, Washington, October 1996.

[8]

H. Kaneko, J. Stankovic, S. Sen, and K. Ramamritham. Integrated scheduling of multimedia and hard real-time tasks. In Proceedings of the Real-Time Systems Symposium, pages 206-217, Washington, DC, December 1996.

[9]

Giuseppe Lipari and Sanjoy Baruah. Efficient scheduling of real-time multi-task applications in dynamic systems. In Proceedings of the Real-Time Technology and Applications Symposium, pages 166-175, Washington, DC, May-June 2000. IEEE Computer Society Press.

[10]

Giuseppe Lipari and Sanjoy Baruah. Greedy reclaimation of unused bandwidthin constant-bandwidth servers. In Proceedings of the Euro Micro Conference on Real-Time Systems, pages 193-200, Stockholm, Sweden, June 2000. IEEE Computer Society Press.

[11]

Giuseppe Lipari and Giorgio Buttazzo. Scheduling real-time multi-task applications in an open system. In Proceedings of the Euro Micro Conference on Real-Time Systems, York, UK, June 1999. IEEE Computer Society Press.

[12]

C. Liu and J. Layland. Scheduling algorithms fer multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.

[13]

C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves for multimedia operating systems. Technical Report CMU-CS-93-157, Carnegie Mellon Uniwrsity, 1993.

[14]

C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: operating system support for multimedia applications. In IEEE, editor, Proceedings of the International Conference on Multimedia Computing and Systems, Boston, MA, USA, May 15-19, 1994, pages 90-99, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1994. IEEE Computer Society Press.

[15]

A. K. Mok. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.

[16]

Marco Spuri and Giorgio Buttazzo. Efficient aperiodic service under earliest deadline scheduling. In Proceedings of the Real-Time Systems Symposium, San Juan, Puerto Rico, 1994. IEEE Computer Society Press.

[17]

Marco Spuri and Giorgio Buttazzo. Schedulillg aperiodic tasks in dynamic priority systems. Real-Time Systems: The International Journal of Time-Critical Computing, 10(2), 1996.

[18]

I. Stoica, H. Albdel-Wahab, K. Jeffay, J. Gherke, G. Plaxton, and S. Baruah. A proportional share resource allocation algorithm for real-time, time-shared systems. In Proceedings of the Real-Time Systems Symposium, pages 288-299, Washington, DC, December 1996.

Cited By

Kvalnes AJohansen Dvan Renesse RSchneider FValvag S(2015)Omni-Kernel: An Operating System Architecture for Pervasive Monitoring and SchedulingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.236254026:10(2849-2862)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TPDS.2014.2362540
Masrur APfeuffer TGeier MDrössler SChakraborty SDick RMadsen J(2011)Designing VM schedulers for embedded real-time applicationsProceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/2039370.2039378(29-38)Online publication date: 9-Oct-2011
https://dl.acm.org/doi/10.1145/2039370.2039378
Kumar PChen JThiele LChakraborty SJerraya ABaruah SFischmeister S(2011)Demand bound serverProceedings of the ninth ACM international conference on Embedded software10.1145/2038642.2038679(233-242)Online publication date: 9-Oct-2011
https://dl.acm.org/doi/10.1145/2038642.2038679
Show More Cited By

A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments
1. Computer systems organization
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors

Each processor in a uniform multiprocessor machine is characterized by a speed or computing capacity, with the interpretation that a job executing on a processor with speed s for t time units completes (s x t) units of execution. The earliest-deadline-...
Greedy reclamation of unused bandwidth constant-bandwidth servers
Euromicro-RTS'00: Proceedings of the 12th Euromicro conference on Real-time systems

A framework for scheduling a number of different applications on a single shared preemptable processor is proposed, such that each application seems to be executing on a slower dedicated processor. A tradeoff is identified and evaluated between how ...
Minimizing Total Completion Time Subject to Job Release Dates and Preemption Penalties

Extensive research has been devoted to preemptive scheduling. However, little attention has been paid to problems where a certain time penalty must be incurred if preemption is allowed. In this paper, we consider the single-machine scheduling problem of ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

RTSS'10: Proceedings of the 21st IEEE conference on Real-time systems symposium

November 2000

310 pages

ISBN:0769509002

General Chair:
Wei Zhao
Texas A&M University

Sponsors

IEEE-CS\DATC: IEEE Computer Society

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 November 2000

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kvalnes AJohansen Dvan Renesse RSchneider FValvag S(2015)Omni-Kernel: An Operating System Architecture for Pervasive Monitoring and SchedulingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.236254026:10(2849-2862)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TPDS.2014.2362540
Masrur APfeuffer TGeier MDrössler SChakraborty SDick RMadsen J(2011)Designing VM schedulers for embedded real-time applicationsProceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/2039370.2039378(29-38)Online publication date: 9-Oct-2011
https://dl.acm.org/doi/10.1145/2039370.2039378
Kumar PChen JThiele LChakraborty SJerraya ABaruah SFischmeister S(2011)Demand bound serverProceedings of the ninth ACM international conference on Embedded software10.1145/2038642.2038679(233-242)Online publication date: 9-Oct-2011
https://dl.acm.org/doi/10.1145/2038642.2038679
Behnam MNolte TBril RChakraborty SHalbwachs N(2009)Refining SIRAP with a dedicated resource ceiling for self-blockingProceedings of the seventh ACM international conference on Embedded software10.1145/1629335.1629357(157-166)Online publication date: 12-Oct-2009
https://dl.acm.org/doi/10.1145/1629335.1629357
Yang TLiu TBerger EKaplan SMoss J(2008)RedlineProceedings of the 8th USENIX conference on Operating systems design and implementation10.5555/1855741.1855747(73-86)Online publication date: 8-Dec-2008
https://dl.acm.org/doi/10.5555/1855741.1855747
Shin ILee I(2008)Compositional real-time scheduling framework with periodic modelACM Transactions on Embedded Computing Systems10.1145/1347375.13473837:3(1-39)Online publication date: 8-May-2008
https://dl.acm.org/doi/10.1145/1347375.1347383
Dong WChen CLiu XZheng KChu RBu J(2008)FITProceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems10.1007/978-3-540-69170-9_9(126-139)Online publication date: 11-Jun-2008
https://dl.acm.org/doi/10.1007/978-3-540-69170-9_9
Behnam MShin INolte TNolin MKirsch CWilhelm R(2007)SIRAPProceedings of the 7th ACM & IEEE international conference on Embedded software10.1145/1289927.1289970(279-288)Online publication date: 30-Sep-2007
https://dl.acm.org/doi/10.1145/1289927.1289970
Easwaran AShin ISokolsky OLee IMin SYi W(2006)Incremental schedulability analysis of hierarchical real-time componentsProceedings of the 6th ACM & IEEE International conference on Embedded software10.1145/1176887.1176927(272-281)Online publication date: 22-Oct-2006
https://dl.acm.org/doi/10.1145/1176887.1176927
Regehr JReid AWebb KParker MLepreau J(2003)Evolving real-time systems using hierarchical scheduling and concurrency analysisProceedings of the 24th IEEE International Real-Time Systems Symposium10.5555/956418.956611Online publication date: 3-Dec-2003
https://dl.acm.org/doi/10.5555/956418.956611

View Options

View options

Media

Figures

Other

Tables

View Table of Contents