Έμβλημα Πολυτεχνείου Κρήτης
Το Πολυτεχνείο Κρήτης στο Facebook  Το Πολυτεχνείο Κρήτης στο Instagram  Το Πολυτεχνείο Κρήτης στο Twitter  Το Πολυτεχνείο Κρήτης στο YouTube   Το Πολυτεχνείο Κρήτης στο Linkedin

Νέα / Ανακοινώσεις / Συζητήσεις

Παρουσίαση μεταπτυχιακής διατριβής κ. Δημητρίου Μανιαδάκη, Σχολή ΜΠΔ

  • Συντάχθηκε 03-10-2019 14:25 Πληροφορίες σύνταξης

    Ενημερώθηκε: -

    ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ

    ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ

     

    Ονοματεπώνυμο: Δημήτριος Μανιαδάκης

    Αριθμός Μητρώου: 2015019035

     

    Θέμα

    Τίτλος στα Ελληνικά: Βέλτιστος σχεδιασμός δικτύων επικοινωνιών βασισμένος στην τοπολογική ευρωστία

    Τίτλος στα Αγγλικά: Optimal design of communication networks based on topological robustness

     

    ​​​​​​​Επιτροπή:

    Επιβλέπων: Αν. Καθηγητής Ιωάννης Μαρινάκης

    Πρώτο Μέλος:            Καθηγητής Νικόλαος Ματσατσίνης

    Δεύτερο Μέλος: Επ. Καθηγητής Στέλιος Τσαφαράκης

     

    Περίληψη της εργασίας στα Ελληνικά:

    Το πρόβλημα του σχεδιασμού δικτύων αποτελεί γνωστό NP-hard πρόβλημα βελτιστοποίησης με σκοπό την κατασκευή «εύρωστων» τοπολογιών οι οποίες είναι ανθεκτικές σε προκλήσεις (π.χ. φυσικές καταστροφές, κακόβουλες επιθέσεις). Η εργασία εστιάζει σε δίκτυα επικοινωνιών στο επίπεδο «κορμού» (backbone) και αναζητά τη βέλτιστη τοπολογία όπου το δικτυακό κόστος ελαχιστοποιείται, ενώ ταυτόχρονα η τοπολογική ευρωστία δεν είναι μικρότερη από μια επιθυμητή τιμή. Για την αναπαράσταση των δικτύων χρησιμοποιείται η γραφοθεωρητική προσέγγιση, ενώ για την επίλυση του προβλήματος προσαρμόζεται και υλοποιείται ο αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών (Ant Colony Optimization – ACO). Τα παραγόμενα βέλτιστα δίκτυα αναλύονται περαιτέρω και συγκρίνονται με πραγματικά δίκτυα επικοινωνιών, εμφανίζοντας παρεμφερείς τοπολογικές ιδιότητες. Προκύπτει ότι η βασισμένη στην τοπολογική ευρωστία βελτιστοποίηση αποτελεί πιθανό υποβόσκοντα μηχανισμό δημιουργίας των πραγματικών δικτύων. Τέλος, για ορισμένα σενάρια προκλήσεων-διαταραχών (τυχαία αφαίρεση κόμβων, στοχευμένη αφαίρεση κόμβων) εξετάζεται η τοπολογική ευρωστία των παραγόμενων βέλτιστων δικτύων και συγκρίνεται με την τοπολογική ευρωστία τυχαία συνδεδεμένων μη βέλτιστων δικτύων αντίστοιχου κόστους, καταδεικνύοντας την υπεροχή των πρώτων και κατά συνέπεια την αξία του αλγορίθμου στη συγκεκριμένη εφαρμογή.

     

    ​​​​​​​Ημερομηνία Εξέτασης

    Ημέρα/Μήνας/Έτος: Παρασκευή 04 Οκτωβρίου 2019

    Ώρα: 13.30

     

    ​​​​​​​Χώρος Εξέτασης

    Αίθουσα:               Δ5.008, Εργαστήριο ΕΡΓΑΣΥΑ

    Κτίριο: Δ5


    Τόπος: Δ5 - Κτίριο ΜΠΔ, Δ5.008
    Έναρξη: 04/10/2019 13:30
    Λήξη: 04/10/2019 14:00


© Πολυτεχνείο Κρήτης 2012