{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T06:43:15Z","timestamp":1743403395883},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,5,1]],"date-time":"1996-05-01T00:00:00Z","timestamp":830908800000},"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":[[1996,5]]},"DOI":"10.1007\/bf00383388","type":"journal-article","created":{"date-parts":[[2004,12,27]],"date-time":"2004-12-27T01:59:44Z","timestamp":1104112784000},"page":"263-291","source":"Crossref","is-referenced-by-count":6,"title":["Towards a stable Earliest Deadline scheduling algorithm"],"prefix":"10.1007","volume":"10","author":[{"given":"J.","family":"Delacroix","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Baruah, S., Koren, G., Mishra, B., Raghunatham, A., Rosier, L., and Shasha, D. 1991. On line scheduling in the presence of overload. IEEE Foundations of Computer Science Conference, San Juan, Puerto Rico, 101?110.","DOI":"10.1109\/SFCS.1991.185354"},{"key":"CR2","first-page":"95","volume":"9","author":"R. H. Campbell","year":"1979","unstructured":"Campbell, R. H., Horton, K. H., and Belford, G. G. 1979. Simulations of a fault tolerant Deadline Mechanism. Digest of Papers FTCS-9: 95?101.","journal-title":"Digest of Papers FTCS"},{"key":"CR3","unstructured":"Chetto, H. 1990. L'ordonnancement dans les syst\u00e8mes de contr\u00f4le temps r\u00e9el \u00e0 contraintes strictes. Th\u00e8se de doctorat d'Etat, Universit\u00e9 de Nantes, Ecole Nationale Sup\u00e9rieure de M\u00e9canique."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Chung, J. Y., and Liu, J. S. 1988. Algorithms for scheduling periodic jobs to minimize average error. Proc Real-Time Sys. Symp., Huntville, Alabama, USA, pp. 142?151.","DOI":"10.1109\/REAL.1988.51110"},{"key":"CR5","unstructured":"Delacroix, J. 1994a. Un contr\u00f4leur d'ordonnancement temps r\u00e9el: le R\u00e9gisseur, RTS'94 Conference proceedings, Paris, pp. 85?93."},{"issue":"2","key":"CR6","first-page":"223","volume":"13","author":"J. Delacroix","year":"1994","unstructured":"Delacroix, J. 1994b. Stabilit\u00e9 et r\u00e9gisseur d'ordonnancement temps r\u00e9el. TSI 13(2): 223?250.","journal-title":"TSI"},{"key":"CR7","unstructured":"Delacroix, J. 1994c. Un contr\u00f4leur d'ordonnancement temps r\u00e9el pour la stabilit\u00e9 de Earliest Deadline en surcharge: le R\u00e9gisseur, Th\u00e8se de l'Universit\u00e9 Pierre et Marie Curie."},{"key":"CR8","unstructured":"Delacroix, J., Santellani, C., M\u00e9tais, O., and Gaultier, O. 1995a. Une plate-forme d'exp\u00e9rimentation pour l'ordonnancement temps r\u00e9el r\u00e9parti bas\u00e9e sur le micro-noyau CHORUS. RTS'95 Conference proceedings, Paris, 233?241."},{"key":"CR9","unstructured":"Delacroix, J., and Santellani, C. 1995b. A test bed for distributed real-time scheduling experimentation based on the CHORUS micro-kernel. ERSADS 95 Conference proceedings, l'Alpe d'Huez, 305?310."},{"key":"CR10","unstructured":"Dhall, S. K. 1977. Scheduling Periodic Time Critical Jobs on Single Processor and Multiprocessor Computing Systems, Ph.D., University of Illinois."},{"key":"CR11","unstructured":"Gaultier, O., and M\u00e9tais, O. 1994. Conception et implantation d'un ordonnanceur \u00e0 \u00e9ch\u00e9ance au sein du micronoyau Chorus, M\u00e9moire d'ing\u00e9nieur en Informatique du Cnam."},{"key":"CR12","unstructured":"Jackson, J. R. 1955. Scheduling a production Line to Mimimize maximum Tardiness. Research Report 43, Management Science Research project, UCLA."},{"key":"CR13","unstructured":"Jensen, E. D., Locke, C. D., and Tokuda, H. 1985. A time-driven scheduling model for real-time operating systems. Proceedings of 1985 IEEE Real-Time Systems Symposium, 112?122."},{"issue":"2","key":"CR14","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1137\/S0097539792236882","volume":"24","author":"G. Koren","year":"1995","unstructured":"Koren, G., and Shasha, D. 1995. Dover: An optimal on-line scheduling algorithm for overloaded uniprocessor real-time systems. SIAM J. Comput. 24(2): 318?339.","journal-title":"SIAM J. Comput."},{"issue":"4","key":"CR15","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1287\/ijoc.2.4.346","volume":"2","author":"Y. T. Leung","year":"1990","unstructured":"Leung, Y. T., and Young, G. H. 1990. Minimizing total tardiness on a single machine with precedence constraints. ORSA Journal on Computing 2(4): 346?352.","journal-title":"ORSA Journal on Computing"},{"issue":"1","key":"CR16","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 ACM 20(1): 46?61.","journal-title":"Journal of ACM"},{"issue":"3","key":"CR17","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1287\/opre.23.3.475","volume":"23","author":"G. Mcmahon","year":"1975","unstructured":"Mcmahon, G., and Florian, M. 1975. On scheduling with ready time and due dates to minimize maximum lateness. Op\u00e9rations Research 23(3): 475?482.","journal-title":"Op\u00e9rations Research"},{"key":"CR18","unstructured":"Marce-Marondo, J. 1993. Un simulateur d'ordonnancement de t\u00e2ches temps r\u00e9el: approche orient\u00e9e objet, langage Ada. M\u00e9moire d'ing\u00e9nieur en Informatique du Cnam."},{"key":"CR19","unstructured":"Nassor, E., and Bres, G. 1991. Hard real-time sporadic tasks scheduling for fixed priority schedulers. International Workshop on Response Computer Systems (Office of Naval Research\/INRIA), Golfe Juan, France."},{"issue":"8","key":"CR20","first-page":"81","volume":"34","author":"C. J. Paul","year":"1991","unstructured":"Paul, C. J., Acharya, A., Black, B., and Strosnider, J. K. 1991. Reducing problem-solving variance to improve predictability. Communication of the ACM 34(8): 81?93.","journal-title":"Communication of the ACM"},{"issue":"8","key":"CR21","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/108515.108527","volume":"34","author":"D. W. Payton","year":"1991","unstructured":"Payton, D. W., and Bihari, T. E. 1991. Intelligent real-time control of robotics vehicles. Communication of the ACM 34(8): 49?63.","journal-title":"Communication of the ACM"},{"issue":"8","key":"CR22","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/12.30867","volume":"38","author":"K. G. Shin","year":"1989","unstructured":"Shin, K. G., and Chang, Y. H. 1989. Load sharing in distributed real-time systems with Stae-change broadcasts. IEEE Transactions on Computers 38(8): 1124?1142.","journal-title":"IEEE Transactions on Computers"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Sprunt, B., Sha, L., and Lehoczhy, J. P. 1989. Aperiodic task scheduling for hard-real-time systems. The Journal of Real-Time Systems 27?60.","DOI":"10.1007\/BF02341920"},{"issue":"12","key":"CR24","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1109\/TC.1985.6312211","volume":"34","author":"J. A. Stankovic","year":"1985","unstructured":"Stankovic, J. A., Ramamritham, K., and Cheng, S. 1985. Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems. IEEE Transactions on Computers C-34(12): 1130?1143.","journal-title":"IEEE Transactions on Computers C"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF02320193","volume":"47","author":"A. D. Stoyenko","year":"1992","unstructured":"Stoyenko, A. D., and Georgiadis, L. 1992. On optimal lateness and tardiness scheduling in real-time systems. Computing 47: 215?234.","journal-title":"Computing"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00383388.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00383388\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00383388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T17:35:44Z","timestamp":1554312944000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00383388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,5]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,5]]}},"alternative-id":["BF00383388"],"URL":"https:\/\/doi.org\/10.1007\/bf00383388","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,5]]}}}