Lecture Notes in Computer Science 37263A978-3-540-32079-1%2F… · E-mail:...

Lecture Notes in Computer Science 3726Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Friedemann MatternETH Zurich, Switzerland

John C. MitchellStanford University, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

Oscar NierstraszUniversity of Bern, Switzerland

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenUniversity of Dortmund, Germany

Madhu SudanMassachusetts Institute of Technology, MA, USA

Demetri TerzopoulosNew York University, NY, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Moshe Y. VardiRice University, Houston, TX, USA

Gerhard WeikumMax-Planck Institute of Computer Science, Saarbruecken, Germany

Laurence T. Yang Omer F. RanaBeniamino Di Martino Jack Dongarra (Eds.)

High PerformanceComputing andCommunications

First International Conference, HPCC 2005Sorrento, Italy, September 21-23, 2005Proceedings

13

Volume Editors

Laurence T. YangSt. Francis Xavier UniversityDepartment of Computer ScienceP.O. Box 5000, Antigonish, B2G 2W5, NS, CanadaE-mail: [email protected]

Omer F. RanaCardiff UniversitySchool of Computer ScienceQueen’s Buildings, Newport Road, Cardiff, CF24 3AA, Wales, UKE-mail: [email protected]

Beniamino Di MartinoSeconda Università di NapoliDipartimento di Ingegneria dell’InformazioneFacoltà di Studi Politici e per l’Alta Formazione Europea "Jean Monnet"Real Case dell’Annunziata via Roma 29, 81031 Aversa (CE), ItalyE-mail: [email protected]

Jack DongarraUniversity of TennesseeInnovative Computing LaboratoryComputer Science Department1122 Volunteer Blvd., Knoxville, TN 37996-3450, USAE-mail: [email protected]

Library of Congress Control Number: 2005932548

CR Subject Classification (1998): D, F.1-2, C.2, G.1-2, H.4-5

ISSN 0302-9743ISBN-10 3-540-29031-1 Springer Berlin Heidelberg New YorkISBN-13 978-3-540-29031-5 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.

Springer is a part of Springer Science+Business Media

springeronline.com

© Springer-Verlag Berlin Heidelberg 2005Printed in Germany

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaPrinted on acid-free paper SPIN: 11557654 06/3142 5 4 3 2 1 0

Preface

Welcome to the proceedings of the 2005 International Conference on High Per-formance Computing and Communications (HPCC 2005) which was held inSorrento (Naples), Italy, September 21–23, 2005.

With the rapid growth in computing and communication technology, the pastdecade has witnessed a proliferation of powerful parallel and distributed systemsand an ever-increasing demand for the practice of high performance computingand communication (HPCC). HPCC has moved into the mainstream of comput-ing and become a key technology in determining future research and develop-ment activities in many academic and industrial branches, especially when thesolution of large and complex problems must cope with very tight timing sched-ules. The HPCC 2005 conference provided a forum for engineers and scientists inacademia, industry, and government to address all resulting profound challenges,and to present and discuss their new ideas, research results, applications and ex-perience on all aspects of high performance computing and communications.

There was a very large number of paper submissions (263), not only fromEurope, but also from Asia and the Pacific, and North and South America. Allsubmissions were reviewed by at least three Program or Technical Committeemembers or external reviewers. It was extremely difficult to select the presen-tations for the conference because there were so many excellent and interestingsubmissions. In order to allocate as many papers as possible and keep the highquality of the conference, we finally decided to accept 76 regular papers and 44short papers for oral presentations. We believe that all of these papers and topicsnot only provided novel ideas, new results, work in progress and state-of-the-arttechniques in this field, but also stimulated the future research activities in thearea of high performance computing and communications.

The exciting program for this conference was the result of the hard and ex-cellent work of many others, such as program vice-chairs, external reviewers,and Program and Technical Committee members. We would like to express oursincere appreciation to all authors for their valuable contributions and to allProgram and Technical Committee members and external reviewers for their co-operation in completing the program under a very tight schedule. We were alsograteful to the members of the Organizing Committee for supporting us in han-dling the many organizational tasks, and to the keynote speakers for acceptingto come to the conference with enthusiasm.

Last but not least, we hope that the attendees enjoyed the conference pro-gram, and the attractions of the city of Sorrento and its peninsula, together withthe social activities of the conference.

July 2005 Laurence T. Yang, Omer F. RanaBeniamino Di Martino, Jack Dongarra

Organization

HPCC 2005 was organized by the Second University of Naples, Dept. of Informa-tion Engineering and Facoltá di Studi Politici e per l’Alta Formazione Europea eMediterranea “Jean Monnet”, in collaboration with CREATE, St. Francis XavierUniversity, and the University of Cardiff.

Executive Committee

General Chairs Jack Dongarra, University of Tennessee, USABeniamino Di Martino, Second University of Naples,

ItalyProgram Chairs Laurence T. Yang, St. Francis Xavier University,

CanadaOmer F. Rana, Cardiff University, UK

Program Vice-Chairs Geyong Min, University of Bradford, UKJosé E. Moreira, IBM Research, USAMichael Gerndt, Technical University of Munich,

GermanyShih-Wei Liao, Intel, USAJose Cunha, New University of Lisbon, PortugalYang Xiao, University of Memphis, USAAntonio Puliafito, University of Messina, ItalyDieter Kranzlmueller, Johannes Kepler University

Linz, AustriaManish Parashar, Rutgers University, USARajkumar Buyya, University of Melbourne, AustraliaAntonino Mazzeo, Università degli Studi di Napoli

Federico II, ItalyUmberto Villano, Università del Sannio, ItalyIan Taylor, Cardiff University, UKBarbara Chapman, University of Houston, USALuciano Tarricone, University of Lecce, ItalyDomenico Talia, DEIS, ItalyAlbert Zomaya, University of Sydney, Australia

Steering Committee Beniamino Di Martino, Second University of Naples,Italy

Laurence T. Yang, St. Francis Xavier University,Canada

Organizing Committee Domenico Di Sivo, Second University of Naples, ItalyPatrizia Petrillo, Second University of Naples, ItalyFrancesco Moscato, Second University of Naples, Italy

VIII Organization

Salvatore Venticinque, Second University ofNaples, Italy

Valentina Casola, Università degli Studidi Napoli Federico II, Italy

Tony Li Xu, St. Francis Xavier University, Canada

Sponsoring Institutions

Second University of Naples, ItalyLecture Notes in Computer Science (LNCS), Springer

Program/Technical Committee

Micah Adler University of Massachusetts, USAEnrique Alba University of Malaga, SpainSahin Albayarak University of Berlin, GermanyVassil Alexandrov University of Reading, UKRaad S. Al-Qassas University of Glasgow, UKGiuseppe Anastasi University of Pisa, ItalyIrfan Awan University of Bradford, UKEduard Ayguade UPC, SpainRocco Aversa Second University of Naples, ItalyDavid A. Bader Georgia Institute of Technology, USARosa M. Badia UPC, SpainFrank Ball Bournemouth University, UKSameer Bataineh Jordan University of Science and Technology,

JordanVeeravalli Bharadwaj National University of Singapore, SingaporeLuciano Bononi University of Bologna, ItalyFabian Bustamante Northwestern University, USARoberto Canonico Università degli Studi di Napoli Federico II,

ItalyDenis Caromel INRIA, FranceBruno Casali IDS, ItalyValentina Casola Università degli Studi di Napoli Federico II,

ItalyLuca Catarinucci University of Lecce, ItalyAlessandro Cilardo Università degli Studi di Napoli Federico II,

ItalyMichael Charleston University of Sydney, AustraliaHui Chen University of Memphis, USAPeng-sheng Chen National Tsinghua University, TaiwanChen-yong Cher IBM TJ Watson Research Center, USAAlbert Cohen INRIA, FranceMichele Colajanni University of Modena, Italy

Organization IX

Program/Technical Committee (continued)

Antonio Corradi University of Bologna, ItalyPaul Coddington University of Adelaide, AustraliaLuigi Coppolino Università degli Studi di Napoli Federico II, ItalyDomenico Cotroneo Università degli Studi di Napoli Federico II,

ItalyMichele Colaianni Università di Modena e Reggio Emilia, ItalyYuanshun Dai IUPUI, USAVincenzo De Florio University of Antwerp, BelgiumJing Deng University of New Orleans, USALuiz DeRose Cray Inc., USAHans De Sterck University of Waterloo, CanadaBronis de Supinski Lawrence Livermore National Laboratory,

USABeatrice Di Chiara University of Lecce, ItalyEwa Dielman University of Southern California, USAMarios Dikaiakos University of Cyprus, CyprusKarim Djemame University of Leeds, UKXiaojiang (James) Du North Dakota State University, USAAbdennour El Rhalibi Liverpool John Moores University, UKAlessandra Esposito University of Lecce, ItalyPeter Excell University of Bradford, UKEmilio Luque Fadon Universitat Autònoma de Barcelona, SpainThomas Fahringer University of Innsbruck, AustriaJoao Pinto Ferreira University of Porto, PortugalBertil Folliot Université Pierre et Marie Curie, Paris VI,

FranceDomenico LaForenza ISTI-CNR, ItalyGeoffrey Fox Indiana University, USASinghoff Frank Brest University, FranceFranco Frattolillo Università del Sannio, ItalyChao-ying Fu MIPS, USAJoan Garcia Haro University of Cartagena, SpainLuis Javier Garcia

Villalba Complutense University of Madrid, SpainVladimir Getov University of Westminster, UKLuc Giraud CERFACS, FranceTom Goodale Louisiana State University, USAJohn Gurd University of Manchester, UKLuddy Harrison University of Illinois at Urbana-Champaign,

USAPilar Herrero Universidad Politecnica de Madrid, SpainMark Hill University of Wisconsin-Madison, USAPao-Ann Hsiung National Chung Cheng University, TaiwanAdriana Iamnitchi Duke University, USAHenry Jin NASA Ames Research Center, USA

X Organization


Eugene John University of Texas at San Antonio, USAZoltan Juhasz University of Veszprém, HungaryCarlos Juiz University of the Balearic Islands, SpainPeter Kacsuk SZTAKI, HungaryHartmut Kaiser AEI, MPG, GermanyChristos Kaklamanis University of Patras, GreeceHelen Karatza Aristotle University of Thessaloniki, GreeceWolfgang Karl University of Karlsruhe, GermanyHironori Kasahara Waseda University, JapanRainer Keller HPC Center Stuttgart, GermanySeon Wook Kim Korea University, KoreaMichael Kleis Fraunhofer-Gesellschaft, GermanyTham Chen Khong National University of Singapore, SingaporeArun Krishnan Bioinformatics Institute, SingaporeRicky Yu-Kwong Kwok University of Hong Kong, P.R. ChinaAurelio La Corte University of Catania, ItalyErwin Laure CERN, SwitzerlandMario Lauria Ohio State University, USACraig Lee Aerospace Corporation, USALaurent Lefevre INRIA, FranceHaizhon Li University of Memphis, USALei Li Hosei University, JapanXiaolin (Andy) Li Rutgers University, USAAntonio Lioy Politecnico di Torino, ItalyTianchi Ma University of Melbourne, AustraliaMuneer Masadah University of Glasgow, UKAnthony Mayer Imperial College of London, UKNicola Mazzocca Università degli Studi di Napoli Federico II,

ItalyXiaoqiao Meng University of California, Los Angeles, USASam Midkiff Purdue University, USAGiuseppina Monti University of Lecce, ItalyAlberto Montresor University of Bologna, ItalyFrancesco Moscato Second University of Naples, ItalyWolfgang E. Nagel University of Dresden, GermanyThu D. Nguyen Rutgers University, USASalvatore Orlando University of Venice, ItalyDjamila Ouelhadj University of Nottingham, UKMohamed Ould-Khaoua University of Glasgow, UKPaolo Palazzari ENEA, ItalyStylianos Papanastasiou University of Glasgow, UKSymeon Papavassiliou National Technical University of Athens,

Greece

Organization XI


Jose Orlando Pereira University of Minho, PortugalRubem Pereira Liverpool John Moores University, UKAntonio Pescape Università degli Studi di Napoli Federico II,

ItalyAntonio Picariello Università degli Studi di Napoli Federico II,

ItalyNuno Preguica Universidade Nova de Lisboa, PortugalThierry Priol IRISA, FranceYi Qian University of Puerto Rico, USAXiao Qin New Mexico Institute of Mining and

Technology, USARolf Rabenseifner HPC Center Stuttgart, GermanyTajje-eddine Rachidi Al Akhawayn University, MoroccoKhaled Ragab Ain Shams University, EgyptMassimiliano Rak Second University of Naples, ItalyLouiqa Raschid University of Maryland, USALawrence Rauchwerger Texas A&M University, USAMichel Raynal IRISA, FranceGraham Riley University of Manchester, UKMatei Ripeanu University of Chicago, USACasiano Rodriguez Leon Universidad de La Laguna, SpainLuigi Romano Università degli Studi di Napoli Federico II,

ItalyStefano Russo Università degli Studi di Napoli Federico II,

ItalyKouichi Sakurai Kyushu University, JapanLiria Sato University of Sao Paulo, BrazilMitsuhisa Sato University of Tsukuba, JapanBiplab K. Sarker University of New Brunswick, CanadaCristina Schmidt Rutgers University, USAAssaf Schuster Technion, IsraelMatthew Shields University of Cardiff, UKDavid Skillicorn Queen’s University, CanadaAlexandros Stamatakis FORTH, GreeceHeinz Stockinger University of Vienna, AustriaJaspal Subhlok University of Houston, USABo Sun Lamar University, USAFei Sun Princeton University, USAEl-ghazali Talbi University of Lille, FranceMichela Taufer University of Texas at El Paso, USAIan Taylor Cardiff University, UKNigel A. Thomas University of Newcastle, UKSabino Titomanlio ITlink, Italy

XII Organization


Jordi Torres UPC Barcelona, SpainPaolo Trunfio University of Calabria, ItalyDenis Trystram ID-IMAG, FranceTheo Ungerer University of Augsburg, GermanySathish Vadhiyar Indian Institute of Science, IndiaArjan van Gemund Delft University of Technology,

The NetherlandsSrinivasa R. Vemuru Ohio Northern University, USASrikumar Venugopal University of Melbourne, AustraliaSalvatore Venticinque Second University of Naples, ItalyLorenzo Verdoscia ICAR, National Research Council (CNR),

ItalyPaulo Verissimo University of Lisbon, PortugalValeria Vittorini Università degli Studi di Napoli Federico II,

ItalyJens Volkert GUP, University of Linz, AustriaIan Wang Cardiff University, UKLan Wang University of Memphis, USAWenye Wang North Carolina State University, USAXiaofang Wang New Jersey Institute of Technology, USAXin-Gang Wang University of Bradford, UKXudong Wang Kiyon Inc., USAYu Wang University of North Carolina at Charlotte,

USAShlomo Weiss Tel Aviv University, IsraelRoland Wismuller Siegen University, GermanyChengyong Wu Chinese Academy of Sciences, ChinaKui Wu University of Victoria, CanadaPeng Wu IBM T.J. Watson Research Center, USABin Xiao Hong Kong Polytechnic University, ChinaBaoliu Ye University of Aizu, JapanHao Yin Tsinghua University, P.R. ChinaMohammed Zaki Rensselaer Polytechnic Institute, USAAntonia Zhai University of Minnesota, USANing Zhong Maebashi Institute of Technology, JapanBing Bing Zhou University of Sydney, AustraliaHao Zhu Florida International University, USAXukai Zou IUPUI, USA

Organization XIII

Reviewers

Enrique AlbaGiuseppe AnastasiCharles ArcherStefano AvalloneIrfan AwanLeonardo BachegaDavid A. BaderRosa M. BadiaFrank BallPaola BelardiniLuciano BononiDario BottazziFabian BustamanteXing CaiRoberto CanonicoBruno CasaliLuca CatarinucciMartine ChaudierHui ChenWei ChenChen-yong CherAlessandro CilardoPaul CoddingtonMichele ColaianniLuigi CoppolinoAntonio CorradiStefania CorsaroDomenico CotroneoJose CunhaPasqua D’AmbraYuanshun DaiVincenzo De FlorioHans De SterckBronis de SupinskiFilippo Maria DenaroJing DengLuiz DeRoseBeatrice Di ChiaraXiaojiang (James) DuAbdennour El RhalibiAlessandra EspositoQue FadonThomas Fahringer

Guillem FemeniasBertil FolliotGeoffrey FoxSinghoff FrankFranco FrattolilloJoan Garcia HaroCarlo GiannelliSushant GoelTom GoodaleAnastasios GounarisMario GuarracinoJohn GurdPilar HerreroXiaomeng HuangMauro IaconoAdriana IamnitchiJuergen JaehnertHenry JinEugene JohnZoltan JuhaszCarlos JuizHartmut KaiserChristos KaklamanisHelen KaratzaRainer KellerAnne-Marie KermarrecSeon Wook KimMichael KleisArun KrishnanFred LaiPiero LanucaraErwin LaureMario LauriaCraig LeeLaurent LefevreHaizhon LiXiaolin LiYiming LiBen LiangClaudio LuccheseTianchi MaMuneer MasadahSam Midkiff

Armando MigliaccioGeyong MinGiuseppina MontiAlberto MontresorJosé E. MoreiraMirco NanniThu D. NguyenSalvatore OrlandoMohamed Ould-KhaouaLuca PaladinaGeneroso PaolilloMaurizio PaoneStylianos PapanastasiouSymeon PapavassiliouManish ParasharLuciana PelusiJose Orlando PereiraRubem PereiraAntonio PescapeAntonio PicarielloNuno PreguicaThierry PriolAntonio PuliafitoYi QianXiao QinRolf RabenseifnerTajje-eddine RachidiMassimiliano RakOmer F. RanaLouiqa RaschidLawrence RauchwergerGraham RileyMatei RipeanuCasiano Rodriguez LeonLuigi RomanoSergio RovidaStefano RussoKouichi SakuraiLuis Miguel SanchezPere Pau SanchoMitsuhisa SatoMarco ScarpaCristina Schmidt

XIV Organization

Lutz SchubertMartin SchulzAssaf SchusterMatthew ShieldsClaudio SilvestriDavid SkillicornHeinz StockingerJaspal SubhlokBo SunFei SunEl-ghazali TalbiKevin TangMichela TauferIan TaylorNigel A. ThomasAlessandra ToninelliJordi TorresPaolo TrunfioYu-Chee Tseng

George TsouloupasTheo UngererSathish VadhiyarLaura ValloneMariangela ValloneArjan van GemundSilvia VecchiAlessio VecchioSrinivasa R. VemuruSrikumar VenugopalLorenzo VerdosciaValeria VittorianiJens VolkertChuan-Sheng WangIan WangLan WangWeichao WangWenye WangXiaofang Wang

Xin-Gang WangXudong WangYu WangRoland WismullerChengyong WuKui WuPeng WuBin XiaoJiadi YuAngelo ZaiaMohammed ZakiAntonia ZhaiBeichuan ZhangJing ZhangJieying ZhouHao ZhuXukai Zou

Table of Contents

Keynote Speech

Alternative Approaches to High-Performance MetacomputingVaidy Sunderam . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

The EGEE Project - A Multidisciplinary, Production-Level GridDieter Kranzlmüller . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

Grid and High Performance Computing: Opportunities forBioinformatics Research

Albert Y. Zomaya . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

Track 1: Network Protocols, Routing, Algorithms

On Multicast Communications with Minimum ResourcesYoung-Cheol Bang, SungTaek Chung, Moonseong Kim,Seong-Soon Joo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

A New Seamless Handoff Mechanism for Wired and WirelessCoexistence Networks

Pyung Soo Kim, Hak Goo Lee, Eung Hyuk Lee . . . . . . . . . . . . . . . . . . . . 14

Approaches to Alternate Path Routing for Short Duration Flow inMPLS Network

Ilhyung Jung, Hyo Keun Lee, Jun Kyun Choi . . . . . . . . . . . . . . . . . . . . . 24

An Elaboration on Dynamically Re-configurable CommunicationProtocols Using Key Identifiers

Kaushalya Premadasa, Björn Landfeldt . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

Optimal Broadcast for Fully Connected NetworksJesper Larsson Träff, Andreas Ripke . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45

Cost Model Based Configuration Management Policy in OBS NetworksHyewon Song, Sang-Il Lee, Chan-Hyun Youn . . . . . . . . . . . . . . . . . . . . . . 57

Analytical Modeling and Comparison of AQM-Based CongestionControl Mechanisms

Lan Wang, Geyong Min, Irfan Awan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67

XVI Table of Contents

Spatial and Traffic-Aware Routing (STAR) for Vehicular SystemsFrancesco Giudici, Elena Pagani . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77

Adaptive Control Architecture for Active NetworksMehdi Galily, Farzad Habibipour, Masoum Fardis, Ali Yazdian . . . . . . 87

A Study on Bandwidth Guarantee Method of Subscriber Based DiffServin Access Network

HeaSook Park, KapDong Kim, HaeSook Kim, Cheong Youn . . . . . . . . . 93

Least Cost Multicast Loop Algorithm for Local Computer NetworkYong-Jin Lee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99

AB-Cap: A Fast Approach to Available Bandwidth EstimationChanghua Zhu, Changxing Pei, Yunhui Yi, Dongxiao Quan . . . . . . . . . 105

An Integrated QoS Multicast Routing Algorithm Based on Tabu Searchin IP/DWDM Optical Internet

Xingwei Wang, Jia Li, Min Huang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111

On Estimation for Reducing Multicast Delay VariationMoonseong Kim, Young-Cheol Bang, Hyunseung Choo . . . . . . . . . . . . . . 117

Track 2: Languages and Compilers for HPC

Garbage Collection in a Causal Message Logging ProtocolKwang Sik Chung, Heon-Chang Yu, Seongbin Park . . . . . . . . . . . . . . . . . 123

Searching an Optimal History Size for History-Based Page Prefetchingon Software DSM Systems

Cristian Ruz, José M. Piquer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

Self-optimizing MPI Applications: A Simulation-Based ApproachEmilio P. Mancini, Massimiliano Rak, Roberto Torella,Umberto Villano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143

Track 3: Parallel/Distributed System Architectures

Efficient SIMD Numerical InterpolationHossein Ahmadi, Maryam Moslemi Naeini, Hamid Sarbazi-Azad . . . . . 156

Table of Contents XVII

A Threshold-Based Matching Algorithm for Photonic Clos NetworkSwitches

Ding-Jyh Tsaur, Chi-Feng Tang, Chin-Chi Wu, Woei Lin . . . . . . . . . . . 166

CSAR-2: A Case Study of Parallel File System Dependability AnalysisD. Cotroneo, G. Paolillo, S. Russo, M. Lauria . . . . . . . . . . . . . . . . . . . . . 180

Rotational Lease: Providing High Availability in a Shared Storage FileSystem

Byung Chul Tak, Yon Dohn Chung, Sun Ja Kim,Myoung Ho Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190

A New Hybrid Architecture for Optical Burst Switching NetworksMohamed Mostafa A. Azim, Xiaohong Jiang, Pin-Han Ho,Susumu Horiguchi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196

Track 4: Embedded Systems

A Productive Duplication-Based Scheduling Algorithm forHeterogeneous Computing Systems

Young Choon Lee, Albert Y. Zomaya . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203

Memory Subsystem Characterization in a 16-Core Snoop-BasedChip-Multiprocessor Architecture

Francisco J. Villa, Manuel E. Acacio, José M. Garćıa . . . . . . . . . . . . . . 213

Factory: An Object-Oriented Parallel Programming Substrate for DeepMultiprocessors

Scott Schneider, Christos D. Antonopoulos,Dimitrios S. Nikolopoulos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223

Track 5: Parallel/Distributed Algorithms

Convergence of the Discrete FGDLS AlgorithmSabin Tabirca, Tatiana Tabirca, Laurence T. Yang . . . . . . . . . . . . . . . . . 233

P-CBF: A Parallel Cell-Based Filtering Scheme Using a HorizontalPartitioning Technique

Jae-Woo Chang, Young-Chang Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245

Adjusting the Cluster Size Based on the Distance from the SinkSanghyun Ahn, Yujin Lim, Jaehwoon Lee . . . . . . . . . . . . . . . . . . . . . . . . . 255

XVIII Table of Contents

An Efficient Distributed Search MethodHaitao Chen, Zhenghu Gong, Zunguo Huang . . . . . . . . . . . . . . . . . . . . . . 265

Practical Integer Sorting on Shared MemoryHazem M. Bahig, Sameh S. Daoud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271

On Algorithm for the Delay- and Delay Variation-Bounded MulticastTrees Based on Estimation

Youngjin Ahn, Moonseong Kim, Young-Cheol Bang,Hyunseung Choo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 277

Track 6: Wireless and Mobile Computing

Synchronization-Based Power-Saving Protocols Based on IEEE 802.11Young Man Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283

An Energy-Efficient Uni-scheduling Based on S-MAC in WirelessSensor Network

Tae-Seok Lee, Yuan Yang, Ki-Jeong Shin, Myong-Soon Park . . . . . . . . 293

Delay Threshold-Based Priority Queueing Packet Scheduling forIntegrated Services in Mobile Broadband Wireless Access System

Dong Hoi Kim, Chung Gu Kang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305

Call Admission Control Using Grouping and Differentiated HandoffRegion for Next Generation Wireless Networks

Dong Hoi Kim, Kyungkoo Jun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315

A Cluster-Based QoS Multipath Routing Protocol for Large-ScaleMANET

Hui-Yao An, Xi-Cheng Lu, Zheng-hu Gong, Wei Peng . . . . . . . . . . . . . . 321

A MEP (Mobile Electronic Payment) and IntCA Protocol DesignByung kwan Lee, Tai-Chi Lee, Seung Hae Yang . . . . . . . . . . . . . . . . . . . . 331

Enhancing Connectivity Based on the Thresholds in Mobile Ad-hocNetworks

Wongil Park, Sangjoon Park, Yoonchul Jang, Kwanjoong Kim,Byunggi Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340

Call Admission Control for IEEE 802.11e WLAN Using Soft QoSHee-Bong Lee, Sang Hoon Jang, Yeong Min Jang . . . . . . . . . . . . . . . . . . 348

Overlay Multicast Routing Architecture in Mobile Wireless NetworkBackhyun Kim, Iksoo Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 354

Table of Contents XIX

Real-Time Measurement Based Bandwidth Allocation Scheme inCellular Networks

Donghoi Kim, Kyungkoo Jun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360

Track 7: Web Services and Internet Computing

A Hybrid Web Server Architecture for Secure e-Business WebApplications

Vicenç Beltran, David Carrera, Jordi Guitart, Jordi Torres,Eduard Ayguadé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366

An Efficient Scheme for Fault-Tolerant Web Page Access in WirelessMobile Environment Based on Mobile Agents

HaiYang Hu, XianPing Tao, JiDong Ge, Jian Lu . . . . . . . . . . . . . . . . . . 378

Class-Based Latency Assurances for Web ServersYaya Wei, Chuang Lin, Xiaowen Chu, Zhiguang Shan,Fengyuan Ren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388

Workflow Pattern Analysis in Web Services Orchestration: TheBPEL4WS Example

Francesco Moscato, Nicola Mazzocca, Valeria Vittorini,Giusy Di Lorenzo, Paola Mosca, Massimo Magaldi . . . . . . . . . . . . . . . . . 395

An Effective and Dynamically Extensible DRM Web PlatformFranco Frattolillo, Salvatore D’Onofrio . . . . . . . . . . . . . . . . . . . . . . . . . . . 401

Track 8: Peer-to-Peer Computing

JXTPIA: A JXTA-Based P2P Network Interface and Architecture forGrid Computing

Yoshihiro Saitoh, Kenichi Sumitomo, Takato Izaiku,Takamasa Oono, Kazuhiko Yagyu, Hui Wang, Minyi Guo . . . . . . . . . . . 409

A Community-Based Trust Model for P2P NetworksHai Jin, Xuping Tu, Zongfen Han, Xiaofei Liao . . . . . . . . . . . . . . . . . . . 419

Enabling the P2P JXTA Platform for High-Performance NetworkingGrid Infrastructures

Gabriel Antoniu, Mathieu Jan, David A. Noblet . . . . . . . . . . . . . . . . . . . 429

Efficient Message Flooding on DHT NetworkChing-Wei Huang, Wuu Yang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 440

XX Table of Contents

An IP Routing Inspired Information Search Scheme for SemanticOverlay Networks

Baoliu Ye, Minyi Guo, Daoxu Chen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455

Track 9: Grid and Cluster Computing

Transactional Cluster ComputingStefan Frenz, Michael Schoettner, Ralph Goeckelmann,Peter Schulthess . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 465

CPOC: Effective Static Task Scheduling for Grid ComputingJunghwan Kim, Jungkyu Rho, Jeong-Ook Lee, Myeong-Cheol Ko . . . . . 477

Improving Scheduling Decisions by Using Knowledge About ParallelApplications Resource Usage

Luciano José Senger, Rodrigo Fernandes de Mello,Marcos José Santana, Regina Helena Carlucci Santana,Laurence Tianruo Yang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 487

An Evaluation Methodology for Computational GridsEduardo Huedo, Rubén S. Montero, Ignacio M. Llorente . . . . . . . . . . . . 499

SLA Negotiation Protocol for Grid-Based WorkflowsDang Minh Quan, Odej Kao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 505

Track 10: Reliability, Fault-Tolerance, and Security

Securing the MPLS Control PlaneFrancesco Palmieri, Ugo Fiore . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 511

A Novel Arithmetic Unit over GF (2m) for Low Cost CryptographicApplications

Chang Hoon Kim, Chun Pyo Hong, Soonhak Kwon . . . . . . . . . . . . . . . . . 524

A New Parity Space Approach to Fault Detection for General SystemsPyung Soo Kim, Eung Hyuk Lee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 535

Differential Power Analysis on Block Cipher ARIAJaeCheol Ha, ChangKyun Kim, SangJae Moon, IlHwan Park,HyungSo Yoo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 541

A CRT-Based RSA Countermeasure Against Physical CryptanalysisChangKyun Kim, JaeCheol Ha, SangJae Moon, Sung-Ming Yen,Sung-Hyun Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 549

Table of Contents XXI

The Approach of Transmission Scheme in Wireless CipherCommunication

Jinkeun Hong, Kihong Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 555

A New Digit-Serial Systolic Mulitplier for High Performance GF (2m)Applications

Chang Hoon Kim, Soonhak Kwon, Chun Pyo Hong, In Gil Nam . . . . . 560

A Survivability Model for Cluster System Under DoS AttacksKhin Mi Mi Aung, Kiejin Park, Jong Sou Park, Howon Kim,Byunggil Lee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 567

Track 11: Performance Evaluation and Measurements

A Loop-Aware Search Strategy for Automated Performance AnalysisEli D. Collins, Barton P. Miller . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 573

Optimization of Nonblocking MPI-I/O to a Remote Parallel VirtualFile System Using a Circular Buffer

Yuichi Tsujita . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 585

Performance Analysis of Shared-Memory Parallel Applications UsingPerformance Properties

Karl Fürlinger, Michael Gerndt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595

On the Effectiveness of IEEE 802.11e QoS Support in Wireless LAN:A Performance Analysis

José Villalón, Pedro Cuenca, Luis Orozco-Barbosa . . . . . . . . . . . . . . . . . 605

Trace-Based Parallel Performance Overhead CompensationFelix Wolf, Allen D. Malony, Sameer Shende, Alan Morris . . . . . . . . . . 617

Reducing Memory Sharing Overheads in Distributed JVMsMarcelo Lobosco, Orlando Loques, Claudio L. de Amorim . . . . . . . . . . . 629

Analysis of High Performance Communication and ComputationSolutions for Parallel and Distributed Simulation

Luciano Bononi, Michele Bracuto, Gabriele D’Angelo,Lorenzo Donatiello . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 640

An Analytical Study on the Interdeparture-Time Distribution forDifferent Multimedia Source Models in a Packet Switched Network

Sergio Montagna, Riccardo Gemelli, Maurizio Pignolo . . . . . . . . . . . . . . 652

XXII Table of Contents

Performance Analysis Depend on OODB Instance Based on ebXMLKyeongrim Ahn, Hyuncheol Kim, Jinwook Chung . . . . . . . . . . . . . . . . . . 660

Performance Visualization of Web Services Using J-OCM andSCIRun/TAU

Wlodzimierz Funika, Marcin Koch, Dominik Dziok, Marcin Smetek,Roland Wismüller . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 666

Track 12: Tools and Environments for SoftwareDevelopment

A Metadata Model and Information System for the Management ofResources in a Grid-Based PSE Toolkit

Carmela Comito, Carlo Mastroianni, Domenico Talia . . . . . . . . . . . . . . 672

Classification and Implementations of Workflow-Oriented Grid PortalsGergely Sipos, Péter Kacsuk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 684

YACO: A User Conducted Visualization Tool for Supporting CacheOptimization

Boris Quaing, Jie Tao, Wolfgang Karl . . . . . . . . . . . . . . . . . . . . . . . . . . . . 694

DEE: A Distributed Fault Tolerant Workflow Enactment Engine forGrid Computing

Rubing Duan, Radu Prodan, Thomas Fahringer . . . . . . . . . . . . . . . . . . . . 704

An OpenMP Skeleton for the A∗ Heuristic SearchG. Miranda, C. León . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 717

Track 13: Distributed Systems and Applications

A Proposal and Evaluation of Multi-class Optical Path ProtectionScheme for Reliable Computing

Shoichiro Seno, Teruko Fujii, Motofumi Tanabe, Eiichi Horiuchi,Yoshimasa Baba, Tetsuo Ideguchi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 723

Lazy Home-Based Protocol: Combining Homeless and Home-BasedDistributed Shared Memory Protocols

Byung-Hyun Yu, Paul Werstein, Martin Purvis,Stephen Cranefield . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 733

Grid Enablement of the Danish Eulerian Air Pollution ModelCihan Sahin, Ashish Thandavan, Vassil N. Alexandrov . . . . . . . . . . . . . 745

Table of Contents XXIII

Towards a Bayesian Statistical Model for the Classification of theCauses of Data Loss

Phillip M. Dickens, Jeffery Peden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 755

Parallel Branch and Bound Algorithms on Internet ConnectedWorkstations

Randi Moe, Tor Sørevik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 768

Track 14: High-Performance Scientific andEngineering Computing

Parallel Divide-and-Conquer Phylogeny Reconstruction by MaximumLikelihood

Z. Du, A. Stamatakis, F. Lin, U. Roshan, L. Nakhleh . . . . . . . . . . . . . . 776

Parallel Blocked Algorithm for Solving the Algebraic Path Problem ona Matrix Processor

Akihito Takahashi, Stanislav Sedukhin . . . . . . . . . . . . . . . . . . . . . . . . . . . . 786

A Parallel Distance-2 Graph Coloring Algorithm for DistributedMemory Computers

Doruk Bozdağ, Umit Catalyurek, Assefaw H. Gebremedhin,Fredrik Manne, Erik G. Boman, Füsun Özgüner . . . . . . . . . . . . . . . . . . . 796

Fast Sparse Matrix-Vector Multiplication by Exploiting Variable BlockStructure

Richard W. Vuduc, Hyun-Jin Moon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 807

Parallel Transferable Uniform Multi-round Algorithm for AchievingMinimum Application Turnaround Times for Divisible Workload

Hiroshi Yamamoto, Masato Tsuru, Yuji Oie . . . . . . . . . . . . . . . . . . . . . . . 817

Application of Parallel Adaptive Computing Technique to PolysiliconThin-Film Transistor Simulation

Yiming Li . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 829

A Scalable Parallel Algorithm for Global Optimization Based onSeed-Growth Techniques

Weitao Sun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 839

Track 15: Database Applications and Data Mining

Exploiting Efficient Parallelism for Mining Rules in Time Series DataBiplab Kumer Sarker, Kuniaki Uehara, Laurence T. Yang . . . . . . . . . . . 845

XXIV Table of Contents

A Coarse Grained Parallel Algorithm for Closest Larger Ancestors inTrees with Applications to Single Link Clustering

Albert Chan, Chunmei Gao, Andrew Rau-Chaplin . . . . . . . . . . . . . . . . . . 856

High Performance Subgraph Mining in Molecular CompoundsGiuseppe Di Fatta, Michael R. Berthold . . . . . . . . . . . . . . . . . . . . . . . . . . 866

Exploring Regression for Mining User Moving Patterns in a MobileComputing System

Chih-Chieh Hung, Wen-Chih Peng, Jiun-Long Huang . . . . . . . . . . . . . . . 878

A System Supporting Nested Transactions in DRTDBSsMajed Abdouli, Bruno Sadeg, Laurent Amanton, Adel Alimi . . . . . . . . . 888

Efficient Cluster Management Software Supporting High-Availabilityfor Cluster DBMS

Jae-Woo Chang, Young-Chang Kim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 898

Distributed Query Optimization in the Stack-Based ApproachHanna Kozankiewicz, Krzysztof Stencel, Kazimierz Subieta . . . . . . . . . . 904

Track 16: Biological/Molecular Computing

Parallelization of Multiple Genome AlignmentYiming Li, Cheng-Kai Chen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 910

Track 17: Special Session on HPSRF

Detonation Structure Simulation with AMROCRalf Deiterding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 916

Scalable Photon Monte Carlo Algorithms and Software for the Solutionof Radiative Heat Transfer Problems

Ivana Veljkovic, Paul E. Plassmann . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 928

A Multi-scale Computational Approach for Nanoparticle Growth inCombustion Environments

Angela Violi, Gregory A. Voth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 938

A Scalable Scientific Database for Chemistry Calculations in ReactingFlow Simulations

Ivana Veljkovic, Paul E. Plassmann . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 948

Table of Contents XXV

The Impact of Different Stiff ODE Solvers in Parallel Simulation ofDiesel Combustion

Paola Belardini, Claudio Bertoli, Stefania Corsaro,Pasqua D’Ambra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 958

FAST-EVP: An Engine Simulation ToolGino Bella, Alfredo Buttari, Alessandro De Maio,Francesco Del Citto, Salvatore Filippone, Fabiano Gasperini . . . . . . . . . 969

Track 18: Pervasive Computing and Communications

A Mobile Communication Simulation System for Urban Space withUser Behavior Scenarios

Takako Yamada, Masashi Kaneko, Ken’ichi Katou . . . . . . . . . . . . . . . . . 979

Distributing Multiple Home Agents in MIPv6 NetworksJong-Hyouk Lee, Tai-Myung Chung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 991

Dynamically Adaptable User Interface Generation for HeterogeneousComputing Devices

Mario Bisignano, Giuseppe Di Modica, Orazio Tomarchio . . . . . . . . . . . 1000

A Communication Broker for Nomadic Computing SystemsDomenico Cotroneo, Armando Migliaccio, Stefano Russo . . . . . . . . . . . 1011

Adaptive Buffering-Based on Handoff Prediction for Wireless InternetContinuous Services

Paolo Bellavista, Antonio Corradi, Carlo Giannelli . . . . . . . . . . . . . . . . 1021

A Scalable Framework for the Support of Advanced Edge ServicesMichele Colajanni, Raffaella Grieco, Delfina Malandrino,Francesca Mazzoni, Vittorio Scarano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1033

A Novel Resource Dissemination and Discovery Model for PervasiveEnvironments Using Mobile Agents

Ebrahim Bagheri, Mahmood Naghibzadeh, Mohsen Kahani . . . . . . . . . . 1043

A SMS Based Ubiquitous Home Care SystemTae-seok Lee, Yuan Yang, Myong-Soon Park . . . . . . . . . . . . . . . . . . . . . . 1049

A Lightweight Platform for Integration of Mobile Devices into PervasiveGrids

Stavros Isaiadis, Vladimir Getov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1058

XXVI Table of Contents

High-Performance and Interoperable Security Services for MobileEnvironments

Alessandro Cilardo, Luigi Coppolino, Antonino Mazzeo,Luigi Romano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1064

Distributed Systems to Support Efficient Adaptation for UbiquitousWeb

Claudia Canali, Sara Casolari, Riccardo Lancellotti . . . . . . . . . . . . . . . . 1070

Track 19: Special Session on LMS

Call Tracking Management Using Caching Scheme in IMT-2000Networks

Dong Chun Lee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1077

Correction of Building Height Effect Using LIDAR and GPSHong-Gyoo Sohn, Kong-Hyun Yun, Gi-Hong Kim, Hyo Sun Park . . . . 1087

Minimum Interference Path Selection Based on Maximum Degree ofSharing

Hyuncheol Kim, Seongjin Ahn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1096

The Effect of the QoS Satisfaction on the Handoff for Real-Time Trafficin Cellular Network

Dong Hoi Kim, Kyungkoo Jun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1106

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1113

Lecture Notes in Computer Science 37263A978-3-540-32079-1%2F… · E-mail:...

Documents

Transcript of Lecture Notes in Computer Science 37263A978-3-540-32079-1%2F… · E-mail:...