Dependable Computing Systems Laboratory
Home Projects Publications Presentations People News Activities About DCSL Internal
Reading Group

Reading Group on Reliable & Secure System Design
2004 - Fall


We will be meeting in room MSEE 239 on Fridays from 5:00 to 6:30 pm, starting September 3, 2004. This semester, we will conduct the reading group meeting like the previous semester. We will discuss a focused topic instead of individual papers. The topic will involve multiple papers and the discussion may take 2-3 meetings. One student will lead the discussion on one topic. I will provide an initial list of papers which can act as guide for the topic, but you will find other papers to discuss. This format will allow us to get an understanding of a topic, go somewhat in-depth into a topic, and look at different perspectives on the topic.

Each participant in the meeting should present at least two points (new ideas, shortcomings in existing ideas, combination of multiple existing ideas, etc.) on the topic. Each participant will also give feedback to the presenter about his/her presentation style. The feedback form is here.

Suggested topics for discussion are: Trust relationships in ad-hoc networks, Fault tolerance in parallel programs, Handling network partitions through dependable middleware, Robust data dissemination protocols in sensor networks, Epidemic based reliable multicast communication. If you are a member of DCSL and want to lead a discussion, send email to me at


  1. To gather ideas, which may help the students in their own research projects in the area.
  2. To make the students comfortable with giving technical presentations and improve their presentation skills.
  3. To provide a background for students interested in pursuing research in the area of dependable computing systems.


Papers Presenter(s)


None Saurabh Presentation
Sep 10

Network partitions

  1. L.E. Moser., P.M. Melliar-Smith, D.A. Agarwal, R.K. Budhia, and C.A.Lingley Papadopoulos. "Totem: A Fault-Tolerant Multicast Group Communication System," Communications of the ACM, vol. 39, no. 4, 1996, pp. 54-63.
  2. Susan B. Davidson, Hector Garcia-Molina, Dale Skeen, "Consistency in a partitioned network: a survey", ACM Computing Surveys, Sep 1985. 
  3. A. El Abbadi, S. Toueg, "Maintaining availability in partitioned replicated databases", ACM Transactions on Database Systems, June 1989. (Omit the formal proofs)
  4. D. B. Terry, M. M. Theimer, Karin Petersen, A. J. Demers, M. J. Spreitzer, C. H. Hauser, "Managing update conflicts in Bayou, a weakly connected replicated storage system", Fifteenth ACM symposium on Operating systems principles (SOSP), Dec 1995. (Omit security discussion)
Sep 24

Trust relationships in ad-hoc networks

  Ruben Torres, Issa Khalil Presentation
Oct 8

Robust data dissemination protocols in sensor networks


Ravish Khosla,
Mark Krasniewski

Oct 22

Epidemic based reliable multicast


Mike Cheng,
Vinita Apte

Nov 5

Fault tolerant execution of parallel programs


Bryan Rabeler


2004 - Spring

Papers Presenter(s)


Jan 15
None Saurabh Presentation

Jan 22
Jan 29
Feb 5

Intrusion tolerance in mobile wireless networks

  1. "Intrusion detection techniques for mobile wireless networks", Yongguang Zhang, Wenke Lee, Yi-An Huang. In Wireless Networks Journal, September 2003.
  2. "Secure routing: Secure data transmission in mobile ad hoc networks", Panagiotis Papadimitratos, Zygmunt J. Haas. In ACM Workshop on Wireless Security, September 2003.
  3. "Securing ad hoc networks", L. Zhou, Z.J. Haas. In IEEE Network, Nov-Dec 1999.
Issa Khalil Presentation
Feb 12
Feb 19
Diagnosis in distributed systems
  1. "Membership and system diagnosis", M. A. Hiltunen. In 14th IEEE Symposium on Reliable Distributed Systems, 1995.
  2. "Distributed on-line diagnosis in the presence of arbitrary faults", R. Buskens, R. Bianchini Jr. In 23 rd International Symposium on Fault-Tolerant Computing (FTCS-23), 1993.
  3. "Fault Identification Using a Finite-State Machine Model with Unreliable Partially Observed Data Sequences", A. Bouloutas, G. Hart, M. Schwartz. IEEE Transactions on Communications, July 1993

Additional reference:

  1. "Simulation of the Adapt on-line diagnosis algorithm for general topology networks", M. Stahl, R. Buskens, R. Bianchini Jr. In 11th IEEE Symposium on Reliable Distributed Systems, 1992.
Gunjan Khanna
Padma Varadharajan
Presentation 1
Presentation 2
Feb 26
Mar 4
Mar 11
  1. "Security and survivability of distributed systems: an overview", Kyamakya, K.   Jobman, K.   Meincke, M. MILCOM 2000. 21st Century Military Communications  Conference Proceedings
  2. "Survivability analysis of network specifications", Jha, S.   Wing, J.   Linger, R.   Longstaff, T. DSN 2000.
  3. " Survivability through customization and adaptability: the Cactus approach",  Hiltunen, M.A.   Schlichting, R.D.   Ugarte, C.A.   Wong, G.T.  DARPA Information Survivability Conference and Exposition, 2000. DISCEX '00.
Yu-Sung Wu
Bingrui Foo
Mar 25
Apr 1
Sensor Network
Testbed development
  Nipoon Malhotra
Mark Krasniewski
Here is the reading group information for other years:





465 Northwestern Avenue, West Lafayette, IN 47907   |   |  +1 765 494 3510
Home |  Projects  |  Publications  |  Presentations  |  People
News  |  Activities |  About DCSL  |  Internal

Last Update: August 4, 2011 10:35 by GMHoward