{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:54:09Z","timestamp":1771703649883,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1007\/bf01088593","type":"journal-article","created":{"date-parts":[[2005,2,7]],"date-time":"2005-02-07T07:54:09Z","timestamp":1107762849000},"page":"133-151","source":"Crossref","is-referenced-by-count":354,"title":["An extendible approach for analyzing fixed priority hard real-time tasks"],"prefix":"10.1007","volume":"6","author":[{"given":"K. W.","family":"Tindell","sequence":"first","affiliation":[]},{"given":"A.","family":"Burns","sequence":"additional","affiliation":[]},{"given":"A. J.","family":"Wellings","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","unstructured":"Audsley, N. C. 1991. Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Dept. Computer Science Report YCS 164, University of York."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Audsley, N., Burns, A., Richardson, M., Tindell, K., and Wellings, A. 1992. Applying new scheduling theory to static priority pre-emptive scheduling. Report RTRG\/92\/120, Department of Computer Science, University of York.","DOI":"10.1049\/sej.1993.0034"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Baker, T. P. 1991. Stack-Based Scheduling of Realtime Processes.Real Time Systems, 3(1).","DOI":"10.1007\/BF00365393"},{"key":"CR4","volume-title":"Computers and Intractibility","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., and Johnson, D. S. 1979.Computers and Intractibility, Freeman, New York."},{"key":"CR5","unstructured":"Hutcheon, A. D. 1992. Timings of run-time operations in modified York Ada. Task 8, Volume C, Deliverable on ESTEC Contract 9198\/90\/NL\/SF, York Software Engineering Limited, University of York."},{"issue":"5","key":"CR6","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M. Joseph","year":"1986","unstructured":"Joseph, M., and Pandya, P. 1986. Finding response times in a real-time system.BCS Computer Journal, 29(5):390?395.","journal-title":"BCS Computer Journal"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Lehoczky, J. P. 1990. Fixed priority scheduling of periodic task sets with arbitrary deadlines.Proceedings 11th IEEE Real-Time Systems Symposium, 5?7 December 1990, pp. 201?209.","DOI":"10.1109\/REAL.1990.128748"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Lehoczky, J., Sha, L., and Ding, Y. 1989. The rate monotonic scheduling algorithm: Exact characterisation and average case behaviour.Proceedings of the Real-Time Systems Symposium, pp. 166?171.","DOI":"10.1109\/REAL.1989.63567"},{"issue":"4","key":"CR9","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J. Y. T. Leung","year":"1982","unstructured":"Leung, J. Y. T., and Whitehead, J. 1982. On the complexity of fixed-priority scheduling of periodic real-time tasks.Performance Evaluation, 2(4):237?250.","journal-title":"Performance Evaluation"},{"issue":"1","key":"CR10","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. L. Liu","year":"1973","unstructured":"Liu, C. L., and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard-real-time environment.Journal of the ACM, 20(1):46?61.","journal-title":"Journal of the ACM"},{"issue":"1","key":"CR11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF00365463","volume":"4","author":"C. D. Locke","year":"1992","unstructured":"Locke, C. D. 1992. Software architecture for hard real-time applications: Cyclic executives vs. fixed priority executives.Real-Time Systems, 4(1):37?53. (Netherlands).","journal-title":"Real-Time Systems"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Locke, C. D., Vogel, D. R., and Mesler, T. J. 1991. Building a predictable avionics platform in Ada: A case study.Proceedings of the 12th Real Time Systems Symposium, pp. 181?189.","DOI":"10.1109\/REAL.1991.160372"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Rajkumar, R., Sha, L, and Lehoczky, J. P. 1988. Real-time synchronization protocols for multiprocessors.Proceedings of the IEEE Real-Time Systems Symposium, pp. 259?269.","DOI":"10.1109\/REAL.1988.51121"},{"issue":"9","key":"CR14","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","volume":"39","author":"L. Sha","year":"1990","unstructured":"Sha, L., Rajkumar, R., and Lehoczky, J. P. (1990). Priority inheritance protocols: An approach to real-time synchronisation.IEEE Transactions on Computers, 39(9):1175?1185.","journal-title":"IEEE Transactions on Computers"},{"key":"CR15","unstructured":"Tindell, K. 1992. Using offset information to analyse static priority pre-emptively scheduled task sets. Dept. of Computer Science Report YCS 182, University of York."},{"key":"CR16","unstructured":"Tindell, K. 1993. Holistic schedulability analysis for distributed hard real-time systems. Department of Computer Science report YCS197, University of York."},{"issue":"2","key":"CR17","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF00365407","volume":"4","author":"K. Tindell","year":"1992","unstructured":"Tindell, K., Burns, A., and Wellings, A. J. 1992a. Allocating real-time tasks (An NP-hard problem made easy).Real-Time Systems, 4(2):145?165.","journal-title":"Real-Time Systems"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Tindell, K. W., Burns, A., and Wellings, A. J. 1992b. Mode changes in priority pre-emptively scheduled systems.Proceedings 13th IEEE Real-Time Systems Symposium, 2?4 December, pp. 100?109.","DOI":"10.1109\/REAL.1992.242672"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01088593.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01088593\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01088593","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,4]],"date-time":"2021-07-04T20:11:04Z","timestamp":1625429464000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01088593"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF01088593"],"URL":"https:\/\/doi.org\/10.1007\/bf01088593","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}