The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
A Survey of Research into Mixed Criticality Systems
Open accessAbstract
This survey covers research into mixed criticality systems that has been published since Vestal’s seminal paper in 2007, up until the end of 2016. The survey is organised along the lines of the major research areas within this topic. These include single processor analysis (including fixed priority and Earliest Deadline First (EDF) scheduling, shared resources, and static and synchronous scheduling), multiprocessor analysis, realistic models, and systems issues. The survey also explores the relationship between research into mixed criticality systems and other topics such as hard and soft time constraints, fault tolerant scheduling, hierarchical scheduling, cyber physical systems, probabilistic real-time systems, and industrial safety standards.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Scheduling algorithms for multiprogramming in a hard-real-time environment
Liu, C. L., & Layland, J. W. (1973) · Journal of the ACM · doi:10.1145/321738.321743 · Cited by 8,433
Priority inheritance protocols: an approach to real-time synchronization
Sha, L., Rajkumar, R., & Lehoczky, J. P. (1990) · IEEE Transactions on Computers · doi:10.1109/12.57058 · Cited by 2,244
Integrity Considerations for Secure Computer Systems
Biba, K. J. (1977) · Defense Technical Information Center (DTIC) · Cited by 1,221
Finding Response Times in a Real-Time System
Joseph, M. (1986) · The Computer Journal · doi:10.1093/comjnl/29.5.390 · Cited by 1,169
On the complexity of fixed-priority scheduling of periodic, real-time tasks
Leung, J. Y.-T., & Whitehead, J. (1982) · Performance Evaluation · doi:10.1016/0166-5316(82)90024-4 · Cited by 1,154
Applying new scheduling theory to static priority pre-emptive scheduling
Audsley, N., Burns, A., Richardson, M., Tindell, K., & Wellings, A. J. (1993) · Software Engineering Journal · doi:10.1049/sej.1993.0034 · Cited by 1,106
Self-citationController Area Network (CAN) schedulability analysis: Refuted, revisited and revised
Davis, R. I., Burns, A., Bril, R. J., & Lukkien, J. J. (2007) · Real-Time Systems · doi:10.1007/s11241-007-9012-7 · Cited by 786
Self-citationTentative steps toward a development method for interfering programs
Jones, C. B. (1983) · ACM Transactions on Programming Languages and Systems · doi:10.1145/69575.69577 · Cited by 617
Speed is as powerful as clairvoyance
Kalyanasundaram, B., & Pruhs, K. (2000) · Journal of the ACM · doi:10.1145/347476.347479 · Cited by 561
Scheduling fixed-priority tasks with preemption threshold
Wang, Y., & Saksena, M. (2003) · Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306) · doi:10.1109/rtcsa.1999.811269 · Cited by 267
Preemptive priority-based scheduling: an appropriate engineering approach
Burns, A. (1995) · Cited by 252
Self-citationOn Multidimensional Packing Problems
Chekuri, C., & Khanna, S. (2004) · SIAM Journal on Computing · doi:10.1137/s0097539799356265 · Cited by 208
Scheduling Real-Time Mixed-Criticality Jobs
Baruah, S., Bonifaci, V., D'Angelo, G., Li, H., Marchetti-Spaccamela, A., Megow, N., & Stougie, L. (2012) · IEEE Transactions on Computers · doi:10.1109/tc.2011.142 · Cited by 168
The shift to multicores in real-time and safety-critical systems
Saidi, S., Ernst, R., Uhrig, S., Theiling, H., & de Dinechin, B. D. (2015) · International Conference on Hardware/Software Codesign and System Synthesis · doi:10.1109/codesisss.2015.7331385 · Cited by 73
Design Optimization of Mixed-Criticality Real-Time Embedded Systems
Tămaş–Selicean, D., & Pop, P. (2015) · ACM Transactions on Embedded Computing Systems · doi:10.1145/2700103 · Cited by 68
An analysable bus-guardian for event-triggered communication
Broster, I., & Burns, A. (2004) · International Symposium on System-on-Chip · doi:10.1109/real.2003.1253288 · Cited by 62
Self-citationA Virtualized Separation Kernel for Mixed-Criticality Systems
West, R., Li, Y., Missimer, E. S., & Danish, M. (2016) · ACM Transactions on Computer Systems · doi:10.1145/2935748 · Cited by 58
Static probabilistic timing analysis for real-time systems using random replacement caches
Altmeyer, S., Cucu, L., & Davis, R. I. (2015) · Real-Time Systems · doi:10.1007/s11241-014-9218-4 · Cited by 55
Self-citationA mixed critical memory controller using bank privatization and fixed priority scheduling
Ecco, L. L., Tobuschat, S., Saidi, S., & Ernst, R. (2014) · IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) · doi:10.1109/rtcsa.2014.6910550 · Cited by 54
Kamienski, C., Jentsch, M., Eisenhauer, M., Kiljander, J., Ferrera, E., Rosengren, P., Thestrup, J., Souto, E., Andrade, W. S., & Sadok, D. F. H. (2016) · Computer Communications · doi:10.1016/j.comcom.2016.09.014 · Cited by 52
A predictable and command-level priority-based DRAM controller for mixed-criticality systems
Kim, H., Broman, D., Lee, E. A., Zimmer, M., Shrivastava, A., & Oh, J. (2015) · IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) · doi:10.1109/rtas.2015.7108455 · Cited by 48
Mixed Criticality on Controller Area Network
Burns, A., & Davis, R. I. (2013) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/ecrts.2013.23 · Cited by 46
Self-citationOn exploiting spare capacity in hard real-time systems
Davis, R. I. (1995) · White Rose eTheses Online (University of Leeds, The University of Sheffield, University of York) · Cited by 32
Self-citationDependability Driven Integration of Mixed Criticality SW Components
Islam, S., Lindström, R., & Suri, N. (2006) · IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC) · doi:10.1109/isorc.2006.26 · Cited by 32
Mixed Criticality in Control Systems
Crespo, A., Alonso, A., Marcos, M., de la Puente, J. A., & Balbastre, P. (2014) · IFAC Proceedings Volumes · doi:10.3182/20140824-6-za-1003.02004 · Cited by 30
Dynamic Control for Mixed-Critical Networks-on-Chip
Kostrzewa, A., Saidi, S., & Ernst, R. (2015) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/rtss.2015.37 · Cited by 24
Criticality-aware scrubbing mechanism for SRAM-based FPGAs
Santos, R., Venkataraman, S., Das, A. K., & Kumar, A. S. (2014) · International Conference on Field Programmable Logic and Applications (FPL) · doi:10.1109/fpl.2014.6927476 · Cited by 23
A Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems
Brandenburg, B. B. (2014) · Proceedings/Proceedings - Real-Time Systems Symposium · doi:10.1109/rtss.2014.37 · Cited by 22
Time-Triggered Extension Layer for On-Chip Network Interfaces in Mixed-Criticality Systems
Ahmadian, H., & Obermaisser, R. (2015) · Euromicro Conference on Digital System Design (DSD) · doi:10.1109/dsd.2015.33 · Cited by 21
Learning and extraction of violin instrumental controls from audio signal
Pérez, A., & Wanderley, M. M. (2012) · International ACM Workshop on Music Information Retrieval with User-Centered and Multimodal Strategies (MIRUM) · doi:10.1145/2390848.2390855 · Cited by 12
Mixed-Criticality Support in a High-Assurance, General-Purpose Microkernel
Lyons, A., & Heiser, G. (2014) · Cited by 9
The Quest-V Separation Kernel for Mixed Criticality SystemsPreprint
Li, Y., West, R., & Missimer, E. S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1310.6298 · Cited by 7
Mixed Criticality Systems : Beyond Transient Faults
Thekkilakattil, A., Burns, A., Dobrin, R., & Punnekkat, S. (2015) · Cited by 7
Self-citation
Cited by
Virtualizing mixed-criticality systems: A survey on industrial trends and issues
Cinque, M., Cotroneo, D., De Simone, L., & Rosiello, S. (2022) · Future Generation Computer Systems · doi:10.1016/j.future.2021.12.002 · Cited by 80
Lumpp, F., Fummi, F., Patel, H. D., & Bombieri, N. (2022) · 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981581 · Cited by 11
Metadata
- Authors
- Burns, A., & Davis, R. I.
- Venue
- ACM Computing Surveys
- Published
- 2017-11-22
- Volume
- 50
- Issue
- 6
- Pages
- 1-37
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2769328306
- Cited by
- 282
- References
- 34
- FWCI
- 30.37
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.