{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T02:39:17Z","timestamp":1648780757559},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1999,9]]},"abstract":"<jats:p> This paper introduces a new graph theoretical concept called strong precedence which is used to address the problem of scheduling instability is non-preemptive static list scheduling. Scheduling instability occurs when a reduction in task duration of one or more tasks causes other tasks to miss their deadline. This problem has been addressed in the past by introducing additional precedence constraints into the precedence graph representing the workload, or by limiting the depth the dispatchers scan at run-time. We present an alternative stabilization approach based on the concept of strong and weak precedence. By defining a strong precedence relation on selected subgraphs, the workload becomes inherently stable without requiring the introduction of new edges into the graph. <\/jats:p>","DOI":"10.1142\/s012905419900023x","type":"journal-article","created":{"date-parts":[[2003,1,22]],"date-time":"2003-01-22T12:24:14Z","timestamp":1043238254000},"page":"313-327","source":"Crossref","is-referenced-by-count":2,"title":["REAL-TIME DISPATCHING: SCHEDULING STABILITY AND PRECEDENCE"],"prefix":"10.1142","volume":"10","author":[{"given":"AXEL W.","family":"KRINGS","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Idaho, Moscow, Idaho 83844-1010, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MOSHE","family":"DROR","sequence":"additional","affiliation":[{"name":"MIS Department, University of Arizona, Tucson, Arizona 85721, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1994.342719"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008094006346"},{"issue":"3","key":"p_4","first-page":"1997","volume":"14","author":"Dror M.","journal-title":"ORDER"},{"key":"p_5","first-page":"35","volume":"27","author":"Dror M.","year":"1998","journal-title":"Ricerca Operativa"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00037-9"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"p_10","first-page":"37","author":"Kieckhafer R.M.","year":"1988","journal-title":"IEEE Trans. Computers"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1109\/88.345961"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1145\/321406.321408"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1109\/37.56276"},{"key":"p_16","first-page":"41","author":"Shen C , K","year":"1990","journal-title":"Proc. Sixth Real-Time Systems Symposium"},{"key":"p_17","first-page":"371","author":"Stankovic J.A.","year":"1987","journal-title":"IEEE Proc. of the Real-Time Systems Symposium"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1978.11114"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905419900023X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T04:26:49Z","timestamp":1565152009000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905419900023X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,9]]},"references-count":13,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[1999,9]]}},"alternative-id":["10.1142\/S012905419900023X"],"URL":"https:\/\/doi.org\/10.1142\/s012905419900023x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,9]]}}}