1. Exam#2 Review
CSE 486
B.Ramamurthy
1/13/2019
B.Ramamurthy

2. Place and Time Date : THU 05/12/2011, Time: 08:00 AM - 11:00 AM,
Place: NSC 225
Please bring
2 A4-size sheets of any information you may need.
Pencils, pens and erasers.
1/13/2019
B.Ramamurthy

3. Topics Project 1: web services based design and implementation
Project 2: graph processing using MapReduce
Security : Needham-Schroeder, Kerberos (Chapter 7)
Distributed file systems (Chapter 8)
Large scale distributed systems: data-intensive computing, cloud computing, map reduce, Hadoop framework (class work and references)
Peer-to-Peer computing (Chapter 10)
Time, clocks and global state (Chapter 11)
Services in the presence of failure: Consensus, WS-Membership and epidemic model (paper and references)
1/13/2019
B.Ramamurthy

4. Format 6 questions with multiple sub-sections:
Failure management in WS: Epidemic model by Werner Vogels
Peer-to-peer Distributed systems
Data-intensive computing
Miscellaneous: DFS; security; project questions
Physical and logical clock; Lamport HB; Chandy’s snapshot
Security & project questions
1/13/2019
B.Ramamurthy

5. Sample questions Sample Minor question: Sample major question:
What is the difference between a web service and grid service?
Answer: state
Sample major question:
Design a solution for a “wordcount” problem using MapReduce. How is this different from the sequential version.
1/13/2019
B.Ramamurthy

6. Specific sections 7.1-7.4,7.6 (up to 7.6.3) 8.1-8.3 10.1-10.5
11.1 – 11.5
12.1
Consensus mode: WS-membership model: Epidemic model paper
1/13/2019
B.Ramamurthy