lecture notes in computer science 5550 - springer978-3-642-01399-7/1.pdf · lecture notes in...

18
Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany

Upload: dongoc

Post on 19-Sep-2018

224 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 2: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

Luigi Fratta Henning SchulzrinneYutaka Takahashi Otto Spaniol (Eds.)

NETWORKING 2009

8th International IFIP-TC 6 Networking ConferenceAachen, Germany, May 11-15, 2009Proceedings

13

Page 3: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 4: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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.

Page 5: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 6: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 7: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 8: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 9: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 10: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 11: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 12: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 13: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 14: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 15: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 16: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 17: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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

Page 18: Lecture Notes in Computer Science 5550 - Springer978-3-642-01399-7/1.pdf · Lecture Notes in Computer Science 5550 Commenced Publication in 1973 Founding and Former Series Editors:

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