Show simple item record

dc.contributor.advisorGeorgiou, Chryssisen
dc.contributor.advisorΓεωργίου, Χρύσηςel_GR
dc.contributor.authorΣάββα, Ιωάνναel_GR
dc.contributor.authorSavva, Ioannaen
dc.coverage.spatialCyprusen
dc.coverage.spatialΚύπροςel_GR
dc.date2009
dc.date.accessioned2013-09-12T07:59:07Z
dc.date.available2013-09-12T07:59:07Z
dc.date.issued2009-12
dc.identifier.urihttp://hdl.handle.net/10797/13120en
dc.descriptionThesis (Master) -- University of Cyprus, Faculty of Pure and Applied Sciences, Department of Computer Science, 2009.en
dc.description.abstractA lot of research has been conducted for studying cooperation in distributed systems. The abstract problem of performing a set of tasks by a set of distributed fault-prone processors is generally known as DO-ALL. In partitionable networks DO-ALL is known as OMNI-DO. Despite the active research on this subject, a lot of it remains theoretical and there are not any empirical studies on proposed solutions and their behaviour in realistic environments. We investigate recent research on this subject and implement an algorithm proposed for solving the OMNI-DO problem. The algorithm uses a group communication service to handle processor coordination when regroupings occur due to dynamic changes in the underlying network structure. In this thesis Ensemble GCS is studied and used in the implementation. A coordinator based approach is used for dissemination of knowledge, regarding completed tasks, within a group. A naturally random load balancing rule is used for inter-group task scheduling. Finally, we empirically evaluate the algorithm with respect to work, message and execution time metrics. The algorithm performs well and our results fall within the results of the theoretical analysis. An additional overhead during regroupings is identified (caused by the way new groups are formed by the group communication service) and an implementation solution is proposed.en
dc.format.extentix, 80 p. : ill. ; 30 cm.en
dc.language.isoengen
dc.publisherUniversity of Cyprus, Faculty of Pure and Applied Sciencesen
dc.publisherΠανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημώνel_GR
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.source.urihttps://ktree.cs.ucy.ac.cy/action.php?kt_path_info=ktcore.actions.document.view&fDocumentId=12919en
dc.titleImplementation and evaluation of an algorithm for the omni-do problem using the ensemble group communication serviceen
dc.typeinfo:eu-repo/semantics/masterThesisen
dc.contributor.committeememberGeorgiou, Chryssisen
dc.contributor.committeememberPhilippou, Annaen
dc.contributor.committeememberPallis, Georgeen
dc.contributor.committeememberΓεωργίου, Χρύσηςel_GR
dc.contributor.committeememberΦιλίππου, Άνναel_GR
dc.contributor.committeememberΠάλλης, Γιώργοςel_GR
dc.contributor.departmentUniversity of Cyprus, Faculty of Pure and Applied Sciences, Department of Computer Scienceen
dc.contributor.departmentΠανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών, Τμήμα Πληροφορικήςel_GR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record