The Community for Technology Leaders
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) (2007)
Naples, Italy
Feb. 7, 2007 to Feb. 9, 2007
ISSN: 1066-6192
ISBN: 0-7695-2784-1
TABLE OF CONTENTS
Introduction
Invited Plenary Talk

Using Grids for Exploiting Data Abundance in Science (PDF)

Domenico Talia , University of Calabria, Italy
pp. xvii
T1: Advanced Applications

Grid Multi-Resolution Docking (Abstract)

E. Huedo , Universidad Complutense, Spain
J.I. Garzon , Centro de Investigaciones Biologicas-CSIC, Spain
P. Chacon , Centro de Investigaciones Biologicas-CSIC, Spain
I.M. Llorente , Universidad Complutense, Spain
R.S. Montero , Universidad Complutense, Spain
pp. 3-10

Improving the Development Process for CSE Software (Abstract)

James. M. Willenbring , Sandia National Laboratories, Albuquerque, NM, USA
Michael A. Heroux , Sandia National Laboratories, Albuquerque, NM, USA
Michael N. Phenow , Sandia National Laboratories, Albuquerque, NM, USA
pp. 11-17

A New Parallel Sorting Algorithm based on Odd-Even Mergesort (Abstract)

Guillermo Ruíz , University of Cordoba, Spain
J. Ignacio Benavides , University of Cordoba, Spain
Oscar Plata , University of Málaga, Spain
Ezequiel Herruzo , University of Cordoba, Spain
pp. 18-22

A Grid-based Parallel Approach of the Multi-Objective Branch and Bound (Abstract)

M. Mezmaz , UMR CNRS 8022, INRIA Futurs - DOLPHIN Project, Cedex, France
N. Melab , UMR CNRS 8022, INRIA Futurs - DOLPHIN Project, Cedex, France
E-G. Talbi , UMR CNRS 8022, INRIA Futurs - DOLPHIN Project, Cedex, France
pp. 23-30
T2: Network-Based and Internet-Based Computing

Improving Search in Peer-to-Peer Literature Sharing Systems via Semantic Small World (Abstract)

Xiaomin Ning , Huazhong University, China
Hai Jin , Huazhong University, China
pp. 31-38

Scheduling Communication Requests Traversing a Switch: Complexity and Algorithms (Abstract)

Frederic Vivien , UMR CNRS-ENS Lyon-INRIA-UCBL, France
Matthieu Gallet , UMR CNRS-ENS Lyon-INRIA-UCBL, France
Yves Robert , UMR CNRS-ENS Lyon-INRIA-UCBL, France
pp. 39-46

An Effective Starvation Avoidance Mechanism to Enhance the Token Coherence Protocol (Abstract)

Blas Cuesta , Universidad Politecnica de Valencia, Spain
Antonio Robles , Universidad Politecnica de Valencia, Spain
Jose Duato , Universidad Politecnica de Valencia, Spain
pp. 47-54

Boosting Ethernet Performance by Segment-Based Routing (Abstract)

J. Flich , Universidad Politecnica de Valencia, Spain
Tor Skeie , Simula Research Laboratory, Lysaker, Norway
Sven-Arne Reinemo , Simula Research Laboratory, Lysaker, Norway
A. Mejia , Universidad Politecnica de Valencia, Spain
J. Duato , Universidad Politecnica de Valencia, Spain
pp. 55-62

Activity Pre-Scheduling in Grid Workflows (Abstract)

G. Tretola , University of Sannio, Italy
E. Zimeo , University of Sannio, Italy
pp. 63-71

Differentiated Quality of Service for e-Commerce Applications through Connection Scheduling based on System-Level Thread Priorities (Abstract)

Jordi Torres , Technical University of Catalonia, Barcelona, Spain
Javier Alonso , Technical University of Catalonia, Barcelona, Spain
Jordi Guitart , Technical University of Catalonia, Barcelona, Spain
pp. 72-76

Communication Study and Implementation Analysis of Parallel Asynchronous Iterative Algorithms on Message Passing Architectures (Abstract)

D. El Baz , LAAS-CNRS, 7, avenue du Colonel Roche, 31077 Toulouse CEDEX 4, France
pp. 77-83

Towards On-Demand Ubiquitous Metascheduling on Computational Grids (Abstract)

J. M. Alonso , Universidad Politecnica de Valencia, Spain
G. Molto , Universidad Politecnica de Valencia, Spain
V. Hernandez , Universidad Politecnica de Valencia, Spain
pp. 84-90
T3: Models and Tools for Programming Environments

A Performance Model for Stream-based Computations (Abstract)

Marco Danelutto , University of Pisa, Italy
Marco Vanneschi , University of Pisa, Italy
Corrado Zoccolo , University of Pisa, Italy
pp. 91-96

pDomus: a prototype for Cluster-oriented Distributed Hash Tables (Abstract)

Jose Exposto , Polytechnic Institute of Braganca, 5300-854 Braganca, Portugal
Antonio Pina , University of Minho, 4710-057 Braga, Portugal
Jose Rufino , Polytechnic Institute of Braganca, 5300-854 Braganca, Portugal
Albano Alves , Polytechnic Institute of Braganca, 5300-854 Braganca, Portugal
pp. 97-104

Global predicate monitoring applied for control of parallel irregular computations (Abstract)

M. Tudruj , Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland
D. Kopanski , Polish-Japanese Institute of Information Technology, Warsaw, Poland
J. Borkowski , Polish-Japanese Institute of Information Technology, Warsaw, Poland
pp. 105-112

An Annotation-Based Framework for Parallel Computing (Abstract)

J. L. Sobral , Universidade do Minho, Braga, Portugal
C. A. Cunha , Instituto Politécnico de Viseu, Portugal
pp. 113-120

Performance analysis for clusters of symmetric multiprocessors (Abstract)

J.A. Gomez , Univ. La Laguna, 38271, Spain
J.M. Badía , Univ. Jaume I, Castellón, 12071, Spain
F. Almeida , Univ. La Laguna, 38271, Spain
pp. 121-128

Monitoring and Analysis Framework for Grid Middleware (Abstract)

Jordi Caubet , IBM Innovation Initiative (I3-BSC), Barcelona, Spain
Jesus Labarta , Barcelona Supercomputing Center, Spain
Ferran Julia , Technical University Of Catalonia, Barcelona, Spain
Kevin Hogan , Barcelona Supercomputing Center, Spain
Jordi Torres , Barcelona Supercomputing Center, Spain
Ramon Nou , Technical University Of Catalonia, Barcelona, Spain
David Carrera , Technical University Of Catalonia, Barcelona, Spain
pp. 129-133

A Hierarchical Radiosity Method with Scene Distribution (Abstract)

M. Boo , Univ. Santiago de Compostela, Spain
M. Amor , Univ. Santiago de Compostela, Spain
E. J. Padron , Univ. Santiago de Compostela, Spain
R. Doallo , Univ. Santiago de Compostela, Spain
pp. 134-138

Automated Deployment Support for Parallel Distributed Computing (Abstract)

Vaidy Sunderam , Emory University, Atlanta, GA
Magdalena Sawinska , Emory University, Atlanta, GA
Jarosaw Sawinski , Emory University, Atlanta, GA
Dawid Kurzyniec , Emory University, Atlanta, GA
pp. 139-146
T4: Distributed Systems

Evaluating Resource Discovery Protocols for Hierarchical and Super-Peer Grid Information Systems (Abstract)

Carlo Mastroianni , ICAR-CNR 87036 Rende (CS) Italy
Oreste Verta , DEIS University of Calabria, 87036 Rende (CS), Italy
Domenico Talia , DEIS University of Calabria, 87036 Rende (CS), Italy
pp. 147-154

HAND: Highly Available Dynamic Deployment Infrastructure for Globus Toolkit 4 (Abstract)

Hai Jin , Huazhong University of Science and Technology, Wuhan, 430074, China
Jarek Gawor , Argonne National Laboratory, USA
Li Qi , Huazhong University of Science and Technology, Wuhan, 430074, China
Ian Foster , University of Chicago, USA
pp. 155-162

An evaluation of ring-based algorithms for the Eventually Perfect failure detector class (Abstract)

Joachim Wieland , University of the Basque Country, San Sebastian, Spain
Mikel Larrea , University of the Basque Country, San Sebastian, Spain
Alberto Lafuente , University of the Basque Country, San Sebastian, Spain
pp. 163-170

Scalable Content-Based Publish/Subscribe Services over Structured Peer-to-Peer Networks (Abstract)

Yiming Hu , University of Cincinnati
Xiaoyu Yang , University of Cincinnati
Yingwu Zhu , University of Seattle
pp. 171-178

Distributed Storage with Compressed (1 out-of N) Codes (Abstract)

Peter Sobe , University of Luebeck
pp. 179-188

AModified O(n) Leader Election Algorithm for Complete Networks (Abstract)

Jesus Villadangos , Universidad Publica de Navarra, Spain
Alberto Cordoba , Universidad Publica de Navarra, Spain
Federico Farina , Universidad Publica de Navarra, Spain
Maria Castillo , Universidad Publica de Navarra, Spain
pp. 189-198
T5: Languages, Compilers and Runtime Support Systems

A Tool for the Expression of Failure Detection Protocols (Abstract)

Vincenzo De Florio , University of Antwerp
Chris Blondia , University of Antwerp
pp. 199-204

Pretenuring in Java by Object Lifetime and Reference Density Using Scratch-Pad Memory (Abstract)

C. Y. Ho , City University of Hong Kong
Anthony S. Fong , City University of Hong Kong
K. F. Chong , City University of Hong Kong
pp. 205-212

The cost of security in skeletal systems (Abstract)

M. Danelutto , Univ. of Pisa, Italy
M. Aldinucci , Univ. of Pisa, Italy
pp. 213-220

SockMi: a solution for migrating TCP/IP connections (Abstract)

Francesco Casadei , Quadrics Ltd, Rome, Italy
Paolo Tassotti , Universita "La Sapienza", Rome, Italy
Massimo Bernaschi , IAC-CNR, Rome, Italy
pp. 221-228
T6: Parallel Computer Systems

Analyzing the benefits of protocol offload by full-system simulation (Abstract)

Julio Ortega , Universidad de Granada, Spain
Andrés Ortiz , Universidad de Málaga, Spain
Antonio F. Díaz , Universidad de Granada, Spain
Alberto Prieto , Universidad de Granada, Spain
pp. 229-237

Design and Implementation of Floating Point Stack on General RISC Architecture (Abstract)

Guoping Long , Institute of Computing Technology, Chinese Academy of Sciences
Xuehai Qian , Institute of Computing Technology, Chinese Academy of Sciences
Junchao Zhang , Institute of Computing Technology, Chinese Academy of Sciences
Dongrui Fan , Institute of Computing Technology, Chinese Academy of Sciences
He Huang , Institute of Computing Technology, Chinese Academy of Sciences
Hao Zhang , Institute of Computing Technology, Chinese Academy of Sciences
pp. 238-245

Fault-tolerant solutions for a MPI compute intensive application (Abstract)

P. Gonzalez , Univ. A Coruna, Spain
M.J. Martin , Univ. A Coruna, Spain
J.C. Mourino , CESGA (Supercomputing Center of Galicia), Spain
R. Doallo , Univ. A Coruna, Spain
pp. 246-253

Congestion Management in MINs through Marked and Validated Packets (Abstract)

Pedro Lopez , Universidad Politecnica Valencia, Spain
Antonio Robles , Universidad Politecnica Valencia, Spain
Jose Duato , Universidad Politecnica Valencia, Spain
Elvira Baydal , Universidad Polit´ecnica Valencia, Spain
Joan-LLuis Ferrer , Universidad Polit´ecnica Valencia, Spain
pp. 254-261

An Application Specific Processor for Montecarlo Simulations (Abstract)

F. Leporati , University of Pavia, Italy
A. Spelgatti , University of Pavia, Italy
G. Danese , University of Pavia, Italy
M. Bera , University of Pavia, Italy
M. Giachero , University of Pavia, Italy
N. Nazzicari , University of Pavia, Italy
pp. 262-269

Dynamic SMP Clusters with Communication on the Fly in SoC Technology Applied for Medium-Grain Parallel Matrix Multiplication (Abstract)

M. Tudruj , Polish-Japanese Institute of Information Technology, Warsaw, Poland
L. Masko , Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland
pp. 270-277

Functional Tests of the RADIC Fault Tolerance Architecture (Abstract)

Dolores Rexachs , Universidad Autonoma de Barcelona, Spain
Emilio Luque , Universidad Autonoma de Barcelona, Spain
Angelo Duarte , Universidad Autonoma de Barcelona, Spain
pp. 278-287

Scheduling and Data Redistribution Strategies on Star Platforms (Abstract)

Veronika Rehn , UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
Frederic Vivien , UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
Loris Marchal , UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
Yves Robert , UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
pp. 288-298
S7: Next Generation of Web Computing

Automatic Analysis of Control Flow inWeb Services Composition Processes (Abstract)

Francesco Moscato , Seconda Universita di Napoli, Italy
Giusy Di Lorenzo , Universita di Napoli Federico II, Italy
Nicola Mazzocca , Universita di Napoli Federico II, Italy
Valeria Vittorini , Universita di Napoli Federico II, Italy
pp. 299-306

CollaborationBus: An Editor for the Easy Configuration of Ubiquitous Computing Environments (Abstract)

Tom Gross , Bauhaus-University Weimar, Germany
Nicolai Marquardt , Bauhaus-University Weimar, Germany
pp. 307-314

A High-Level Reference Model for Reusable Object-Level Coordination Support in Groupware Applications (Abstract)

Miguel A. Gomez-Hernandez , University of Valladolid, Spain
Juan I. Asensio-Perez , University of Valladolid, Spain
Yannis A. Dimitriadis , University of Valladolid, Spain
Miguel L. Bote-Lorenzo , University of Valladolid, Spain
Eduardo Gomez-Sanchez , University of Valladolid, Spain
pp. 315-324

DNK-WSD: A Distributed Approach for Knowledge Discovery in Peer to Peer Networks (Abstract)

Pietro Storniolo , ICAR-CNR, Italy
Alfonso Urso , ICAR-CNR, Italy
Giovanni Aiello , Engisud S.p.A., Italy
Massimo Cossentino , ICAR-CNR, Italy
Marco Alessi , Engineering Ingegneria Informatica S.p.A., Italy
pp. 325-332
S8: Parallel and Distributed Image Processing, Video Processing and Multimedia

Parallel Detection of Targets in Hyperspectral Images Using Heterogeneous Networks of Workstations (Abstract)

Antonio Plaza , University of Extremadura, Spain
David Valencia , University of Extremadura, Spain
Soraya Blazquez , University of Extremadura, Spain
Javier Plaza , University of Extremadura, Spain
pp. 333-340

Further Developments of a Dynamic Distributed Video Proxy-Cache System (Abstract)

Laszlo Boszormenyi , University of Klagenfurt, Austria
Claudiu Cobarzan , "Babes-Bolyai" University, Romania
pp. 349-357

Distributed Differential Evolution for the Registration of Remotely Sensed Images (Abstract)

U. Scafuri , ICAR-CNR, Italy
A. Della Cioppa , University of Salerno, Italy
I. De Falco , ICAR-CNR, Italy
E. Tarantino , ICAR-CNR, Italy
D. Maisto , ICAR-CNR, Italy
pp. 358-362

Metadata Integration and Media Transcoding in Universal-Plug-and-Play (UPnP) Enabled Networks (Abstract)

L. Boszormenyi , University Klagenfurt, Austria
M. Jakab , University Klagenfurt, Austria
M. Ofner , University Klagenfurt, Austria
M. Kropfberger , University Klagenfurt, Austria
H. Hellwagner , University Klagenfurt, Austria
R. Tusch , University Klagenfurt, Austria
pp. 363-372
S9: Pervasive Computing Environments and Services

A Distributed Data Gathering Algorithm for Wireless Sensor Networks with Uniform Architecture (Abstract)

M. Goyeneche , Universidad Publica de Navarra, Spain
A. Cordoba , Universidad Publica de Navarra, Spain
J. Villadangos , Universidad Publica de Navarra, Spain
M. Prieto , Universidad Publica de Navarra, Spain
J.J. Astrain , Universidad Publica de Navarra, Spain
pp. 373-380

Combining Programmable Hardware and Web Services Technologies for Delivering High-Performance and Interoperable Security (Abstract)

Alessandro Cilardo , Universita' degli Studi di Napoli Federico II Via Claudio, Italy
Luigi Coppolino , Universita' degli Studi di Napoli Federico II Via Claudio, Italy
Luigi Romano , Universita degli Studi di Napoli Parthenope Via Acton, Italy
Antonino Mazzeo , Universita' degli Studi di Napoli Federico II Via Claudio, Italy
pp. 381-386

Performance Evaluation of Security Services: An Experimental Approach (Abstract)

Alessandro Cilardo , Universita' degli Studi di Napoli Federico II Via Claudio, Italy
Luigi Romano , Universita' degli Studi di Napoli Parthenope Via Acton, Italy
Luigi Coppolino , Universita' degli Studi di Napoli Federico II Via Claudio, Italy
Antonino Mazzeo , Universita' degli Studi di Napoli Federico II Via Claudio, Italy
pp. 387-394

On Modeling the Reliability of Data Transport in Wireless Sensor Networks (Abstract)

Faisal Karim Shaikh , Technische Universitat Darmstadt, Germany
Neeraj Suri , Technische Universitat Darmstadt, Germany
Abdelmajid Khelil , Technische Universitat Darmstadt, Germany
pp. 395-402

A Self-Aware Clock for Pervasive Computing Systems (Abstract)

Andrea Bondavalli , University of Florence, Italy
Andrea Ceccarelli , University of Florence, Italy
Lorenzo Falai , University of Florence, Italy
pp. 403-411

Adaptable Parsing of Real-Time Data Streams (Abstract)

Ferdinando Campanile , Sync-lab, Italy
Luigi Coppolino , Universita degli Studi di Napoli Federico II, Italy
Alessandro Cilardo , Universita degli Studi di Napoli Federico II, Italy
Luigi Romano , Universita degli Studi di Napoli Parthenope, Italy
pp. 412-418

Dynamic Distribution and Execution of Tasks in Pervasive Grids (Abstract)

Giuseppe De Pietro , ICAR-CNR, Italy
Antonio Coronato , ICAR-CNR, Italy
Luigi Gallo , ICAR-CNR, Italy
pp. 419-423

Performance Evaluations of the FTOG Framework for Effective Object Management and Load Distribution (Abstract)

Hag Bae Kim , Yonsei University, Korea
Myung Seok Kang , Yonsei University, Korea
Jong Hyuk Park , R&D Institute, Hanwha S&C Co., Ltd., Korea
pp. 424-432
S10: Multi-Agent and Bio-Inspired Algorithms and Applications for Distributed Systems

A Parallel Skeleton for the Strength Pareto Evolutionary Algorithm 2 (Abstract)

Gara Miranda , Universidad de La Laguna, Spain
Ofelia Gonzalez , Universidad de La Laguna, Spain
Casiano Rodriguez , Universidad de La Laguna, Spain
Coromoto Leon , Universidad de La Laguna, Spain
Carlos Segura , Universidad de La Laguna, Spain
pp. 434-441

A Distributed Differential Evolution Approach for Mapping in a Grid Environment (Abstract)

A. Della Cioppa , University of Salerno, Italy
U. Scafuri , National Research Council of Italy
I. De Falco , National Research Council of Italy
E. Tarantino , National Research Council of Italy
pp. 442-449

On the Intrinsic Fault-Tolerance Nature of Parallel Genetic Programming (Abstract)

Daniel Lombrana Gonzalez , University of Extremadura, Spain
Francisco Fernandez de Vega , University of Extremadura, Spain
pp. 450-458
S11: Modeling, Simulation and Optimization of Peer-to-Peer Environments

Social Peer-to-Peer for Resource Discovery (Abstract)

Stephen Mackin , Surrey Research Park, UK
Nick Antonopoulos , University of Surrey, United Kingdom
Lu Liu , University of Surrey, United Kingdom
pp. 459-466

Efficient Simulation of Large-Scale P2P Networks: Compact Data Structures (Abstract)

Tobias Hoßfeld , University of Wurzburg, Germany
Andreas Binzenhofer , University of Wurzburg, Germany
Kolja Eger , Hamburg University of Technology (TUHH), Germany
Gerald Kunzmann , Technical University of Munich, Germany
pp. 467-474

Efficient Simulation of Large-Scale P2P Networks: Modeling Network Transmission Times (Abstract)

Tobias Hoßfeld , University of Wurzburg, Germany
Andreas Binzenhofer , University of Wurzburg, Germany
Kolja Eger , Hamburg University of Technology (TUHH), Germany
Robert Nagel , Technical University of Munich, Germany
Gerald Kunzmann , Technical University of Munich, Germany
pp. 475-481

An Analytical Model of a BitTorrent Peer (Abstract)

Mario Barbera , University of Catania, Italy
Mirco Tribastone , University of Catania, Italy
Alfio Lombardo , University of Catania, Italy
Giovanni Schembra , University of Catania, Italy
pp. 482-489

RealPeer--A Framework for Simulation-Based Development of Peer-to-Peer Systems (Abstract)

Wilhelm Hasselbring , University of Oldenburg, Germany
Dieter Hildebrandt , OFFIS Institute for Information Technology, Germany
Ludger Bischofs , OFFIS Institute for Information Technology, Germany
pp. 490-497

SLOSL--A Modelling Language for Topologies and Routing in Overlay Networks (Abstract)

Stefan Behnel , Darmstadt University of Technology (TUD), Germany
pp. 498-508
S12: Parallel and Distributed Data Storage

Performance Evaluation of the PVFS2 Architecture (Abstract)

Julian M. Kunkel , Ruprecht-Karls-Universitat Heidelberg, Germany
Thomas Ludwig , Ruprecht-Karls-Universitat Heidelberg, Germany
pp. 509-516

Cost-Effectiveness of Storage Grids and Storage Clusters (Abstract)

S. Effert , University of Paderborn, Germany
A. Brinkmann , University of Paderborn, Germany
pp. 517-525

Parallel-External Computation of the Cycle Structure of Invertible Cryptographic Functions (Abstract)

Andreas Beckmann , Martin-Luther-Universitat Halle-Wittenberg, Germany
Jorg Keller , FernUniversitat in Hagen, Germany
pp. 526-533

Multiple-Phase Collective I/O Technique for Improving Data Access Locality (Abstract)

Felix Garcia , Carlos III University of Madrid, Spain
Florin Isaila , Carlos III University of Madrid, Spain
Jesus Carretero , Carlos III University of Madrid, Spain
Alejandro Calderon , Carlos III University of Madrid, Spain
David E. Singh , Carlos III University of Madrid, Spain
pp. 534-542
Author Index

Author Index (PDF)

pp. 543
91 ms
(Ver )