The Community for Technology Leaders
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) (2006)
Montb?liard-Sochaux, France
Feb. 15, 2006 to Feb. 17, 2006
ISSN: 1066-6192
ISBN: 0-7695-2513-X
TABLE OF CONTENTS
Introduction

Preface (PDF)

pp. xi-xii
Cover
Keynote Address
Advanced Applications

Solving Bicriterion Optimization Problems by Parallel Simulated Annealing (Abstract)

Bożena Wieczorek , Katowice School of Economics
Zbigniew J. Czech , Silesia University of Technology and Silesia University
pp. 7-14

Parallel Adaptive Technique for Computing PageRank (Abstract)

Bundit Manaskasemsak , Kasetsart University
Arnon Rungsawang , Kasetsart University
pp. 15-50

Multiprocessing of Anisotropic Nonlinear Diffusion for Filtering 3D Images (Abstract)

J. J. Fernández , University of Almería
E. M. Garzón , University of Almería
Siham Tabik , University of Almería
I. García , University of Almería
pp. 21-27

Dynamic out of Core Join Processing in Symmetric Multiprocessors (Abstract)

Adriana Zubiri , IBM Toronto Lab.
Calisto Zuzarte , IBM Toronto Lab.
Josep-L. Larriba-Pey , Universitat Politecnica de Catalunya
Josep Aguilar-Saborit , Universitat Politecnica de Catalunya
Victor Muntes-Mulero , Universitat Politecnica de Catalunya
pp. 28--35
Models and Algorithms

π_RBT-calculus Compensation and Exception Handling Protocol (Abstract)

Maree Mujeeb-u-Rehman , Zhejiang University, Hangzhou, China
Memon Abdul Ghafoor , Zhejiang University, Hangzhou, China
Jianwei Yin , Zhejiang University, Hangzhou, China
Jinxiang Dong , Zhejiang University, Hangzhou, China
pp. 39-47

An O(n) Distributed Deadlock Resolution Algorithm (Abstract)

Federico Farina , Universidad Publica de Navarra, Spain
Alberto Cordoba , Universidad Publica de Navarra, Spain
Jesus Villadangos , Universidad Publica de Navarra, Spain
Manuel Prieto , Universidad Publica de Navarra, Spain
pp. 48-55

An Alternative Implementation Schema for ASSIST parmod (Abstract)

C. Migliore , University of Pisa
C. Pantaleo , University of Pisa
M. Danelutto , University of Pisa
pp. 56-63

A Hierarchical Consensus Protocol for Mobile Ad Hoc Networks (Abstract)

Jin Yang , Hong Kong Polytechnic University
Michel Raynal , IRISA, Campus de Beaulieu, Rennes Cedex, France
Jiannong Cao , Hong Kong Polytechnic University
Weigang Wu , Hong Kong Polytechnic University
pp. 64-72
Performance Analysis and Optimization

Performance Analysis of Branch-and-Bound Skeletons (Abstract)

Leon, C. Rodriguez , Universidad de La Laguna
Dorta C. Leon , Universidad de La Laguna
pp. 75-82

DGSchedSim: A Trace-Driven Simulator to Evaluate Scheduling Algorithms for Desktop Grid Environments (Abstract)

Patricio Domingues , ESTG - Leiria - Portugal
Luis Silva , Univ. Coimbra, Portugal
Paulo Marques , Univ. Coimbra, Portugal
pp. 83-90

Effects of Injection Pressure on Network Throughput (Abstract)

J. Miguel-Alonso , University of the Basque Country, Spain
J.A. Gregorio , Universidad de Cantabria, Spain
C. Izu , University of Adelaide, Australia
pp. 91-98
Architectures

DynaCORE — A Dynamically Reconfigurable Coprocessor Architecture for Network Processors (Abstract)

Carsten Albrecht , University of Lubeck, Lubeck, Germany
Jurgen Foag , University of Lubeck, Lubeck, Germany
Roman Koch , University of Lubeck, Lubeck, Germany
Erik Maehle , University of Lubeck, Lubeck, Germany
pp. 101-108

Impact of Coprocessors on a Multithreaded Processor Design Using Prioritized Threads (Abstract)

Carsten Albrecht , University of Lubeck, Germany
Andreas C. Doring , IBM Zurich Research Laboratory, Switzerland
Hannes Schulz , University of Lubeck, Germany
Torben Schneider , University of Lubeck, Germany
Frank Penczek , University of Lubeck, Germany
pp. 109-115

A Decentralized Storage Cluster with High Reliability and Flexibility (Abstract)

Changsheng Xie , Huazhong University of Science and Technology. Wuhan, China
Bin Cai , Huazhong University of Science and Technology. Wuhan, China
pp. 116-123
Short Papers

Optimal Detection and Resolution of Distributed Deadlocks in the Generalized Model (Abstract)

Mehdi Hashemzadeh , IT, Islamic Azad University, Qazvin Branch, Qazvin, Iran
Nacer Farajzadeh , IT, Islamic Azad University, Qazvin Branch, Qazvin, Iran
Abolfazl T. Haghighat , Atomic Energy Organization of Iran (AEOI), NPPD, Tehran, Iran
pp. 133-136

A B2B Distributed Replication Service (Abstract)

J. Villadangos , Universidad Publica de Navarra
J.J. Astrain , Universidad Publica de Navarra
A. Cordoba , Universidad Publica de Navarra
pp. 141-144

Evaluating Branch Prediction Using Two-Level Perceptron Table (Abstract)

Luiz Vinicius Marra Ribas , PETROBRAS - Petroleo Brasileiro S.A., Brazil
Ronaldo Augusto de Lara Goncalves , UEM - Universidade Estadual de Maringa, Brazil
pp. 145-148
Parallel Storage

Influence of Adaptive Data Layouts on Performance in Dynamically Changing Storage Environments (Abstract)

M. Heidebuer , University of Paderborn
S. Effert , University of Paderborn
A. Brinkmann , University of Paderborn
M. Vodisek , University of Paderborn
pp. 155-162

A Distributed Query Structure to Explore Random Mappings in Parallel (Abstract)

Jorg Keller , FernUniversitat in Hagen LG Parallelit?at und VLSI
Jan Heichler , Martin-Luther-Universitat Halle-Wittenberg, Germany
pp. 173-177

Implementation of a DSM-System on Top of InfiniBand (Abstract)

Carsten Trinitis , Technische Universitaet Muenchen
Tobias Klug , Technische Universitaet Muenchen
Hubert Eichner , Technische Universitaet Muenchen
pp. 178-183
Run Time Support

Enabling PVM to Build Parallel Multidomain Virtual Machines (Abstract)

Roberto Zarrelli , University of Molise, Italy
Mario Petrone , University of Molise, Italy
pp. 187-194

A UPC Runtime System Based on MPI and POSIX Threads (Abstract)

Jeevan Savant , Michigan Technological University, Houghton, MI
Steven Seidel , Michigan Technological University, Houghton, MI
Zhang Zhang , Michigan Technological University, Houghton, MI
pp. 195-202

RCM — A Multi-Layered Reconfigurable Cluster Middleware (Abstract)

Thomas Rauber , University of Bayreuth, Germany
Raik Nagel , University of Bayreuth, Germany
pp. 203-210

Scheduling Programs with Conditional Branches for Look-Ahead Dynamically Reconfigurable Systems (Abstract)

Marek Tudruj , Polish-Japanese Institute of Information Technology
Eryk Laskowski , Institute of Computer Science of the Polish Academy of Sciences
pp. 211-218
Distributed Systems and Grid

Autonomic QoS in ASSIST Grid-Aware Components (Abstract)

Marco Vanneschi , University of Pisa Largo B. Pontecorvo, Pisa, Italy
Marco Danelutto , University of Pisa Largo B. Pontecorvo, Pisa, Italy
Marco Aldinucci , Inst. of Information Science and Technologies, CNR, Pisa, Italy
pp. 221-230

Probabilistic and Dynamic Optimization of Job Partitioning on a Grid Infrastructure (Abstract)

Tristan Glatard , INRIA Sophia-Antipolis, France
Johan Montagnat , INRIA Sophia-Antipolis, France
Xavier Pennec , INRIA Sophia-Antipolis, France
pp. 231-238

Operability of π-calculus Technology in P2P Collaboration Business Network (Abstract)

Memon Abdul Ghafoor , Zhejiang University, Hangzhou, China
Jianwei Yin , Zhejiang University, Hangzhou, China
Maree Mujeeb-u-Rehman , Zhejiang University, Hangzhou, China
Jinxiang Dong , Zhejiang University, Hangzhou, China
pp. 239-247

Application Control on Grid Using Predicates Defined on Global States of Co-Operating Parallel Programs (Abstract)

M. Tudruj , Institute of Computer Science, Polish Academy of Sciences
D. Kopanski , Polish-Japanese Institute of Information Technology
J. Borkowski , Polish-Japanese Institute of Information Technology
pp. 248-255
Short Papers

Extending the PPM Branch Predictor (Abstract)

Ronaldo Augusto Lara Goncalves , Univ. Estadual de Maringa, Brazil
Zenaide Carvalho da Silva , Univ. Federal do Para, Brazil
Joo Angelo Martini , Univ. Estadual de Maringa, Brazil
pp. 259-262

PVM Advanced Load Balancing in Industrial Environment (Abstract)

Emiliano De Paoli , MBDA Italia SpA Rome Italy
Christian Di Biagio , MBDA Italia SpA Rome Italy
Guido Pennella , MBDA Italia SpA Rome Italy
Riccardo Grandi , MBDA Italia SpA Rome Italy
Francesco Giammarino , MBDA Italia SpA Rome Italy
pp. 263-267

Validation of a Protocol for Communication Management in CSCW Systems Using a Coloured-Petri Net Modelization (Abstract)

Eric GARCIA , FRE CNRS 2661 Besancon, France
Julien HENRIET , FRE CNRS 2661 Besancon, France
Jean-Christophe LAPAYRE , FRE CNRS 2661 Besancon, France
pp. 272-275

Performance Features of Global States Based Application Control (Abstract)

janb janb , Polish-Japanese Institute of Information Technology
pp. 276-279

Distributed Technologies CORBA, Enterprise JavaBeans, Web Services — A Comparative Presentation (Abstract)

Thomi Pilioura , National and Kapodistrian University of Athens
Aphrodite Tsalgatidou , National and Kapodistrian University of Athens
Dionissis Vassilopoulos , National and Kapodistrian University of Athens
pp. 280-284

High Performance Pattern Matching with Dynamic Load Balancing on Heterogeneous Systems (Abstract)

Bernard A. Demirdag , State University of New York at New Paltz
Jin Hwan Park , State University of New York at New Paltz
pp. 285-290
Web Computing

A View Based Analysis of Workflow Modeling Languages (Abstract)

Martin Vasko , Vienna University of Technology, Austria
Schahram Dustdar , Vienna University of Technology, Austria
pp. 293-300

Parallelization of GSL: The Web Service Interface (Abstract)

G. Quintana , Universidad Jaume I, Spain
M. Castillo , Universidad Jaume I, Spain
C. Rodriguez , Universidad de La Laguna, Spain
F. Almeida , Universidad de La Laguna, Spain
R. Mayo , Universidad Jaume I, Spain
V. Blanco , Universidad de La Laguna, Spain
F. Sande , Universidad de La Laguna, Spain
S. Barrachina , Universidad Jaume I, Spain
A. Santos , Universidad de La Laguna, Spain
J. Aliaga , Universidad Jaume I, Spain
E. Quintana , Universidad Jaume I, Spain
J. M. Badia , Universidad Jaume I, Spain
pp. 301-307

MatchBase: A Development Suite for Efficient Context-Aware Communication (Abstract)

Tom Gross , Bauhaus-University Weimar, Germany
Simone Braun , Bauhaus-University Weimar, Germany
Susanne Krause , Bauhaus-University Weimar, Germany
pp. 308-315

A Coordination-Level Middleware for Supporting Flexible Consistency in CSCW (Abstract)

Jean Fanchon , LAAS-CNRS 7, Toulouse, France
Gerard Padiou , IRIT UMR CNRS 5505, ENSEEIHT-Informatique, Toulouse, France
Romulus Grigoras , IRIT UMR CNRS 5505, ENSEEIHT-Informatique, Toulouse, France
Philippe Queinnec , IRIT UMR CNRS 5505, ENSEEIHT-Informatique, Toulouse, France
Cezar Plesca , IRIT UMR CNRS 5505, ENSEEIHT-Informatique, Toulouse, France
pp. 316-321

Interacting with Learning Objects in a Distributed Environment (Abstract)

Andrea Clematis , IMATI-CNR, Italy
Paola Forcheri , IMATI-CNR, Italy
Alfonso Quarati , IMATI-CNR, Italy
pp. 322-329
Mobile Computing

On Mobile Java Memory Consumption (Abstract)

Tommi Mikkonen , Tampere University of Technology, Finland
Vesa-Matti Hartikainen , Nokia Research Center, Finland
Pasi P. Liimatainen , Nokia Research Center, Finland
pp. 333-339

A Distributed Approach to Construction of Topology Mismatching Aware P2P Overlays in Wireless Ad Hoc Networks (Abstract)

Yu Huang , Univ. of Science and Technology of China, Hefei China
Jiannong Cao , Hong Kong Polytechnic Univ., Hong Kong China
Beihong Jin , Institute of Software, Chinese Academy of Sciences, Beijing China
pp. 340-347

The Digital Aura — Ambient Mobile Computer Systems (Abstract)

Jean-Philippe Tournut , Tampere University of Technology, Institute for Signal Processing
Teemu Saarinen , Tampere University of Technology, Institute for Signal Processing
Artur Lugmayr , Tampere University of Technology, Institute for Signal Processing
pp. 348-354

An Agent Based Framework for Urban Mobility Simulation (Abstract)

Nicolas Marilleau , Universite de Franche-Comte CNRS FRE 2661, Besancon CEDEX
Laurent Philippe , Universite de Franche-Comte CNRS FRE 2661, Besancon CEDEX
Pascal Chatonnay , Universite de Franche-Comte CNRS FRE 2661, Besancon CEDEX
Christophe Lang , Universite de Franche-Comte CNRS FRE 2661, Besancon CEDEX
pp. 355-361

Friis and Iterative Trilateration Based WiFi Devices Tracking (Abstract)

F. Spies , Universite de Franche-Comte, Montbeliard Cedex, France
F. Lassabe , Universite de Franche-Comte, Montbeliard Cedex, France
D. Charlet , Universite de Franche-Comte, Montbeliard Cedex, France
P. Chatonnay , Universite de Franche-Comte, Montbeliard Cedex, France
P. Canalda , Universite de Franche-Comte, Montbeliard Cedex, France
pp. 362-365

Framework for Systematic and Strategic Planning of Innovation-Based Mobile Broadband Services (Abstract)

Artur Lugmayr , Tampere University of Technology
Jan Marco Leimeister , University of Technology, Munich, Germany
Felix Kobler , University of Technology, Munich, Germany
pp. 366-369
Parallel and Distributed Image Processing, Video Processing, and Multimedia

Fast Decentralized Learning of a Gaussian Mixture Model for Large-Scale Multimedia Retrieval (Abstract)

A. Nikseresht , Ecole polytechnique de l?universite de Nantes, Nantes cedex, France.
M. Gelgon , Ecole polytechnique de l?universite de Nantes, Nantes cedex, France.
pp. 373-379

Parallel Multi-Sector Algorithm for the General Hough Transform (Abstract)

Emeric K. Jolly , University of Essex, United Kingdom
Martin Fleury , University of Essex, United Kingdom
pp. 380-387

On the Relevance of Network Topologies in Distributed Video-on-Demand Servers (Abstract)

F. Cores , Universitat de Lleida, Spain
X.Y. Yang , Universitat Autonoma de Barcelona, Spain
L. Souza , Universitat Autonoma de Barcelona, Spain
E. Luque , Universitat Autonoma de Barcelona, Spain
A. Ripoll , Universitat Autonoma de Barcelona, Spain
pp. 396-404

Video Quality Estimation of DCCP Streaming over Wireless Networks (Abstract)

Emmanuel Mory , Universite de Franche-Comte (LIFC), Montbeliard Cedex, France
Julien Bourgeois , Universite de Franche-Comte (LIFC), Montbeliard Cedex, France
Francois Spies , Universite de Franche-Comte (LIFC), Montbeliard Cedex, France
Eugen Dedu , Universite de Franche-Comte (LIFC), Montbeliard Cedex, France
Sebastien Linck , Universite de Franche-Comte (LIFC), Montbeliard Cedex, France
pp. 405-412

A Single-Loop Approach to SIMD Parallelization of 2-D Wavelet Lifting (Abstract)

Rade Kutil , University of Salzburg, Austria
pp. 413-420
Languages and Compilers

OpenMP Skeletons for Tree Searches (Abstract)

G. Miranda , Universidad de La Laguna, Canary Islands, Spain
C. Leon , Universidad de La Laguna, Canary Islands, Spain
pp. 423-430

Exploiting Multimedia Extensions with a Data Parallel Language (Abstract)

Ernes Durakovi , University of Ljubljana, Slovenia
Veselko Gustin , University of Ljubljana, Slovenia
Patricio Bulic , University of Ljubljana, Slovenia
pp. 431-438

Off-Line and On-Line Scheduling on Heterogeneous Master-Slave Platforms (Abstract)

Yves Robert , CNRS-INRIA, France
Frederic Vivien , CNRS-INRIA, France
Jean-Francois Pineau , CNRS-INRIA, France
pp. 439-446
Advanced Applications II

An Experimental Validation of the PRO Model for Parallel and Distributed Computation (Abstract)

Mohamed Essadi , INRIA Sophia-Antipolis, France
Jens Gustedt , INRIA Lorraine and LORIA, France
pp. 449-456

Tree Vector Indexes: Efficient Range Queries for Dynamic Content on Peer-to-Peer Networks (Abstract)

Matteo Mordacchini , INFN Sezione di Padova, via Marzolo, Padova, Italy
Moreno Marzolla , Universita Ca? Foscari di Venezia, via Torino, Italy
Salvatore Orlando , ISTI Area della Ricerca CNR, via G. Moruzzi , Pisa, Italy
pp. 457-464

A New Lightweight CAC Algorithm for High-Performance Multimedia Networks (Abstract)

Agustin C. Caminero, , University of Castilla La Mancha, Albacete, Spain
Blanca Caminero , University of Castilla La Mancha, Albacete, Spain
Carmen Carrion , University of Castilla La Mancha, Albacete, Spain
pp. 465-472
Author Index

Author Index (PDF)

pp. 473-474
90 ms
(Ver )