Course Syllabus
Fall 2011
This is syllabus is subject to change.
| week | date | topic |
|---|---|---|
| 1 | Sept 7 | Recitation canceled |
| 1 | Sept 8 |
Introduction:
multiprocessor vs. networked systems, interconnect architectures, service models
Networking: Client-server computing, networking, network protocols |
| 2 | Sept 12 |
Point-to-point communication:
IP and ATM networking, sockets, quality of service, communication models
Naming and binding |
| 2.5 | Sept 14 | Sockets programming: C/Unix, Java |
| 3 | Sept 19 |
Synchronization:
logical clocks, vector clocks, clock synchronization
Group communication: message ordering and message delivery, IP multicasting |
| 3.5 | Sept 21 | Scalability Terminology — Devlin, Gray, et al. |
| 4 | Sept 26 | Remote methods: RPC, Google protocol buffers, Microsoft DCOM/ORPC/.NET, Java RMI, XML-RPC, SOAP, REST |
| 4.5 | Sept 28 | Review for exam 1 |
| 5 | Oct 3 |
Distributed mutual exclusion
Election algorithms EXAM 1 |
| 5.5 | Oct 5 | Recitation canceled |
| 6 | Oct 10 |
Distributed transactions:
ACID/BASE models
Distributed consensus: two phase commit, three-phase commit, Paxos |
| 6.5 | Oct 12 | Distributed deadlocks |
| 7 | Oct 17 |
Consensus
Concurrency control Distributed file systems: design, NFS, AFS (scale), DFS & CIFS (cache control), CODA (redundancy), Google FS (GFS) |
| 7.5 | Oct 19 |
Distributed lookup services/hash tables
|
| 8 | Oct 24 |
Cluster-based distributed file systems:
Google FS (GFS), Hadoop Distributed FS (HDFS)
Content delivery networks: Akamai |
| 8.5 | Oct 26 | Assignment discussion, exam review |
| 9 | Oct 31 |
MapReduce
EXAM 2 |
| 9.5 | Nov 2 | Recitation canceled |
| 10 | Nov 7 |
BigTable
Cryptography: introduction, communication and authentication: key exchange, secure communication, hybrid cryptosystems, digital signatures |
| 10.5 | Nov 9 | Google Cluster Architecture |
| 11 | Nov 14 | Distributed authentication: protocols, digital certificates, Kerberos, SSL, OpenID, OAuth |
| 11.5 | Nov 16 | Recitation canceled |
| 12 | Nov 21 |
Today is a Rutgers Wednesday. Recitation time
will be used for a mini lecture.
Protection and security: Firewalls and Virtual Private Networks |
| 12.5 | Nov 21 | Thanksgiving break: no recitation |
| 13 | Nov 28 |
Fault tolerance
Clustering: scalable performance, load balancing, and availability Case study: highly available data: Amazon Dynamo |
| 13.5 | Nov 30 | Pre-exam review |
| 14 | Dec 5 |
Ad Hoc Networks
EXAM 3 |
| 14.5 | Dec 7 | Recitation canceled |
| 15 | Dec 12 |
Exam review
Process migration and processor allocation Distributed shared memory |
| 16 | Dec 22 | FINAL EXAM: 4:00-6:00pm Hill 120 |
Go here to get lecture notes and other course documentation.
*Subject to change without notice.
