Show simple item record

dc.contributor.advisorGeorgiou, Chryssisen
dc.contributor.advisorΓεωργίου, Χρύσηςel_GR
dc.contributor.authorΣπανούδη, Κωνσταντίναel_GR
dc.contributor.authorSpanoudi, Constantinaen
dc.coverage.spatialCyprusen
dc.coverage.spatialΚύπροςel_GR
dc.date2012
dc.date.accessioned2013-09-12T05:31:18Z
dc.date.available2013-09-12T05:31:18Z
dc.date.issued2012-05
dc.identifier.urihttp://hdl.handle.net/10797/13114en
dc.descriptionΔιατριβή (Μεταπτυχιακή) -- Πανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών, Τμήμα Πληροφορικής, 2012.el_GR
dc.description.abstractΤα κατανεμημένα συστήματα υπολογιστών διέρχονται μια περίοδο εκρηκτικής εξέλιξης. Οι ανάγκες για πολύπλοκους υπολογισμούς, που δεν μπορούν να διεκπεραιώσουν οι σειριακοί υπολογιστές, αυξάνονται συνεχώς. Το Διαδίκτυο έχει γίνει πλέον μια δημοφιλής πλατφόρμα παράλληλου υπολογισμού. Λόγω της μεγάλης αυτής ανάπτυξης προκύπτει το πρόβλημα της μετάδοσης της πληροφορίας σε τέτοια συστήματα, γνωστό και ως “gossip problem”. Δημιουργείται, δηλαδή, η ανάγκη για σχεδιασμό εύρωστων κατανεμημένων αλγορίθμων πληροφόρησης που να μεταδίδουν διάφορα δεδομένα στους κόμβους των συστημάτων αυτών αποτελεσματικά και αποδοτικά. Στην παρούσα Διατριβή Μάστερ παρουσιάζεται η υλοποίηση και η πειραματική αξιολόγηση δύο εύρωστων κατανεμημένων αλγορίθμων πληροφόρησης, οι οποίοι είναι προς το παρόν οι μοναδικοί που έχουν αναπτυχθεί και αυστηρότυπα αναλυθεί για ασύγχρονα κατανεμημένα συστήματα. Οι αλγόριθμοι αυτοί είναι ο EARS και ο SEARS, δύο εύρωστοι αλγόριθμοι οι οποίοι είναι αποδοτικοί ακόμα και στην παρουσία σφαλμάτων δικτύου. Αφού μελετήθηκαν αρκετά, οι εν λόγω αλγόριθμοι υλοποιήθηκαν στη γλώσσα προγραμματισμού JAVA με τη χρήση της YALPS, μιας βιβλιοθήκης που υποβοηθά την υλοποίηση κατανεμημένων αλγορίθμων και την προσομοίωση ή εκτέλεσή τους σε πραγματικό υπολογιστικό περιβάλλον. Οι αλγόριθμοι εφαρμόστηκαν πρώτα σε περιβάλλον προσομοίωσης με σκοπό να καταμετρηθούν οι επιδόσεις τους και ακολούθως στο PlanetLab, ένα πραγματικό Διαδικτυακό σύστημα, ως ισχυρό επιχείρημα για να επιβεβαιωθεί η πρακτικότητά τους. Η εμπειρική αξιολόγηση των αλγορίθμων οδήγησε στο γενικό συμπέρασμα ότι η πειραματική τους απόδοση συνάδει με τη θεωρητική αξιολόγησή τους. Και οι δύο αλγόριθμοι είναι εύρωστοι και πρακτικοί, με τον SEARS, μάλιστα, για μεγάλο αριθμό κόμβων να είναι ένας σταθερού χρόνου αλγόριθμος πληροφόρησης.el_GR
dc.format.extentxi, 107 σ. : εικ. ; 30 εκ.el_GR
dc.language.isogreen
dc.publisherΠανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημώνel_GR
dc.publisherUniversity of Cyprus, Faculty of Pure and Applied Sciencesen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.source.urihttps://ktree.cs.ucy.ac.cy/action.php?kt_path_info=ktcore.actions.document.view&fDocumentId=12718en
dc.titleΥλοποίηση και πειραματική αξιολόγηση ασύγχρονων κατανεμήμενων αλγορίθμων πληροφόρησηςel_GR
dc.typeinfo:eu-repo/semantics/masterThesisen
dc.contributor.committeememberGeorgiou, Chryssisen
dc.contributor.committeememberPhilippou, Annaen
dc.contributor.committeememberNicolaou, Nicosen
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