The DOI matches its Crossref record; 138 of the 138 references it cites were found in a registry or an index.
Real Time Scheduling Theory: A Historical Perspective
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
(1979) · Cited by 43,841
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
Feedback control of dynamic systems
Kahne, S. (1987) · Automatica · doi:10.1016/0005-1098(87)90017-3 · Cited by 3,450
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
Self-citationThe rate monotonic scheduling algorithm: exact characterization and average case behavior
Lehoczky, J. P., Sha, L., & Ding, Y. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1989.63567 · Cited by 1,477
Self-citationHandbook of Scheduling: Algorithms, Models, and Performance Analysis
Leung, J., Kelly, L., & Anderson, J. H. (2004) · Cited by 1,226
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
Feedback Control of Computing Systems
Hellerstein, J. L., Diao, Y., Parekh, S., & Tilbury, D. M. (2004) · Wiley eBooks · doi:10.1002/047166880x · Cited by 972
On designing improved controllers for AQM routers supporting TCP flows
Hollot, C. V., Misra, V., Towsley, D., & Gong, W.-B. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916670 · Cited by 958
A control theoretic analysis of RED
Hollot, C. V., Misra, V., Towsley, D., & Gong, W. (2002) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2001.916647 · Cited by 956
Stochastic analysis and control of real-time systems with random time delays
Nilsson, J., Bernhardsson, B., & Wittenmark, B. (1998) · Automatica · doi:10.1016/s0005-1098(97)00170-2 · Cited by 942
Aperiodic task scheduling for Hard-Real-Time systems
Sprunt, B., Sha, L., & Lehoczky, J. P. (1989) · Real-Time Systems · doi:10.1007/bf02341920 · Cited by 910
Self-citationFUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
Mok, A. K. (1983) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 852
Self-citationStack-based scheduling of realtime processes
Baker, T. P. (1991) · Real-Time Systems · doi:10.1007/bf00365393 · Cited by 817
Self-citationFixed priority scheduling of periodic task sets with arbitrary deadlines
Lehoczky, J. P. (1990) · [1990] Proceedings 11th Real-Time Systems Symposium · doi:10.1109/real.1990.128748 · Cited by 802
Self-citationHolistic schedulability analysis for distributed hard real-time systems
Tindell, K., & Clark, J. (1994) · Microprocessing and Microprogramming · doi:10.1016/0165-6074(94)90080-9 · Cited by 759
A control-theoretic approach to flow control
Keshav, S. (1991) · Proceedings of the conference on Communications architecture & protocols · doi:10.1145/115992.115995 · Cited by 752
Proportionate Progress: A Notion of Fairness in Resource Allocation
Baruah, S., Cohen, N. K., Plaxton, C. G., & Varvel, D. (1996) · Algorithmica · doi:10.1007/bf01940883 · Cited by 737
Preemptively scheduling hard-real-time sporadic tasks on one processor
Baruah, S., Mok, A. K., & Rosier, L. E. (1990) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1990.128746 · Cited by 734
Self-citationIntegrating multimedia applications in hard real-time systems
Abeni, L., & Buttazzo, G. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1998.739726 · Cited by 696
Self-citationFeedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*
Lu, C., Stankovic, J. A., Son, S. H., & Tao, G. (2002) · Real-Time Systems · doi:10.1023/a:1015398403337 · Cited by 641
Baruah, S., Rosier, L. E., & Howell, R. R. (1990) · Real-Time Systems · doi:10.1007/bf01995675 · Cited by 609
Performance guarantees for Web server end-systems: a control-theoretical approach
Abdelzaher, T. F., Shin, K. G., & Bhatti, N. (2002) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/71.980028 · Cited by 594
Self-citationAn extendible approach for analyzing fixed priority hard real-time tasks
Tindell, K. W., Burns, A., & Wellings, A. J. (1994) · Real-Time Systems · doi:10.1007/bf01088593 · Cited by 565
Self-citationAlgorithms 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
Periodic resource model for compositional real-time guarantees
Shin, I., & Lee, I. (2004) · International Symposium on System-on-Chip · doi:10.1109/real.2003.1253249 · Cited by 498
Hard Real-Time Scheduling: The Deadline-Monotonic Approach
Audsley, N., Burns, A., Richardson, M. F., & Wellings, A. J. (1991) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)51283-5 · Cited by 497
Self-citationComplexity Results for Multiprocessor Scheduling under Resource Constraints
Garey, M. R., & Johnson, D. S. (1975) · SIAM Journal on Computing · doi:10.1137/0204035 · Cited by 493
Multiprocessor online scheduling of hard-real-time tasks
Dertouzos, M. L., & Mok, A. K. (1989) · IEEE Transactions on Software Engineering · doi:10.1109/32.58762 · Cited by 437
Self-citationScheduling real-time applications in an open environment
Deng, Z., & Liu, J. W. S. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1997.641292 · Cited by 432
Analysing real-time communications: controller area network (CAN)
Tindell, Hansson, & Wellings (1994) · Proceedings Real-Time Systems Symposium REAL-94 · doi:10.1109/real.1994.342710 · Cited by 427
On task schedulability in real-time control systems
Seto, D., Lehoczky, J. P., Sha, L., & Shin, K. G. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1996.563693 · Cited by 426
Self-citationA note on preemptive scheduling of periodic, real-time tasks
Leung, J. Y. ‐., & Merrill, M. L. (1980) · Information Processing Letters · doi:10.1016/0020-0190(80)90123-4 · Cited by 424
A Time-Driven Scheduling Model for Real-Time Operating Systems.
Jensen, E. D., Locke, C. D., & Tokuda, H. (1985) · Cited by 422
Deadline Scheduling for Real-Time Systems
Stankovic, J. A., Spuri, M., Ramamritham, K., & Buttazzo, G. (1998) · Springer eBooks · doi:10.1007/978-1-4615-5535-3 · Cited by 422
Self-citationUsing simplicity to control complexity
Sha, L. (2001) · IEEE Software · doi:10.1109/ms.2001.936213 · Cited by 420
Self-citationSchedulability analysis for tasks with static and dynamic offsets
Palencia, J. C., & Harbour, M. G. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1998.739728 · Cited by 414
Real-time synchronization protocols for multiprocessors
Rajkumar, R., Sha, L., & Lehoczky, J. P. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1988.51121 · Cited by 403
Self-citationThe deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments
Strosnider, J. K., Lehoczky, J. P., & Sha, L. (1995) · IEEE Transactions on Computers · doi:10.1109/12.368008 · Cited by 397
Self-citationAllocating 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
Self-citationFixed priority pre-emptive scheduling: An historical perspective
Audsley, N., Burns, A., Davis, R. I., Tindell, K., & Wellings, A. J. (1995) · Real-Time Systems · doi:10.1007/bf01094342 · Cited by 365
Self-citationAn optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems
Lehoczky, J. P., & Ramos-Thuel, S. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1992.242671 · Cited by 356
Self-citationFeedback–Feedforward Scheduling of Control Tasks
Cervin, A., Eker, J., Bernhardsson, B., & Årzén, K.-E. (2002) · Real-Time Systems · doi:10.1023/a:1015394302429 · Cited by 339
Self-citationReal-time scheduling theory and Ada
Sha, L., & Goodenough, J. B. (1990) · Computer · doi:10.1109/2.55469 · Cited by 337
Self-citationStatic-priority scheduling on multiprocessors
Andersson, B. A., Baruah, S., & Jonsson, J. A. (2005) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2001.990610 · Cited by 335
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
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Goossens, J., Funk, S., & Baruah, S. (2003) · Real-Time Systems · doi:10.1023/a:1025120124771 · Cited by 290
Multiprocessor EDF and deadline monotonic schedulability analysis
Baker, T. P. (2004) · International Symposium on System-on-Chip · doi:10.1109/real.2003.1253260 · Cited by 275
Self-citationElastic scheduling for flexible workload management
Buttazzo, G., Lipari, G., Caccamo, M., & Abeni, L. (2002) · IEEE Transactions on Computers · doi:10.1109/12.990127 · Cited by 269
Self-citationNew strategies for assigning real-time tasks to multiprocessor systems
Burchard, A., Liebeherr, J., Oh, Y., & Son, S. H. (1995) · IEEE Transactions on Computers · doi:10.1109/12.477248 · Cited by 259
A feedback control approach for guaranteeing relative delays in Web servers
Lu, C., Abdelzaber, T. F., Stankovic, J. A., & Son, S. H. (2002) · Proceedings Seventh IEEE Real-Time Technology and Applications Symposium · doi:10.1109/rttas.2001.929865 · Cited by 254
(2020) · Springer eBooks · doi:10.1007/978-3-319-78262-1_300273 · Cited by 253
Scheduling slack time in fixed priority pre-emptive systems
Davis, R. I., Tindell, K., & Burns, A. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1993.393496 · Cited by 248
Self-citationDynamic Task Scheduling in Hard Real-Time Distributed systems
Ramamritham, K., & Stankovic, J. A. (1984) · IEEE Software · doi:10.1109/ms.1984.234713 · Cited by 246
Efficient aperiodic service under earliest deadline scheduling
Spuri, & Buttazzo (1994) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1994.342735 · Cited by 243
Skip-Over: algorithms and complexity for overloaded systems that allow skips
Koren, G., & Shasha, D. E. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1995.495201 · Cited by 242
Liu, J. W. S., Shih, W., Lin, K.-J., Bettati, R., & Chung, J. (1994) · Proceedings of the IEEE · doi:10.1109/5.259428 · Cited by 233
A multiframe model for real-time tasks
Mok, A. K., & Chen, D. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1996.563696 · Cited by 231
Self-citationReal-time synchronization protocols for shared memory multiprocessors
Rajkumar, R. (2002) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.1990.89257 · Cited by 225
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 case for feedback control real-time scheduling
Stankovic, J. A., Lu, C., Son, S. H., & Tao, G. (2003) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emrts.1999.777445 · Cited by 223
Dynamic priority ceilings: A concurrency control protocol for real-time systems
Chen, M.-I., & Lin, K.-J. (1990) · Real-Time Systems · doi:10.1007/bf01995676 · Cited by 223
Power-aware QoS management in Web servers
Sharma, V., Thomas, A., Abdelzaher, T., Skadron, K., & Lu, Z. (2004) · Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748) · doi:10.1109/real.2003.1253254 · Cited by 216
Self-citationA multiframe model for real-time tasks
Mok, A. K., & Chen, D. (1997) · IEEE Transactions on Software Engineering · doi:10.1109/32.637146 · Cited by 215
Self-citationDesign and evaluation of a feedback control EDF scheduling algorithm
Lu, C., Stankovic, J. A., Tao, G., & Son, S. H. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1999.818828 · Cited by 211
Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks
Baruah, S. (2003) · Real-Time Systems · doi:10.1023/a:1021711220939 · Cited by 198
Sha, L., Rajkumar, R., Son, S. H., & Chang, C.-W. (1991) · IEEE Transactions on Computers · doi:10.1109/12.83617 · Cited by 197
Self-citationOptimal time-critical scheduling via resource augmentation (extended abstract)
Phillips, C. A., Stein, C., Torng, E. K., & Wein, J. M. (1997) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/258533.258570 · Cited by 195
Aperiodic servers in a deadline scheduling environment
Ghazalie, T. M., & Baker, T. P. (1995) · Real-Time Systems · doi:10.1007/bf01094172 · Cited by 184
Self-citationPractical solutions for QoS-based resource allocation problems
Rajkumar, R., Lee, C., Lehoczky, J. P., & Siewiorek, D. P. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1998.739755 · Cited by 183
Self-citationRate monotonic analysis: the hyperbolic bound
Bini, E., Buttazzo, G., & Buttazzo, G. M. (2003) · IEEE Transactions on Computers · doi:10.1109/tc.2003.1214341 · Cited by 180
Self-citationAn introduction to control and scheduling co-design
Årzén, K.-E., Cervin, A., Eker, J., & Sha, L. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2001.914701 · Cited by 176
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
Jitter compensation for real-time control systems
Martí, P., Fuertes, J. M., Fohler, G., & Ramamritham, K. (2005) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2001.990594 · Cited by 172
Fixed priority scheduling periodic tasks with varying execution priority
Harbour, M. G., Klein, M. H., & Lehoczky, J. P. (2002) · [1991] Proceedings Twelfth Real-Time Systems Symposium · doi:10.1109/real.1991.160365 · Cited by 171
Self-citationThe pinwheel: a real-time scheduling problem
Holte, R. C., Mok, A. K., Rosier, L. E., Tulchinsky, I., & Varvel, D. (1989) · Hawaii International Conference on System Sciences (HICSS) · doi:10.1109/hicss.1989.48075 · Cited by 171
Self-citationPerformance Management for Cluster Based Web Services
Levy, R., Nagarajarao, J., Pacifici, G., Spreitzer, A., Tantawi, A. N., & Youssef, A. (2003) · Springer eBooks · doi:10.1007/978-0-387-35674-7_29 · Cited by 164
Statistical rate monotonic scheduling
Atlas, A., & Azer Bestavros, C. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1998.739737 · Cited by 157
Performance specifications and metrics for adaptive real-time systems
Lu, C., Stankovic, J. A., Abdelzaher, T., Tao, G., Son, S. H., & Marley, M. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2000.895992 · Cited by 150
Self-citationUtilization Bounds for N-Processor Rate Monotone Scheduling with Static Processor Assignment
Oh, D., & Bakker, T. P. (1998) · Real-Time Systems · doi:10.1023/a:1008098013753 · Cited by 148
Resource allocation for multimedia streaming over the Internet
Zhang, Q., Zhu, W., & Zhang, Y. (2001) · IEEE Transactions on Multimedia · doi:10.1109/6046.944477 · Cited by 146
Real-time queues in heavy traffic with earliest-deadline-first queue discipline
Doytchinov, B., Lehoczky, J. P., & Shreve, S. E. (2001) · The Annals of Applied Probability · doi:10.1214/aoap/1015345295 · Cited by 145
Self-citationResource Reservation in Dynamic Real-Time Systems
Abeni, L., & Buttazzo, G. (2004) · Real-Time Systems · doi:10.1023/b:time.0000027934.77900.22 · Cited by 144
Self-citationOptimal reward-based scheduling for periodic real-time tasks
Aydın, H., Melhem, R., Mossé, D., & Mejía-Álvarez, P. (2001) · IEEE Transactions on Computers · doi:10.1109/12.908988 · Cited by 144
Fundamentals of Implementing Real-Time Control Applications in Distributed Computer Systems
Törngren, M. (1998) · Real-Time Systems · doi:10.1023/a:1007964222989 · Cited by 143
Queueing model based network server performance control
Sha, L., Liu, X., Lü, Y., & Abdelzaher, T. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2002.1181564 · Cited by 139
Self-citationApproximate Processing in Real-Time Problem Solving
Lesser, V., Pavlin, J., & Durfee, E. H. (1988) · doi:10.1609/aimag.v9i1.661 · Cited by 139
Algorithms for Scheduling Imprecise Computations
Liu, J. W. S., Lin, K.-Y., Shih, W. K., Yu, A., Chung, J.-Y., & Zhao, W. (1991) · Springer eBooks · doi:10.1007/978-1-4615-3956-8_8 · Cited by 137
Scheduling real-time, periodic jobs using imprecise results
Liu, J. W. S., Lin, K.-J., & Natarajan, S. (1987) · NASA Technical Reports Server (NASA) · Cited by 133
Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing
Thuel, & Lehoczky (1994) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1994.342733 · Cited by 131
Exploiting unused periodic time for aperiodic service using the extended priority exchange algorithm
Sprunt, B., Lehoczky, J. P., & Sha, L. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1988.51120 · Cited by 128
Self-citationCapacity sharing for overrun control
Caccamo, M., Buttazzo, G., & Sha, L. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2000.896018 · Cited by 126
Self-citationOn-line scheduling on uniform multiprocessors
Funk, S., Goossens, J., & Baruah, S. (2005) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2001.990609 · Cited by 123
A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms
Han, C.-C., & Tyan, H.-Y. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1997.641267 · Cited by 122
The End Of The Line For Static Cyclic Scheduling?
Audsley, N., Tindell, K., & Burns, A. (1993) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emwrt.1993.639042 · Cited by 121
Self-citationOptimized priority assignment for tasks and messages in distributed hard real-time systems
Garcia, J. J. G., & Harbour, M. G. (2002) · International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS) · doi:10.1109/wpdrts.1995.470498 · Cited by 120
A utilization bound for aperiodic tasks and priority driven scheduling
Abdelzaher, T., Sharma, V., & Lu, C. (2004) · IEEE Transactions on Computers · doi:10.1109/tc.2004.1261839 · Cited by 115
Self-citationAllocating fixed-priority periodic tasks on multiprocessor systems
Oh, Y., & Son, S. H. (1995) · Real-Time Systems · doi:10.1007/bf01088806 · Cited by 115
Improved response-time analysis calculations
Sjödin, M., & Hansson, H. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1998.739773 · Cited by 114
Real-time computing with lock-free shared objects
Anderson, J. H., Ramamurthy, S., & Kevin Jeffay, B. (1997) · ACM Transactions on Computer Systems · doi:10.1145/253145.253159 · Cited by 113
Performance of real-time bus scheduling algorithms
Lehoczky, J. P., & Sha, L. (1986) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/317499.317538 · Cited by 111
Self-citationScheduling sporadic tasks with shared resources in hard-real-time systems
Kevin Jeffay, B. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1992.242673 · Cited by 108
Validating timing constraints in multiprocessor and distributed real-time systems
Ha, R., & Liu, J. W. S. (2002) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.1994.302407 · Cited by 105
Hou, C.-J., & Shin, K. G. (1997) · IEEE Transactions on Computers · doi:10.1109/12.641934 · Cited by 100
Deadline monotonic scheduling theory and application
Audsley, N., Burns, A., & Wellings, A. J. (1993) · Control Engineering Practice · doi:10.1016/0967-0661(93)92105-d · Cited by 98
Self-citationProbabilistic analysis of CAN with faults
Broster, I., Burns, A., & Rodríguez-Navas, G. (2003) · doi:10.1109/real.2002.1181581 · Cited by 98
Self-citationGreedy reclamation of unused bandwidth in constant-bandwidth servers
Lipari, G., & Baruah, S. (2002) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emrts.2000.854007 · Cited by 97
On-line scheduling of hard deadline aperiodic tasks in fixed-priority systems
Ramos-Thuel, S., & Lehoczky, J. P. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1993.393504 · Cited by 96
Self-citationScheduling distance-constrained real-time tasks
Han, C.-C., & Lin, K.-Y. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1992.242649 · Cited by 94
Pfair scheduling of fixed and migrating periodic tasks on multiple resources
Moir, M., & Ramamurthy, S. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1999.818857 · Cited by 93
A theory of rate-based execution
Kevin Jeffay, B., & Goddard, S. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1999.818858 · Cited by 93
Rate-monotonic scheduling on uniform multiprocessors
Baruah, S., & Goossens, J. (2003) · IEEE Transactions on Computers · doi:10.1109/tc.2003.1214344 · Cited by 91
Proportionate progress: a notion of fairness in resource allocation
Baruah, S., Cohen, N. K., Plaxton, C. G., & Varvel, D. (1993) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/167088.167194 · Cited by 90
Adaptive Workload Management through Elastic Scheduling
Buttazzo, G., & Abeni, L. (2002) · Real-Time Systems · doi:10.1023/a:1015342318358 · Cited by 88
Self-citationOptimal rate-based scheduling on multiprocessors
Srinivasan, A., & Anderson, J. H. (2002) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/509907.509938 · Cited by 86
Real-time queueing network theory
Lehoczky, J. P. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1997.641269 · Cited by 84
Self-citationA Quantitative Assured Forwarding service
Christin, N., Liebeherr, J., & Abdelzaher, T. (2003) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2002.1019333 · Cited by 83
Self-citationOptimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments
Buttazzo, G., & Sensini, F. (1999) · IEEE Transactions on Computers · doi:10.1109/12.805154 · Cited by 82
Self-citationLauzac, S., Melhem, R., & Mossé, D. (2002) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emwrts.1998.685084 · Cited by 81
Imprecise and Approximate Computation
Natarajan, S. (1995) · Springer eBooks · doi:10.1007/b102247 · Cited by 76
Combining (/sub m//sup n/)-hard deadlines and dual priority scheduling
Bernat, G., & Burns, A. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1997.641268 · Cited by 74
Self-citationAlgorithms and optimality of scheduling soft aperiodic requests in fixed-priority preemptive systems
Tia, T.-S., Liu, J. W. S., & Shankar, M. A. (1996) · Real-Time Systems · doi:10.1007/bf00357882 · Cited by 74
Aperiodic servers with resource constraints
Caccamo, M., & Sha, L. (2005) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2001.990607 · Cited by 73
Self-citationImproved scheduling of control tasks
Cervin, A. (2003) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emrts.1999.777444 · Cited by 70
Self-citationGutiérrez, J. C. P., Garcia, J. J. G., & Harbour, M. G. (2002) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emwrts.1998.684945 · Cited by 69
An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems
Lima, G., & Burns, A. (2003) · IEEE Transactions on Computers · doi:10.1109/tc.2003.1234530 · Cited by 65
Self-citationThe space of rate monotonic schedulability
Bini, E., & Buttazzo, G. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.2002.1181572 · Cited by 57
Self-citationExploiting skips in periodic tasks for enhancing aperiodic responsiveness
Caccamo, M., & Buttazzo, G. (2002) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1997.641294 · Cited by 57
Self-citationThe control server: a computational model for real-time control tasks
Cervin, A., & Eker, J. (2004) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emrts.2003.1212734 · Cited by 54
Self-citationTemporal protection in real-time operating systems
Mercer, C. W., Rajkumar, R., & Zelenka, J. (2002) · IEEE Workshop on Real-Time Operating Systems and Software (RTOSS) · doi:10.1109/rtoss.1994.292556 · Cited by 49
Processor capacity reserves: an abstraction for managing processor usage
Mercer, C. W., Savage, S., & Tokuda, H. (2002) · Workshop on Hot Topics in Operating Systems · doi:10.1109/wwos.1993.348160 · Cited by 49
Hierarchical QoS management for time sensitive applications
Abeni, L., & Buttazzo, G. (2002) · IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) · doi:10.1109/rttas.2001.929866 · Cited by 47
Self-citationUsing real-time queueing theory to control lateness in real-time systems
Lehoczky, J. P. (1997) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/258612.258685 · Cited by 46
Self-citationAnalyzing fixed-priority global multiprocessor scheduling
Lundberg, L. (2003) · IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) · doi:10.1109/rttas.2002.1137389 · Cited by 44
A synthetic utilization bound for aperiodic tasks with resource requirements
Abdelzaher, T., & Sharma, V. (2004) · Proceedings - Euromicro Workshop on Real-Time Systems/Proceedings · doi:10.1109/emrts.2003.1212737 · Cited by 37
Self-citationAdaptive scheduling via feedback control for dynamic real-time systems
Lawrence, D. A., Guan, J., Mehta, S., et al. (2002) · IEEE International Performance, Computing, and Communications Conference · doi:10.1109/ipccc.2001.918675 · Cited by 12
On the Scheduling of Hyperperiodic Tasks
Aggarwal, S., & Chraibi, C. (1993) · Euromicro Conference on Real-Time Systems (ECRTS) · doi:10.1109/emwrt.1993.639066 · Cited by 2
Cited by
A survey of hard real-time scheduling for multiprocessor systems
Davis, R. I., & Burns, A. (2011) · ACM Computing Surveys · doi:10.1145/1978802.1978814 · Cited by 907
Self-citationCyber–Physical Systems: A Perspective at the Centennial
Kim, K.-D., & Kumar, P. R. (2012) · Proceedings of the IEEE · doi:10.1109/jproc.2012.2189792 · Cited by 761
A˚ström, K. J., & Kumar, P. R. (2014) · Automatica · doi:10.1016/j.automatica.2013.10.012 · Cited by 304
(2013) · Journal of the Indian Institute of Science · Cited by 75
Metadata
- Authors
- Sha, L., Abdelzaher, T., årzén, K.-E., Cervin, A., Baker, T., Burns, A., Buttazzo, G., Caccamo, M., Lehoczky, J., & Mok, A. K.
- Venue
- Real-Time Systems
- Published
- 2004-11
- Volume
- 28
- Issue
- 2-3
- Pages
- 101-155
- ISSN
- 0922-6443 (ISSN-L)
- 1573-1383
- OpenAlex
- W2012912569
- Cited by
- 614
- References
- 138
- FWCI
- 40.62
- 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.