Reading Assignments

Class Reading List

Please note you are expected to turn in a 1-page summary of the assigned paper before the class. The 1-page summary is required to cover the "mandatory" paper. If you wish, you can include material from other papers as well but it is not required. Please *limit* the length of the summary to 1-page. Please see the course outline for more requirements regarding the summary.

The facilitator is expected to know the material in the suplementary paper(s) as well. The facilitator is expected to make a very brief presentation (can use the blackboard) lasting about 10-15 minutes and open the discussion by posing relevant questions.

Naming - Facilitator - David Xu

1. Mandatory: W. Adjie-Winoto, E. Schwartz, H. Balakrishan, and J. Lilley, The Design and Implementation of an Intentional Naming System. Operating Systems Review, Vol. 34, No. 5, Dec. 1999, pp. 186-201. [PS]
2. Optional: P. Mockapetris and K. Dunlap, Development of the Domain Name System. ACM SIGCOMM Computer Communications Review. Vol 18 No 4 August 1988 pp. 123-133. [PDF]

Resource Management - Part 1 - Facilitator - Maheswaran

1. Mandatory:H. G. Rotithor, Taxonomy of dynamic task scheduling schemes in distributed computing systems, IEE Proceedings in Computer Digital Technology, Vol. 141, No. 1, Jan. 1994. [Rot94]
2. Optional: M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, R. F. Freund,``Dynamic mapping of a class of independent tasks onto heterogeneous computing systems,'' Journal of Parallel and Distributed Computing, Vol. 59, No. 2, Nov 1999, pp. 107-131. [PS]

Resource Management - Part 2 - Facilitator - Lijun

1. Mandatory:Uwe Schwiegelshohn and Ramin Yahyapour, ATTRIBUTES FOR COMMUNICATION BETWEEN GRID SCHEDULING INSTANCES, Chapter 4 of Grid Resource Management.
2. Optional: Jennifer M. Schopf, TEN ACTIONS WHEN GRID SCHEDULING The User as a Grid Scheduler, Chapter 2 of Grid Resource Management.

Quality of Service - Facilitator - Lijun

1. Mandatory: Alain Roy and Volker Sander, GARA: A Uniform Quality of Service Architecture, Chapter 23 of Grid Resource Management.
2. Optional: Karl Czajkowski, Ian Foster, Carl Kesselman, and Steven Tuecke, Grid Service Level Agreements, Chapter 8 of Grid Resource Management.

Performance Prediction - Facilitator - Yuanyuan

1. Mandatory: Rich Wolski, Lawrence J. Miller, Graziano Obertelli, and Martin Swany, Performance Information Services for Computational Grids, Chapter 14 of Grid Resource Management.
2. Optional: Jennifer M. Schopf and Lingyun Yang, Using PredictedVariance for Conservative Scheduling on Shared Resources, Chapter 15 of Grid Resource Management.

Security - Part 1 - Facilitator - Fei

1. Mandatory: I. Foster, C. Kesselman, G. Tsudik, S. Tuecke. A Security Architecture for Computational Grids. Proc. 5th ACM Conference on Computer and Communications Security Conference, pp. 83-92, 1998. [see paper list]
2. Optional: R. Butler, D. Engert, I. Foster, C. Kesselman, S. Tuecke, J. Volmer, and V. Welch. A National-Scale Authentication Infrastructure. IEEE Computer, 33(12):60-66, 2000. [see paper list]

Security - Part 2 - Facilitator - Fei

1. Mandatory: Yun Fu, Jeffrey Chase, Brent Chun, Stephen Schwab, and Amin Vahdat, SHARP: An Architecture for Secure Resource Peering, SOSP 2003. [PDF]
2. Optional: Daniel Adkins, Karthik Lakshminarayanan, Adrian Perrig, Ion Stoica, Towards a More Functional and Secure Network Infrastructure, UCB Technical Report No. UCB/CSD-03-1242 [PDF]

Trust - Facilitator - Yuanyuan

1. Mandatory: Farag Azzedin and Muthucumaru Maheswaran, A Trust Brokering System and Its Application to Resource Management in Public-Resource Grids, IPDPS 2004 [ PDF]
2. Optional: E. Damiani and S. De Capitani di Vimercati and S. Paraboschi and P. Samarati and F. Violante, A Reputation-based Approach for Choosing Reliable Resources in Peer-to-Peer Networks, 9th ACM Conf. Computer and Communications Security, 2002.

Isolation and Virtualization - Facilitator - Siu Chi

1. Mandatory: Ananth Sundararaj and Peter Dinda, Towards Virtual Networks for Virtual Machine Grid Computing, Technical Report Northwestern University, 2003.
2. Optional: Andrew Whitaker, Marianne Shaw, and Steven D. Gribble, Denali: Lightweight Virtual Machines for Distributed and Networked Applications, University of Washington Technical Report 02-02-01. [see paper list]

Grid computing systems - Facilitator - David

1. Mandatory: I. Foster, C. Kesselman, S. Tuecke. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications, 15(3), 2001. [see paper list]
2. Optional: I. Foster, C. Kesselman, J. Nick, and S. Tuecke, The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. June 22, 2002. [see paper list]

Discovery and Dissemination - Facilitator - Weiquan

1. Mandatory: Francisco Matias Cuenca-Acuna and Christopher Peery, and Richard P. Martin and Thu D. Nguyen, PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities, Twelfth IEEE International Symposium on High Performance Distributed Computing (HPDC-12), 2003. [PDF]
2. Optional: M. Harchol-Balter, T. Leighton, and D. Lewin, Resource Discovery in Distributed Networks, ACM Symposium on Principles of Distributed Computing, May 1999, pp. 229-237. [see paper list]

Caching and Replication - Facilitator - Siu Chi

1. Mandatory: Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, and Henry M. Levy, On the scale and performance of cooperative Web proxy caching, Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), pages 16-31, Kiawah Island Resort, SC, USA, December, 1999. [see paper list]
2. Optional: H.T. Kung and C.H. Wu, Content Networks: Taxonomy and New Approaches, The Internet as a Large-Scale Complex System, Kihong Park and Walter Willinger, Oxford University Press. [see paper list]

Resilient overlay networks - Facilitator - Justin

1. Mandatory: Resilient Overlay Networks David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris Proc. 18th ACM SOSP, Banff, Canada, October 2001. [PDF]
2. Optional: A. Keromytis and V. Misra and D. Rubenstein, SOS: Secure Overlay Services, Proceedings of ACM SIGCOMM'02, (Pittsburgh, PA), August 2002. [PDF]

Incentive mechanisms - Facilitator - Weiquan

1. Mandatory: Java, Peer-to-Peer, and Accountability: Building Blocks for Distributed Cycle Sharing. Ali Raza Butt, Xing Fang, Y. Charlie Hu, and Samuel Midkiff. In Proceedings of the 3rd USENIX Virtual Machines Research and Technology Syposium (VM '04), San Jose, CA, May 6-7, 2004. [PDF]
2. Optional: GNUnet - An Excess Based Economy, Christian Grothoff, Department of Computer Science Technical Report, Purdue University. [PDF]

Peer-to-peer systems - Facilitator - Justin

1. Mandatory: A. Rowstron and P. Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001. [see paper list]
2. Optional: Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble: Measuring and Analyzing the Characteristics of Napster and Gnutella Hosts. In Multimedia Systems Journal, Volume 9, Number 2, pp. 170-184 August 2003, Springer-Verlag. [PDF]