Grid Computing: First European Across Grids Conference, Santiago de Compostela, Spain, February 13-14, 2004. Revised Papers

339 Pages·2004·5.179 MB·English

by  Eduardo Huedo, Rubén S. Montero, Ignacio M. Llorente (auth.), Francisco Fernández Rivera, Marian Bubak, Andrés Gómez Tato, Ramón Doallo (eds.)

Lecture Notes in Computer Science 2970
EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
HongKong
London
Milan
Paris
Tokyo
Francisco Fernández Rivera Marian Bubak
Andre´s Go´mez Tato Ramo´n Doallo (Eds.)
Grid Computing
First EuropeanAcross Grids Conference
Santiago de Compostela, Spain, February 13-14, 2003
Revised Papers
1 3
SeriesEditors
GerhardGoos,KarlsruheUniversity,Germany
JurisHartmanis,CornellUniversity,NY,USA
JanvanLeeuwen,UtrechtUniversity,TheNetherlands
VolumeEditors
FranciscoFerna´ndezRivera
Univ.SantiagodeCompostela,Fac.F´ısica,Dpto.Electro´nicayComputacio´n
15782SantiagodeCompostela,Spain
E-mail:[email protected]
MarianBubak
ACCCYFRONET/ICSUMM
al.Mickiewicza30,30-059Krako´w,Poland
E-mail:[email protected]
Andre´sGo´mezTato
CESGA
Avda.deVigos/n,15706SantiagodeCompostela,Spain
E-mail:[email protected]
Ramo´nDoallo
Univ.ACorun˜a,Fac.Informa´tica,Dept.Electro´nicaySistemas
15071Corun˜a,Spain
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
AcatalogrecordforthisbookisavailablefromtheLibraryofCongress.
BibliographicinformationpublishedbyDieDeutscheBibliothek
DieDeutscheBibliothekliststhispublicationintheDeutscheNationalbibliografie;
detailedbibliographicdataisavailableintheInternetat<http://dnb.ddb.de>.
CRSubjectClassification(1998):C.2.4,D.1.3,D.2.7,D.2.12,D.4,F.2.2,G.2.1
ISSN0302-9743
ISBN3-540-21048-2Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagisapartofSpringerScience+BusinessMedia
springeronline.com
(cid:2)c Springer-VerlagBerlinHeidelberg2004
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyOlgunComputergrafik
Printedonacid-freepaper SPIN:10987209 06/3142 543210
Preface
On behalf of the Program Committee, it is a pleasure for us to introduce the
proceedingsofthe1stEuropeanAcrossGridsConference.Thiseventwasheldin
SantiagodeCompostela,Spain,February13–14,2003.Theconference,organized
by the University of Santiago (USC), the University of A Coruna (UDC) and
theSupercomputingCenterofGalicia(CESGA),waspromotedbytheEuropean
CrossGrid project and supported by the GridStart Cluster.
The idea of organizing this event was born within the CrossGrid commu-
nity. CrossGrid is developing its middleware, tools and applications in collabo-
rationwithDataGridandGridLabandisopentocollaborationwithotherGrid
projects.USC,UDCandCESGAenthusiasticallysupportedtheconferenceidea.
WeconsidertheAcrossGridsConferencetobeanimportantcontributiontothe
objectives of the GridStart project.
The aim of this 1st European Across Grids Conference was to forge an an-
nual forum in which researchers linked to European projects could present their
research results in the field of Grid computing. This conference does not in-
tendtoreplacetheGlobalGridForum.However,wedofindthatresearchbeing
conducted within European projects deserves a special meeting in which all re-
searchers participating in the Grid development challenge can exchange ideas,
experiencesand,chiefly,results.Wewouldliketheeffortoforganizingthisforum
to find continuity in the following years in other European cities.
Our first interest was to bring together as many European Grid projects as
possible. We believe we have been successful in attaining this aim. Papers and
posters from DataGrid, CrossGrid, Damien, DataTAG, GridWay and GridLab
were presented, as well as results of research funded by national Grid projects,
includingNORDUGRIDandseveralSpanishGridinitiatives,suchasRedeGrid.
Our second interest was to show all topics being dealt with in Grid computing
research. We believe that this objective was also achieved: research work on
testbeds,QoS,networkperformance,resourcebrokers,input/output,databases,
and security issues was presented.
Finally,wewantedauthorsandattendeestocomefromalloverEurope.Many
institutions from Spain, Poland, Cyprus, Greece, France, Germany, Slovakia,
Austria,Ireland,Romania,Hungary,Sweden,Finland,ItalyandtheNetherlands
were represented at the conference.
As a research forum, the quality of the contents is an extremely important
issue. Due to the short period of time in which we had to organize this event
(less than 6 months), we begun by requesting a short abstract (no more than 4
pages)abouttheworktobedefended.Everyabstractwasreviewedbyapanelof
experts from several countries around Europe, as well as by local researchers in
thefield.Everyabstractunderwentatleast2reviews,andmanyoftheabstracts
were reviewed by up to 5 experts. The Program Committee selected the 28 best
abstracts to be presented in oral sessions, and 11 more abstracts for poster
VI Preface
presentations. The contributed papers were divided into four oral sessions (A,
B, C and D) plus a poster session.
PaperspresentedinsessionAaddressedGridmiddlewarearchitecture,tools,
evaluating possible migration to the OGSA model, authorization in VOs, and
resource management. Resource management for Grids is an important topic as
the Grid is a heterogeneous, geographically distributed, and inherently dynamic
system,soefficientalgorithmsforresourcediscoveryselection,andco-ordination,
as well as job scheduling, monitoring and migration are of great practical im-
portance.
Session B comprised experiences with Grid testbed deployment and opera-
tion, data management and optimization of data access, middleware for parallel
I/O on Grids, and Grid-based distant e-learning. Most papers in this session
present various aspects of data management such as secure ways of publish-
ing metadata, stream-oriented database management, data stripping for access
to and processing of large databases, optimizations to use local resources, and
multiagent approaches to accessing data repositories.
Session C was devoted to the deployment of large applications on Grids; in
particular to Grid services for interactive applications that were built on top of
theHLA,Gridservicesforvisualizationofsimulations,developmentoftheGrid-
enabled air quality parallel simulation with MPICH-G2, investigations of the
implementation on a Grid of self-organizing maps for data mining, partitioning
problems, and, finally, a migrating desktop for Grid-enabled applications.
The main topics of Session D dealt with performance and monitoring on the
Grid. These papers present concepts and tools for the analysis and prediction
of performance characteristics of applications running on Grid environments.
This, in turn, requires an efficient infrastructure for monitoring the Grid and
the applications. Two papers present experiments with network performance
measurements.
Contributions presented as posters addressed the concept of the Grid, an
overview of European Grid projects, Grid infrastructure and application moni-
toring,multimediaservicemanagementbasedonGridmiddleware,acomponent
model based on CORBA for Grid computing, a combination of the Mobile In-
ternet and the Grid for large-scale computing, and resource sharing, as well as
applications of Grid computing in bioinformatics and particle physics.
Last, but not least, we want to thank all of the members of the Interna-
tional Advisory Committee who encouraged us to go ahead with this confer-
ence project, the Program Committee, and all of the people at USC, UDC and
CESGA who worked hard to make this conference a successful event. Of course,
none of this would have been possible without support from our sponsors: HP
Invent, GridSystems and RedeGrid.
December 2003 Marian Bubak
Ram´on Doallo
Andr´es G´omez
Francisco F. Rivera
Organization
The 1st European Across Grids Conference was organized by the Department
of Electronics and Computing, University of Santiago de Compostela, the De-
partmentofElectronicsandSystems,UniversityofACorun˜a,andCESGA(the
Supercomputing Center of Galicia) in cooperation with the CrossGrid Project.
Organizing Committee
Francisco Ferna´ndez Rivera University of Santiago, Spain
Ram´on Doallo University of A Corun˜a, Spain
Andr´es G´omez CESGA, Spain
Tom´as Ferna´ndez Pena University of Santiago, Spain
Fernando Bouzas CESGA, Spain
Program Committee
Andr´es G´omez CESGA, Spain
Brian Coghlan TCD, Ireland
Dick van Albada UVA, The Netherlands
Holger Marten FZK, Germany
Jorge Gomes LIP, Portugal
Jesu´s Marco CSIC, Spain
Marian Bubak Cyfronet-UCI, Poland
Marios Dikaiakos University of Cyprus, Cyprus
Michal Turala INP Krakow, Poland
Norbert Meyer PSNC, Poland
Peter Sloot UVA, The Netherlands
Yannis Perros Algosystems, Greece
Referees
S. Benkner R. Doallo A. Hoheisel
P. Brezany D. Erwin W. Hoschek
M. Bubak T. Fahringer K. Iskra
J.C. Cabaleiro S. Fisher R. Jones
F. Carminati W. Funika P. Kacsuk
B. Coghlan M. Gerndt J. Kitowski
E. Deelman V. Getov D. Kranzlmueller
U. Der A. Go´mez P. Kunszt
M. Dikaiakos L. Hluchy D. Kurzyniec
VIII Organization
D. Laforenza Z. Nemeth H. Stockinger
E. Laure S. Orlando K. Stockinger
L. Liming T.F. Pena V. Sunderam
P. Luszczek T. Priol B. Szymanski
J. Marco F.F. Rivera D. van Albada
H. Marten E. Seidel R. Wismueller
J. Moscicki P. Sloot R. Wyrzykowski
J. Nabrzyski O. Smirnova K. Zielinski
Sponsoring Institutions
HP Invent
GridSystems
Galician Network for Parallel, Distributed and Grid Computing (RedeGrid)
University of Santiago de Compostela (USC)
University of A Corun˜a (UDC)
Ministry of Science and Technology
Xunta de Galicia
Supercomputing Center of Galicia (CESGA)
Fundacio´n Pedro Barri´e de la Maza
Table of Contents
Experiences on Grid Resource Selection Considering Resource Proximity.. 1
E. Huedo, R.S. Montero, and I.M. Llorente
Decentralizedvs.CentralizedEconomicCoordinationofResourceAllocation
in Grids .......................................................... 9
T. Eymann, M. Reinicke, O. Ardaiz, P. Artigas, L. D´ıaz de Cerio,
F. Freitag, R. Messeguer, L. Navarro, D. Royo, and K. Sanjeevan
The EU-CrossGrid Approach for Grid Application Scheduling ........... 17
E. Heymann, A. Ferna´ndez, M.A. Senar, and J. Salt
Job Scheduling and Resource Management Techniques
in Economic Grid Environments ..................................... 25
R. Moreno and A.B. Alonso-Conde
VOMS, an Authorization System for Virtual Organizations.............. 33
R. Alfieri, R. Cecchini, V. Ciaschini, L. dell’Agnello, A´. Frohner,
A. Gianoli, K. Lo˜rentey, and F. Spataro
A Grid Framework for Optimistic Resource Sharing .................... 41
N. Yaacob and R. Iqbal
Search Engines for the Grid: A Research Agenda....................... 49
M. Dikaiakos, Y. Ioannidis, and R. Sakellariou
Design and Implementation of a Grid-Enabled Component Container
for CORBA Lightweight Components ................................. 59
D. Sevilla, J.M. Garc´ıa, and A. Go´mez
First Prototype of the CrossGrid Testbed ............................. 67
J. Gomes, M. David, J. Martins, L. Bernardo, J. Marco, R. Marco,
D. Rodr´ıguez, J. Salt, S. Gonzalez, J. Sa´nchez, A. Fuentes, M. Hardt,
A.Garc´ıa,P.Nyczyk,A.Ozieblo,P.Wolniewicz,M.Bluj,K.Nawrocki,
A. Padee, W. Wislicki, C. Ferna´ndez, J. Font´an, A. Go´mez, I. Lo´pez,
Y.Cotronis,E.Floros,G.Tsouloupas,W.Xing,M.Dikaiakos,J.Astalos,
B. Coghlan, E. Heymann, M.A. Senar, G. Merino, C. Kanellopoulos,
and G.D. van Albada
An Advanced Security Infrastructure
for Heterogeneous Relational Grid Data Sources ....................... 78
J.J. Mart´ınez and J.H. Cano´s
High-Performance GRID Stream Database Manager for Scientific Data ... 86
M.G. Koparanova and T. Risch
Optimization of Data Access for Grid Environment..................... 93
L. Dutka, R. Sl(cid:2)ota, D. Nikolow, and J. Kitowski