![]()
![]() |
| 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:
|