Partial List of Papers for EE 382N in addition to the Text

clocks: [Lamp79]

• L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7):95-114, July 1978.

  Chain Clocks

  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

  cameras: [CL85], [GG 06]

• K. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems 3(1): 63-75, February 1985.
• Rahul Garg, Vijay K. Garg, Yogish Sabharwal, Scalable Algorithms for Global Snapshots in Distributed Systems ACM International Conference on Supercomputing 2006 pdf .... slides

Distributed Trigger Counting

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal, A Decentralized Algorithm for Distributed Trigger Counting. ICDCN 2011 click here

Distributed Algorithm for Minimum Spanning Tree

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

sensors: [GW94], [G20]

• V. K. Garg, B. Waldecker,Detection of Weak Unstable Predicates in Distributed Programs, IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 3, March 1994, pp. 299-307. Abstract ........... pdf

• Vijay K. Garg, Predicate Detection to Solve Combinatorial Optimization Problems SPAA 2020 pdf ... slides

  slicers: [MG01]

• Vijay K. Garg and Neeraj Mittal, On Slicing a Distributed Computation ,Proc. IEEE International Conference on Distributed Computing Systems, Phoenix, May 2001, pp. 322 - 329 .Abstract ...........pdf

trace analysis: [SG04] [OG07]

• Alper Sen and Vijay K. Garg, Detecting Temporal Logic Predicates in Distributed Programs Using Computation Slicing , 7th International Conference on Principles of Distributed Systems La Martinique, France,December 10-13 2003, ........... pdf

• Vinit Ogale and Vijay K. Garg, Detecting Temporal Logic Predicates in Polynomial Time , Proc. DISC'07 pdf

Fusible Data: [GO 07]

• Vijay K. Garg and Vinit Ogale Fusible Data Structures , Proc. ICDCS'07 pdf

Beyond Replication [G10]

Vijay K. Garg Implementing Fault-Tolerant Services Using State Machines: Beyond Replication DISC'2010 click here

Self-stabilization:[Dijk 74]

E.W. Dijkstra, ``Self-stabilizing systems in spite of distributed control,'' {\em Communications of the ACM}, vol. 17, no. 11, pp. 643-644, Nov. 1974.

Consensus: [FLP], [ZHG 18]

• M. J. Fischer, N. A. Lynch, and M. S. Paterson, ``Impossibility of distributed consensus with one faulty process,'' {\em J. ACM}, Vol. 32, 1985, pp. 374 - 382.
• Xiong Zheng, Changyong Hu, Vijay K. Garg, Lattice Agreement in Message Passing Systems, International Symposium on DIStributed Computing (DISC)} 2018. arxiv-version ... slides

  Byzantine Agreement [GBB 11] [GB 11] [ZG 20]

• Vijay K. Garg, John Bridgman, Bharath Balasubramanian Accurate Byzantine with Feedback OPODIS 2011, paper
• Vijay K. Garg, John Bridgman The Weighted Byzantine Agreement Problem IPDPS'2011 paper (Note: The weight of process g in Table I should be 1/6 and not 1/16.) slides
• Xiong Zheng, Vijay K. Garg, Byzantine Lattice Agreement in Synchronous Systems, DISC 2020 arxiv-version

Map Reduce Framework [DG04]

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. https://research.google/pubs/pub62/

Google File System [GGL03]

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

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

P2P: [Chord]

I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking (TON), Volume 11, Issue 1, pages 17--32, February 2003. click here

Paxos Consensus Protocol

Paxos Made Simple, Lamport, ACM SIGACT News (Distributed Computing Column) 32, 4 (121, December 2001) 51-58. click here

Byzantine Fault Tolerance [CL 99], [VG 13]

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

• Nitin Vaidya, Vijay K. Garg Byzantine Vector Consensus in Complete Graphs PODC 2013 arXiv ... slides
  

  Publish-Subscription System [PubSub 03]

  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