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 |