The Community for Technology Leaders
Cluster Computing and the Grid, IEEE International Symposium on (2003)
Tokyo, Japan
May 12, 2003 to May 15, 2003
ISBN: 0-7695-1919-9
TABLE OF CONTENTS
Papers

Performance Guarantees for Cluster-Based Internet Services (PDF)

Tzi-cker Chiueh , State University of New York at Stony Brook
Chang Li , State University of New York at Stony Brook
Kartik Gopalan , State University of New York at Stony Brook
Gang Peng , State University of New York at Stony Brook
pp. 276
MPI

Application-Bypas Broadcast in MPICH over GM (Abstract)

Ron Brightwell , Sandia National Laboratories
Darius Buntinas , The Ohio State University
Dhabaleswar K. Panda , The Ohio State University
pp. 2

Evaluation of MPI Implementations on Grid-connected Clusters using an Emulated WAN Environment (Abstract)

Motohiko Matsuda , Grid Technology Research Center, AIST
Yutaka Ishikawa , University of Tokyo
Tomohiro Kudoh , Grid Technology Research Center, AIST
pp. 10

Grid enabled MPI solutions for Clusters (Abstract)

Edgar Gabriel , University of Tennessee, Knoxville; High Performance Computing Center Stuttgart (HLRS)
Matthias Müller , High Performance Computing Center Stuttgart (HLRS)
Matthias Hess , High Performance Computing Center Stuttgart (HLRS)
pp. 18

MPICH/MADIII: a Cluster of Clusters Enabled MPI Implementation (Abstract)

Guillaume Mercier , Université Bordeaux I
Oliver Aumage , Vrije Universiteit
pp. 26
Multimedia

Image Processing for the Grid (Abstract)

Shannon Hastings , The Ohio State University
Umit Catalyurek , The Ohio State University
Joel Saltz , The Ohio State University
Tony Pan , The Ohio State University
Stephen Langella , The Ohio State University
Tahsin Kurc , The Ohio State University
pp. 36
Algorithms & Applications

A Method to Find Uniq e Sequences on Distrib ted Genomic Databases (Abstract)

Ken-ichi Kurata , Ecole Centrale Paris
Hiroshi Nakamura , The University of Tokyo
Vincent Breton , Centre National de la Recherche Scientifique
pp. 62

A Parallel FPT Application For Clusters (Abstract)

James Cheetham , Carleton University
Frank Dehne , Carleton University
Ulrike Stege , University of Victoria
Peter J. Taillon , Carleton University
Andrew Rau-Chaplin , Dalhousie University
pp. 70

A Synthesis of P rallel Out-of-core Sorting Programs on Heterogeneous Clusters (Abstract)

Hazem Fkaier , Université de Tunis EL MANAR
Christophe Cérin , Universit
Mohamed Jemni , Université de Tunis EL MANAR
pp. 78

Parallel Multi-Dimensional ROLAP Indexing (Abstract)

Andrew Rau-Chaplin , Dalhousie University
Frank Dehne , Carleton University
Todd Eavis , Dalhousie University
pp. 86
Parallel I/O

Discretionary Caching for I/O on Clusters (Abstract)

Rajeev Thakur , Argonne National Laboratory
Murali Vilayannur , Pennsylvania State University
Mahmut Kandemir , Pennsylvania State University
Anand Sivasubramaniam , Pennsylvania State University
Robert Ross , Argonne National Laboratory
pp. 96

Noncontiguous I/O Accesses Through MPI-IO (Abstract)

William Gropp , Argonne National Laboratory
Alok Choudhary , Northwestern University
Kenin Coloma , Northwestern University
Robert Ross , Argonne National Laboratory
Avery Ching , Northwestern University
Wei-keng Liao , Northwestern University
pp. 104

CARDs:Cluster-Aware Remote Disks (Abstract)

Walter F. Tichy , Karlsruhe University, Germany
Vlad Olaru , Karlsruhe University, Germany
pp. 112

Leveraging Non-Uniform Resources for Parallel Query Processing (Abstract)

Philippe Bonnet , University of Copenhagen
Praveen Seshadri , Microsoft
Johannes Gehrke , Cornell University
Tobias Mayr , IBM Almaden
pp. 120
Scheduling and Resource Management

A Performance Oriented Migration Framework For The Grid (Abstract)

Jack J. Dongarra , University of Tennessee
Sathish S. Vadhiyar , University of Tennessee
pp. 130

Scheduling Distributed Applications: the SimGrid Simulation Framework (Abstract)

Loris Marchal , École Normale Supérieure de Lyon
Arnaud Legrand , École Normale Supérieure de Lyon
Henri Casanova , University of California at San Diego
pp. 138
Programming on the Grid

Distributed Computing with Hierarchical Master-worker Paradigm for Parallel Branch and Bound Algorithm (Abstract)

Kento Aida , Tokyo Institute of Technology
Wataru Natsume , Tokyo Institute of Technology
Yoshiaki Futakata , Tokyo Institute of Technology
pp. 156

Programming for Dependability in a Service-based Grid (Abstract)

Win Bausch , Swiss Federal Institute of Technology (ETHZ)
Cesare Pautasso , Swiss Federal Institute of Technology (ETHZ)
Gustavo Alonso , Swiss Federal Institute of Technology (ETHZ)
pp. 164

Improving Access to Multi-dimensional Self-describing Scientific Datasets (Abstract)

Alan Sussman , University of Maryland
Beomseok Nam , University of Maryland
pp. 172
Grid Tools

Merging the CCA Component Model with the OGSI Framework (Abstract)

Dennis Gannon , Indiana University
Aleksander Slominski , Indiana University
Kenneth Chiu , Indiana University
Madhusudhan Govindaraju , Indiana University
Sriram Krishnan , Indiana University
Randall Bramley , Indiana University
pp. 182

PortalLab: A Web Services Toolkit for Building Semantic Grid Portals (Abstract)

O. F. Rana , Cardiff University
D. W. Walker , Cardiff University
M. A. Baker , University of Portsmouth
P. van Santen , Brunel University
M. Li , Brunel University
pp. 190

GridFlow: Workflow Management for Grid Computing (Abstract)

Subhash Saini , NASA Ames Research Centre
Graham R. Nudd , University of Warwick
Stephen A. Jarvis , University of Warwick
Junwei Cao , NEC Europe Ltd.
pp. 198

OmniRPC:a Grid RPC ystem for Parallel Programming in Cluster and Grid Environment (Abstract)

Mitsuhisa Sato , University of Tsukuba
Daisuke Takahashi , University of Tsukuba
Taisuke Boku , University of Tsukuba
pp. 206
Peer-to-Peer

A Scalable Infrastructure for Peer-to-Peer Networks Using Web Service Registries and Intelligent Peer Locators (Abstract)

Yugyung Lee , University of Missouri - Kansas City
Vani Prasad , University of Missouri - Kansas City
pp. 216

Explore the "Small World Phenomena" in Pure P2P Information Sharing Systems (Abstract)

Chaofeng Sha , Fudan University
Beng Chin Ooi , National University of Singapore
Aoying Zhou , Fudan University
Yi Ren , Fudan University
Kian-Lee Tan , National University of Singapore
Weining Qian , Fudan University
pp. 232

Combining Task- and Data Parallelism to Speed up Protein Folding on a Desktop Grid Platform (Abstract)

B. Uk , ETH Zurich, Switzerland
T. Stricker , ETH Zurich, Switzerland
A. Caflisch , University of Zurich, Switzerland
G. Settanni , University of Zurich, Switzerland
M. Taufer , ETH Zurich, Switzerland; University of California, San Diego
A. Cavalli , University of Zurich, Switzerland
pp. 240
Data Grid

A Slacker Coherence rotocol for Pull-based Monitoring of On-line Data Sources (Abstract)

Radhakrishnan Sundaresan , The Ohio State University
Srinivasan Parthasarathy , The Ohio State University
Tahsin Kurc , The Ohio State University
Joel Saltz , The Ohio State University
Mario Lauria , The Ohio State University
pp. 250

Chameleon: A Resource Scheduler in A Data Grid Environment (Abstract)

Jai-Hoon Kim , Ajou University, South Korea
Sang-Min Park , Ajou University, South Korea
pp. 258

Fault-Tolerant Distributed Mass Storage for LHC Computing (Abstract)

Timm M. Steinbeck , University of Heidelberg, Germany
Volker Lindenstruth , University of Heidelberg, Germany
Peter T. Breuer , University Carlos III of Madrid, Spain
Arne Wiebalck , University of Heidelberg, Germany
pp. 266
QoS & SLA

Specifying and Monitoring Guarantees in Commercial Grids through SLA (Abstract)

Akhil Sahai , Hewlett-Packard Laboratories
Sven Graupner , Hewlett-Packard Laboratories
Vijay Machiraju , Hewlett-Packard Laboratories
Aad van Moorsel , Hewlett-Packard Laboratories
pp. 292
Cluster Tools

The Performance of Processor Co-Allocation in Multicluster Systems (Abstract)

D.H.J. Epema , Delft University of Technology
A.I.D. Bucur , Delft University of Technology
pp. 302

MAGNET: A Tool for Debugging, Analyzing and Adapting Computing Systems (Abstract)

Gus Hurwitzy , Los Alamos National Laboratory; St. John
Mark K. Gardnery , Los Alamos National Laboratory
Michael Broxtonyx , Los Alamos National Laboratory; Massachusetts Institute of Technology
Adam Engelharty , Los Alamos National Laboratory
Wu-chun Fengyz , Los Alamos National Laboratory; The Ohio State University
pp. 310

Performance Evaluation of RHiNET-2/NI: A Network Interface for Distributed Parallel Computing Systems (Abstract)

Junji Yamamoto , Hitachi, Ltd.
Hideharu Amano , Keio University
Hiroshi Harada , Hewlett Packard
Jun-ichiro Tsuchiya , Keio University
Tomohiro Kudoh , National Institute of Advanced Industrial Science and Technology
Tomohiro Otsuka , Keio University
Hiroaki Nishi , Hitachi, Ltd.
Konosuke Watanabe , Keio University
pp. 318
Global and Peer-to-Peer Computing on Large Scale Distributed Systems

A Tree Model for Structured Peer-to-Peer Protocols (Abstract)

Chung-Ta King , National Tsing-Hua University
Hung-Chang Hsiao , National Tsing-Hua University
pp. 336

DKS (N, k, f): A Family of Low Communication, Scalable and Fault-Tolerant Infrastructures for P2P Applications (Abstract)

Per Brand , Swedish Institute of Computer Science, Kista, Sweden
Sameh El-Ansary , Swedish Institute of Computer Science, Kista, Sweden
Seif Haridi , IMIT-Royal Institute of Technology, Kista, Sweden
Luc Onana Alima , IMIT-Royal Institute of Technology, Kista, Sweden
pp. 344

Criticality-based Analysis and Design of Unstructured Peer-to-Peer Networks as "Complex Systems" (Abstract)

Cyrus Shahabi , University of Southern California
Farnoush Banaei-Kashani , University of Southern California
pp. 351

Peer-to-Peer Keyword Search Using Keyword Relationship (Abstract)

Kiyohide Nakauchi , The University of Tokyo
Tomonori Aoyama , The University of Tokyo
Yuichi Ishikawa , The University of Tokyo
Hiroyuki Morikawa , The University of Tokyo
pp. 359

Clustering Hosts in P2P and Global Computing Platforms (Abstract)

Abhishek Agrawal , University of California, San Diego
Henri Casanova , University of California, San Diego
pp. 367

Evaluation of the inter-cluster data transfer on Grid environment (Abstract)

Hidemoto Nakada , Tokyo Institute of Technology
Satoshi Matsuoka , Tokyo Institute of Technology
Shoji Ogura , Tokyo Institute of Technology
pp. 374

XtremWeb & Condor sharing resources between Internet connected Condor pools. (Abstract)

G. Fedak , University of Wisconsin-Madison
D. Thain , University of Wisconsin-Madison
V. Neri , University of Wisconsin-Madison
O. Lodygensky , University of Wisconsin-Madison
F. Cappello , University of Wisconsin-Madison
M. Livny , University of Wisconsin-Madison
pp. 382

Supporting Peer-to-Peer Computing with FlexiNet (Abstract)

Thomas Fuhrmann , Universität Karlsruhe (TH), Germany
pp. 390

A Transport Layer A straction for Peer-to-Peer Networks (Abstract)

Ronaldo A. Ferreira , Purdue University
Christian Grothoff , Purdue University
Paul Ruth , Purdue University
pp. 398

Large Scale Dissemination Using a Peer-to-Peer Network (Abstract)

Konstantinos G. Zerfiridis , Aristotle University of Thessaloniki, Greece
Helen D. Karatza , Aristotle University of Thessaloniki, Greece
pp. 421

Towards a Framework for Collaborative Peer Groups (Abstract)

Roger Loader , Emory University
James Pascoe , Emory University
Vaidy Sunderam , Emory University
pp. 428

RelayCast: A Middleware for Application-level Multicast Services (Abstract)

Kiyohide Nakauchi , The University of Tokyo
Nodoka Mimura , The University of Tokyo
Hiroyuki Morikawa , The University of Tokyo
Tomonori Aoyama , The University of Tokyo
pp. 434
DSM2003: Distributed Shared Memory on Clusters

Performance of Cluster-enabled OpenMP for the SCASH Software Distributed Shared Memory System (Abstract)

Yoshinori Ojima , University of Tsukuba
Yutaka Ishikawa , The University of Tokyo
Hiroshi Harada , Hewlett-Packard Japan, Ltd
Mitsuhisa Sato , University of Tsukuba
pp. 450

Distributed Shared Memory Using The .NET Framework (Abstract)

Thomas Seidmann , Slovak University of Technology
pp. 457

Preliminary Evaluation of Dynamic Load Balancing Using Loop Re-partitioning on Omni/SCASH (Abstract)

Mitsuhisa Sato , Tsukuba University, Japan
Satoshi Matsuoka , Tokyo Institute of Technology/JST, Japan
Hiroshi Harada , Hewlett-Packard Japan,Ltd.
Yoshiaki Sakae , Tokyo Institute of Technology, Japan
pp. 463

The Performance Model of SilkRoad - A Multithreaded DSM System for Clusters (Abstract)

Liang Peng , National University of Singapore
Chung-Kwong Yuen , National University of Singapore
Weng-Fai Wong , National University of Singapore
pp. 495

A Gaming Framework for a Transactional DSM System (Abstract)

P. Schulthess , Ulm University
T. Bindhammer , Ulm University
U. Schmid , Ulm University
M. Schoettner , Ulm University
R. Goeckelmann , Ulm University
M. Wende , Ulm University
pp. 502

An Extended Home-ased Coherence Protocol for Causally Consistent Replicated Read-Write Objects (Abstract)

Michal Szychowiak , Poznan University of Technology
Jerzy Brzezinski , Poznan University of Technology
pp. 510

Making a DSM Consistency Protocol Hierarchy-Aware: an Efficient Synchronization Scheme (Abstract)

Gabriel Antoniu , PARIS Research Group
Sébastien Lacour , PARIS Research Group
Luc Bougé , PARIS Research Group
pp. 516
Grids and Advanced Networks (GAN'03)

An Exposed Approach to Reliable Multicast in Heterogeneous Logistical Networks (Abstract)

Sharmila Kancherla , University of Tennessee
Erika Fuentes , University of Tennessee
Ying Ding , University of Tennessee
Micah Beck , University of Tennessee
pp. 526

Using Topology-Aware Communication Services in Grid Environments (Abstract)

Brooks Davis , The Aerospace Corporation
James Stepanek , The Aerospace Corporation
B. Scott Michel , The Aerospace Corporation
Eric Coe , The Aerospace Corporation
Craig A. Lee , The Aerospace Corporation
Ignacio Solis , University of California, Santa Cruz
J. Matt Clark , The Aerospace Corporation
pp. 534

Recovering Internet Symmetry in Distributed Computing (Abstract)

Miron Livny , University of Wisconsin
Sechang Son , University of Wisconsin
pp. 542

HMCS-G:Grid-enabled Hybrid Computing System for Computational Astrophysics (Abstract)

Masayuki Umemura , University of Tsukuba
Taisuke Boku , University of Tsukuba
Hajime Susa , Rikkyo University
Akira Ukawa , University of Tsukuba
Kenji Onuma , University of Tsukuba
Jun'ichiro Makino , the University of Tokyo
Mitsuhisa Sato , University of Tsukuba
Daisuke Takahashi , University of Tsukuba
pp. 558
BioGrid '03

Cluster Infrastructure for Biological and Health Related Research (Abstract)

Sophia Corsava , University of Westminster
Vladimir Getov , University of Westminster
pp. 574

MAGNETIC RESONANCE IMAGING (MRI) SIMULATION ON A GRID COMPUTING ARCHITECTURE (Abstract)

H. BENOIT-CATTIN , CREATIS, INSA
C. ODET , CREATIS, INSA
F. BELLET , CREATIS, INSA
J. MONTAGNAT , CREATIS, INSA
pp. 582

Can the Grid Help to Solve the Data Integration Problems in Molecular Biology? (Abstract)

Sally McClean , University of Ulster
John Cowper , The Data Warehousing Practice (NI) Ltd.
Brian Sturgeon , University of Ulster
Fiona Palmer , University of Ulster
Damian McCourt , University of Ulster
Werner Dubitzky , University of Ulster
pp. 594

An Overlay-Network Approach for Distributed Access to SRS (Abstract)

Thomas Fuhrmann , Universität Karlsruhe (TH)
Andrea Schafferhans , Lion Bioscience AG
Thure Etzold , Lion Bioscience Ltd.
pp. 601
Agent Based Cluster and Grid Computing

A-peer: An Agent Platform Integrating Peer-to-Peer Network (Abstract)

Si-Zhen You , Institute for Infocomm Research
Zhi-Gang Zhao , Institute for Infocomm Research
Tie-Yan Li , Institute for Infocomm Research
pp. 614

Agile Computing: Bridging the Gap between Grid Computing and Ad-hoc Peer-to-Peer Resource Sharing (Abstract)

Paul T. Groth , University of West Florida
Niranjan Suri , University of West Florida; Lancaster University
Raul Saavedra , University of West Florida
Thomas B. Cowin , University of West Florida
Jeffrey M. Bradshaw , University of West Florida
Marco M. Carvalho , University of West Florida
Maggie R. Breedy , University of West Florida
pp. 618

An Ontology for Scientific Information in a Grid Environment: the Earth System Grid (Abstract)

Line Pouchard , Oak Ridge National Laboratory
Carl Kesselman , University of Southern California Information Science Institute
Veronika Nefedova , Argonne National Laboratory
Bob Drach , Lawrence Livermore National Laboratory
Ann Chervenak , University of Southern California Information Science Institute
Arie Shoshani , Lawrence Berkeley National Laboratory
David Bernholdt , Oak Ridge National Laboratory
Kasidit Chanchio , Oak Ridge National Laboratory
Luca Cinquini , National Center for Atmospheric Research
Gary Strand , National Center for Atmospheric Research
Don Middleton , National Center for Atmospheric Research
Peter Fox , National Center for Atmospheric Research
Jose Garcia , National Center for Atmospheric Research
Alex Sim , Lawrence Berkeley National Laboratory
Dean Williams , Lawrence Livermore National Laboratory
David Brown , National Center for Atmospheric Research
Ian Foster , Argonne National Laboratory
pp. 626

Agent-Based Service Management in Large Datacentres and Grids (Abstract)

Sophia Corsava , University of Westminster, London
Vladimir Getov , University of Westminster, London
pp. 633

An Agent Version of a Cluster Server (Abstract)

Andraz Bezek , Jozef Stefan Institute
Matjaz Gams , Jozef Stefan Institute
pp. 641

Decentralized Resource Allocation in Application Layer Networks (Abstract)

F. Freitag , Technical University of Catalonia, Spain
P. Artigas , Technical University of Catalonia, Spain
L. Navarro , Technical University of Catalonia, Spain
O. Ardaiz , Technical University of Catalonia, Spain
M. Reinicke , Albert-Ludwigs-University Freiburg, Germany
T. Eymann , Albert-Ludwigs-University Freiburg, Germany
pp. 645

On the Use of Agents in BioInformatics Grid (Abstract)

Chris Greenhalgh , University of Nottingham
Peter Li , University of Newcastle
Kevin Glover , University of Nottingham
Phillip Lord , University of Manchester
Tom Rodden , University of Nottingham
Matthew Addis , University of Southampton
Darren Marvin , University of Southampton
Luc Moreau , University of Southampton
David De Roure , University of Southampton
Stephen Pettifer , University of Manchester
Nedim Alpdemir , University of Manchester
Vijay Dialani , University of Southampton
Martin Senger , EMBL Outstation - European Bioinformatics Institute
Milena V Radenkovic , University of Nottingham
Norman Paton , University of Manchester
Rich Cawley , University of Manchester
Alan Robinson , EMBL Outstation - European Bioinformatics Institute
Rob Gaizauskas , University of Sheffield
Angus Roberts , University of Manchester
Simon Miles , University of Southampton
Chris Wroe , University of Manchester
Anil Wipat , University of Newcastle
Tom Oinn , EMBL Outstation - European Bioinformatics Institute
Michael Luck , University of Southampton
Nick Sharman , University of Manchester
Carole Goble , University of Manchester
Robert Stevens , University of Manchester
Justin Ferris , University of Southampton
Xiaojian Liu , University of Southampton
Brian Warboys , University of Manchester
Mark Greenwood , University of Manchester
pp. 653

Evaluation of an Economy-Based File Replication Strategy for a Data Grid (Abstract)

Floriano Zini , ITC-irst
Kurt Stockinger , European Organization for Nuclear Research
William H. Bell , University of Glasgow
David G. Cameron , University of Glasgow
A. Paul Millar , University of Glasgow
pp. 661

Communication Paradigms for Mobile Grid Users (Abstract)

Dario Bruneo , Università di Messina
Antonio Puliafito , Università di Messina
Angelo Zaia , Università di Messina
Marco Scarpa , Università di Messina
pp. 669
Invited

MONET: service discovery and composition for mathematical problems (Abstract)

Julian Padget , University of Bath
Walter Barbera Medina , University of Bath
Marc-Laurent Aird , University of Bath
pp. 678

Fault Tolerance in Scalable Agent Support Systems: Integrating DARX in the AgentScape Framework (Abstract)

Olivier Marin , University of Le Havre; University Paris 6
Frances Brazier , Vrije Universiteit Amsterdam
Benno Overeinder , Vrije Universiteit Amsterdam
pp. 688
Parallel I/O in Cluster Computing and Computational Grids

READ<sup>2</sup>: Put disks at network level (Abstract)

Olivier Cozette , Université de Picardie Jules Verne, LaRIA
Gil Utard , École Normale Supérieure de Lyon
Cyril Randriamaro , Université de Picardie Jules Verne, LaRIA
pp. 698

Design and implementation of PVFS-PM: a cluster file system on SCore (Abstract)

Tomohiro KUDOH , National Institute of Advanced Industrial Science and Technology (AIST)
Toshiyuki SHIMIZU , National Institute of Advanced Industrial Science and Technology (AIST)
Koji SEGAWA , National Institute of Advanced Industrial Science and Technology (AIST)
Yuetsu KODAMA , National Institute of Advanced Industrial Science and Technology (AIST)
Osamu TATEBE , National Institute of Advanced Industrial Science and Technology (AIST)
pp. 705

A Greedy I/O Scheduling Method in the Storage System of Clusters (Abstract)

Xinrong Zhou , Turku Centre for Computer Science
Tong Wei , Huazhong Univ. of Science and Technology
pp. 712

Data Allocation and Load Balancing for Heterogeneous Cluster Storage Systems (Abstract)

Jesus Carretero , Universidad Carlos III de Madrid
Alejandro Calderon , Universidad Carlos III de Madrid
Jose Maria Perez , Universidad Carlos III de Madrid
Felix Garcia , Universidad Carlos III de Madrid
Luis Miguel Sanchez , Universidad Carlos III de Madrid
pp. 718

Improved Read Performance in a Cost-Effective, Fault-Tolerant Parallel Virtual File System (CEFT-PVFS) (Abstract)

Xiao Qin , University of Nebraska - Lincoln
Yifeng Zhu , University of Nebraska - Lincoln
Dan Feng , Huazhong University of Science and Technology
Hong Jiang , University of Nebraska - Lincoln
David R. Swanson , University of Nebraska - Lincoln
pp. 730

Performability Evaluation of Networked Storage Systems Using N-SPEK (Abstract)

Xubin He , Tennessee Technological University
Ming Zhang , University of Rhode Island
Qing Yang , University of Rhode Island
pp. 736

Author's Index (Abstract)

pp. 742
90 ms
(Ver )