Department of Computer Sciences @ Purdue University
Search | General Information | Academics | Research | People | External Relations

CS 542: Distributed Database Systems

List of Topics (By Week):

1. - 4. Distributed control for synchronization and concurrency: models for concurrent processing and transactions, theory of serializability, classes of concurrency control approaches, performance evaluation of these classes, centralized control vs. decentralized control. (12 hrs.)

5. & 6. Replicated databases: alternatives for managing distribution of data and directories, file allocation, query processing. (6 hrs.)

7. - 10. Distributed commitment/termination: preservation of atomicity of transaction execution, blocking/non-blocking protocols, Byzantine agreement, synchronous/asynchronous consensus. (9 hrs.)

11. - 13. Resiliency in distributed systems: design of protocols for site failure, network partitioning, loss of messages or variable transmission delays, consistent recovery of databases/transactions/messages. (9 hrs.)

14. - 16. Prototype/commercial systems: examples include Tilde, SDD-1 of Computer Corp. of America, System R* of IBM, Argus of MIT, Distributed Ingres of UC-Berkeley, Locus of UCLA. (as time permits, approximately 6-9 hrs.)

Laboratory Content:
Students implement various algorithms and protocols on a distributed database system and study their performance.