Show simple item record

dc.contributor.authorDavtyan, S.en
dc.contributor.authorDe Prisco, R.en
dc.contributor.authorGeorgiou, Chryssisen
dc.contributor.authorHadjistasi, Theophanisen
dc.contributor.authorSchwarzmann, A. A.en
dc.creatorDavtyan, S.en
dc.creatorDe Prisco, R.en
dc.creatorGeorgiou, Chryssisen
dc.creatorHadjistasi, Theophanisen
dc.creatorSchwarzmann, A. A.en
dc.description.abstractThis paper presents a new message-passing algorithm, called Do-UM, for distributed cooperative task computing in synchronous settings where processors may crash, and where any multicasts (or broadcasts) performed by crashing processors are unreliable. We specify the algorithm, prove its correctness and analyse its complexity. We show that its worst case available processor steps is S=Θt+n [Formula presented] +f(n−f) and that the number of messages sent is less than n2t+ [Formula presented], where n is the number of processors, t is the number of tasks to be executed and f is the number of failures. To assess the performance of the algorithm in practical scenarios, we perform an experimental evaluation on a planetary-scale distributed platform. This also allows us to compare our algorithm with the currently best algorithm that is, however, explicitly designed to use reliable multicasten
dc.description.abstractthe results suggest that our algorithm does not lose much efficiency in order to cope with unreliable multicast. © 2017 Elsevier Inc.en
dc.sourceJournal of Parallel and Distributed Computingen
dc.subjectMessage passingen
dc.subjectTask computingen
dc.subjectCooperative tasksen
dc.subjectCrash faultsen
dc.subjectDistributed platformsen
dc.subjectExperimental evaluationen
dc.subjectFault-tolerant distributed algorithmsen
dc.subjectMessage passing algorithmen
dc.subjectReliable Multicasten
dc.subjectUnreliable multicasten
dc.titleCoordinated cooperative task computing using crash-prone processors with unreliable multicasten
dc.description.endingpage285 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.source.abbreviationJ.Parallel Distrib.Comput.en
dc.contributor.orcidGeorgiou, Chryssis [0000-0003-4360-0260]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record