Proceedings of the

15th IEEE International Symposium on High Performance Distributed Computing

HPDC-15 Paris, France

June 19-23 2006

The papers in this book comprise the digest of the meeting mentioned on the cover and title page. They reflect the authors' opinions and are published as presented and without change, in the interest of timely dissemination. Their inclusion in this publication does not necessarily constitute endorsement by the editors, the Institute of Electrical and Electronics Engineers, Inc. Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries are permitted to photocopy beyond the limits of U. S. copyright law for private use of patrons those articles in this volume that carry a code at the bottom of the first page, provided the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. For other copying, reprint or republication permission, write to IEEE, Copyrights Manager, IEEE Service Center, 445 Hoes Lane, P. O. Box 1331, Piscataway, NJ 08855-1331. All rights reserved. Copyright ©2005 by The Institute of Electrical and Electronics Engineers, Inc.

IEEE Catalog Number: 06TH8878

ISBN: 1-4244-0307-3

ISSN: 1082-8907

ii

WITH SINCERE APPRECIATION TO OUR SPONSORS

HPDC 2006 organized by

in cooperation with

Supporting Organizations

iii

TABLE OF CONTENTS

Welcome.......................................................................................................................... xiii Message from the Program Chairs ................................................................................xv Organization .................................................................................................................. xvii Reviewers ........................................................................................................................ xix Program .......................................................................................................................... xxi Keynote Abstracts ..............................................................................................................1 Full Papers Peer-to-Peer Systems and Overlay Networks Peer to Peer Size Estimation in Large and Dynamic Networks: A Comparative Study....................................................................................................................................7 Erwan Le Merrer ..................................... France Telecom R&D, France Anne-Marie Kermarrec......................................... INRIA/IRISA, France Laurent Massoulié............................................. Microsoft Research, UK IQ-Paths: Predictably High Performance Data Streams across Dynamic Network Overlays ............................................................................................................18 Zhongtang Cai, Vibhore Kumar and Karsten Schwan.............................. ..................................................... Georgia Institute of Technology, USA WOW: Self-Organizing Wide Area Overlay Networks of Virtual Workstations .....30 Arijit Ganguly, Abhishek Agrawal, P. Oscar Boykin and Renato Figueiredo.........................................University of Florida, USA Applications A Case Study Using Automatic Performance Tuning for Large-Scale Scientific Programs...............................................................................................................................45 I-Hsin Chung................. IBM Thomas J. Watson Research Center, USA Jeffrey K. Hollingsworth ..........................University of Maryland, USA Path Grammar Guided Trace Compression and Trace Approximation ...................57 Xiaofeng Gao ..................... University of California at San Diego, USA Allan Snavely..........................San Diego Supercomputing Center, USA Larry Carter........................ University of California at San Diego, USA Filecules in High-Energy Physics: Characteristics and Impact on Resource Management .....................................................................................................................69 Adriana Iamnitchi and Shyamala Doraimani............................................ ............................................................ University of South Florida, USA Gabriele Garzoglio.............................. Fermi National Laboratory, USA

v

Fault Tolerance and Reliability Fault Tolerance of Tornado Codes for Archival Storage.............................................83 Matthew Woitaszek and Henry M. Tufo .................................................. ..................................................University of Colorado at Boulder, USA Resource Availability Prediction in Fine-Grained Cycle Sharing Systems................93 Xiaojuan Ren, Seyong Lee, Rudolf Eigenmann and Saurabh Bagchi...... ........................................................................... Purdue University, USA Replicating Nondeterministic Services on Grid Environments.................................105 Xianan Zhang and Flavio Junqueira ......................................................... ............................................ University of California at San Diego, USA Matti Hiltunen.............................................................AT&T Labs, USA Keith Marzullo ................... University of California at San Diego, USA Richard D. Schlichting................................................AT&T Labs, USA Resource Management Service Contracts and Aggregate Utility Functions ...................................................119 Alvin AuYoung.................. University of California at San Diego, USA Laura Grit.............................................................Duke University, USA Janet Wiener and John Wilkes.............................Hewlett Packard, USA Market-Based Resource Allocation using Price Prediction in a High Performance Computing Grid for Scientific Applications ...............................................................132 Thomas Sandholm .....................Royal Institute of Technology, Sweden Kevin Lai ....................................... Hewlett-Packard Laboratories, USA Jorge Andrade Ortíz and Jacob Odeberg .................................................. ....................................................Royal Institute of Technology, Sweden Optimal Bandwidth Sharing in Grid Environments ..................................................144 Loris Marchal, Pascale Vicat-Blanc Primet, Yves Robert and Jingdi Zeng..........................École Normale Supérieure de Lyon, France A Tool for Prioritizing DAGMan Jobs and Its Evaluation........................................156 Grzegorz Malewicz.............................................................Google, USA Ian Foster ............. University of Chicago/Argonne National Labs, USA Arnold L. Rosenberg......................... University of Massachusetts, USA Michael Wilde...........................................Argonne National Labs, USA

vi

Software Environments Motor: A Virtual Machine for High Performance Computing .................................171 Wojtek Goscinski and David Abramson... Monash University, Australia Runtime Support for Memory Adaptation in Scientific Applications via Local Disk and Remote Memory.............................................................................................183 Chuan Yue ...................................... College of William and Mary, USA Richard T. Mills ...........................Oak Ridge National Laboratory, USA Andreas Stathopoulos and Dimitrios Nikolopoulos ................................. ......................................................... College of William and Mary, USA Building a Generic SOAP Framework over Binary XML.........................................195 Wei Lu ..............................................................Indiana University, USA Kenneth Chiu .........State University of New York at Binghamton, USA Dennis Gannon..................................................Indiana University, USA I/O Improving I/O Performance of Clustered Storage Systems by Adaptive Request Distribution......................................................................................................207 Changxun Wu and Randal Burns............... Johns Hopkins University, USA Improving the Performance of Remote I/O Using Asynchronous Primitives..........218 Nawab Ali and Mario Lauria .......................Ohio State University, USA Exploring I/O Strategies for Parallel Sequence-Search Tools with S3aSim ............229 Avery Ching............................................Northwestern University, USA Wu-chun Feng.......................................................... Virginia Tech, USA Heshan Lin and Xiaosong Ma......North Carolina State University, USA Alok Choudhary......................................Northwestern University, USA Task Scheduling and File Replication for Data-Intensive Jobs with Batch-shared I/O ............................................................................................................241 Gaurav Khanna, Nagavijayalakshmi Vydyanathan, Umit Catalyurek, Tahsin Kurc, Sriram Krishnamoorthy, P. Sadayappan and Joel Saltz...... ......................................................................Ohio State University, USA

vii

Scheduling On the Harmfulness of Redundant Batch Requests ...................................................255 Henri Casanova.............................University of Hawaii at Manoa, USA How to Avoid Herd: A Novel Stochastic Algorithm in Grid Scheduling..................267 Qinghua Zheng............................. Chinese Academy of Sciences, China Haijun Yang...................................................Beihang University, China Yuzhong Sun................................ Chinese Academy of Sciences, China ALPS: An Application-Level Proportional-Share Scheduler....................................279 Travis Newhouse and Joseph Pasquale..................................................... ............................................ University of California at San Diego, USA Scheduling Mixed Workloads in Multi-grids: The Grid Execution Hierarchy .......291 Mark Silberstein, Dan Geiger and Assaf Schuster......... Technion, Israel Miron Livny..........................University of Wisconsin at Madison, USA Short Papers Hot Topics Data Mining-based Fault Prediction and Detection on the Grid ..............................305 Rubing Duan, Radu Prodan and Thomas Fahringer ................................. ...............................................................University of Innsbruck, Austria Troubleshooting Distributed Systems via Data Mining .............................................309 David A. Cieslak, Douglas Thain and Nitesh V. Chawla......................... ...............................................................University of Notre Dame, USA Policy Driven Virtual Machine Monitor for Protected Grids ...................................313 Fabrizio Baiardi and Laura Ricci ........................Università di Pisa, Italy Paolo Mori and Anna Vaccarelli............................................................... ................................................ Consiglio Nazionale delle Ricerche, Italy Autonomic Adaptation of Virtual Distributed Environments in a Multi-Domain Infrastructure .......................................................................................317 Dongyan Xu, Paul Ruth, Junghwan Rhee, Rick Kennell and Sebastien Goasguen .......................................... Purdue University, USA Materializing Highly Available Grids ..........................................................................321 Mark Silberstein, Gabriel Kliot, Artyom Sharov and Assaf Schuster ...... ........................................................................................ Technion, Israel Miron Livny..........................University of Wisconsin at Madison, USA

viii

Toward Self Organizing Grids .....................................................................................324 Nael Abu-Ghazaleh and Michael J. Lewis ................................................ .................................State University of New York at Binghamton, USA Posters Performance and Practicability of Dynamic Adaptation for Parallel Computing ......................................................................................................................331 Jérémy Buisson ..................................... IRISA/INSA de Rennes, France Françoise André ........................................ Université de Rennes, France Jean-Louis Pazat ................................... IRISA/INSA de Rennes, France Efficient Services Composition for Grid-Enabled Data-Intensive Applications......333 Tristan Glatard and Johan Montagnat............................... CNRS, France Xavier Pennec ...................................................................INRIA, France Ensuring Numerical Quality in Grid Computing .......................................................335 Andreas Frommer and Matthias Hüsken .................................................. ............................................Bergische Universit¨at Wuppertal, Germany Integration of Legacy Grid Systems with Emerging Grid Standards ......................337 A. Grimshaw, W. Kang, D. Merrill and M. Morgan ................................ .....................................................................University of Virginia, USA How Should You Structure Your Hierarchical Scheduler? ......................................339 Pushpinder Kaur Chouhan, Holly Dail, Eddy Caron and Frédéric Vivien ...................École Normale Supérieure de Lyon, France Robust Resource Allocation for Large-scale Distributed Shared Resource Environments .................................................................................................................341 Yang-Suk Kee, Ken Yocum and Andrew A. Chien ................................. ............................................ University of California at San Diego, USA Henri Casanova.............................University of Hawaii at Manoa, USA Adaptive I/O Scheduling for Distributed Multi-applications Environments...........343 Adrien Lebre, Yves Denneulin and Guillaume Huard.............................. ....................................Laboratoire Informatique et Distribution, France Przemyslaw Sowa ........Czestochowa University pf Technology, Poland Dynamic Optimization of Communications over High Speed Networks .................345 Elisabeth Brunet, Olivier Aumage and Raymond Namyst ....................... ................................................................. Université Bordeaux 1, France Cooperative Caching in the pCFS Parallel Cluster File System ...............................347 Paulo A. Lopes and Pedro D. Medeiros.................................................... ................................................... Universidade Nova de Lisboa, Portugal

ix

PetaCache: A Memory-Based Data-Server System...................................................349 Chuck Boeheim, Stephen J. Gowdy, Andy Hanushevsky, David Leith, Randy Melen, Richard Mount, Teela Pulliam and Bill Weeks................. ................................................ Stanford Linear Accelerator Center, USA A High Throughput Approach to Combinatorial Search on Grids ..........................351 Yan Liu, Alberto Maria Segre and Shaowen Wang ................................. .......................................................................... University of Iowa, USA Is Unmetered, Scalable Computation Worth the Price? ............................................353 Huadong Liu and Micah Beck .................University of Tennessee, USA Geometrical Interpretation for Data partitioning on a Grid Architecture ..............355 Dominique Bernardi...............

Université P. & M. Curie-Paris 6, France

Christophe Cérin ..................................Université de Paris Nord, France Hazem Fkaier and Mohamed Jemni..........................................................

............. Ecole Supérieure des Sciences et Techniques de Tunis, Tunisia

Michel Koskas...................... Université de Picardie Jules Verne, France

XtremLab: A System for Characterizing Internet Desktop Grids ...........................357 Paul Malecot, Derrick Kondo and Gilles Fedak ....................................... ....................................................................Université Paris Sud, France Effective Prediction of Job Processing Times in a Large-Scale Grid Environment ...................................................................................................................359 Menno Dobber, Rob van der Mei and Ger Koole..................................... ..........................................................Vrije Universiteit, The Netherlands When Jobs Play Nice: The Case for Symbiotic Space-Sharing .................................361 Jonathan Weinberg and Allan Snavely ..................................................... ............................................ University of California at San Diego, USA PARM: Physics Aware Runtime Manager for Large-scale Scientific and Engineering Applications ..............................................................................................363 Yeliang Zhang, Salim Hariri, Jianwei Xiang and Jim Yeh ..................................................................... University of Arizona, USA Using File Grouping to Improve the Disk Performance ............................................365 Tsozen Yeh, Joseph Arul, Jia-Shian Wu, I-Fan Chen and Kuo-Hsin Tan.................................. Fu Jen Catholic University, Taiwan Improving Resource Matching Through Estimation of Actual Job Requirements..................................................................................................................367 Elad Yom-Tov and Yariv Aridor.............................................................. ....................................................IBM Haifa Research Laboratory, Israel

x

Bob++: Framework for Solving Optimization Problems with Branch-and-Bound Methods.........................................................................................369 A. Djerrah and B. Le Cun ......................................................................... ......................Universit de Versailles-Saint Quentin en Yvelines, France V-D. Cung............................................................ ENSGI-INPG, France, C. Roucairol .............................................................................................. ......................Universit de Versailles-Saint Quentin en Yvelines, France An Implementation of the Message Passing Interface over an Adaptive Peer-to-Peer Network ....................................................................................................371 Lei Ni and Aaron Harwood.............. University of Melbourne, Australia Multidimensional Replica Selection in the Data Grid ................................................373 Sridhar Ramakrishnan and Philip J. Rhodes............................................. ................................................................ University of Mississippi, USA Asynchronous programming with Tarragon ..............................................................375 Pietro Cicotti and Scott B. Baden ............................................................. ............................................ University of California at San Diego, USA Toward a New Direction on Data Management in Grids ..........................................377 Aurélien Ortiz, Jacques Jorda and Abdelaziz M’zoughi .......................... .................... Institut de Recherche en Informatique de Toulouse, France PROOF - The Parallel ROOT Facility.........................................................................379 B. Bellenot, R. Brun, G. Ganis, J. Iwaszkiewicz, G. Kickinger, A.J. Peters and F. Rademakers..................................CERN, Switzerland M. Ballintijn, C. Loizides and C. Reed................................... MIT, USA P. Canal ............................................................................... FNAL, USA D. Feichtinger ............................................................... PSI, Switzerland Dynamic Programming Based Approach for Bi-criteria Workflow Scheduling on the Grid..................................................................................................381 Marek Wieczorek, Radu Prodan and Thomas Fahringer.......................... ...............................................................University of Innsbruck, Austria RENATER Dark Fibre Project Architecture..............................................................383 Philippe d’Anfray and Franck Simon ................GIP RENATER, France The SIMGRID Project Simulation and Deployment of Distributed Applications ....................................................................................................................385 Arnaud Legrand ..........Laboratoire Informatique et Distribution, France Martin Quinson ..................................Université Henri Poincaré, France Henri Casanova and Kayo Fujiwara ......................................................... .......................................................University of Hawaii at Manoa, USA Author Index ..................................................................................................................387

xi

Message from the General Chair It is my pleasure to welcome you to the 15th International Conference on High Performance Distributed Computing. This is a deep honor for the French community in HPDC to host this very famous conference, which will take place outside USA only for the second time in its 15 years of history. The technical program assembled for this issue is one of the highest quality in conference history, with 3 keynote addresses given by famous contributors to distributed systems and high performance computing, 24 papers presented in a single track, 6 “hot topic” short contributions and 30 posters. We deeply thank the Program Committee and its Program Co-Chairs Professors Henri Bal and Rich Wolski for their efforts in putting together this collection of outstanding papers. We hope that you will enjoy the paper presentations. Our objective was to continue HPDC's tradition as the premier conference for the dissemination of novel and original concepts and technologies for High Performance Distributed Computing. This year, we have expanded the number of workshops collocated with the conference, with the objective of attracting researchers from different areas and get them together for productive discussions. Dr. Pascale Vicat-Blanc Primet has excelled in preparing and managing the 8 workshops that will take place in parallel, the two days before the conference. Another new scientific event this year is the "hot topic" session. It attracted many submissions and only a very small fraction will be presented due to time constraints. Prof. Martin Swany did a great job in preparing and assembling this set of papers proposing advanced ideas. Another outstanding contributor of this year's issue is Prof. Sebastien Tixeuil who had the responsibility of the Posters selection and session preparation during the conference. Catherine Girard did a spectacular job as Local Arrangements Chair. Catherine works at the INRIA Futurs as responsible for communication. She has managed the detailed arrangements for a variety of aspects such as searching a venue, the hotel contract, meeting room space, bags, badges, audio-visual equipment, registration, wireless internet, and signage. We thank Catherine for her preparations and her hard work. She was assisted by François Tapissier from DAKINI, a French company dedicated to the preparation of large events. François has deployed strong efforts negotiating for the conference venue, the hotels hosting the participants and the boat hosting the conference banquet, cruising on the Seine. The IEEE Computer Society once again is the main sponsor of this Conference, and we thank the society's Volunteer Services group for their ongoing help and assistance with the HPDC conference series. We also thank Christophe Cérin who contributed to the organization of the conference as the finance chair. He is very active with IEEE France Section and was decisive in many circumstances during the preparation of the meeting. We are grateful to Christophe since we never need to worry about finances, and he managed the budget with the highest levels of fiscal responsibility and financial integrity. The roles of Christine Nora and Gérard Kantorowicz, both from IEEE France Section, was related to the finance and communication. We thank them for their generous and omnipresent efforts, and with respect to their knowledge about the working of IEEE. Five other persons have played a key role in making HPDC-15 in Paris a success. Kelly Sutton was responsible for the proceedings and some aspects of the finance. Daniel Nurmi had the responsibility of the cyber management of the papers for the Conference, the “Hot

xiii

Topic” session and some workshops. We would like to address a special thank to our three conference publicity co-chairs. Prof. Douglas Thain, Prof. Francoise Baude, and Prof. Osamu Tatebe did an impressive work in advertising the various conference calls allover the world. We would especially like to thank the HPDC Steering Committee Chairs, Andrew Chien until fall 2005, Carl Kesselman from then and Salim Hariri for their contributions in the preparation of this meeting. In addition, we thank the Steering Committee members for their guidance and contributions to this meeting. Finally, we would like to address a deep acknowledgement to our sponsors: Technical committees on Scalable Computing (Rajkumar Buyya) and on Parallel Processing (David Bader), the CoreGrid European network of excellence, the ACI Grid incentive, Microsoft-France, the Ile de France regional council, Google Inc., IBM Corp., Sun Microsystems, Inc., EADS, Intel Corp. and the LRI for the support they have given to HPDC. Their contribution has been decisive in reducing the participant financial contribution to the conference organization. Enjoy the conference! Franck Cappello INRIA

xiv

Message from the Program Co-Chairs In its 15th year, HPDC has matured into the premier academic conference for performance-oriented parallel and distributed computing research. Focusing on results that have been empirically verified and that can be feasibly applied, the technical program had developed into a definitive source for research that advances the frontier of high-performance parallel and distributed computing. HPDC-15 also marks the beginning of the conference’s role as a truly international venue, highlighted by the tireless efforts of Franck Cappello of INRIA as its general chair, submissions originating from 25 countries, and the meeting itself sited in the heart of Paris. As a result, and perhaps unsurprisingly, the quality of the technical program this year is outstanding. We are grateful to the truly exceptional committee of experts from the international research community who reviewed 157 submissions (a 34% increase from the previous year) and ultimately selected 24 papers for the program, representing some of the most topical work in the field. In addition to the technical papers, HPDC-15 also features keynote addresses from three internationally recognized leaders in the field of high-performance distributed computing -- Dr. Vijay Pande from Stanford University, Dr. Peter Druschel from the Max Planck Institute for Software Systems, and Dr. Marco Danelutto from the University of Pisa – whose expertise encompasses applications, infrastructure design, security, and resource management. Together with a new, “Hot Topics” session (chaired by Dr. Martin Swany of the University of Delaware) that attempts to codify the absolute latest research developments, we are thrilled with the way this year’s program continues HPDC’s trend in excellence. Such a broad and deep effort owes a great deal to those people who have generously contributed their time to making it so, and to whom we are sincerely grateful. Certainly, we need to thank the members of the program committee who all agreed to shoulder a reviewing load that was both delightfully higher than expected and at the same time woefully anxiety-inducing. We also wish to single-out Daniel Nurmi of the University of California, Santa Barbara for managing the Linklings submission and review mechanisms, and Dr. Thilo Kielmann from Vrije Universiteit Amsterdam for managing the local program committee meeting logistics with an effortlessness that does not bespeak the regrettable aggressiveness of the organizational deadlines. Without these people, it would not be possible to pursue a technical program of such high-quality. We hope you are as excited as we are about HPDC as a venue for the discussion of some of the most significant research in parallel and distributed computing, and about the program that HPDC is presenting in Paris this year. Henri Bal Rich Wolski Vrije Universiteit Amsterdam University of California, Santa Barbara

xv

HPDC 2006 Organization

GENERAL CHAIR Franck Cappello, INRIA, France WORKSHOP CHAIR Pascale Vicat-Blanc Primet, INRIA, France

HOT TOPIC SESSION CHAIR Martin Swany, University of Delaware, Newark, USA

POSTER CHAIR Sebastien Tixeuil, University of Paris South, Orsay, France

CYBER CHAIR Daniel Nurmi, University of California, Santa Barbara, USA PUBLICIY CHAIR Douglas Thain, University of Notre Dame, USA Francoise Baude, University of Nice Sophia Antipolis, France Osamu Tatebe, University of Tsukuba, Japan LOCAL ARRANGEMENTS CHAIR Catherine Girard, INRIA, France FINANCE CHAIR Christophe Cerin, University Paris XIII, France

STEERING COMMITTEE Andrew A. Chien, UCSD, USA (Chair) Salim Hariri, Univ. of Arizona, USA (Chair) Henri Bal, Vrije Univ., The Netherlands Franck Cappello, INRIA, France Jack Dongarra, Univ. of Tennessee, USA Ian Foster, ANL& Univ. of Chicago, USA Andrew Grimshaw, Univ. of Virginia, USA Carl Kesselman, USC/Information Sciences Institute, USA Miron Livny, Univ. of Wisconsin, USA Manish Parashar, Rutgers Univ., USA Karsten Schwan, Georgia Tech., USA David Walker, Univ. of Cardiff, UK Rich Wolski, UCSB, USA PROGRAM CO-CHAIRS Rich Wolski, UCSB, USA Henri E. Bal, Vrije Univ., The Netherlands

xvii

PROGRAM COMMITTEE Remzi Arpaci Dusseau, University of Wisconsin, USA Jim Basney, Univeristy of Illinois at Urbana Champaign, USA Henri Casanova, Univ. of Hawaii, USA Ann Chervenak, USC/Information Sciences Institute, USA Andrew Chien, University of California, San Diego, USA Giovanni Chiola, University of Genova, Italia Peter Dinda, Northwestern University, USA Allen Downey, Olin College, USA Dick Epema, Delft University of Technology, The Netherlands Renato Figueiredo, University of Florida, USA Ian Foster, Argonne National Laboratory, Univ. of Chicago, USA Brent Gorda, Lawrence Livermore National Laboratory, USA Sergei Gorlatch, Universitaet Muenster, Germany Liviu Iftode, Rutgers Univ., USA Fabrice Huet, Univ. Nice Sophia Antipolis, INRIA-CNRS, France Marty Humphrey, University of Virginia, USA Laxmikant Kale, University of Illinois at Urbana Champaign, USA Carl Kesselman, USC/Information Sciences Institute, USA Thilo Kielmann, Vrije Universiteit Amsterdam, The Netherlands Mario Lauria, Ohio State University, USA Jason Leigh, Electronic Visualization Laboratory, USA Miron Livny, University of Wisconsin, USA Stephen McCough, Imperial College London, UK Allen Malony, University of Oregon, USA Satoshi Matsuoka, Tokyo Institute of Technology, Japan Jose Moreira, IBM Watson Research Center, USA Thierry Priol, IRISA/INRIA, France Alexander Reinefeld, Zuse Institute Berlin, Germany Stefan Saroiu, University of Toronto, Canada Jennifer Schopf, Argonne National Laboratory, USA Karsten Schwan , Georgia tech. University, USA Peter Steenkiste, Carnegie Mellon University, USA Thomas Stricker, Google European Engineering Centre, Switzerland Jaspal Subhlok, Univ. of Houston, USA Kenjiro Taura, University of Tokyo, Japan, Brian Tierney, Lawrence Berkeley Laboratory, USA Amit Vahdat, University of California, San Diego, USA Robbert Van Renesse, Cornell University, USA Jon Weissman, University of Minnesota, USA

xviii

REVIEWERS

Sumalatha Adabala, University of Florida, USA Sandip Agarwala, Georgia Institute of Technology, USA Bikash Agarwalla, Georgia Institute of Technology, USA Martin Alt, University of Muenster, Germany Cristiana Amza, University of Toronto, Canada James Anderson, University of California San Diego, USA Artur Andrzejak, Zuse Institute Berlin, Germany Gabriel Antoniu, IRISA/INRIA, France Arati Baliga, Rutgers University, USA Karlo Berket, LBNL, USA Shishir Bharathi, USC Information Sciences Institute, USA Aniruddha Bohra, Rutgers University, USA Willem de Bruijn, Vrije Universiteit Amsterdam, The Netherlands Fabian Bustamante, Northwestern University, USA Jonathan Carter, LBL, USA Guillaume Chazarain, INRIA-I3S-CNRS, France Thomas DeBoni, LBL, USA Christian Delbe, INRIA-I3S-CNRS, France Robert Dick, Northwestern University, USA Jan Duennweber, University of Muenster, Germany Catalin Dumitrescu, TU Delft, The Netherlands Darin England, University of Minnesota, USA Dick Epema, TU of Delft, The Netherlands Edgar Gabriel, University of Houston, USA Arijit Ganguly, University of Florida, USA Pawel Garbacki, TU Delft, The Netherlands Ada Gavrilovska, Georgia Institute of Technology, USA Jens Gerlach, FhG Institute FIRST, Berlin, Germany Ashvin Goel, University of Toronto, Canada Krishna Gummadi, Max Planck Institute, Germany Dan Gunter, LBNL, USA Ashish Gupta, Northwestern University, USA Nick Harvey, MIT, USA Andreas Hoheisel, FhG Institute FIRST, Berlin, Germany Jon Howell, Microsoft Research, USA Kevin Huck, University of Oregon, USA Felix Hupfeld, Zuse Institute Berlin, Germany Mikael Högqvist, Zuse Institute Berlin, Germany Giulio Iannello, Campus Bio-Medico University of Rome, Italy Alexandru Iosup, TU Delft, The Netherlands Yvon J'egou, IRISA/INRIA, France Ceriel Jacobs, Vrije Universiteit Amsterdam, The Netherlands Emmanuel Jeanvoine, IRISA/EDF R&D, France Chip Killian, University of California San Diego, USA Vibhore Kumar, Georgia Institute of Technology, USA John Lange, Northwestern University, USA Tobias Langhammer, Zuse Institute Berlin, Germany Jason Lee, LBNL, USA Bin Lin, Northwestern University, USA Paul Lu, University of Alberta, Canada Jason Maassen, Vrije Universiteit Amsterdam, The Netherlands Mohamed Mansour, Georgia Institute of Technology, USA Tudor Marian, Cornell University, USA John May, LLNL, USA Andre Merzky, Vrije Universiteit, The Netherlands

xix

Dan Mihai Dumitriu, Amazon.com, USA Hashim Mohamed, TU Delft, The Netherlands Iqbal Mohomed, University of Toronto, Canada Christine Morin, IRISA/INRIA, France Alan Morris, University of Oregon, USA Monika Moser, Zuse Institute Berlin, Germany Jens Mueller, University of Muenster, Germany Aroon Nataraj, University of Oregon, USA Zsolt Nemeth, MTA SZTAKI, Hungary Rob van Nieuwpoort, Vrije Universiteit Amsterdam, The Netherlands David Oppenheimer, University of California San Diego, USA Christian P'erez, IRISA/INRIA, France Generoso Paolillo, Universita' di Napoli "Federico II", Italy Stefan Plantikow, Zuse Institute Berlin, Germany Hans-Werner Pohl, FhG Institute FIRST, Berlin, Germany Rolf Rabenseifner, High-Performance Computing Center, Stuttgart, Germany Himanshu Raj, Georgia Institute of Technology, USA Nishkam Ravi, Rutgers University, USA Kees van Reeuwijk, Vrije Universiteit Amsterdam, The Netherlands Luc Renambot, University of Illinois at Chicago, USA. Louis Rilling, IRISA/ENS-Cachan, France Troy Ronda, University of Toronto, Canada Thomas Röblitz, Zuse Institute Berlin, Germany Jared Saia, University of New Mexico, USA Hideo Saito, University of Tokyo, Japan Florian Schintke, Zuse Institute Berlin, Germany Thorsten Schütt, Zuse Institute Berlin, Germany Frank Seinstra, Universiteit van Amsterdam, The Netherlands John Shalf, LBL, USA Sameer Shende, University of Oregon, USA Steve Smaldone, Rutgers University, USA Ozan Sonmez, TU Delft, The Netherlands Wyatt Spear, University of Oregon, USA Tom Spelce, LLNL, USA Ananth Sundararaj, Northwestern University, USA Bronis de Supinski, LLNL, USA Michela Taufer, University of Texas at El Paso, USA Frank Uyeda, University of California San Diego, USA Kees Verstoep, Vrije Universiteit Amsterdam, The Netherlands Andrew Whitaker, Amazon.com, USA Gosia Wrzesinska, Vrije Universiteit, The Netherlands Jian Zhang, University of Florida, USA Ming Zhao, University of Florida, USA Rong Zheng, University of Houston, USA Dayi Zhou, University of Oregon, USA

xx

PROGRAM JUNE 20, 2006 9.30 - 10.30 Keynote: Peter Druschel (Max Planck Institute for Software Systems Chair: Henri Bal, Vrije Universiteit, The Netherlands 11.00 - 12.30 Peer-to-Peer systems and overlay networks Chair: Giovanni Chiola, University of Genova, Italy 14.00 - 15.30 Applications Chair: Henri Casanova, University of Hawaii, USA 16.00 -17.30 Fault tolerance and reliability Chair: Miron Livny, University of Wisconsin, USA JUNE 21, 2006 9.00 - 10.00 Keynote: Marco Danelutto (University of Pisa) Chair: Franck Cappello, INRIA, France 10.30 - 12.30 Resource management Chair: Satoshi Matsuoka, Tokyo Institute of Technology, Japan 14.00 - 15.30 Hot topics Chair: Martin Swany, University of Delaware, USA 16.00 -17.30 Software environments Chair: Thierry Priol, IRISA/INRIA, France JUNE 22, 2006 9.00 - 10.00 Keynote: Vijay Pande (Stanford University) Chair: Rich Wolski, UCSB, USA 10.30 - 12.30 I/O Chair: Carl Kesselman, USC/Information Sciences Institute, USA 14.00 - 16.00 Scheduling Chair: Dick Epema, Delft University of Technology, The Netherlands

xxi