{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:47:39Z","timestamp":1763466459367},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,7,1]],"date-time":"1996-07-01T00:00:00Z","timestamp":836179200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Systems"],"published-print":{"date-parts":[[1996,7]]},"DOI":"10.1007\/bf00365519","type":"journal-article","created":{"date-parts":[[2004,11,11]],"date-time":"2004-11-11T17:53:58Z","timestamp":1100195638000},"page":"19-39","source":"Crossref","is-referenced-by-count":110,"title":["Improvement in feasibility testing for real-time tasks"],"prefix":"10.1007","volume":"11","author":[{"given":"Ismael","family":"Ripoll","sequence":"first","affiliation":[]},{"given":"Alfons","family":"Crespo","sequence":"additional","affiliation":[]},{"given":"Aloysius K.","family":"Mok","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2\/3","key":"CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01094342","volume":"8","author":"N. C. Audsley","year":"1995","unstructured":"AudsleyN. C., BurnsA., DavidR. I., TindellK. W. and WellingsA. J. ?Fixed Priority Pre-emptive Scheduling: An Historical Prespective?, Real-Time Systems, Vol 8(2\/3), Mar\/May 1995, pp. 173?198.","journal-title":"Real-Time Systems"},{"issue":"5","key":"CR2","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","volume":"8","author":"N. C. Audsley","year":"1993","unstructured":"AudsleyN. C., BurnsA., RichardsonM., TindellK.W. and WellingsA. J. ?Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling?, Software Engineering Journal, Vol. 8(5) Sept 1993 pp. 284?292.","journal-title":"Software Engineering Journal"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Baruah, S., Mok, A., and Rosier, L. ?Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One periodic?, 11th Real-Time Systems Symposium, Dec 1990, pp. 182?190.","DOI":"10.1109\/REAL.1990.128746"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Baruah, S., Rosier, L. and Howell, R. R. ?Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor?, Real-Time Systems, Dec 1990, pp. 301?324.","DOI":"10.1007\/BF01995675"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Bihari, T., and Schwan, K. ?Dynamic adaptation of Real-Time software?, ACM Trans. Computer Syst. and Software, May 1991.","DOI":"10.1145\/103720.103723"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Burns, A., Wellings, A. J., Bailey, C. M. and Fyfe, E. ?The Olympus Attitude and Orbital Control System: A Case Study in Hard Real-Time System Design and Implementation?, Department of Computer Science, University of York, report YCS 190 1993.","DOI":"10.1007\/3-540-56802-6_3"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Chetto, H. and Chetto, M. ?Some results of the Earliest Deadline Scheduling Algorithm?, IEEE Transactions Software Engineering, Oct 1989.","DOI":"10.1109\/TSE.1989.559777"},{"key":"CR8","unstructured":"Dertouzos, M. ?Control robotics: the procedural control of physical processors?, Proceedings of the IFIP Congress, 1974, pp. 807?813."},{"key":"CR9","unstructured":"Garey, M. R., and Johnson, D. S. ?Computer And Intractability, A Guide to the Theory of NP-Completeness?, Ed: W. H. Freeman And Company, 1979."},{"key":"CR10","first-page":"293","volume":"2","author":"D. Knuth","year":"1969","unstructured":"KnuthD. ?The art of computer programming?, Vol. 2, 1969, pp. 293?304.","journal-title":"The art of computer programming"},{"issue":"1","key":"CR11","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. Liu","year":"1973","unstructured":"LiuC. and LaylandJ. ?Scheduling algorithms for multiprogramming in a hard Real-Time environment?, Journal of the ACM, Vol. 20(1) 1973, pp. 46?61.","journal-title":"Journal of the ACM"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Lehoczky, J. P. ?Fixed priority scheduling of periodic task sets with arbitrary deadlines?, Proceedings of the 11th IEEE Real-Time Systems Symposium, Dec 1990, pp. 201?209.","DOI":"10.1109\/REAL.1990.128748"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0020-0190(80)90123-4","volume":"11","author":"J. Leung","year":"1980","unstructured":"LeungJ. and MerrillM. ?A note on the preemptive scheduling of periodic, Real-Time tasks? Information Processing Letters, Vol. 11, 1980, pp. 115?118.","journal-title":"Information Processing Letters"},{"issue":"4","key":"CR14","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J. Leung","year":"1982","unstructured":"LeungJ. and WhiteheadJ. ?On the complexity of fixed-priority scheduling of periodic, Real-Time tasks?, Performance Evaluation, Vol. 2(4), Dec 1982, pp. 237?250.","journal-title":"Performance Evaluation"},{"key":"CR15","unstructured":"Mok, A. ?Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment?, PhD Thesis, MIT Laboratory for Computer Science, May 1983."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","volume":"93","author":"L. Sha","year":"1990","unstructured":"SRL90 ShaL., RajkumarR. and LehoczkyJ. P. ?Priority inheritance protocols: An approach to real-time synchronization?, IEEE Transactions on Computers, Vol. 93, Sep 1990, pp. 1175?1185.","journal-title":"IEEE Transactions on Computers"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00365519.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00365519\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00365519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,4]],"date-time":"2020-04-04T00:43:11Z","timestamp":1585960991000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00365519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,7]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,7]]}},"alternative-id":["BF00365519"],"URL":"https:\/\/doi.org\/10.1007\/bf00365519","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,7]]}}}