ECE-572 - Parallel and Distributed Computing

Spring 2008

Extreme Scale Computing: From Datacenters to Desktop Grids & Clouds - Reading List

I. Grid Computing Concepts

• Computational Grids, I. Foster and C. Kesselman. Chapter 2 of The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999. [PDF]
• Wide-Area Computing: Resource Sharing on a Large Scale, A. Grimshaw, A. Ferrari, F. Knabe and M. Humphrey.  IEEE Computer 32(5), 1999. [PDF]
• Globus Toolkit Version 4: Software for Service-Oriented Systems, I. Foster. IFIP International Conference on Network and Parallel Computing, Springer-Verlag LNCS 3779, 2006. [PDF]
• On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing, Ian Foster and Adriana Iamnitchi.  in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), February 2003. [PDF]

II. Desktop Grids - Scavenging

• Condor - A Hunter of Idle Workstations, Michael J. Litzkow, Miron Livny, and Matt W. Mutka. In Proc. 8th Intl. Conf. Distributed Computing Systems, June 1988. [PDF]
• 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]
• Entropia: architecture and performance of an enterprise desktop grid system, Andrew Chien, Brad Calder, Stephen Elbert and Karan Bhatia.  Journal of Parallel and Distributed Computing, Volume 63, Issue 5, May 2003. [PDF]

III. Desktop Grids - Volunteer Computing

• SETI@home: an experiment in public-resource computing, D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. Communications of the ACM, Vol. 45, No. 11, Nov. 2002. [PDF]
• BOINC: A System for Public-Resource Computing and Storage, David P. Anderson. 5th IEEE/ACM International Workshop on Grid Computing. November 8, 2004, Pittsburgh, USA. [PDF]
• Designing a Runtime System for Volunteer Computing, David P. Anderson, Carl Christensen and Bruce Allen. In Proceedings of SC'06, November 2006. [PDF]
• Characterizing and Evaluating Desktop Grid: An Empirical Study, Derrick Kondo, Michela Taufer, Charles L. Brooks III, Henri Casanova, Andrew Chien, Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS’04), 2004. [PDF]

IV. Desktop Grids I

• Computing on large-scale distributed systems: Xtrem Web architecture, programming models, security, tests and convergence with grid Source, Franck Cappello, Samir Djilali, Gilles Fedak, Thomas Herault, Frederic Magniette, Vincent Neri and Oleg Lodygensky, Future Generation Computer Systems, Volume 21 ,  Issue 3, pp. 417--437, March 2005. [PDF]
• GridSAT: a system for solving satisfiability problems using a computational grid, Wahid Chrabakh and Rich Wolski, Parallel Computing, Volume 32, Issue 9, Pages 660-687,  October 2006. [PDF]

IV. Desktop Grids II

• Using Content-Addressable Networks for Load Balancing in Desktop Grids, Jik-Soo Kim, Pete Keleher, Michael Marsh, Bobby Bhattacharjee and Alan Sussman, Technical Report CS-TR-4863 and UMIACS-TR-2007-16, University of Maryland, Department of Computer Science and UMIACS. March 2007 (A shortened version appears in the Proceedings of HPDC'07) [PDF].
• CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks, Rohit Gupta, Varun Sekhri and Arun K. Somani, IEEE Trans. Parallel Distrib. Syst., Volume 17, Number 11, pp. 1306--1320, 2006. [PDF]

V. Desktop Grids III - Beyond BoT

• The Organic Grid: Self-Organizing Computation on a Peer-to-Peer Network, A. J. Chakravarti, G. Baumgartner, M. Lauria, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 35, No. 3, May 2005 [PDF]
• The Almaden OptimalGrid Project, G. Deen, T. Lehman and J. Kaufman,  Proceedings of Autonomic Computing Workshop, 2003. [PDF]

VI. Desktop Grids IV - Beyond BoT

• A Decentralized Computational Infrastructure for Grid-Based Parallel Asynchronous Iterative Applications, Z. Li and M. Parashar, Journal of Grid Computing, pp. 1 - 18, May 2006. [PDF]
• TaskSpaces: A Software Framework for Parallel Bioinformatics on Computational Grids, Hans De Sterck, Rob Markel and Rob Knight, in Parallel Computing for Bioinformatics and Computational Biology, John Wiley & Sons, Inc., Chapter 26, pp. 651-670, 2006. [PDF]

VII. Towards Clouds

• MapReduce: simplified data processing on large clusters, Jeffrey Dean and Sanjay Ghemawat, Communications of the ACM, Volume 51, Number 1, pp. 107-113, January 2008. [PDF] (Also see Hadoop Map-Reduce Tutorial)
• An Evaluation of Amazon's Grid Computing Services: EC2, S3 and SQS, Simson L. Garfinkel, Technical Report TR-08-07, Computer Science Group, Harvard University, Cambridge, MA, 2007. [PDF]
• Project Caroline: Platform as a Service, at Your Service, for Your Service, TS-1991,Presenter: Bob Scheifler, Sun Microsystems, Inc., 2007. [PDF]

VII. Miscellaneous

• Project Kittyhawk: Building a Global Scale Computer,  Jonathan Appavoo, Volkmar Uhlig, and Amos Waterland. Published in in ACM Sigops Operating System Review, January 2008. [PDF]
• The Scalability Revolution: From Dead End to Open Road - An SBA Concept Paper, Nati Shalom, GigaSpaces Technologies, January 2007. [PDF]
• High-Performance, Scalable Applications on the Amazon Elastic Compute Cloud - Dynamically Scaling Stateful, Transactional and Data-Intensive Applications on the Amazon EC2 Web Service, Martin Buhr, Amazon Web Services, Dekel Tankel, GigaSpaces Technologies, 2007. [PDF]