Table Of ContentLecture Notes of the Institute
for Computer Sciences, Social-Informatics
and Telecommunications Engineering 22
EditorialBoard
OzgurAkan
MiddleEastTechnicalUniversity,Ankara,Turkey
PaoloBellavista
UniversityofBologna,Italy
JiannongCao
HongKongPolytechnicUniversity,HongKong
FalkoDressler
UniversityofErlangen,Germany
DomenicoFerrari
UniversitàCattolicaPiacenza,Italy
MarioGerla
UCLA,USA
HisashiKobayashi
PrincetonUniversity,USA
SergioPalazzo
UniversityofCatania,Italy
SartajSahni
UniversityofFlorida,USA
Xuemin(Sherman)Shen
UniversityofWaterloo,Canada
MirceaStan
UniversityofVirginia,USA
JiaXiaohua
CityUniversityofHongKong,HongKong
AlbertZomaya
UniversityofSydney,Australia
GeoffreyCoulson
LancasterUniversity,UK
Novella Bartolini Sotiris Nikoletseas
Prasun Sinha Valeria Cardellini
Anirban Mahanti (Eds.)
Quality of Service
in Heterogeneous
Networks
6thInternationalICSTConference
onHeterogeneousNetworkingforQuality,Reliability,
SecurityandRobustness,QShine2009
and3rdInternationalWorkshop
onAdvancedArchitecturesandAlgorithmsforInternet
DeliveryandApplications,AAA-IDEA2009
LasPalmas,GranCanaria,November23-25,2009
Proceedings
1 3
VolumeEditors
NovellaBartolini
SapienzaUniversityofRome
ComputerScienceDepartment,00198Rome,Italy
E-mail:[email protected]
SotirisNikoletseas
ComputerTechnologyInstitute,PatrasUniversityCampus
26504Rion,Patras,Greece
E-mail:[email protected]
PrasunSinha
OhioStateUniversityColumbus,OH43210,USA
E-mail:[email protected]
ValeriaCardellini
UniversityofRomaTorVergata,00133Roma,Italy
E-mail:[email protected]
AnirbanMahanti
NationalICTAustralia(NICTA)Eveleigh,NSW2015,Australia
E-mail:[email protected]
LibraryofCongressControlNumber:2009939478
CRSubjectClassification(1998):C.2,H.5.2,C.2.5,G.2.2,H.4.3,H.5.1,H.3.4
ISSN 1867-8211
ISBN-10 3-642-10624-2SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-10624-8SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©ICSTInstituteforComputerScience,SocialInformaticsandTelecommunicationsEngineering2009
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:12800926 06/3180 543210
Preface
This volume presents the proceedings of the 6th International ICST Conference on
Heterogeneous Networking for Quality, Reliability, Security and Robustness and of
the Third International ICST Workshop on Advanced Architectures and Algorithms
for Internet DElivery and Applications.
Both events were held in Las Palmas de Gran Canaria in November 2009. To each
of these events is devoted a specific part of the volume.
The first part is dedicated to the proceedings of ICST QShine 2009. The first four
chapters deal with new issues concerning the quality of service in IP-based telephony
and multimedia.
A second set of four chapters addresses some important research problems in multi-
hop wireless networks, with a special emphasis on the problems of routing.
The following three papers deal with recent advances in the field of data manage-
ment and area coverage in sensor networks, while a fourth set of chapters deals with
mobility and context-aware services. The fifth set of chapters contains new works in
the area of Internet delivery and switching systems.
The following chapters of the QShine part of the volume are devoted to papers in
the areas of resource management in wireless networks, overlay, P2P and SOA archi-
tectures. Some works also deal with the optimization of quality of service and energy
consumption in WLAN and sensor networks and on the design of a mobility support
in mesh networks.
Finally, two sets of chapters are devoted to the problem of data processing and
information retrieval in sensor networks, and to the problem of performance optimiza-
tion in the presence of device heterogeneity in wireless networks.
The second part of the volume contains the proceedings of ICST AAA-IDEA 2009.
The first group of chapters in this second part of the volume is devoted to recent ad-
vances in the area of networking and in particular to the problem of energy optimiza-
tion in wired networks, to the design of QoE assessment architectures, and to the is-
sues related to authenticated traffic roaming via tunnels.
The volume closes with a group of chapters dedicated to Web systems and service-
oriented architectures, which also includes works on resource management and service
selection.
We believe that this volume constitutes a useful resource for both the practitioner
and the researcher.
It deals with the complex problem of network heterogeneity and quality of service that
is certainly of interest to the practitioner in understanding some practical problems. At
the same time, this book is of interest for researchers as it contains a set of contributions
that were consciously selected for their novelty and for their research value.
N.Bartolini
S. Nikoletseas
Organization
General Co-chairs
Novella Bartolini Sapienza University of Rome, Italy
Sotiris Nikoletseas Patras University, Greece
Steering Committee Co-chairs
Imrich Chlamtac Create-Net, Italy
Xuemin (Sherman) Shen University of Waterloo, Canada
Xi Zhang Texas A&M University, USA
Program Chair
Prasun Sinha Ohio State University, USA
Poster Chair
Romit Roy Choudhury Duke University, USA
Invited Session Organizers
Alfredo Cuzzocrea CNR, Italy
Hung-Yun Hsieh National Taiwan University, Taiwan
Hwangnam Kim Korea University, Korea
Gianluca Moro University of Bologna, Italy
Cigdem Sengul Deutsche-Telekom Labs, TU-Berlin, Germany
Ilenia Tinnirello University of Palermo, Italy
Publicity Chair
Simone Silvestri Sapienza University of Rome, Italy
Publication Chair
Igor Melatti Sapienza University of Rome, Italy
VIII Organization
Local Committee Co-chairs
Alvaro Suarez Sarmiento University of Las Palmas de Gran Canaria,
Spain
Elsa Macias University of Las Palmas de Gran Canaria,
Spain
Workshops Chair
Annalisa Massini Sapienza University of Rome, Italy
Conference Coordinator
Maria Morozova ICST, Belgium
Technical Program Committee
Prithwish Basu BBN Technologies, USA
Rebecca Braynard Palor Alto Research Center, USA
Lin Cai University of Victoria, Canada
Guohong Cao Pennsylvania State University, USA
Mun-Choon Chan National University of Singapore
Girish Chandranmenon Alcetel-Lucent, USA
Shigang Chen University of Florida, USA
Xiuzhen (Susan) Cheng George Washington University, USA
Yu Cheng Illinois Institute of Technology, USA
Yi Cui Vanderbilt University, USA
Murat Demirbas University at Buffalo, USA
Do Young Eun North Carolina State University, USA
Kai-Wei Fan Cisco Systems
Xiaohui Helen Gu North Carolina State University, USA
Ting He IBM T.J. Watson Research Center, USA
Hung-Yun Hsieh National Taiwan University, Taiwan
Christine Julien University of Texas at Austin, USA
Koushik Kar Rensselaer Polytechnic Institute, USA
Hwangnam Kim Korea University, Korea
Tae-Eun Kim Extreme Networks
Bong-Jun Ko IBM T.J. Watson Research Center, USA
Youngbae Ko Ajou University, Korea
Jeongkeun Lee HP Labs, USA
Baochun Li University of Toronto, Canada
Jia-Ru Li Lilee Systems
Ben Liang University of Toronto, Canada
Qilian Liang University of Texas at Arlington, USA
Xiaojun Lin Purdue University, USA
Thyaga Nandagopal Bell Labs, Alcatel-Lucent, USA
Organization IX
Jianping Pan University of Victoria, Canada
Umakishore Ramachandran Georgia Tech, USA
Violet R. Syrotiuk Arizona State University, USA
Damla Turgut University of Florida, USA
Hongyi Wu University of Louisiana at Lafayette, USA
Zhenyu Yang Florida International University, USA
Fan Ye IBM T. J. Watson Research Center, USA
Lei Ying Iowa State University, USA
Jeonggyun Yu Samsung Electronics
Hongwei Zhang Wayne State University, USA
Wensheng Zhang Iowa State University
Dong Zheng NextWave Inc.
AAA-IDEA Workshop Organization
Workshop Co-chairs
Valeria Cardellini University of Rome Tor Vergata, Italy
Anirban Mahanti NICTA, Australia
Steering Committee
Imrich Chlamtac Create-Net, Italy
Novella Bartolini Sapienza University of Rome, Italy
Valeria Cardellini University of Rome Tor Vergata, Italy
Lucy Cherkasova HP Labs, USA
Publicity Chair
Simone Silvestri Sapienza University of Rome, Italy
Technical Program Committee
Martin Arlitt HP Labs, USA
Amitabha Bagchi Indian Institute of Technology Delhi, India
Niklas Carlsson University of Calgary, Canada
Emiliano Casalicchio University of Rome Tor Vergata, Italy
Abhishek Chandra University of Minnesota, USA
Lucy Cherkasova HP Labs, USA
Michele Colajanni University of Modena and Reggio Emilia, Italy
Jeffrey Erman AT&T Research, USA
Luca Foschini University of Bologna, Italy
Pawel Garbacki Google, Switzerland
Jiangchuan (JC) Liu Simon Fraser University, Canada
Francesco Lo Presti University of Rome Tor Vergata, Italy
Geyong Min Bradford University, UK
Colin Perkins University of Glasgow, UK
Henrik Petander NICTA, Australia
Guillaume Pierre Vrije Universiteit, The Netherlands
Paolo Romano INESC-ID, Portugal
Matthew Roughan University of Adelaide, Australia
Bianca Schroeder University of Toronto, Canada
Craig Shue Oak Ridge National Lab, USA
Carey Williamson University of Calgary, Canada
Table of Contents
QShine 2009: Session I – IP Telephony and
Multimedia
QoS Measurement-BasedCAC for an IP Telephony System ........... 3
Jos´e Ma Saldan˜a, Jos´e I. Aznar, Eduardo Viruete,
Julia´n Fern´andez-Navajas, and Jos´e Ruiz
Towards Real-Time Stream Quality Prediction: Predicting Video
Stream Quality from Partial Stream Information..................... 20
Amy Csizmar Dalal, Emily Kawaler, and Sam Tucker
Risk-Aware QoP/QoS Optimization for Multimedia Applications in
Wireless Networks ............................................... 34
Yanping Xiao, Chuang Lin, Yixin Jiang, Xiaowen Chu, and
Shengling Wang
COCONET:Co-operativeCache DrivenOverlayNETworkforp2pVod
Streaming....................................................... 52
Abhishek Bhattacharya, Zhenyu Yang, and Deng Pan
QShine 2009: Session II – Multi-hop Wireless
Networks
Opportunistic Multipath Routing in Wireless Mesh Networks.......... 71
Jack W. Tsai and Tim Moors
Gateways Congestion-Aware Design of Multi-radio Wireless
Networks ....................................................... 86
Djohara Benyamina, Abdelhakim Hafid, and Michel Gendreau
NovelAnalyticalDelay Model andBurstAssembly Scheme for Wireless
Mesh and Optical Burst Switching Convergence...................... 104
Jihene Rezgui, Abdeltouab Belbekkouche, and Abdelhakim Hafid
Evaluation of a QoS-Aware Protocol with Adaptive Feedback Scheme
for Mobile Ad Hoc Networks (Short Paper) ......................... 120
Wilder Castellanos, Patricia Acelas, Pau Arce, and Juan C. Guerri
QShine 2009: Session III – Query and Coverage
Issues in Sensor Networks
Adaptive Data Quality for Persistent Queries in Sensor Networks ...... 131
Vasanth Rajamani and Christine Julien
XIV Table of Contents
On-Demand Node Reclamation and Replacement for Guaranteed Area
Coverage in Long-Lived Sensor Networks............................ 148
Bin Tong, Zi Li, Guiling Wang, and Wensheng Zhang
Variable Density Deployment and Topology Control for the Solution of
the Sink-Hole Problem............................................ 167
Novella Bartolini, Tiziana Calamoneri, Annalisa Massini, and
Simone Silvestri
QShine 2009: Session IV – Wireless, Mobility, and
Context-Aware Services
iDSRT: Integrated Dynamic Soft Real-Time Architecture for Critical
Infrastructure Data Delivery over WLAN ........................... 185
Hoang Nguyen, Raoul Rivas, and Klara Nahrstedt
CellBreathing BasedonSupply-Demand Modelin OverlappingWLAN
Cells ........................................................... 203
Shengling Wang, Yong Cui, Ke Xu, Sajal K. Das,
Jianping Wu, and Yanping Xiao
Comparative Analysis of QoMIFA and Simple QoS................... 218
Esam Alnasouri, Ali Diab, Andreas Mitschele-Thiel, and
Thomas Frenzel
Resource-Optimized Quality-Assured Ambiguous Context Mediation in
Pervasive Environments........................................... 232
Nirmalya Roy, Christine Julien, and Sajal K. Das
QShine 2009: Session V – Switches, Systems and the
Internet
Fluctuations and Lasting Trends of QoS on Intercontinental Links ..... 251
Tomasz Bilski
Performance-Adaptive Prediction-Based Transport Control over
Dedicated Links ................................................. 265
Xukang Lu, Qishi Wu, Nageswara S.V. Rao, and Zongmin Wang
Probabilistic Network Loads with Dependencies and the Effect on
Queue Sojourn Times ............................................ 280
Matthias Ivers and Rolf Ernst
Providing Performance Guarantees for Buffered Crossbar Switches
without Speedup................................................. 297
Deng Pan, Zhenyu Yang, Kia Makki, and Niki Pissinou
