Distributed Algorithms Spring 2003

Title/Slides	Presenter
Chapter 8, Asynchronous System Model	Mikhail Nesterenko
Chapter 14, Asynchronous Network Model	Mikhail Nesterenko
Chapter 15, Asynchronous Network Algorithms Section 15.1 Leader Election in a Ring Section 15.2 Leader Election in an Arbitrary Network Section 15.3 Spanning Tree, Broadcast, Convergecast	Melanie Agnew
Chapter 15, Asynchronous Network Algorithms Section 15.4 Breadth First Search, Shortest Path Section 15.5 Minimum Spanning Tree	Kevin Schaffer
Chapter 17, Shared Memory vs Networks	Sumit Sukhramani
Chapter 18, Logical Time	Sudha Elavarti
Chapter 20, Network Resource Allocation	Vyeni Ghildyal
Chapter 21, Asyncronous Network Computing with Process Failures	Sindhu Karthikeyan
Chapter 22, Data Link Protocols	Ken Schmidt
Chapter 23, Modeling V: Partially Synchronous System Models	Binamra Dutta
Chapter 24, Mutual Exclusion with Partial Synchrony	Melanie Agnew
Chapter 25, Consensus with Partial Synchrony	Kevin Schaffer
M. Nesterenko, A. Arora "Local Tolerance to Unbounded Byzantine Faults" 21st IEEE Symposium on Reliable Distributed Systems, pp. 22-29, Suita, Japan, October 2002, presentation	Mikhail Nesterenko
Towards Self Stabilizing Wait Free Shared Memory Objects J.-H. Hoepman ; Marina Papatriantafilou ; P. Tsigas, Towards Self-Stabilizing Wait-Free Shared Memory Objects, 1995, CS-R9514, ISSN 0169-118X	Sumit Sukhramani
Data Replication, Practical Byzantine fault tolerance Miguel Castro and Barbara Liskov. Practical Byzantine fault tolerance. In Proceedings of the Third Symposium on Operating Systems Design and Implementation	Sudha Elavarti
Token Circulation and Mutual Exclusion in Ad hoc Mobile Networks N. Malpani, Vaidya N., and J. L. Welch. Distributed token circulation in mobile ad hoc networks. In Proceedings of the 9th International Conference on Network Protocols (ICNP), Riverside, CA, November 2001. Jennifer Walter, Jennifer L. Welch, and Nitin Vaidya. A mutual exclusion algorithm for ad hoc mobile networks. Wireless Networks, 9(6):585-600, 2001.	Vyeni Ghildyal
Failure Detectors Gupta, Chandra, Goldszmidt. On scalable and efficient distributed failure detectors., ACM 2001 1-58113-383-9/01/08	Sindhu Karthikeyan
Networking Young-Bae Ko and Nitin H. Vaidya, Location-Aided Routing (LAR) in mobile ad hoc networks, Wireless Networks 6 (2000) 307–321 Charles E. Perkins and Elizabeth M. Royer. Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pages 90-100, February 1999.	Ken Schmidt
Group Communication Flaviu Cristian and Frank Schmuck. Agreeing on processor group membership in asynchronous distributed systems. Technical Report CSE95-428, University of California-San Diego, La Jolla, CA 92093-0114, 1995	Binamra Dutta