Distributed and parallel systems

DISTRIBUTED AND

PARALLEL SYSTEMS

CLUSTER AND

GRID COMPUTING

THE KLUWER INTERNATIONAL SERIES IN

ENGINEERING AND COMPUTER SCIENCE

DISTRIBUTED AND

PARALLEL SYSTEMS

CLUSTER AND

GRID COMPUTING

edited by

Zoltán Juhász

University of Veszprém, Veszprém, Hungary

Péter Kacsuk

MTA SZTAKI, Budapest, Hungary

Dieter Kranzlmüller

Johannes Kepler University, Linz, Austria

Springer

eBook ISBN: 0-387-23096-3

Print ISBN: 0-387-23094-7

Print ©2005 Springer Science + Business Media, Inc.

All rights reserved

No part of this eBook may be reproduced or transmitted in any form or by any means, electronic,

mechanical, recording, or otherwise, without written consent from the Publisher

Created in the United States of America

Boston

©2005 Springer Science + Business Media, Inc.

Visit Springer's eBookstore at: http://www.ebooks.kluweronline.com

and the Springer Global Website Online at: http://www.springeronline.com

Contents

Preface ix

Part I Grid Systems

glogin - Interactive Connectivity for the Grid

Herbert Rosmanith and Jens Volkert

Parallel Program Execution Support in the JGrid System

Szabolcs Pota, Gergely Sipos, Zoltan Juhasz and Peter Kacsuk

VL-E: Approaches to Design a Grid-Based Virtual Laboratory

Vladimir Korkhov, Adam Belloum and L.O. Hertzberger

Scheduling and Resource Brokering within the Grid Visualization Kernel

Paul Heinzlreiter, Jens Volkert

Part II Cluster Technology

Message Passing vs. Virtual Shared Memory, a Performance Comparison

Wilfried N. Gansterer and Joachim Zottl

MPI-I/O with a Shared File Pointer Using a Parallel Virtual File System

Yuichi Tsujita

An Approach Toward MPI Applications in Wireless Networks

Elsa M. Macías, Alvaro Suárez, and Vaidy Sunderam

Deploying Applications in Multi-SAN SMP Clusters

Albano Alves, António Pina, José Exposto and José Rufino

13

21

29

3

39

47

55

63

vi

Part III Programming Tools

Monitoring and Program Analysis Activities with DeWiz

Rene Kobler, Christian Schaubschläger, Bernhard Aichinger,

Dieter Kranzlmüller, and Jens Volkert

Integration of Formal Verification and Debugging Methods in

P-GRADE Environment

Róbert Lovas, Bertalan Vécsei

Tools for Scalable Parallel Program Analysis - Vampir NG and DeWiz

Holger Brunst, Dieter Kranzlmüller, Wolfgang E. Nagel

Process Migration In Clusters and Cluster Grids

József Kovács

Part IV P-GRADE

Graphical Design of Parallel Programs With Control Based on Global

Application States Using an Extended P-GRADE Systems

M. Tudruj, J. Borkowski and D. Kopanski

Parallelization of a Quantum Scattering Code using P-GRADE

Ákos Bencsura and György Lendvay

Traffic Simulation in P-Grade as a Grid Service

T. Delaitre, A. Goyeneche, T. Kiss, G. Terstyanszky, N. Weingarten,

P. Maselino, A. Gourgoulis, and S. C. Winter.

Development of a Grid Enabled Chemistry Application

István Lagzi, Róbert Lovas, Tamás Turányi

Part V Applications

Supporting Native Applications in WebCom-G

John P. Morrison, Sunil John and David A. Power

Grid Solution for E-Marketplaces Integrated with Logistics

L. Bruckner and T. Kiss

Incremental Placement of Nodes in a Large-Scale Adaptive Distributed

Multimedia Server

Tibor Szkaliczki, Laszlo Boszormenyi

73

83

93

103

113

121

129

137

147

155

165

vii

Component Based Flight Simulation in DIS Systems

Krzysztof Mieloszyk, Bogdan Wiszniewski

173

Part VI Algorithms

Management of Communication Environments for Minimally Synchronous

Parallel ML

Frédéric Loulergue

185

Analysis of the Multi-Phase Copying Garbage Collection Algorithm

Norbert Podhorszki

193

A Concurrent Implementation of Simulated Annealing and Its Application

to the VRPTW Optimization Problem

Agnieszka Debudaj-Grabysz and Zbigniew J. Czech

201

Author Index 211

This page intentionally left blank

Preface

DAPSYS (Austrian-Hungarian Workshop on Distributed and Parallel Sys￾tems) is an international conference series with biannual events dedicated to

all aspects of distributed and parallel computing. DAPSYS started under a dif￾ferent name in 1992 (Sopron, Hungary) as a regional meeting of Austrian and

Hungarian researchers focusing on transputer-related parallel computing; a hot

research topic of that time. A second workshop followed in 1994 (Budapest,

Hungary). As transputers became history, the scope of the workshop widened

to include parallel and distributed systems in general and the DAPSYS in

1996 (Miskolc, Hungary) reflected the results of these changes. Since then,

DAPSYS has become an established international event attracting more and

more participants every second year. After the successful DAPSYS’98 (Bu￾dapest) and DAPSYS 2000 (Balatonfüred), DAPSYS 2002 finally crossed the

border and visited Linz, Austria.

The fifth DAPSYS workshop is organised in Budapest, the capital of Hun￾gary, by the MTA SZTAKI Computer and Automation Research Institute. As

in 2000 and 2002, we have the privilege again to organise and host DAPSYS

together with the EuroPVM/ MPI conference. While EuroPVM/MPI is dedi￾cated to the latest developments of the PVM and MPI message passing envi￾ronments, DAPSYS focuses on general aspects of distributed and parallel sys￾tems. The participants of the two events will share invited talks, tutorials and

social events fostering communication and collaboration among researchers.

We hope the beautiful scenery and rich cultural atmosphere of Budapest will

make it an even more enjoyable event.

Invited speakers of DAPSYS and EuroPVM/MPI 2004 are Al Geist, Jack

Dongarra, Gábor Dózsa, William Gropp, Balázs Kónya, Domenico Laforenza,

Rusty Lusk and Jens Volkert. A number of tutorials extend the regular program

of the conference providing an opportunity to catch up with latest develop￾ments: Using MPI-2: A Problem-Based Approach (William Gropp and Ewing

Lusk), Interactive Applications on the Grid - the CrossGrid Tutorial (Tomasz

Szepieniec, Marcin Radecki and Katarzyna Rycerz), Production Grid systems

and their programming (Péter Kacsuk, Balázs Kónya, Péter Stefán).

The DAPSYS 2004 Call For Papers attracted 35 submissions from 15 coun￾tries. On average we had 3.45 reviews per paper. The 23 accepted papers cover

a broad range of research topics and appear in six conference sessions: Grid

Systems, Cluster Technology, Programming Tools, P-GRADE, Applications

and Algorithms.

The organisation of DAPSYS could not be done without the help of many

people. We would like to thank the members of the Programme Committee

and the additional reviewers for their work in refereeing the submitted papers

x DISTRIBUTED AND PARALLEL SYSTEMS

and ensuring the high quality of DAPSYS 2004. The local organisation was

managed by Judit Ajpek from CongressTeam 2000 and Agnes Jancso from

MTA SZTAKI. Our thanks is due to the sponsors of the DAPSYS/EuroPVM

joint event: IBM (platinum), Intel (gold) and NEC (silver).

Finally, we are grateful to Susan Lagerstrom-Fife and Sharon Palleschi from

Kluwer Academic Publishers for their endless patience and valuable support in

producing this volume, and David Nicol for providing the WIMPE conference

management system for conducting the paper submission and evaluation.

DIETER KRANZLMÜLLER

PÉTER KACSUK

ZOLTÁN JUHÁSZ

Program Committee

M. Baker (Univ. of Portsmouth, UK)

L. Böszörményi (University Klagenfurt, Austria)

M. Bubak (CYFRONET, Poland)

Y. Cotronis (University of Athens, Greece)

J. Cunha (Universita Nova de Lisboa, Portugal)

B. Di Martino (Seconda Universita’ di Napoli, Italy)

J. Dongarra (Univ. of Tennessee, USA)

G. Dozsa (MTA SZTAKI, Hungary)

T. Fahringer (Univ. Innsbruck, Austria)

A. Ferscha (Johannes Kepler University Linz, Austria)

A. Frohner (CERN, Switzerland)

M. Gerndt (Tech. Univ. of Munich, Germany)

A. Goscinski (Daekin University, Australia)

G. Haring (University of Vienna, Austria)

L. Hluchy (II SAS, Slovakia)

Z. Juhász (University of Veszprem, Hungary)

P. Kacsuk (MTA SZTAKI, Hungary)

K. Kondorosi (Technical University of Budapest, Hungary)

B. Kónya (Univ. of Lund, Sweden)

H. Kosch (University Klagenfurt, Austria)

G. Kotsis (University of Vienna, Austria)

D. Kranzlmüller (Johannes Kepler University Linz, Austria)

D. Laforenza (CNUCE-CNR, Italy)

E. Laure (CERN, Switzerland)

T. Margalef (UAB, Spain)

L. Matyska (Univ. of Brno, Czech Rep)

Zs. Németh (MTA SZTAKI, Hungary)

T. Priol (INRIA, France)

W. Schreiner (University of Linz, Austria)

F. Spies (University de Franche-Comte, France)

P. Stefán (NIIFI, Hungary)

V. Sunderam (Emory University, USA)

I. Szeberényi (Tech. Univ. of Budapest, Hungary)

G. Terstyánszky (Westminster University, UK)

M. Tudruj (IPI PAN / PJWSTK, Poland)

F. Vajda (MTA SZTAKI, Hungary)

J. Volkert (Johannes Kepler University Linz, Austria)

S. Winter (Westminster University, UK)

R. Wismüller (Technische UniversitäT München, Germany)

This page intentionally left blank

I

GRID SYSTEMS

This page intentionally left blank