The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Real-time computing: a new discipline of computer science and engineering
Abstract
This paper surveys the state of the art in real-time computing. It introduces basic concepts and identifies key issues in the design of real-time systems. Solutions proposed in literature for tackling these issues are also briefly discussed.>
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
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
A robust layered control system for a mobile robot
Brooks, R. (1986) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1986.1087032 · Cited by 7,799
Faires, J. D. (1978) · Cited by 6,711
Models of Bounded Rationality: Empirically Grounded Economic Reason
Simon, H. A. (1997) · The MIT Press eBooks · doi:10.7551/mitpress/4711.001.0001 · Cited by 4,205
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
LIU, C. L., & LAYLAND, J. W. (2002) · Readings in Hardware/Software Co-Design · doi:10.1016/b978-155860702-6/50016-8 · Cited by 3,233
A scheme for real-time channel establishment in wide-area networks
Ferrari, D., & Verma, D. C. (1990) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.53013 · Cited by 1,029
Misconceptions about real-time computing: a serious problem for next-generation systems
Stankovic, J. A. (1988) · Computer · doi:10.1109/2.7053 · Cited by 965
Adaptive load sharing in homogeneous distributed systems
Eager, D. L., Lazowska, E. D., & Zahorjan, J. (1986) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1986.6312961 · Cited by 926
Pengi: an implementation of a theory of activity
Agre, P. E., & Chapman, D. (1987) · National Conference on Artificial Intelligence · Cited by 897
Probabilistic clock synchronization
Cristian, F. (1989) · Distributed Computing · doi:10.1007/bf01784024 · Cited by 595
Ramamritham, K. (1993) · Distributed and Parallel Databases · doi:10.1007/bf01264051 · Cited by 549
Synchronizing clocks in the presence of faults
Lamport, L., & Melliar-Smith, P. M. (1985) · Journal of the ACM · doi:10.1145/2455.2457 · Cited by 543
Algorithms for scheduling imprecise computations
Liu, J. W. S., Lin, K.-Y., Shih, W.-K., Yu, A., Chung, J.-Y., & Zhao, W. (1991) · Computer · doi:10.1109/2.76287 · Cited by 524
Srikanth, T. K., & Toueg, S. (1987) · Journal of the ACM · doi:10.1145/28869.28876 · Cited by 435
Integrating behavioral, perceptual, and world knowledge in reactive navigation
Arkin, R. C. (1990) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(05)80031-4 · Cited by 424
Allocating hard real-time tasks: An NP-Hard problem made easy
Tindell, K. W., Burns, A., & Wellings, A. J. (1992) · Real-Time Systems · doi:10.1007/bf00365407 · Cited by 369
Distributed scheduling of tasks with deadlines and resource requirements
Ramamritham, K., Stankovic, J. A., & Zhao, W. (1989) · IEEE Transactions on Computers · doi:10.1109/12.30866 · Cited by 316
Reasoning about beliefs and actions under computational resource constraints
(1988) · International Journal of Approximate Reasoning · doi:10.1016/0888-613x(88)90148-x · Cited by 309
Real-time knowledge-based systems
Laffey, T. J., Cox, P. A., Schmidt, J. L., Kao, S. M., & Read, J. Y. (1988) · AI Magazine · doi:10.1609/aimag.v9i1.660 · Cited by 296
Solving time-dependent planning problems
Boddy, M., & Dean, T. (1989) · International Joint Conference on Artificial Intelligence · Cited by 292
A Robust Layered Control System for a Mobile Robot
(1999) · Cambrian Intelligence · doi:10.7551/mitpress/1716.003.0003 · Cited by 283
A new fault-tolerant algorithm for clock synchronization
Welch, J. L., & Lynch, N. (1988) · Information and Computation · doi:10.1016/0890-5401(88)90043-0 · Cited by 282
CIRCA: a cooperative intelligent real-time control architecture
Musliner, D. J., Durfee, E. H., & Shin, K. G. (1993) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.257754 · Cited by 267
Self-citationScheduling periodic jobs that allow imprecise results
Chung, J.-Y., Liu, J. W. S., & Lin, K.-Y. (1990) · IEEE Transactions on Computers · doi:10.1109/12.57057 · Cited by 257
Scheduling Tasks with Resource Requirements in Hard Real-Time Systems
Zhao, W., Ramamritham, K., & Stankovic, J. A. (1987) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1987.233201 · Cited by 225
The MAFT architecture for distributed fault tolerance
Keichafer, R. M., Walter, C. J., Finn, A. M., & Thambidurai, P. M. (1988) · IEEE Transactions on Computers · doi:10.1109/12.2183 · Cited by 198
On the ability of establishing real-time channels in point-to-point packet-switched networks
Zheng, Q., & Shin, K. G. (1994) · IEEE Transactions on Communications · doi:10.1109/tcomm.1994.580218 · Cited by 193
Self-citationFault-tolerant clock synchronization
Halpern, J. Y., Simons, B., Strong, R., & Dolev, D. (1984) · Proceedings of the third annual ACM symposium on Principles of distributed computing - PODC '84 · doi:10.1145/800222.806739 · Cited by 180
Fault-tolerant clock synchronization in distributed systems
Ramanathan, P., Shin, K. G., & Butler, R. W. (1990) · Computer · doi:10.1109/2.58235 · Cited by 177
Self-citationAllocation and scheduling of complex periodic tasks
Ramamritham, K. (2002) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.1990.89256 · Cited by 176
A new fault-tolerant algorithm for clock synchronization
Lundelius, J., & Lynch, N. (1984) · Proceedings of the third annual ACM symposium on Principles of distributed computing - PODC '84 · doi:10.1145/800222.806738 · Cited by 160
Real-time communication in multi-hop networks
Kandlur, D. D., Shin, K. G., & Ferrari, D. (2002) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.1991.148681 · Cited by 159
Self-citationConcurrency control for distributed real-time databases
Sha, L., Rajkumar, R., & Lehoczky, J. P. (1988) · ACM SIGMOD Record · doi:10.1145/44203.44210 · Cited by 151
Approximate Processing in Real-Time Problem Solving
Lesser, V., Pavlin, J., & Durfee, E. H. (1988) · doi:10.1609/aimag.v9i1.661 · Cited by 139
Virtual Time CSMA Protocols for Hard Real-Time Communication
Zhao, W., & Ramamritham, K. (1987) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1987.233512 · Cited by 116
A window protocol for transmission of time-constrained messages
Zhao, W., Stankovic, J. A., & Ramamritham, K. (1990) · IEEE Transactions on Computers · doi:10.1109/12.57059 · Cited by 112
Computing time delay and its effects on real-time control systems
Shin, K. G., & Cui, X. (1995) · IEEE Transactions on Control Systems Technology · doi:10.1109/87.388130 · Cited by 111
Self-citationVirtual Time CSMA: Why Two Clocks Are Better than One
Molle, M., & Kleinrock, L. (1985) · IEEE Transactions on Communications · doi:10.1109/tcom.1985.1096402 · Cited by 97
Advanced real-time scheduling using the IEEE 802.5 token ring
Strosnider, J. K., Marchok, T. E., & Lehoczky, J. P. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1988.51099 · Cited by 92
Chen, B., Agrawal, G., & Zhao, W. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1992.242663 · Cited by 89
Guaranteeing synchronous message deadlines with the timed token protocol
Agrawal, G., Chen, B., Zhao, W., & Davari, S. (2003) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.1992.235007 · Cited by 84
Static allocation of periodic tasks with precedence constraints in distributed real-time systems
Peng, D.-T., & Shin, K. G. (2003) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.1989.37947 · Cited by 79
Self-citationHardware-assisted software clock synchronization for homogeneous distributed systems
Ramanathan, P., Kandlur, D. D., & Shin, K. G. (1990) · IEEE Transactions on Computers · doi:10.1109/12.54844 · Cited by 79
Self-citationA real-time monitor for a distributed real-time operating system
Tokuda, H., Kotera, M., & Mercer, C. W. (1988) · Workshop on Parallel & Distributed Debugging · doi:10.1145/68210.69222 · Cited by 75
Stability of a system with variable time delay
HIRAI, K., & Satoh, Y. (1980) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1980.1102355 · Cited by 73
On the possibility and impossibility of achieving clock synchronization
Dolev, D., Halpern, J., & Strong, H. R. (1984) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/800057.808720 · Cited by 66
Reducing problem-solving variance to improve predictability
Paul, C. J., Acharya, A., Black, B., & Strosnider, J. K. (1991) · Communications of the ACM · doi:10.1145/108515.108531 · Cited by 63
Issues and approaches to design of real-time database systems
Singhal, M. (1988) · ACM SIGMOD Record · doi:10.1145/44203.44205 · Cited by 58
The effects of feedback delays on the performance of multivariable linear control systems
Gosiewski, A., & Olbrot, A. W. (1980) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1980.1102444 · Cited by 41
Controlling window protocols for time-constrained communication in multiple access networks
Kurose, J. F., Schwartz, M., & Yemini, Y. (1988) · IEEE Transactions on Communications · doi:10.1109/26.2727 · Cited by 37
Cited by
Wireless sensor networks for healthcare: A survey
Alemdar, H., & Ersoy, C. (2010) · Computer Networks · doi:10.1016/j.comnet.2010.05.003 · Cited by 1,427
Common Metrics to Benchmark Human-Machine Teams (HMT): A Review
Damacharla, P., Javaid, A. Y., Gallimore, J. J., & Devabhaktuni, V. K. (2020) · arXiv · doi:10.48550/arxiv.2008.04855 · Cited by 97
Photoplethysmogram-based Cognitive Load Assessment Using Multi-Feature Fusion Model
Zhang, X., Lyu, Y., Qu, T., Qiu, P., Luo, X., Zhang, J., Fan, S., & Shi, Y. (2019) · ACM Transactions on Applied Perception · doi:10.1145/3340962 · Cited by 28
Five-dimensional ultrasound system for soft tissue visualization
Deshmukh, N. P., Caban, J. J., Taylor, R. H., Hager, G. D., & Boctor, E. M. (2015) · International Journal of Computer Assisted Radiology and Surgery · doi:10.1007/s11548-015-1277-z · Cited by 4
Metadata
- Authors
- Shin, K. G., & Ramanathan, P.
- Venue
- Proceedings of the IEEE
- Published
- 1994
- Volume
- 82
- Issue
- 1
- Pages
- 6-24
- ISSN
- 0018-9219 (ISSN-L)
- OpenAlex
- W2151350425
- Cited by
- 305
- References
- 50
- FWCI
- 15.24
- Type
- journal article
- Language
- en
- Open access
- closed
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.