{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T16:49:17Z","timestamp":1648918157780},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2004,3]]},"abstract":"<jats:p> This research addresses scheduling issues in networked computer systems with survivability requirements, i.e. systems in which essential services must survive malicious acts. In order to achieve survivability based on spatial redundancy, agreement algorithms are needed as a mechanism to consolidate results of individual replicas. The potentially enormous overhead associated with communication and voting schemes of the algorithms put unique burdens on the scheduler as the efficiency of scheduling determines the suitability of the agreement algorithm. This paper derives agreement task graphs, representing computations, and inter-process communication based on phantom tasks. Task graph primitives are identified and it is shown how their scheduling directly influences the performance of the agreement algorithm. Finally, the notion of dynamic k-of-N precedence is introduced and its impact on resource reclaiming for early stopping algorithms is discussed. <\/jats:p>","DOI":"10.1142\/s0129626404001672","type":"journal-article","created":{"date-parts":[[2004,4,30]],"date-time":"2004-04-30T06:44:06Z","timestamp":1083307446000},"page":"5-22","source":"Crossref","is-referenced-by-count":2,"title":["SCHEDULING ISSUES IN SURVIVABILITY APPLICATIONS USING HYBRID FAULT MODELS"],"prefix":"10.1142","volume":"14","author":[{"given":"AXEL W.","family":"KRINGS","sequence":"first","affiliation":[{"name":"Computer Science Department, University of Idaho, Moscow, Idaho 83844-1010, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"WILLIAM S.","family":"HARRISON","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of Idaho, Moscow, Idaho 83844-1010, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"AZAD","family":"AZADMANESH","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of Nebraska at Omaha, Omaha, Nebraska 68182-0500, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MILES","family":"McQUEEN","sequence":"additional","affiliation":[{"name":"Idaho National Engineering and Environmental Laboratory (INEEL), Idaho Falls, Idaho 83402, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","first-page":"1030","volume":"49","author":"Azadmanesh M. H.","journal-title":"IEEE Transactions on Computers"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.232247"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008094006346"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1145\/96559.96565"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007914216733"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/71.584093"},{"key":"rf18","volume-title":"Design and Analysis of Fault-Tolerant Digital Systems","author":"Johnson W. B.","year":"1985"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"rf22","first-page":"79","volume":"12","author":"Mancini L. V.","journal-title":"IEEE Trans. Software Eng."},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/71.735960"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1109\/71.89066"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626404001672","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:28:28Z","timestamp":1565170108000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626404001672"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3]]},"references-count":11,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,3]]}},"alternative-id":["10.1142\/S0129626404001672"],"URL":"https:\/\/doi.org\/10.1142\/s0129626404001672","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,3]]}}}