Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21419
Title: Μελέτη επιδημικών αλγόριθμων σε περιβάλλοντα διάχυτου υπολογισμού : μελέτη χωρικής/χρονικής εγκυρότητας πληροφορίας πλαισίου μέσω επιδημικών αλγορίθμων / Κωνσταντίνος Α.Λυμπέρης - Μελέτη εκμετάλλευση της σημασιολογίας της πληροφορίας πλαισίου μέσω επιδημικών αλγόριθμων και η συγκρισή τους με άλλα μοντέλα διάχυσης πληροφορίας
Authors: ΠΑΠΑΔΟΠΟΥΛΟΣ ΝΙΚΟΣ
Issue Date: 31-Jul-2008
Abstract: Περίληψη (Τμήμα 1)Η παρούσα εργασία ασχολείται με τη μελέτη της συμπεριφοράς του επιδημικού αλγορίθμου SIS (Υγιής-Μολυσμένος-Υγιής) εξετάζοντας τις παραμέτρους διάδοσης μιας πληροφορίας (ιός) στην περίπτωση ενός δικτύου 100 κόμβων:i. όταν αυτοί είναι ακίνητοι και ii. όταν αυτοί κινούνται.Για την περίπτωση του δικτύου κινούμενων κόμβων επιλέγεται το μοντέλο κινητικότητας Random Waypoint (RWP) και υλοποιείται ένας προσομοιωτής 100 κόμβων στην πλατφόρμα προσομοίωσης J-sim για 1000 χρονικές στιγμές.Γίνεται κωδικοποίηση του επιδημικού αλγορίθμου σε Java και εκτελείται το πρόγραμμα για διάφορες τιμές των παραμέτρωνi. κινητικότητα κόμβων (m) ii. ακτίνα επικοινωνίας κόμβων (r) καιiii. το επιδημικό όριο (λ),κατά τη φάση μιας επιδημικής εξάπλωσης και κατά τη φάση μιας επιδημικής εξασθένισης.Συνολικά εξέταζονται οχτώ διαφορετικά σενάρια.Το συμπέρασμα ότι η κινητικότητα των κόμβων είναι ο σημαντικότερος παράγοντας για τη διάδοση μιας επιδημίας σε πολύ υψηλά ποσοστά του πληθυσμού των κόμβων είναι αυτό που «επιδεικτικά» αναδεικνύεται σαν πρώτο. Και η ακτίνα επικοινωνίας (πόσους γείτονες έχει ο κάθε κόμβος) παίζει σημαντικό ρόλο κατά τη φάση της επιδημικής εξάπλωσης. Ενώ το επιδημικό όριο φαίνεται να συμμετέχει με σαφώς μικρότερη βαρύτητα στη διάδοση της επδημίας.Κατά τη διαδικασία της επιδημικής εξασθένισης καμία από τις εξεταζόμενες παραμέτρους δε προκύπτει ότι παίζει κάποιο ουσιώδες ρόλο στο χρόνο πλήρους εξυγίανσης του πληθυσμού των κόμβων ή στο να εμποδίσει την πλήρη εξυγίανση. Στη φάση της επιδημικής εξασθένισης τα συμπέρασματα είναι παρόμοια και για την περίπτωση του δικτύου ακίνητων κόμβων και για την περίπτωση του δικτύου των κινούμενων κόμβων.Η εξυγίανση κάθε κόμβου εξαρτάται μόνο από την παράμετρο του ρυθμού ίασης δ και δεν επηρεάζεται ουσιαστικά από τις υπόλοιπες εξεταζόμενες παραμέτρους.Θα μπορούσαμε να πούμε ότι η εργασία αυτή επιβεβαιώνει ένα γνωστό από την κοινωνιολογία και τη βιολογία συμπέρασμα: Η κοινωνικοποίηση (κινητικότητα) των ατόμων (κόμβων) μπορεί να εγγυηθεί , με όσο μεγάλη πιθανότητα επιτυχίας επιθυμούμε, τη διάδοση μιας πληροφορίας (ιού), πλήρως, σε ένα τμήμα πληθυσμού.Λέξεις-κλειδιά: Επιδημικός Αλγόριθμος, Διάδοση πληροφορίας, Προσομοίωση Δικτύων, SIS epidemical model, ad hoc δίκτυα, RWP model, j-sim , Java.Περίληψη (Τμήμα 2) Στα σύγχρονα δικτυακά υπολογιστικά συστήματα αποτελεί σημαντική παράμετρο στην ανάπτυξη και στη διαχείρισή τους η μετάδοση της πληροφορίας. Οι αλγόριθμοι που εμπλέκονται σε αυτή τη διαδικασία πρέπει να είναι ευέλικτοι και αποτελεσματικοί ως προς τη διάχυση της πληροφορίας. Συγκεκριμένα, μια κατηγορία που ονομάζεται «επιδημικοί αλγόριθμοι», έχει αποδειχθεί πως είναι ένα ισχυρό εργαλείο προς αυτή την κατεύθυνση για τα σύγχρονα κατανεμημένα συστήματα. Αυτό συμβαίνει είτε γιατί το σύστημα είναι πολύπλοκο, είτε επειδή είναι τεράστιο ή είτε απλά ο επιδημικός αλγόριθμος είναι η καλύτερη λύση. Οι επιδημικοί αλγόριθμοι αναπαράγουν τη συμπεριφορά διάδοσης μιας βιολογικής επιδημίας, όταν αυτή εξαπλώνεται μέσα σε έναν πληθυσμό ανθρώπων και σχετίζονται με την πιθανό-θεωρητική διάχυση της πληροφορίας σε ένα ανάλογο δίκτυο. Ένας κόμβος επιλέγει κάποιον γειτονικό του με μια κατανομή πιθανότητας και μεταδίδει την πληροφορία σε αυτόν. Η διαδικασία αυτή συνεχίζεται μέχρις ένα ικανοποιητικό ποσοστό κόμβων του συστήματος ή όλοι να έχουν μολυνθεί. Η εκτενέστερη μελέτη και συμπεριφορά τους πάνω σε θέματα τοπολογίας δικτύων, κινητικότητας κόμβων σε συγκεκριμένη περιοχή, φύσης και μεγέθους της διαχεόμενης πληροφορίας αλλά και αξιοπιστίας αποτελεί πεδίο της σύγχρονης επιδημικής, η οποία ωστόσο έχει ακόμα να ασχοληθεί με πολλά άλυτα, επίκαιρα και σημαντικά θέματα. Από τα πολλά είδη επιδημικών αλγορίθμων εστιάζουμε στο πολύ-επιδημικό μοντέλο δύο επιπέδων μόλυνσης SIS το οποίο περιγράφεται και αναλύεται με τη βοήθεια προσομοιωμένης κίνησης κόμβων.Λέξεις-κλειδιά: επιδημία, SIS αλγόριθμος, επιδημική, πολύ-επιδημική, μόλυνση επιπέδου 1, μόλυνση επιπέδου 2
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
There are no files associated with this item.


This item is protected by original copyright



Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.