Β Εξάμηνο ΠΜΣ

Κατανεμημένα Δίκτυα και Αλγόριθμοι

Μάθημα Κωδικός ECTS Διδάσκοντες
Κατανεμημένα Δίκτυα και Αλγόριθμοι MSC100
5
Περιγραφή Μαθήματος:
Βασικό μοντέλο κατανεμημένων αλγορίθμων δικτύων. Ρολόγια και συγχρονισμός. Σύγχρονα και ασύγχρονα συστήματα. Θέματα σχεδίασης δικτυακών αλγορίθμων. Βασικοί αλγόριθμοι διαπέρασης, εκλογής αρχηγού. Τερματισμός, αδιέξοδα, αξιοπιστία, ορθότητα, ευρωστία. Μη-πολυωνυμικά προβλήματα σε δίκτυα. Προσεγγιστικοί και ευριστικοί δικτυακοί αλγόριθμοι. Το πρόβλημα της κλιμάκωσης. Θέματα βέλτιστης τοποθέτησης υπηρεσιών, κυριαρχικής επικάλυψης του δικτύου, ελάχιστου δέντρου επικάλυψης, τυχαίοι περίπατοι. Ομότιμα δίκτυα, δομημένες και αδόμητες αρχιτεκτονικές.
Προτεινόμενη Βιβλιογραφία:
  1. Gerard Tell, “An Introduction to Distributed Algorithms,” Cambridge University Press.

  2. Nicola Santoro, “Design and Analysis of Distributed Algorithms,” Wiley-Interscience.

  3. Christos H. Papadimitriou, Kenneth Steiglitz, “Combinatorial Optimization-Algorithms and Complexity”, Dover Publications.

  4. Pitu B. Mirchandani, Richard L. Francis, “Discrete Location Theory,” Wiley-Interscience.

  5. James R. Evans, Edward Minieka, “Optimization Algorithms for Networks and Graps,” Marcel Dekker.

  6. Vijay V. Vazirani, “Approximation Algorithms,” Springer.

  7. Teresa W. Haynes, Stephen T. Hedetniemi, Peter J. Slaker, “Fundamentals of Domination in Graphs,” Marcel Dekker.

  8. Valmir C. Barbosa, “An Introduction to Distributed Algorithms,” The MIT Press.

  9. Nancy A. Lynch, “Distributed Algorithms,” Morgan Kaufmann.

  10. Hagit Attiya, Jennifer Welch, “Distributed Computing-Fundamentals, Simulations and Advanced Topics,” Wiley-Interscience.

  11. Ajay D. Kshemkalyani, Mukesh Singhal, “Distributed Computing-Principles, Algorithms, and Systems,” Cambridge University Press.

  12. George Coulouris, Jean Dollimore, Tim Kindberg, “Distributed Systems-Concepts and Design,” Addison Wesley.

Πληροφορίες – Υλικό:
  • Ανακοινώσεις μαθήματος (link με e-class)
  • Υλικό μαθήματος (link με e-class)

Log In

Create an account