lecture notes in computer science 5550 - springer978-3-642-01399-7/1.pdf · lecture notes in...
TRANSCRIPT
Lecture Notes in Computer Science 5550Commenced 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
Alfred KobsaUniversity of California, Irvine, CA, 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 TerzopoulosUniversity of California, Los Angeles, CA, USA
Doug TygarUniversity of California, Berkeley, CA, USA
Gerhard WeikumMax-Planck Institute of Computer Science, Saarbruecken, Germany
Luigi Fratta Henning SchulzrinneYutaka Takahashi Otto Spaniol (Eds.)
NETWORKING 2009
8th International IFIP-TC 6 Networking ConferenceAachen, Germany, May 11-15, 2009Proceedings
13
Volume Editors
Luigi FrattaPolitecnico di MilanoDipartimento di Elettronica e Informazionevia Leonardo da Vinci 32, 20133 Milano, ItalyE-mail: [email protected]
Henning SchulzrinneColumbia UniversityDepartment of Computer Science, M/S 04011214 Amsterdam Avenue, New York, NY 10027-7003, USAE-mail: [email protected]
Yutaka TakahashiKyoto UniversityGraduate School of Informatics, Department of Systems ScienceKyoto 606-8501, JapanE-mail: [email protected]
Otto SpaniolRWTH Aachen, Lehrstuhl für Informatik 4InformatikzentrumAhornstr. 55, 52074 Aachen, GermanyE-mail: [email protected]
Library of Congress Control Number: Applied for
CR Subject Classification (1998): C.2, C.4, H.4, D.2, J.2, J.1, K.6, K.4
LNCS Sublibrary: SL 5 – Computer Communication Networksand Telecommunications
ISSN 0302-9743ISBN-10 3-642-01398-8 Springer Berlin Heidelberg New YorkISBN-13 978-3-642-01398-0 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.com
© IFIP International Federation for Information Processing, Hofstrasse 3, A-2361 Laxenburg, Austria 2009Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaPrinted on acid-free paper SPIN: 12666836 06/3180 5 4 3 2 1 0
Preface
“What a difference a year makes – 52 little weeks”
This variation of the first line from Dinah Washington’s famous song, whichoriginally reads, “What a difference a day makes - 24 little hours,” brings it tothe point:
According to all experts, the press, and most people’s impression we are todayin a serious economic recession. Less than one year ago, we practically lived onthe “island of the blessed” (namely, at Networking 2008 that was held on theisland of Singapore), or in the famous country where “milk and honey flow” (or“where wine and liquor flow”). This convenient situation has changed abruptlywithin less than 52 weeks. It looks like the same kind of problems has emergedin all areas – and the “Networking” area has, of course, been affected, too.
Looking into the 2009 proceedings, however, you will immediately noticethat the manuscripts are largely unaffected by any aspect of the economic cri-sis (which should be a bit of a consolation). Apparently, research directions aredictated by a process that is all too sluggish in order to be quickly and radicallychanged by a “tsunami.” Likewise, the conference itself was prepared in spite ofsuch a crisis.
Some comments about the conference venue and some statistics appear to bein order:
A. Aachen is the westernmost major city in Germany, located on the borderswith The Netherlands and Belgium. Other names of the town include Aix-la-Chapelle, Aken, Aquisgran, Aquisgrana, Cachy and many more – indicatingits very international atmosphere. Despite its ‘borderline’ location, Aachenis situated in the very center of Western Europe. And more than 1200 yearsago, it was the capital of Charlemagne’s empire that comprised Germany,the Benelux, France, Switzerland and a large part of Italy.
B. Perhaps influenced by this international location, the conference received 232submissions from 47 countries from all continents (except for Antarctica).Only 48 submissions survived the review process (i.e., just 20%) and were ac-cepted as full papers. Another 28 more manuscripts (i.e., 12%) were selectedas work-in-progress papers. This rather low acceptance rate should guar-antee timely and high-quality papers. I would once again like to highlightthe fact that six out of seven continents are represented in the conferenceprogram.
VI Preface
Some words of appreciation:
– To IFIP TC6 (Communication Systems) who entrusted us with the organi-sation of Networking 2009 despite three very strong competitors.
– To the local organisers in Aachen who did an excellent, efficient and time-consuming job despite sometimes having to suffer from the strange and unre-alistic ideas that came spontaneously to the mind of the General Chairmanof the conference.
– To the Chairpersons of the Technical Program Committee, namely (in al-phabetical order): Luigi Fratta, Henning Schulzrinne, and Yutaka Takahashi,who did a fantastic and extremely efficient and constructive job.
– To the keynote speakers (once again in alphabetical order) Paul Francis,Mario Gerla, and Paul Kuhn, for presenting up-to-date information con-cerning today’s most important networking questions.
– To the invaluable work of the TPC members and the other reviewers whodid a perfect serious and (in most cases) timely job under very heavy timepressure.
– To the IFIP TC6 delegates and other experts who were prepared to serve asSession Chairpersons.
– To all the (yet largely unknown) attendees who made the conference possiblein difficult financial times.
– To all those who may have been forgotten in this list but who also deservea “thank you.”
May 2009 Otto Spaniol
Organisation
Executive Committee
General Chair Otto Spaniol,RWTH Aachen University, Germany
Publicity Co-chair Arnd Hannemann, Martin Krebs,Alexander Zimmermann,RWTH Aachen University, Germany
Publication Chair Ulrich Meis, Benjamin Schleinzer,RWTH Aachen University, Germany
Finance Chair Jan Kritzner,RWTH Aachen University, Germany
Local Organisation
Juan MiguelEspinosa Carlın RWTH Aachen University, Germany
Markus Fidler Leibniz-Universitat Hannover, GermanyArnd Hannemann RWTH Aachen University, GermanyMesut Gunes Freie Universitat Berlin, GermanyKai Jakobs RWTH Aachen University, GermanyMartin Krebs RWTH Aachen University, GermanyJan Kritzner RWTH Aachen University, GermanyUlrich Meis RWTH Aachen University, GermanyAndriy Panchenko RWTH Aachen University, GermanyJurgen Rapp RWTH Aachen University, GermanyBenjamin Schleinzer RWTH Aachen University, GermanyJens Schmitt University of Kaiserslautern, GermanyDirk Thißen RWTH Aachen University, GermanyAlexander Zimmermann RWTH Aachen University, Germany
Steering Committee
Georg Carle TU Munich, GermanyPedro Cuenca University Castilla-la-Mancha, SpainGuy Leduc Universite de Liege, BelgiumIoannis Stavrakakis University of Athens, Greece
VIII Organisation
Workshop Organisers
Hakima Chaouchi TELECOM SudParis, FranceUdo Krieger Otto-Friedrich University Bamberg, GermanyMaryline Maknavicius TELECOM SudParis, FrancePeter Reichl Telecommunications Research Center Vienna
(ftw.), AustriaBurkhard Stiller University Zurich, SwitzerlandBruno Tuffin INRIA Rennes, France
Technical Programme Committee Co-chairs
Luigi Fratta Politecnico di Milano, ItalyHenning Schulzrinne Columbia University, USAYutaka Takahashi Kyoto University, Japan
Technical Programme Committee Members
Finn Arve Aagesen NTNU Trondheim, NorwayKhaldoun Al Agha Universite de Paris-Sud 11, FranceFan Bai General Motors, USAErnst Biersack Eurecom, FranceChris Blondia University Antwerpen, BelgiumOlivier Bonaventure Universite catholique de Louvain, BelgiumRaouf Boutaba University of Waterloo, CanadaTorsten Braun University of Bern, SwitzerlandAntonio Capone Politecnico di Milano, ItalyGeorg Carle TU Munich, GermanyAugusto Casaca INESC, PortugalMatteo Cesana Politecnico di Milano, ItalyPiotr Cholda Krakow University, PolandMarco Conti IIT-CNR, ItalyMark Crovella University of Pittsburgh, USAPedro Cuenca University of Castilla-la-Mancha, SpainAmitabha Das Nanyang Technological University, SingaporeWolfgang Effelsberg University of Mannheim, GermanyLars Eggert Nokia Research, FinlandLaura Feeney SICS, SwedenAndreas Fasbender Ericsson Research, GermanyAnja Feldmann TU Berlin, GermanyMarkus Fiedler Blekinge TH, SwedenEric Fleury ENS Lyon, FranceAndrei Gurtov HIIT Helsinki, FinlandGunter Haring University of Vienna, Austria
Organisation IX
Boudewijn Haverkort University of Twente, The NetherlandsOliver Heckmann Google Labs Zurich, SwitzerlandMarkus Hofmann Bell Labs, USADavid Hutchison University of Lancaster, UKAnthony Joseph UC Berkeley, USAHolger Karl University of Paderborn, GermanyMartin Karsten University of Waterloo, CanadaAndreas Kassler University of Karlstad, SwedenUlf Korner Lund University, SwedenGabriele Kotsis J. Kepler University, AustriaUdo Krieger University of Bamberg, GermanyPieter Kritzinger University of Cape Town, South AfricaGuy Leduc Universite de Liege, BelgiumChang-Gun Lee Rice University, USAFrancis Lee Nanyang Technological University, SingaporeJorg Liebeherr University of Toronto, CanadaChristoph Lindemann University of Leipzig, GermanyClaudia Linnhoff-Popien LMU Munich, GermanyGerald Maguire KTH Stockholm, SwedenPetri Mahonen RWTH Aachen University, GermanyOlli Martikainen ETLA, FinlandPeter Martini University of Bonn, GermanyRudolf Mathar RWTH Aachen University, GermanyFriedemann Mattern ETH Zurich, SwitzerlandMartin Mauve University of Dusseldorf, GermanyMartin May ETH Zurich, SwitzerlandTommaso Melodia SUNY Buffalo, USAPaulo Mendes INESC, PortugalMichael Menth University of Wurzburg, GermanyWojciech Molisz Gdansk University of Technology, PolandEdmundo Monteiro University of Coimbra, PortugalJosep Pareta Polytechnic Catalunya, SpainCraig Partridge BBN, USAIoannis Psaras University of Surrey, UKThomas Plagemann University of Oslo, NorwayDario Pompili Rutgers University, USAAna Pont-Sanjuan University of Valencia, SpainRamon Puigjaner University of Illes Balears, SpainGuy Pujolle University of Paris 6, FranceSerugudi V. Raghavan IIT Madras, IndiaPeter Reichl Telecommunications Research Center Vienna,
AustriaJames Roberts Orange, FranceHarsha Sirisena Canterbury University, New Zealand
X Organisation
Robin Sommer ICSI/LBNL, USAIoannis Stavrakakis University of Athens, GreeceRalf Steinmetz TU Darmstadt, GermanyBurkhard Stiller University of Zurich, SwitzerlandPhuoc Tran-Gia University of Wurzburg, GermanyPiet Van Mieghem TU Delft, The NetherlandsNing Wang University of Surrey, Guildford, UKKlaus Wehrle RWTH Aachen University, GermanyLars Wolf TU Braunschweig, GermanyAdam Wolisz TU Berlin, GermanyKrzysztof Walkowiak Wroclaw University of Technology, PolandMartina Zitterbart University of Karlsruhe, Germany
Additional Reviewers
Issam AibEmilio AncillottiSteinar Hidle AndresenMarkus AnwanderPere Barlet-RosLee BeggBastian BlywisEleonora BorgiaFatma BouabdallahNizar BouabdallahRaffaele BrunoAlbert Cabellos-AparicioDavide CareglioMarcel CastroBaozhi ChenChao ChenFlorin CiucuLucia ClothPeter De CleynFranca DelmastroNicolas DiezLei DingChristian DoerrJeroen DoumenMichael DuelliNorman DziengelJuan M. Espinosa C.Jabed FaruqueMarkus FidlerStefan Gotz
Jorge GranjalMesut GunesCarlos GuerreroAun HaiderArnd HannemannTobias HarksPieter HartelMatthias HartmannMasum HasanMahbub HassanBernhard HeepGavin HollandLlorenc HuguetPhilipp HurniBrent IshibashiLorand JakabShanShan JiangFelix JuraschekNour KadiEmmanouil KafetzakisGeorgios KaragiannisMehdi KhoujaTom KleibergAlexander KleinOlivier KlopfensteinMartin KrebsJan KritznerFernando KuipersIndraneel KulkarniPardeep Kumar
Georg KunzLi-Chung KuoOlaf LandsiedelRami LangarEun Kyung LeeFranck LegendreFrank LehriederPaulo LoureiroSadeq MakramLefteris MamatasSteven MartinLeonardo MartucciFabien MathieuMickael MeullePietro MichiardiLuca MuscarielloQasim MushtaqSofia NikitakiDusit NiyatoSimon OechsnerKonstantinos
OikonomouBeatriz OteroSara OueslatiSergio PalazzoAntonis PanagakisAndriy PanchenkoP. PapadimitriouGiovanni PauGeorge Pavlou
Organisation XI
Juan PerezFabio PicconiPaolo PileggiTatiana PolishchukAiko PrasRastin PriesScott PudlewskiJoseph RahmeFrancisco RenteKay RoemerSylwia RomaszkoRamin SadreDavid SalyersFahad SamadGerman Santos-BoadaRaimondas SasnauskasDaniel SchlosserMichele Sciuto
Tim SeipoldBartomeu SerraKurt SmolderenRute SofiaKathleen SpaeyBarbara StaehleDirk StaehleThomas StaubMoritz SteinerKirsten TerflothDespina TriantafyllidouHsin-Mu TsaiLeonidas TzevelekasAthanasios VaiosErwin Van de VeldeWil van der AalstSamu VarjonenJohn Paul Varkey
Constantinos VassilakisMichael VoorhaenMarkus WaelchliGerald WagenknechtSonia WaharteElias WeingartnerMaarten WeynJoachim WilkeN. WisitpongphanChristos XenakisJin XiaoOu YangBo YuFan YuAlexander ZimmermannThomas Zinner
Sponsoring Institutions (in alphabetical order)
CISCO GermanyEricsson Eurolab, HerzogenrathEuro-NFGesellschaft fur Informatik (GI)NEC Europe, HeidelbergREGINA e.V.RWTH Aachen UniversitySoftware AG, DarmstadtT-Mobile, BonnUMIC Excellence Cluster
Table of Contents
Ad-Hoc Networks: Sensor Networks
Calibrating Wireless Sensor Network Simulation Models withReal-World Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Philipp Hurni and Torsten Braun
Experimental Study: Link Quality and Deployment Issues in WirelessSensor Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
Monique Becker, Andre-Luc Beylot, Riadh Dhaou, Ashish Gupta,Rahim Kacimi, and Michel Marot
Aggregation Protocols for High Rate, Low Delay Data Collection inSensor Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Jie Feng, Derek L. Eager, and Dwight Makaroff
Event Based Fairness for Video Surveillance Sensor Networks (Work inProgress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
Yunus Durmus, Bahri Atay Ozgovde, and Cem Ersoy
Modelling: Routing and Queuing
Humpty Dumpty: Putting iBGP Back Together Again . . . . . . . . . . . . . . . . 52Ashley Flavel, Jeremy McMahon, Aman Shaikh,Matthew Roughan, and Nigel Bean
Performance Evaluation of Weighted Fair Queuing System UsingMatrix Geometric Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
Amina Al-Sawaai, Irfan Awan, and Rod Fretwell
Counting Flows over Sliding Windows in High Speed Networks . . . . . . . . 79Josep Sanjuas-Cuxart, Pere Barlet-Ros, and Josep Sole-Pareta
Heterogeneous Protection in Regular and Complete Bi-partite Networks(Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
Jasmina Omic, Robert E. Kooij, and Piet Van Mieghem
Peer to Peer: Analysis
Conducting and Optimizing Eclipse Attacks in the Kad Peer-to-PeerNetwork . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
Michael Kohnen, Mike Leske, and Erwin P. Rathgeb
XIV Table of Contents
On the Optimal Scheduling of Streaming Applications in UnstructuredMeshes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
Luca Abeni, Csaba Kiraly, and Renato Lo Cigno
Identify P2P Traffic by Inspecting Data Transfer Behaviour . . . . . . . . . . . 131Mingjiang Ye, Jianping Wu, Ke Xu, and Dah Ming Chiu
Where Is My Peer? Evaluation of the Vivaldi Network CoordinateSystem in Azureus (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145
Moritz Steiner and Ernst W. Biersack
Quality of Service: New Protocols
IP Fast ReRoute: Lightweight Not-Via . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157Gabor Enyedi, Gabor Retvari, Peter Szilagyi, and Andras Csaszar
QoS Support for Mobile Users Using NSIS . . . . . . . . . . . . . . . . . . . . . . . . . . 169Roland Bless and Martin Rohricht
Real Time Identification of SSH Encrypted Application Flows by UsingCluster Analysis Techniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182
Gianluca Maiolini, Andrea Baiocchi, Alfonso Iacovazzi, andAntonello Rizzi
Evaluation of a Multiobjective Alternative Routing Method in CarrierIP/MPLS Networks (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
Lucia Martins, Catarina Francisco, Joao Redol, Jose Craveirinha,Joao Clımaco, and Paulo Monteiro
Wireless Networks: Planning and Performance
Dimensioning and Location Planning for Wireless Networks underMulti-level Cooperative Relaying . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
Bin Lin and Pin-Han Ho
Multi-user OFDMA Frame Aggregation for Future Wireless Local AreaNetworking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220
James Gross, Oscar Punal, and Marc Emmelmann
WIFE: Wireless Indoor Positioning Based on Fingerprint Evaluation . . . 234Apostolia Papapostolou and Hakima Chaouchi
Performance Analysis of Packet Aggregation in WLANs withSimultaneous Multi-user Access (Work in Progress) . . . . . . . . . . . . . . . . . . 248
Andreas Konsgen, Md. Shahidul Islam, Andreas Timm-Giel, andCarmelita Gorg
Table of Contents XV
Applications and Services: System Evaluation
Revisiting the Performance of Short TCP Transfers . . . . . . . . . . . . . . . . . . 260Aymen Hafsaoui, Denis Collange, and Guillaume Urvoy-Keller
Why Are Peers Less Stable in Unpopular P2P Streaming Channels? . . . . 274Zimu Liu, Chuan Wu, Baochun Li, and Shuqiao Zhao
Enhancing Application Identification by Means of Sequential Testing . . . 287Mohamad Jaber and Chadi Barakat
The Illusion of Being Deterministic – Application-Level Considerationson Delay in 3G HSPA Networks (Work in Progress) . . . . . . . . . . . . . . . . . . 301
Joachim Fabini, Wolfgang Karner, Lukas Wallentin, andThomas Baumgartner
Peer to Peer: Topology
Phoenix: Towards an Accurate, Practical and Decentralized NetworkCoordinate System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313
Yang Chen, Xiao Wang, Xiaoxiao Song, Eng Keong Lua, Cong Shi,Xiaohan Zhao, Beixing Deng, and Xing Li
Topology Dynamics in a P2PTV Network . . . . . . . . . . . . . . . . . . . . . . . . . . . 326Siyu Tang, Yue Lu, Javier Martın Hernandez,Fernando Kuipers, and Piet Van Mieghem
Collaboration in BitTorrent Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 338Rafit Izhak-Ratzin
Detecting Triangle Inequality Violations in Internet CoordinateSystems by Supervised Learning (Work in Progress) . . . . . . . . . . . . . . . . . . 352
Yongjun Liao, Mohamed Ali Kaafar, Bamba Gueye, Francois Cantin,Pierre Geurts, and Guy Leduc
Next Generation Internet: Transport Protocols
Analysis of the Effects of XLFrames in a Network . . . . . . . . . . . . . . . . . . . . 364Dinil Mon Divakaran, Eitan Altman, Georg Post,Ludovic Noirie, and Pascale Vicat-Blanc Primet
Complementing TCP Congestion Control with Forward ErrorCorrection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 378
Vicky Sharma, Kadangode Ramakrishnan, Koushik Kar, andShivkumar Kalyanaraman
Collateral Damage: The Impact of Optimised TCP Variants onReal-Time Traffic Latency in Consumer Broadband Environments . . . . . . 392
Lawrence Stewart, Grenville Armitage, and Alana Huebner
XVI Table of Contents
Why Rely on Blind AIMDs? (Work in Progress) . . . . . . . . . . . . . . . . . . . . . 404Ioannis Psaras, Mehrdad Dianati, and Rahim Tafazolli
Wireless Networks: Protocols
SBA: A Simple Backoff Algorithm for Wireless Ad Hoc Networks . . . . . . 416Tahiry Razafindralambo and Isabelle Guerin Lassous
Hashing Backoff: A Collision-Free Wireless Access Method . . . . . . . . . . . . 429Paul Starzetz, Martin Heusse, Franck Rousseau, and Andrzej Duda
Optimal Placement of Multiple Interconnected Gateways inHeterogeneous Wireless Sensor Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . 442
Antonio Capone, Matteo Cesana, Danilo De Donno, andIlario Filippini
Extended Cooperative Balanced Space-Time Block Coding forIncreased Efficiency in Wireless Sensor Networks (Work in Progress ) . . . 456
Ali Eksim and Mehmet Ertugrul Celebi
Next Generation Internet: Network and Transport
Congestion and Flow Control in the Context of the Message-OrientedProtocol SCTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 468
Irene Rungeler, Michael Tuxen, and Erwin P. Rathgeb
Compound TCP with Random Losses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 482Alberto Blanc, Konstantin Avrachenkov, Denis Collange, andGiovanni Neglia
Preventing the Unnecessary Propagation of BGP Withdraws . . . . . . . . . . 495Virginie Van den Schrieck, Pierre Francois, Cristel Pelsser, andOlivier Bonaventure
Backup Path Classification Based on Failure Risks for Efficient BackupPath Computation (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509
Mohand Yazid Saidi, Bernard Cousin, and Jean-Louis Le Roux
Modelling and Performance Analysis: Infrastructure
An Efficient Analytical Model for the Dimensioning of WiMAXNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 521
Bruno Baynat, Georges Nogueira, Masood Maqbool, andMarceau Coupechoux
Performance Evaluation of Gradient Routing Strategies for WirelessSensor Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 535
Fadila Khadar and Tahiry Razafindralambo
Table of Contents XVII
Online Estimation of Available Bandwidth and Fair Share UsingKalman Filtering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 548
Zdravko Bozakov and Michael Bredel
A New Metric for Robustness with Respect to Virus Spread (Work inProgress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 562
Robert E. Kooij, Phillip Schumm, Caterina Scoglio, andMina Youssef
Applications and Services: Streaming and Multimedia
Practical Random Linear Network Coding on GPUs . . . . . . . . . . . . . . . . . . 573Xiaowen Chu, Kaiyong Zhao, and Mea Wang
Peer-assisted On-demand Video Streaming with Selfish Peers . . . . . . . . . . 586Niklas Carlsson, Derek L. Eager, and Anirban Mahanti
Video Broadcasting to Heterogeneous Mobile Devices . . . . . . . . . . . . . . . . . 600Cheng-Hsin Hsu and Mohamed Hefeeda
Scan Surveillance in Internet Networks (Work in Progress) . . . . . . . . . . . . 614Khadija Ramah Houerbi, Kave Salamatian, and Farouk Kamoun
Wireless Networks: Availability
Optimizing the Association Procedure for Low-Power 802.15.4Nonbeacon Sensor Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 626
Barbara Staehle
Impact of Misbehaviour on QoS in Wireless Mesh Networks . . . . . . . . . . . 639Szymon Szott, Marek Natkaniec, and Albert Banchs
An Uplink Bandwidth Management Framework for IEEE 802.16 withQoS Guarantees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 651
Mohamad El Masri, Slim Abdellatif, and Guy Juanole
A Coalitional Game Model for Heat Diffusion Based Incentive Routingand Forwarding Scheme (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . 664
Xiaoqi Li, Wujie Zheng, and Michael R. Lyu
Modelling and Performance Evaluation: NetworkArchitectures
Performance Analysis of Centralized versus Distributed RecoverySchemes in P2P Storage Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 676
Abdulhalim Dandoush, Sara Alouf, and Philippe Nain
XVIII Table of Contents
Analyzing Network Coverage in Unstructured Peer-to-Peer Networks:A Complex Network Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 690
Joydeep Chandra, Santosh Shaw, and Niloy Ganguly
Decentralized Bootstrapping of P2P Systems: A Practical View . . . . . . . . 703Jochen Dinger and Oliver P. Waldhorst
Performance Evaluation of Fast Startup Congestion Control Schemes(Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 716
Michael Scharf
Peer to Peer: Frameworks and Architectures
A Unified Framework for Sub-stream Scheduling in P2P HybridStreaming Systems and How to Do Better? . . . . . . . . . . . . . . . . . . . . . . . . . . 728
Zhenjiang Li, Yao Yu, Xiaojun Hei, and Danny Hin-Kwok Tsang
A Novel Content Distribution Mechanism in DHT Networks . . . . . . . . . . . 742Quanqing Xu, Heng Tao Shen, Bin Cui, Xiaoxiao Hou, and Yafei Dai
CHAP: Enabling Efficient Hardware-Based Multiple Hash Schemes forIP Lookup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 756
Michel Hanna, Socrates Demetriades, Sangyeun Cho, andRami Melhem
PUB-2-SUB: A Content-Based Publish/Subscribe Framework forCooperative P2P Networks (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . 770
Duc A. Tran and Cuong Pham
All-IP Networking: Frameworks
Minimum-Delay Load-Balancing through Non-parametric Regression . . . 782Federico Larroca and Jean-Louis Rougier
A Power Benchmarking Framework for Network Devices . . . . . . . . . . . . . . 795Priya Mahadevan, Puneet Sharma, Sujata Banerjee, andParthasarathy Ranganathan
MPLS Label Stacking on the Line Network . . . . . . . . . . . . . . . . . . . . . . . . . . 809Jean-Claude Bermond, David Coudert, Joanna Moulierac,Stephane Perennes, Herve Rivano, Ignasi Sau, andFernando Solano Donado
Modelling and Performance Evaluation of Improved Access Mechanismsin a Novel Multiservice OPS Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . 821
Thaere Eido, Ferhan Pekergin, and Tulin Atmaca
Table of Contents XIX
Next Generation Internet
On the Impact of Clustering on Measurement Reduction (Work inProgress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 835
Damien Saucez, Benoit Donnet, and Olivier Bonaventure
Topology Design for Service Overlay Networks with Economic and QoSConstraints (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 847
Davide Adami, Christian Callegari, Stefano Giordano,Michele Pagano, and Teresa Pepe
Bandwidth Optimization for Multicast Transmissions in Virtual CircuitNetworks (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 859
Vincent Reinhard, Joanna Tomasik, Dominique Barth, andMarc-Antoine Weisser
Harmony - Advance Reservations in Heterogeneous Multi-domainEnvironments (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 871
Alexander Willner, Christoph Barz, Joan Antoni Garcia Espin,Jordi Ferrer Riera, Sergi Figuerola, and Peter Martini
Creating Butterflies in the Core – A Network Coding Extension forMPLS/RSVP-TE (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 883
Thorsten Biermann, Arne Schwabe, and Holger Karl
Why Is This Web Page Coming Up so Slow? Investigating the Loss ofSYN Packets (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 895
Dragana Damjanovic, Philipp Gschwandtner, and Michael Welzl
Performance and Wireless
Gravity-Based Local Clock Synchronization in Wireless SensorNetworks (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 907
Markus Walchli, Reto Zurbuchen, Thomas Staub, and Torsten Braun
Two ID-Free Distributed Distance-2 Edge Coloring Algorithms forWSNs (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 919
Andre C. Pinho, Alexandre A. Santos, Daniel R. Figueiredo, andFelipe M.G. Franca
A Performance Model for Maintenance Tasks in an Environment ofVirtualized Servers (Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 931
Tien Van Do and Udo R. Krieger
Towards Automated Secure Web Service Execution(Work in Progress) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 943
Bela Genge and Piroska Haller
XX Table of Contents
Performance Study of a Video Application over Multi Hop WirelessNetworks with Statistic-Based Routing (Work in Progress) . . . . . . . . . . . . 955
Alexander Klein and Jirka Klaue
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 967