CENG 571 – Distributed Computing

Fall 2013

Schedule: Thursday 17:40 – 20:30   

Instructor: Melih Onus  

Office Hours: Monday, Wednesday 10:40 - 12:30, L221

E-mail: melih@cankaya.edu.tr  

Website: http://academic.cankaya.edu.tr/~melih

Description: 

Vertex Coloring, Leader Election, Tree Algorithms, Distributed Sorting, Shared Memory, Shared Objects, Dynamic Networks, Peer-to-Peer Computing, Social Networks, Maximal Independent Set, Locality Lower Bounds, Synchronizers, Stabilization, Multi-Core Computing.

Text Book: 

Distributed Computing: A Locality-Sensitive Approach. David Peleg. SIAM 2000.

References: 

Distributed Computing: Fundamentals, Simulations and Advanced Topics. Hagit Attiya, Jennifer Welch. McGraw-Hill Publishing.

Grading:

Homework (%20)

Paper Review (%20)

Midterm (%30)

Final (%30)

Resources: 

http://dcg.ethz.ch/lectures/podc_allstars/index.html