Lab meetings on Tuesday 2:30pm
Fundamentals of Distributed Computing
16th September 2003 Knowledge and Common Knowledge in a Distributed EnvironmentJoseph Y. Halpern and Yoram Moses-- Symposium on Principles of Distributed Computing pp 50-61 1984
 Suggested Related Papers
16th September 2003 On Describing the behavior and implementation of Distributed Systems  Nancy Lynch and Michael J. Fischer--Theoretical Computer. Science 13(1981),17-43
16th September 2003 A hundred impossibility proofs for distributed computing N. Lynch--Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing, Edmonton, Alberta, Canada, pages 1-28, 1989
16th September 2003 Impossibility of distributed consensus with one faulty process Michael J. Fischer, Nancy A. Lynch and Michael S. Paterson.--Journal of the ACM (JACM), vol.32,issue 2,(April 1985),pages: 374 - 382
DISCUSSION NOTES by Anonymous
23rd September 2003 Reasoning About Naming Systems Mic Bowman, Saumya K. Debray and Larry L. Peterson--ACM Transactions on Programming Languages and Systems ACM Press November 1993
23rd September 2003 An Analytical Taxonomy of Naming Systems Bryan Bayerdorffer--Univ. of Texas Dept. of CS Tech. Report TR-92-48, Dec. 1992, submitted to ACM Transaction on Computer Systems
 Suggested Related Papers
23th September 2003 Names should mean What, not Where  James W. O Toole and David K. Gifford--ACM 5th European Workshop on Distributed Systems, September 1992
23th September 2003 Semantic File Systems David K. Gifford, Pierre Jouvelot, Mark A. Sheldon, and James W. O Toole, Jr.--13th ACM Symposium on Operating Systems Principles, October 1991
DISCUSSION NOTES by Manish Agarwal
30th September 2003 Time, Clocks, and the Ordering of Events in a Distributed System Leslie Lamport--Communications of the ACM 21, 7 (July 1978), 558-565. Reprinted in several collections, including Distributed Computing: Concepts and Implementations, McEntire et al., ed. IEEE Press, 1984.
 Suggested Related Papers
DISCUSSION NOTES by Manish Agarwal
7th October 2003 The Timed Asynchronous Distributed System Model  Flaviu Cristian and Christof Fetzer--IEEE Transactions on Parallel and Distributed Systems, pages 642-657 , Volume 10, Number 6, 1999.
 Suggested Related Papers
LEAD NOTES by Cristina S + (Discussion in end by Viraj)
14th October 2003 Fighting Fire with Fire Using Randomized Gossip to Combat Stochastic Scalability Limits Indranil Gupta, Kenneth P. Birman and Robbert van Renesse.--In Special Issue Journal Quality and Reliability Engineering International: Secure, Reliable Computer and Network Systems,vol. 18, no. 3, pp. 165-184, May/June 2002
 Suggested Related Papers
DISCUSSION NOTES by Nanyan + Viraj Bhat  
24th October 2003* End-to-end Arguments in System Design Jerome H. Saltzer, David P. Reed and David D. Clark.--ACM Transactions on Computer Systems vol.2 no.4 pages 277-288 Nov. 1984
24th October 2003* Rethinking the design of the Internet: the end-to-end arguments vs. the brave new world Marjory S. Blumenthal and David D. Clark.--ACM Transactions on Internet Technology (TOIT),vol.1,issue 1,pages 70 - 109,August 2001
DISCUSSION NOTES by Manish Mahajan
31th October 2003* The Small-World Phenomenon: An Algorithmic Perspective Jon Kleinberg.--Proceedings of the 32nd ACM Symposium on Theory of Computing, Portland, Oregon, May 21-23, Pages: 163 - 170, 2000.
31th October 2003* The Small World Web Lada A. Adamic.--Proc. 3rd European Conf. Research and Advanced Technology for Digital Libraries,(ECDL),1696, Springer-Verlag, pages 443-452,1999 (Editors: S. Abiteboul and A. M. Vercoustre)
 Important Related Papers
31th October 2003* Search in a Small World  Toby Walsh.--Proceedings of IJCAI-99, The Sixteenth International Joint Conference on Artificial Intelligence, 1172-1177, City Conference Center, Stockholm, Sweden, July 31 - August 6, 1999
31th October 2003* Search in Power-law Networks Lada A. Adamic, Rajan M. Lukose, Amit R. Puniyani and Bernardo A.Huberman--Phys. Rev. E, 64 46135 (2001)
DISCUSSION NOTES by
4th Novemeber 2003 Epidemic algorithms for replicated database maintenance  Alan Demers, Dan Greene, Carl Hauser, Wes Irish, John Larson.--Proceedings of the sixth annual ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, Canada, August 10 - 12, 1987, Pages: 1 - 12, ACM Press NY.
 Suggested Related Papers
DISCUSSION NOTES
14th November 2003* The many faces of consensus in distributed systems John Turek and Dennis Shasha.--I.E.E.E. Computers, vol. 25,Issue 6, June 1992, pages 8-17
 Suggested Related Papers
DISCUSSION NOTES
18th November 2003 The Many Faces of Publish/Subscribe Patrick th. Eugster, Pascal a. Felber, Rachid Guerraoui and Anne-Marie Kermarrec--ACM Computing Surveys, Number. 2, Volume 35, June 2003, pages 114-131
 Suggested Related Papers
DISCUSSION NOTES
25th November 2003 An Associative Broadcast Based Coordination Model for Distributed Processes James C. Browne, Kevin Kane, and Hongxia Tian--Coordination Models and Languages: 5th International Conference, COORDINATION 2002, YORK, UK, April 8-11, 2002. Proceedings Lecture Notes in Computer Science Publisher: Springer-Verlag Heidelberg, Vol.2315/2002, January 2002, pages 96-110--
25th November 2003 Distributed Programming with Associative Broadcast Bryan Bayerdorffer--Proceedings of the 27th Annual Hawaii International Conference on System Sciences. Volume 2: Software Technology (HICSS94-2), Wailea, HW, USA, pp.353-362, 1994--
DISCUSSION NOTES by Sumir
2nd December 2003 Coordination Languages and their Significance David Gelernter and Nicholas Carriero--Communications of the ACM, Volume 35, Issue 2, pp 97-107, Feb 1992, ISSN:0001-0782
 Suggested Related Papers
DISCUSSION NOTES
9th December 2003 How to Share a Secret Adi Shamir--Communications of the ACM, Volume 22, Issue 11, Pages: 612-613,November 1979,ISSN:0001-0782,ACM Press, New York, NY, USA
 Suggested Related Papers
DISCUSSION NOTES
(*) denotes Friday at 2:30 pm