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)

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

Application-Bypas Broadcast in MPICH over GM (Abstract)

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

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

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

Grid enabled MPI solutions for Clusters (Abstract)

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

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

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

Image Processing for the Grid (Abstract)

Shannon Hastings , The Ohio State University
Tahsin Kurc , The Ohio State University
Stephen Langella , The Ohio State University
Umit Catalyurek , The Ohio State University
Tony Pan , The Ohio State University
Joel Saltz , 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
Vincent Breton , Centre National de la Recherche Scientifique
Hiroshi Nakamura , The University of Tokyo
pp. 62

A Parallel FPT Application For Clusters (Abstract)

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

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

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

Parallel Multi-Dimensional ROLAP Indexing (Abstract)

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

Discretionary Caching for I/O on Clusters (Abstract)

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

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

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

CARDs:Cluster-Aware Remote Disks (Abstract)

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

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

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

A Performance Oriented Migration Framework For The Grid (Abstract)

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

Scheduling Distributed Applications: the SimGrid Simulation Framework (Abstract)

Arnaud Legrand , École Normale Supérieure de Lyon
Loris Marchal , É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)

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

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

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

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

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

GridFlow: Workflow Management for Grid Computing (Abstract)

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

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

Mitsuhisa Sato , University of Tsukuba
Taisuke Boku , University of Tsukuba
Daisuke Takahashi , 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)

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

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

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

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

B. Uk , ETH Zurich, Switzerland
M. Taufer , ETH Zurich, Switzerland; University of California, San Diego
T. Stricker , ETH Zurich, Switzerland
G. Settanni , University of Zurich, Switzerland
A. Cavalli , University of Zurich, Switzerland
A. Caflisch , 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
Tahsin Kurc , The Ohio State University
Mario Lauria , The Ohio State University
Srinivasan Parthasarathy , The Ohio State University
Joel Saltz , The Ohio State University
pp. 250

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

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

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

Arne Wiebalck , University of Heidelberg, Germany
Peter T. Breuer , University Carlos III of Madrid, Spain
Volker Lindenstruth , University of Heidelberg, Germany
Timm M. Steinbeck , 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)

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

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

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

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

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

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

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

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

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

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

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

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

Kiyohide Nakauchi , The University of Tokyo
Yuichi Ishikawa , The University of Tokyo
Hiroyuki Morikawa , The University of Tokyo
Tomonori Aoyama , 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)

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

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

O. Lodygensky , University of Wisconsin-Madison
G. Fedak , University of Wisconsin-Madison
F. Cappello , University of Wisconsin-Madison
V. Neri , University of Wisconsin-Madison
M. Livny , University of Wisconsin-Madison
D. Thain , 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)

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

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

Nodoka Mimura , The University of Tokyo
Kiyohide Nakauchi , 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
Mitsuhisa Sato , University of Tsukuba
Hiroshi Harada , Hewlett-Packard Japan, Ltd
Yutaka Ishikawa , The University of Tokyo
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)

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

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

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

A Gaming Framework for a Transactional DSM System (Abstract)

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

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

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

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

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

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

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

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

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

Recovering Internet Symmetry in Distributed Computing (Abstract)

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

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

Taisuke Boku , University of Tsukuba
Mitsuhisa Sato , University of Tsukuba
Kenji Onuma , University of Tsukuba
Jun'ichiro Makino , the University of Tokyo
Hajime Susa , Rikkyo University
Daisuke Takahashi , University of Tsukuba
Masayuki Umemura , University of Tsukuba
Akira Ukawa , 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
F. BELLET , CREATIS, INSA
J. MONTAGNAT , CREATIS, INSA
C. ODET , CREATIS, INSA
pp. 582

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

Brian Sturgeon , University of Ulster
Damian McCourt , University of Ulster
John Cowper , The Data Warehousing Practice (NI) Ltd.
Fiona Palmer , University of Ulster
Sally McClean , 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)

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

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

Niranjan Suri , University of West Florida; Lancaster University
Jeffrey M. Bradshaw , University of West Florida
Marco M. Carvalho , University of West Florida
Thomas B. Cowin , University of West Florida
Maggie R. Breedy , University of West Florida
Paul T. Groth , University of West Florida
Raul Saavedra , 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
Luca Cinquini , National Center for Atmospheric Research
Bob Drach , Lawrence Livermore National Laboratory
Don Middleton , National Center for Atmospheric Research
David Bernholdt , Oak Ridge National Laboratory
Kasidit Chanchio , Oak Ridge National Laboratory
Ian Foster , Argonne National Laboratory
Veronika Nefedova , Argonne National Laboratory
David Brown , National Center for Atmospheric Research
Peter Fox , National Center for Atmospheric Research
Jose Garcia , National Center for Atmospheric Research
Gary Strand , National Center for Atmospheric Research
Dean Williams , Lawrence Livermore National Laboratory
Ann Chervenak , University of Southern California Information Science Institute
Carl Kesselman , University of Southern California Information Science Institute
Arie Shoshani , Lawrence Berkeley National Laboratory
Alex Sim , Lawrence Berkeley 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)

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

On the Use of Agents in BioInformatics Grid (Abstract)

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

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

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

Communication Paradigms for Mobile Grid Users (Abstract)

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

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

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

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

Benno Overeinder , Vrije Universiteit Amsterdam
Frances Brazier , Vrije Universiteit Amsterdam
Olivier Marin , University of Le Havre; University Paris 6
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
Cyril Randriamaro , Université de Picardie Jules Verne, LaRIA
Gil Utard , École Normale Supérieure de Lyon
pp. 698

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

Koji SEGAWA , National Institute of Advanced Industrial Science and Technology (AIST)
Osamu TATEBE , National Institute of Advanced Industrial Science and Technology (AIST)
Yuetsu KODAMA , National Institute of Advanced Industrial Science and Technology (AIST)
Tomohiro KUDOH , National Institute of Advanced Industrial Science and Technology (AIST)
Toshiyuki SHIMIZU , 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)

Jose Maria Perez , Universidad Carlos III de Madrid
Felix Garcia , Universidad Carlos III de Madrid
Jesus Carretero , Universidad Carlos III de Madrid
Alejandro Calderon , 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)

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

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

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

Author's Index (Abstract)

pp. 742
80 ms
(Ver 3.3 (11022016))