EE 382 N Vijay Garg Spring 2011
Class Presentation
Following is the list of class presentations. Each topic will be presented
by two students for 20 minutes (10 minutes each).
Feb 11:
Map Reduce Framework (Chris Arges, Fahd Siddiqui)
Jeffrey Dean and Sanjay Ghemawat,MapReduce: Simplified Data Processing on Large Clusters
OSDI'04: Sixth Symposium on Operating System Design and Implementation,
San Francisco, CA, December, 2004.
http://labs.google.com/papers/mapreduce.html
Google File System (Yousif F. Seedhom, Sashmit Bhaduri)
The Google File System, Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung,
Proceedings of the 19th ACM Symposium on Operating Systems Principles,
2003, pp. 20-43.
click here
Bigtable (Don Wong, Scott Collier)
Bigtable: A Distributed Storage System for Structured Data, Fay Chang,
Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike
Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber, 7th USENIX
Symposium on Operating Systems Design and Implementation (OSDI), 2006,
pp. 205-218.
click here
Feb 12:
Chain Clocks (Nancy Stokes, Fredrick Mainor)
Anurag Agarwal, Vijay K. Garg, Chain Clock: Efficient Causality Tracking
for Shared Memory Systems, ACM Symposium on Principles of Distributed
Computing (PODC'2005) Las Vegas, July 2005, pp. 19-28.
click here
Scalable Snapshot Algorithms (Tung , Mai Le)
Rahul Garg, Vijay K. Garg, Yogish Sabharwal, Scalable Algorithms for
Global Snapshots in Distributed Systems ACM International Conference on
Supercomputing, 2006.
click here
Distributed Trigger Counting (Joseph Fluckinger, Ashton Mozano)
Venkatesan T. Chakaravarthy,
Anamitra R. Choudhury,
Vijay K. Garg,
Yogish Sabharwal,
A Decentralized Algorithm for Distributed Trigger Counting. ICDCN 2011
click here
Mar 12/13:
Distributed Algorithm for Minimum Spanning Tree (Anh Luong, Jennifer Kaser)
R. G. Gallager, P. A. Humblet, and P. M. Spira for "A Distributed
Algorithm for Minimum-Weight Spanning Trees", ACM Transactions on
Programming Languages and Systems, 5(1):66-77, January 1983.
click here
P2P System: Pastry (Jason Lu, Punit Singh)
A. Rowstron and P. Druschel (Nov 2001). "Pastry: Scalable, decentralized
object location and routing for large-scale peer-to-peer systems".
click here
P2P System: Chord (Patricia Kicce, Callie Muckelroy)
Stoica, Ion et al. (2001). "Chord: A Scalable Peer-to-peer Lookup
Service for Internet Applications". Proceedings of SIGCOMM'01 (ACM Press
New York, NY, USA).
click here
April 15:
Paxos Consensus Protocol (Luis M. Lopez Cabanas, Frank Huang)
Paxos Made Simple, Lamport,
ACM SIGACT News (Distributed Computing Column) 32, 4 (121, December 2001) 51-58.
click here
Byzantine Fault Tolerance (Ben Cochran, Matt Reyner)
M. Castro, and B. Liskov, "Practical Byzantine Fault Tolerance",
Symposium on Operating Systems Design and Implementation (OSDI'99), New
Orleans, USA, February 1999,
click here
Beyond Replication
Vijay K. Garg Implementing Fault-Tolerant Services Using State Machines: Beyond Replication
DISC'2010
click here
Publish-Subscription System
Matching events in a content-based subscription system
Marcos K. Aguilera, Robert E. Strom, Daniel C. Sturman, Mark Astley, Tushar D. Chandra,
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, 1999.
click here