Distributed and Parallel Systems: Cluster and Grid Computing

210 Pages·2005·11.028 MB·English

by  Herbert Rosmanith, Jens Volkert (auth.), Zoltán Juhász, Péter Kacsuk, Dieter Kranzlmüller (eds.)

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
eBookISBN: 0-387-23096-3
Print ISBN: 0-387-23094-7
©2005Springer Science + Business Media, Inc.
Print ©2005Springer Science + Business Media, Inc.
Boston
All rights reserved
No part of this eBook maybe reproducedor transmitted inanyform or byanymeans,electronic,
mechanical, recording, or otherwise, without written consent from the Publisher
Created in the United States of America
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 3
Herbert Rosmanith and Jens Volkert
Parallel Program Execution Support in the JGrid System 13
Szabolcs Pota, Gergely Sipos, Zoltan Juhasz and Peter Kacsuk
VL-E: Approaches to Design a Grid-Based Virtual Laboratory 21
Vladimir Korkhov, Adam Belloum and L.O. Hertzberger
Scheduling and Resource Brokering within the Grid Visualization Kernel 29
Paul Heinzlreiter, Jens Volkert
Part II Cluster Technology
Message Passing vs. Virtual Shared Memory, a Performance Comparison 39
Wilfried N. Gansterer and Joachim Zottl
MPI-I/O with a Shared File Pointer Using a Parallel Virtual File System 47
Yuichi Tsujita
An Approach Toward MPI Applications in Wireless Networks 55
Elsa M. Macías, Alvaro Suárez, and Vaidy Sunderam
Deploying Applications in Multi-SAN SMP Clusters 63
Albano Alves, António Pina, José Exposto and José Rufino
vi
Part III Programming Tools
Monitoring and Program Analysis Activities with DeWiz 73
Rene Kobler, Christian Schaubschläger, Bernhard Aichinger,
Dieter Kranzlmüller, and Jens Volkert
Integration of Formal Verification and Debugging Methods in
P-GRADE Environment 83
Róbert Lovas, Bertalan Vécsei
Tools for Scalable Parallel Program Analysis - Vampir NG and DeWiz 93
Holger Brunst, Dieter Kranzlmüller, Wolfgang E. Nagel
Process Migration In Clusters and Cluster Grids 103
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 113
M. Tudruj, J. Borkowski and D. Kopanski
Parallelization of a Quantum Scattering Code using P-GRADE 121
Ákos Bencsura and György Lendvay
Traffic Simulation in P-Grade as a Grid Service 129
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 137
István Lagzi, Róbert Lovas, Tamás Turányi
Part V Applications
Supporting Native Applications in WebCom-G 147
John P. Morrison, Sunil John and David A. Power
Grid Solution for E-Marketplaces Integrated with Logistics 155
L. Bruckner and T. Kiss
Incremental Placement of Nodes in a Large-Scale Adaptive Distributed 165
Multimedia Server
Tibor Szkaliczki, Laszlo Boszormenyi
vii
Component Based Flight Simulation in DIS Systems 173
Krzysztof Mieloszyk, Bogdan Wiszniewski
Part VI Algorithms
Management of Communication Environments for Minimally Synchronous
Parallel ML 185
Frédéric Loulergue
Analysis of the Multi-Phase Copying Garbage Collection Algorithm 193
Norbert Podhorszki
A Concurrent Implementation of Simulated Annealing and Its Application
to the VRPTW Optimization Problem 201
Agnieszka Debudaj-Grabysz and Zbigniew J. Czech
AuthorIndex 211
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 hostDAPSYS
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 Budapestwill
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 regularprogram
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
KluwerAcademic 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.
PÉTERKACSUK
ZOLTÁNJUHÁSZ
DIETERKRANZLMÜLLER
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)