Τμήμα Πληροφορικής, Εαρινό Εξάμηνο Ακ. Έτους 2008-2009

Κατανεμημένος Υπολογισμός

Μεταπτυχιακό μάθημα 

Γενικά | Χρονοδιάγραμμα | Ανακοινώσεις | Ημερολόγιο | Ασκήσεις & Άλλο Υλικό | Project | Βιβλιογραφία

Γενικές Πληροφορίες

Διδάσκουσα:                              Παναγιώτα Φατούρου
Γραφείο:                                   26 (Α’ ορόφου)
Ώρες Γραφείου:                         Δευτέρα: 15:00 – 16:00
Ηλεκτρονική Διεύθυνση:           
Τηλέφωνο:                                (26510) 98808

Ηλεκτρονική Διεύθυνση Μαθήματος:              
Ηλεκτρονική Διεύθυνση Λίστας Μαθήματος: 

Ώρα και Αίθουσα Διδασκαλίας

Δευτέρα, 16:00-19:00, στην αίθουσα Α2.

Βιβλία

• H. Attiya & J. Welch, Distributed Computing: Fundamentals, Simulations and Advanced Topics, Morgan Kaufmann, 1998

•  N. Lynch, Distributed Algorithms, Morgan Kaufmann, 1996

• James Larus and Ravi Rajwar, Transactional Memory, Morgan & Claypool publishers, 2007

• M. Herlihy and N. Shavit, The Art of Multiprocessor Programming, Morgan Kauffman, 2008

Πρόγραμμα

Εργασίες και Βαθμολόγηση

Κατά τη διάρκεια του εξαμήνου θα δοθούν κάποιες θεωρητικές ασκήσεις και 1 εργασία (project). Η εργασία μπορεί να είναι είτε θεωρητική ή προγραμματιστική. Μια θεωρητική εργασία εμπεριέχει τη μελέτη κάποιων ερευνητικών εργασιών, την επέκταση ή την απλοποίηση ή τον συνδυασμό των αποτελεσμάτων που περιγράφονται σε αυτές, τη συγγραφή σχετικού παραδοτέου και μια παρουσίαση όσων μελετήθηκαν σε mini-course που θα πραγματοποιηθεί στο τέλος του εξαμήνου.  Προγραμματιστικές εργασίες απαιτούν την υλοποίηση κατανεμημένων πρωτοκόλλων και αλγορίθμων με σκοπό τη δημιουργία μιας βιβλιοθήκης κατανεμημένων δομών δεδομένων και αλγορίθμων. Οι φοιτητές είναι ελεύθεροι να επιλέξουν αν θέλουν να αναλάβουν θεωρητική ή προγραμματιστική εργασία. Περισσότερες πληροφορίες για την εργασία θα παρουσιαστούν στο μέλλον στην ιστο-σελίδα του μαθήματος.

Τα σετ ασκήσεων και οι εργασίες θα πρέπει να επιστρέφονται πριν από την αναγραφόμενη ημερομηνία και ώρα. Οι λύσεις των ασκήσεων, καθώς και η εργασία που θα παρουσιάσετε πρέπει να είναι αποτέλεσμα προσωπικής σας δουλειάς. Συνεργασίες απαγορεύονται και θα τιμωρούνται αυστηρά.

Ο τελικός βαθμός θα εξαρτηθεί από τη βαθμολογία των ασκήσεων και της εργασίας,  ως εξής:

Σειρά Ασκήσεων: 40%

Εργασία: 60%

Στο μάθημα δεν υπάρχει τελική εξέταση.

Παρακολούθηση

Η παρακολούθηση στις διαλέξεις είναι υποχρεωτική.

E-mailing Λίστα & Λογαριασμός Μαθήματος

Για το  μάθημα θα υπάρχει e-mailing λίστα () η οποία θα χρησιμοποιείται για την αποστολή e-mail σε όλους τους φοιτητές που έχουν δηλώσει το μάθημα. Οι φοιτητές υποχρεούνται να εγγραφούν στη λίστα. Οι φοιτητές θα πρέπει να εγγραφούν στη λίστα το αργότερο μέχρι τη Δευτέρα, 16/3/09. Για να εγγραφείτε στη λίστα αρκεί να στείλετε ένα ηλεκτρονικό μήνυμα (e-mail) στη διεύθυνση 

με κενό θέμα και σώμα:

 subscribe dcgradlist  

 Για το μάθημα υπάρχει επίσης λογαριασμός με e-mail address: . Μπορείτε να στέλνετε e-mails με απορίες τόσο στον λογαριασμό του μαθήματος όσο και στη λίστα (κάνετε cc τα e-mail σας και στο λογαριασμό ).

Παρατήρηση

Καλή γνώση της Αγγλικής γλώσσας θα διευκολύνει ουσιαστικά την επιτυχή διεκπεραίωση του μαθήματος.

Ανακοινώσεις

To 1o Σετ Διαφανειών έχει αναρτηθεί (lectures-grads.pdf).
Όλοι οι φοιτητές θα πρέπει να εγγραφούν στη λίστα μέχρι τη Δευτέρα, 16/3/09.
Γενικές Πληροφορίες για το μάθημα (dcgrad.doc)

Ημερολόγιο

Ασκήσεις  & Άλλο Υλικό

  Άσκηση 4 (dc-hw4.pdf)

• Άσκηση 3 (dc-hw3.pdf)

• Προγραμματιστικές Εργασίες (dc-programming-projects.pdf)

• Θεωρητικές Εργασίες (dc-theory-projects.pdf)

• 6o Σετ Διαφανειών (dc-counting.pdf)

• 5ο Σετ Διαφανειών (dc-universality.pdf)

• 4ο Σετ Διαφανειών (dc-consensus.pdf)

• 3ο Σετ Διαφανειών (dc-atomic-objects.pdf)

• Άσκηση 2 (dc-hw2.pdf)

• 2o Σετ Διαφανειών (dc-mutual-exclusion.pdf).

• 1o Σετ Διαφανειών (lectures-grads.pdf).

• Γενικές Πληροφορίες για το μάθημα (dcgrad.doc)

Project

Πιθανά Θέματα:

• Algorithms for termination detection
• Algorithms for leader election
• Algorithms for Anonymous Networks
• Snapshots
• Synchronizer Algorithms
• Self-stabilizing Algorithms
• Routing Algorithms
• Shared Objects
• Broadcast Algorithms
• Mutual Exclusion Algorithms
• Group Mutual Exclusion
• Adaptive Mutual Exclusion
• Distributed Data Structures
  Non-blocking Linked Lists
  Non-blocking Queues
  Non-blocking Stacks
• Distributed Directory Protocols
• Algorithms for memory reclamation
• Scheduling Algorithms
• Self-Stabilizing Distributed Queueing
• Adaptive Renaming
• Byzantine Agreement
• Quorum Algorithms
• Resource Allocation Algorithms
• Distributed Shared Memory Algorithms
• Network Resource Allocation
• Data Link Protocols
• Distributed Storage and Retrieval
• Sense of Direction Algorithms

Περισσότερες πληροφορίες για τα projects θα δημοσιευθούν στο μέλλον.

Βιβλιογραφία

Journals

§         Journal of the ACM

§         SIAM Journal on Computing

§         Distributed Computing

§         Information and Computation

§         IEEE Transactions on Parallel and Distributed Systems

§         ACM Transactions on Programming Languages and Systems

§         ACM Transactions on Computer Systems

§         Journal of Algorithms

§         Theory of Computing Systems Journal

§         Algorithmica

§         Theoretical Computer Science

§         Information Processing Letters

§         Communications of the ACM

§         Journal of Computer and System Sciences

§         Acta Informatica

§         Journal of Computer and Systems Sciences

§         IEEE Transactions on Computers

§         IEEE Transactions on Software Engineering

§         Parallel and Distributed Computing Practices

§         Parallel Computing

§         Journal of Parallel and Distributed Computing

§         Distributed and Parallel Databases

§         International Journal of High Speed Computing Networks

§         Cluster Computing

§         Journal of Supercomputing

§         The International Journal of Supercomputer Applications and High

§         Performance Computing

§         International Journal of Parallel and Distributed Systems and

§         Networks

§         Parallel Algorithms and Applications

§         Concurrency: Practice and Experience

Proceedings publishing distributed computing papers

§         ACM Symposium on Principles of Distributed Computing (PODC)

§         International Symporium on DIStributed Computing (DISC)

§         IEEE Symposium on Foundations of Computer Science (FOCS)

§         ACM Symposium on Theory of Computing (STOC)

§         IEEE Conference on Distributed Computing Systems

§         IPPS & SPDP

Other Books on Distributed Systems

§         S. Dolev, Self-Stabilization, MIT Press, 2000.

§         G. Coulouris, J. Dollimore and T. Kindberg, Distributed Systems, Concepts and Designs, 2^nd ed. Addison-Wesley Publishing Company, 1994.

§         S. Mullender, Distributed Systems, 2^nd Ed.Addison-Wesley Publishing Company, 1993.

§         Maarten Van Steen, Andrew S. Tanenbaum, Distributed Systems: Principles and Paradigms, Prentice Hall, 2002.

§         M. Raynal, Algorithms for Mutual Exclusion, MIT Press, 1986.

§         M. Raynal, Networks and Distributed Computation: Concepts, Tools and Algorithms, MIT Press, 1988.

§         Α. Tanenbaum, Distributed Operating Systems, Prentice-Hall, Inc., 1995.

§         Α. Tanenbaum, Computer Networks, Prentice-Hall, Inc., 1996.

§         G. Tell, Introduction to Distributed Algorithms, Cambridge University Press, 1994.

Τελευταία  τροποποίηση: 9/3/2009
Κατασκευή και συντήρηση των σελίδων:  Παναγιώτα Φατούρου