{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T18:59:43Z","timestamp":1648839583488},"reference-count":0,"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":[[1997,3]]},"abstract":"<jats:p> In this paper we study the problem of fault-tolerant parallel routing in the star network, i.e., we assume that all processors send packets according to the prescribed protocol but some packets may fail to reach (on time) their destination. Using the Information Dispersal Algorithm (IDA) we obtain a fault-tolerant randomised routing algorithm whose probability of success is 1 - N<jats:sup>-\u0398(n)<\/jats:sup>, where N = n! is the number of nodes of the star graph S<jats:sub>n<\/jats:sub>. <\/jats:p>","DOI":"10.1142\/s0129626497000085","type":"journal-article","created":{"date-parts":[[2003,10,6]],"date-time":"2003-10-06T11:00:00Z","timestamp":1065438000000},"page":"57-68","source":"Crossref","is-referenced-by-count":6,"title":["Fault-Tolerant Parallel Communication in the Star Network"],"prefix":"10.1142","volume":"07","author":[{"given":"A. A.","family":"Rescigno","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica  ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi  (SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626497000085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:17:55Z","timestamp":1565108275000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626497000085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":0,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1997,3]]}},"alternative-id":["10.1142\/S0129626497000085"],"URL":"https:\/\/doi.org\/10.1142\/s0129626497000085","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}