Readings
CMSC 818S:  Grid Computing

Note: for each class (after 2/3), you must send me email (als@cs.umd.edu) with a discussion question on the readings for that day.

Introduction - What and Why? 

1/28 - A. Sussman

• Computational Grids. I. Foster and C. Kesselman. Chapter 2 of The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999. [PDF]

2/3-5 - A. Sussman

• Grids in Context.  L. Smarr. Chapter 1 of The Grid 2: Blueprint for a New Computing Infrastructure, Elsevier/Morgan Kaufmann, 2004.
• The Scientific Imperative. F. Berman and T. Hey.  Chapter 2 of The Grid 2.
• The Industrial Imperative. I. Wladawsky-Berger.  Chapter 3 of The Grid 2.
• MPI - A message passing standard for MPP and workstations, J. Dongarra, S. W. Otto, M. Snir, and D. Walker, CACM, 39(7), 1996, pp. 84-90. [PDF]

Grid Architecture/Services

2/5 - D. Wang and N. Rutar

• Concepts and Architecture. I Foster and C. Kesselman.  Chapter 4 of The Grid 2.
  • and/or The Anatomy of the Grid: Enabling Scalable Virtual Organizations. I. Foster, C. Kesselman, S. Tuecke. International J. Supercomputer Applications, 15(3), 2001. [PDF]

2/10 - D. Wang and N. Rutar

• The Open Grid Services Architecture.  I. Foster, C. Kesselman, and S. Tuecke.  Chapter 17 of The Grid 2.
  • and/or The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. I. Foster, C. Kesselman, J. Nick, S. Tuecke, Open Grid Service Infrastructure Working Group, Global Grid Forum, June 22, 2002. [PDF]
  • and/or Grid Service Specification. S. Tuecke, K. Czajkowski, I. Foster, J. Frey, S. Graham, C. Kesselman; Open Grid Service Infrastructure WG, Global Grid Forum, Draft 2, 7/17/2002. [PDF]
  • and/or  Grid Services for Distributed System Integration. I. Foster, C. Kesselman, J. Nick, S. Tuecke. IEEE Computer, 35(6), 2002. [PDF]

Grid Frameworks

• Globus: A Metacomputing Infrastructure Toolkit. I. Foster, C. Kesselman. Intl J. Supercomputer Applications, 11(2):115-128, 1997. [PDF]

2/19 - S. McMaster

• The Legion vision of a worldwide virtual computer. A.S. Grimshaw, Wm. A. Wulf, et al. Communications of the ACM, Volume 40, Issue 1, Pages: 39 -- 45, January 1997. [PDF]
• A. Grimshaw, A. Ferrari, F. Knabe and M. Humphrey.  Wide-Area Computing: Resource Sharing on a Large Scale.  IEEE Computer 32(5), 1999. [PDF]

2/19-24 - P. Ranjan

• PUNCH: An architecture for Web-enabled wide-area network-computing. Nirav H. Kapadia and Jose A. B. Fortes. Cluster Computing, Vol. 2, No. 2, pp. 153--164, 1999. [PDF]
• Condor - A Hunter of Idle Workstations. Michael J. Litzkow, Miron Livny, and Matt W. Mutka. In Proc. 8th Intl. Conf. Distributed Computing Systems, San Jose, California, June 13-17, 1988. [PDF]

Data Grids

2/26-3/2 - C. Almazan and Q. Wang

• Data Access, Integration, and Management.  M. Atkinson, A.L. Chervenak, et al.  Chapter 22 of The Grid 2.
• The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets. A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, S. Tuecke. Journal of Network and Computer Applications, 23:187-200, 2001. [PDF]
• Data Management in an International Data Grid Project. W. Hoschek, J. Jaen-Martinez, A. Samar, H. Stockinger, and K. Stockinger, In Proceedings of the first IEEE/ACM International Workshop on Grid Computing, 2000. [PDF]
• Arcot Rajasekar, Michael Wan and Reagan Moore.  MySRB & SRB - Components of a Data Grid.  In Proceedings of the 11th International Symposium on High Performance Distributed Computing (HPDC-11), July 2002. [PDF]
• Giggle: A Framework for Constructing Scalable Replica Location Services. Chervenak, A., et. al. Proceeding of the ACM/ IEEE SC02 Conference, November 2002. [PDF]

Grid Programming

3/4 - ADR and DataCutter - S. Koren

• T. Kurc, C. Chang, R. Ferreira, A. Sussman and J. Saltz. Querying Very Large Multi-dimensional Datasets in ADR. In Proceedings of the 1999 ACM/IEEE SC99 Conference. November 1999.  IEEE Computer Society Press. [PDF]
• M. Beynon, T. Kurc, U. Catalyurek, C. Chang, A. Sussman and J. Saltz.  Distributed Processing of Very Large Datasets with DataCutter.  Parallel Computing, 27(11), October 2001. [PDF]

3/11-16 - Tools - N. Lin

• Application-Level Tools.  H. Bal, H. Casanova et al.  Chapter 24 of The Grid 2.
  • and Programming Environments for High-Performance Grid Computing: the Albatross Project. Thilo Kielmann, Henri E. Bal, Jason Maassen, Rob van Nieuwpoort, Lionel Eyraud, Rutger Hofman, Kees Verstoep. Future Generation Computer Systems, Vol. 18, No. 8, pp. 1113-1125, 2002. [PDF]
  • and Enabling Applications on the Grid: A GridLab Overview. Gabrielle Allen, Kelly Davis, Konstantinos N. Dolkas, Nikolaos D. Doulamis, Tom Goodale, Thilo Kielmann1, André Merzky, Jarek Nabrzyski, Juliusz Pukacki, Thomas Radke, Michael Russell, Ed Seidel, John Shalf and Ian Taylor. International Journal of High Performance Computing Applications: Special issue on Grid Computing: Infrastructure and Applications, August 2003. [PDF]

• Languages, Compilers, and Run-Time Systems.  Chapter 25 of The Grid 2.
  • and/or The GrADS Project: Software Support for High-Level Grid Application Development. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon, R. Wolski. International Journal of High-Performance Computing Applications, 15(4), 2001. [PDF]
  • and Programming the Grid: Distributed Software Components, P2P and Grid Web Services for Scientific Applications. Dennis Gannon et al. Journal of Cluster Computing, 2002. [PDF]

4/1 - Tools - GridFTP and GridRPC - Y. Wang

• GridFTP: Universal Data Transfer for the Grid.  Globus Project white paper, September 2000. [PDF]
• GridFTP Update January 2002. W. Allcock, J. Bresnahan, I. Foster, L. Liming, J. Link, P. Plaszczac. Globus Project Technical Report, January 2002. [PDF]
• GridRPC: A Remote Procedure Call API for Grid Computing. Keith Seymour, Hidemoto Nakada, Satoshi Matsuoka. Jack Dongarra, Craig Lee and Henri Casanova, Global Grid Forum Advanced Programming Models Research Group, July 2002. [PDF]

Resource Discovery/Management/Scheduling

4/6 - No class!

4/8 - Resource management and selection - C. Almazan

• Resource and Service Management.  Karl Czajkowski, Ian Foster and Carl Kesselman.  Chapter 18 of The Grid 2.
• Design and Evaluation of a Resource Selection Framework for Grid Applications. D. Angulo, I. Foster, C. Liu, and L. Yang. In Proceedings of IEEE International Symposium on High Performance Distributed Computing (HPDC-11), July 2002. [PDF]

4/13 - Condor-G, DagMan, etc. - N. Rutar

• Condor and the Grid.  Douglas Thain, Todd Tannenbaum, and Miron Livny.  In Grid Computing: Making The Global Infrastructure a Reality, Fran Berman, Anthony J.G. Hey and Geoffrey Fox editors. John Wiley, 2003. [PDF]
• Condor-G: A Computation Management Agent for Multi-Institutional Grids. J. Frey, T. Tannenbaum, I. Foster, M. Livny, S. Tuecke. In Proceedings of 10th International Symposium on High Performance Distributed Computing (HPDC-10), August 2001. [PDF]

4/15 - Resource discovery and QoS - B. Nguyen

• A Peer-to-Peer Approach to Resource Discovery in Grid Environments. Adriana Iamnitchi, Ian Foster, and Daniel C. Nurmi, University of Chicago TR-2002-06, 2002. [PDF].
• SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems. K. Czajkowski, I. Foster, C. Kesselman, V. Sander, S. Tuecke. In Proceedings of 8th Workshop on Job Scheduling Strategies for Parallel Processing, July 2002. [PDF]

Grid Security

4/20 - Infrastructure/Architecture - David Wang

• Security for Virtual Organization.  Frank Siebenlist, Nataraj Nagaratnam, Von Welch, and Clifford Neuman.  Chapter 21 of The Grid 2.
• Security for Grid Services. V. Welch, F. Siebenlist, I. Foster, J. Bresnahan, K. Czajkowski, J. Gawor, C. Kesselman, S. Meder, L. Pearlman, S. Tuecke. In Proceedings of Twelfth International Symposium on High Performance Distributed Computing (HPDC-12), June 2003. [PDF]
• A Security Architecture for Computational Grids. I. Foster, C. Kesselman, G. Tsudik, S. Tuecke. In Proceedings of 5th ACM Conference on Computer and Communications Security Conference, pp. 83-92, 1998. [PDF]

4/22 - Authorization - Naiwen Lin

• A National-Scale Authentication Infrastructure. R. Butler, D. Engert, I. Foster, C. Kesselman, S. Tuecke, J. Volmer, V. Welch. IEEE Computer, 33(12):60-66, 2000. [PDF]
• Fine-Grain Authorization for Resource Management in the Grid Environment. K. Keahey, V. Welch. In Proceedings of Grid2002 Workshop, 2002. [PDF]
• A Community Authorization Service for Group Collaboration. L. Pearlman, V. Welch, I. Foster, C. Kesselman, S. Tuecke. In Proceedings of the IEEE 3rd International Workshop on Policies for Distributed Systems and Networks, 2002. [PDF]
• An Online Credential Repository for the Grid: MyProxy. J. Novotny, S. Tuecke, V. Welch. In Proceedings of the Tenth International Symposium on High Performance Distributed Computing (HPDC-10), IEEE Press, August 2001. [PDF]

Information Management

4/27 - Monitoring and Discovery Services - Serge Koren

• Grid Information Services for Distributed Resource Sharing. K. Czajkowski, S. Fitzgerald, I. Foster, C. Kesselman. In Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing (HPDC-10),  August 2001. [PDF]
• A Directory Service for Configuring High-Performance Distributed Computations. S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, S. Tuecke. In Proceedings of the 6th IEEE Symposium on High-Performance Distributed Computing (HPDC-6), 1997. [PDF]
• A Grid Monitoring Architecture.  B. Tierney, R. Aydt, D. Gunter, W. Smith, M. Swany, V. Taylor, R. Wolski.  Global Grid Forum Document GFD.7,  January 2002. [PDF]

Special Topics

4/29 - Grid Economics - Yang Wang

• Economic Models for Resource Management and Scheduling in Grid Computing. R. Buyya, D. Abramson, J. Giddy and H. Stockinger. Journal of Concurrency and Computation: Practice and Experience (CCPE), May 2002. [PDF]
• Grid Resource Allocation and Control Using Computational Economies. R. Wolski, J. Brevik, J. Plank and T. Bryan. In Grid Computing: Making the Global Infrastructure a Reality,  F. Berman, G. Fox and T. Hey editors, John Wiley, 2003. [PDF]

5/4 - Applications - Kai Zhang

• The Virtual Microscope. U. Catalyurek, M. Beynon, C. Chang, T. Kurc, A. Sussman and J. Saltz. IEEE Transactions on Information Technology in Biomedicine, Vol. 7, No. 4, December 2003. [PDF]
• Distributed Telepresence: The NEESgrid Earthquake Engineering Collaboratory.  Chapter 6 of The Grid 2.
• Scientific Data Federation: The World Wide Telescope.  Chapter 7 of The Grid 2.