Incentives, Overlays, and Economic Traffic Control: Third International Workshop, ETM 2010, Amsterdam, The Netherlands, September 6, 2010. Proceedings

118 Pages·2010·2.23 MB·English

by  Costas Courcoubetis (auth.)

Lecture Notes in Computer Science 6236
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Burkhard Stiller Tobias Hoßfeld
George D. Stamoulis (Eds.)
Incentives, Overlays,
and Economic
Traffic Control
Third International Workshop, ETM 2010
Amsterdam,TheNetherlands,September6,2010
Proceedings
1 3
VolumeEditors
BurkhardStiller
UniversityofZürich,CommunicationSystemsGroup
DepartmentofInformatics
Binzmühlestrasse14,8050Zürich,Switzerland
E-mail:stiller@ifi.uzh.ch
TobiasHoßfeld
UniversitätWürzburg,LehrstuhlfürInformatikIII
AmHubland,97074Würzburg,Germany
E-mail:[email protected]
GeorgeD.Stamoulis
AthensUniversityofEconomicsandBusiness,DepartmentofInformatics
76PatisionStreet,10434Athens,Greece
E-mail:[email protected]
LibraryofCongressControlNumber:2010933119
CRSubjectClassification(1998):C.2,H.4,D.2,H.3,D.4,C.2.4
LNCSSublibrary:SL5–ComputerCommunicationNetworksandTelecommunications
ISSN 0302-9743
ISBN-10 3-642-15484-0SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-15484-3SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2010
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper 06/3180
Preface

Economic perspectives in network management have recently attracted a high level of
attention. The Third Workshop on Economic Traffic Management (ETM 2010) was
the continuation of two successful events that were held at the University of Zürich,
Switzerland in 2008 and 2009. The main objective of ETM 2010 was to offer scien-
tists, researchers, and operators the opportunity to present innovative research on
ETM mechanisms, to discuss new related ideas and directions, and to strengthen the
cooperation in the field of economics–technology interplay. Being co-located with the
International Teletraffic Congress (ITC22), ETM 2010 brought together a new and
fast-growing scientific community.
The concept of ETM has emerged due to the fact that a multitude of different self-
interested players are simultaneously active in the Internet. While such players may
either compete or complement each other in the value chain for service providers,
each of them has his own incentives and interests. To enable a win–win situation for
all players involved (basically end users, Internet Service Providers (ISP), telecom-
munication operators, and service providers), new incentive-based approaches have
been recently developed, tested, and even commercially deployed, which fall under
the domain termed Economic Traffic Management (ETM). ETM mechanisms aim at
improving efficiency within the network, e.g., by reducing costs, while also improv-
ing Quality-of-Experience (QoE) for end users or applications. In view of the increase
of overlay traffic, driven amongst others by overlay and peer-to-peer (P2P) applica-
tions, more traditional and global optimization approaches, e.g., route optimizations
or network management, tend to be superseded by ETM solutions. Such solutions
take into account interactions among various players and employ mechanisms that can
lead the system into a viable equilibrium. That is, while each player reacts according
to his own interests to the mechanism, e.g., in terms of traffic inserted, information
disclosed, or Quality-of-Service (QoS) levels selected, the design of the latter is such
that the system is led to a mutually beneficial situation, without having to assume any
further coordination.
ETM is particularly applicable to cases involving thousands or even millions of in-
dividual users injecting traffic into networks of multiple interacting network service
providers, possibly acting on different tiers and pursuing different incentives. Due to
the decentralization of these players and due to the commercialization of service of-
ferings, a scalable and economically driven approach offers a wider range of interest-
ing alternatives for optimization, traffic management, and network management, and
taking care of respective legal views. Finally, besides these advantages, ETM also
serves the increasing importance of socio-economic studies in the Future Internet,
since its ultimate goal is the improvement of QoE for end users, yet in a way that is
economically sustainable for providers, too.
The increased interest in these topics is confirmed by the fact that this year 21 pa-
pers were submitted to the ETM workshop. The authors of the papers come from 17
countries, with 82% from Europe, 12% from Asia/Pacific, and 6% from the USA. Out
of them six papers were selected as full papers, following a thorough peer-review
VI Preface
process. The acceptance rate was, thus, approximately at 29%, reflecting the very
competitive nature of the workshop and the high quality of the work presented. In
addition, ETM 2010 decided to accept four short papers on emerging ideas to stimu-
late fruitful discussions during the workshop.
The major focus of the papers submitted, according to the authors’ selection of top-
ics, is seen in the following topics, namely: (1) Economic management of traffic and
its related economic implications, (2) ETM mechanisms and technologies, (3) ETM
application scenarios, such as that of peer-to-peer applications, overlay networks, or
virtual networks, (4) application-layer traffic optimization (ALTO), and (5) economi-
cally efficient bandwidth allocation. This was also reflected by this year’s program of
papers, organized in a session on “P2P and Overlay Management” and “Evaluations
and Estimations” followed by the Short Paper session. The program was comple-
mented by the keynote presentation on “Socio-economic Challenges for the Internet
of the Future: The Case of Congestion Control” given by Costas Courcoubetis, Ath-
ens University of Economics and Business.
Many people contributed a great amount of their time to organize ETM 2010.
Therfore, special thanks are addressed to the Technical Program Committee and all
additional reviewers. Further thanks go to Rob van der Mei and Hans van den Berg,
contacts to the ITC 22 hosting conference, to Cristian Morariu, Universität Zürich, for
supporting the ETM 2010 website dynamics, to Evelyne Berger, Universität Zürich,
for handling all registrations and pre-workshop matters, and to Thomas Zinner, Uni-
versity of Würzburg, for his support during the workshop.
Finally, the editors would like to address their thanks to Springer namely, Anna
Kramer, for a smooth cooperation on finalizing these proceedings. Additionally, many
thanks go to the support of the European FP7 STREP project “Simple Economic
Management Approaches of Overlay Traffic in Heterogeneous Internet Topologies
(SmoothIT),” No. 216259 and the FP7 NoE on “Anticipating the Network of the
Future — From Theory to Design (Euro-nf),” No. 216366.

September 2010 Burkhard Stiller
Tobias Hoßfeld
George D. Stamoulis
Organization

General Chair
Burkhard Stiller University of Zürich, Switzerland
Program TPC Co-chairs
Tobias Hoßfeld University of Würzburg, Germany
George D. Stamoulis Athens University of Economics and Business, Greece
Publicity Chair
Zoran Despotovic DOCOMO Communications Labs Europe, Germany
Publications Chair
Piotr Chołda AGH University of Science and Technology, Poland
Web Master
Andrei Vancea University of Zürich, Switzerland
Technical Program Committee
Eitan Altman INRIA, France
Dominique Barth University of Versailles, France
Torsten Braun Universität Bern, Switzerland
Maria Angeles Callejo Telefonica Investigacion y Desarrollo, Spain
Costas Courcoubetis Athens University of Economics and Business, Greece
György Dan KTH Stockholm, Sweden
Philip Eardley Britisch Telecom, UK
Markus Fiedler BTH Karlskrona, Sweden
David Hausheer UC Berkeley, USA and
University of Zurich, Switzerland
Nikolaos Laoutaris Telefonica Investigacion y Desarrollo, Spain
Nicolas Le Sauze Alcatel-Lucent Bell Labs, France
Antonio Liotta Eindhoven University of Technology, The Netherlands
Marco Mellia Politecnico di Torino, Italy
VIII Orgainzation
Konstantin Pussep Technische Universität Darmstadt, Germany
Peter Racz University of Zürich, Switzerland
Peter Reichl Telecommunications Research Center Vienna, Austria
Sergios Soursos Intracom Telecom R&D, Greece
Spiros Spirou Intracom Telecom R&D, Greece
Dirk Staehle University of Würzburg, Germany
Rafal Stankiewicz AGH University of Science and Technology, Poland
Bruno Tuffin INRIA, France
Kurt Tutschku University of Vienna, Austria
Reviewers
A number of detailed and highly constructive reviews for papers submitted to ETM
2010 were made by all of our reviewers, comprising the Technical Program Commit-
tee (TPC) members as stated above and additionally George Exarchakos, Eindhoven
University of Technology, Christian Groß, Technische Universität Darmstadt, Frank
Lehrieder, University of Würzburg, Vlado Menkovski, Eindhoven University of
Technology, Simon Oechsner, University of Würzburg, and Piotr Wydrych, AGH
University of Science and Technology.

Therefore, it is of great pleasure to the Technical Program Co-chairs to thank all these
reviewers for their important and valuable work.
Table of Contents
Keynote
Socio-economic Challenges for the Internet of the Future: The Case of
Congestion Control............................................... 1
Costas Courcoubetis
P2P and Overlay Management
An Incentive-Based Approach to Traffic Management for Peer-to-Peer
Overlays........................................................ 2
Konstantin Pussep, Sergey Kuleshov, Christian Groß, and
Sergios Soursos
Quantifying Operational Cost-Savings through ALTO-Guidance for
P2P Live Streaming.............................................. 14
Jan Seedorf, Saverio Niccolini, Martin Stiemerling,
Ettore Ferranti, and Rolf Winter
Overlay Connection Usage in BitTorrent Swarms..................... 27
Simon Oechsner, Frank Lehrieder, and Dirk Staehle
Evaluations and Estimations
Implementation and Performance Evaluation of the re-ECN Protocol ... 39
Mirja Ku¨hlewind and Michael Scharf
Estimating AS Relationships for Application-Layer Traffic
Optimization .................................................... 51
Hirochika Asai and Hiroshi Esaki
Mobile Internet in Stereo: An End-to-End Scenario................... 64
Henna Warma, Tapio Leva¨, Lars Eggert, Heikki Ha¨mma¨inen, and
Jukka Manner
Short Papers
A Study of Non-neutral Networks with Usage-Based Prices............ 76
Eitan Altman, Pierre Bernhard, Stephane Caron, George Kesidis,
Julio Rojas-Mora, and Sulan Wong
Stability of Alliances between Service Providers...................... 85
H´el`ene Le Cadre
X Table of Contents
Business-Driven QoS Management of B2C Web Servers ............... 93
Graz˙yna Suchacka and Leszek Borzemski
The Applicability of Context-Based Multicast - A Shopping Centre
Scenario ........................................................ 101
Thomas Wozniak, Katarina Stanoevska-Slabeva, Diogo Gomes, and
Hans D. Schotten
Author Index.................................................. 109
Socio-economic Challenges for the Internet of
the Future: The Case of Congestion Control
Costas Courcoubetis
AthensUniversity of Economics and Business Athens,Greece
[email protected]
Abstract. The Internet is founded on a very simple premise: sharing!
Shared communications links are more efficient than dedicated connec-
tionsthatlieidlemuchofthetime.Hencetherulesweuseforsharingare
extremely vital for the healthy operation of the Internet ecosystem and
directly affect the value of the network to its users. It becomes a great
paradigm ofmerging thedisciplines of computerscienceand economics,
and presents a great number of challenges to the Internet research
community.
Inthis talk we will discuss a numberof questionslike: what is wrong
with todays Internet sharing technologies? Are these consistent with
economics? More specifically, is TCP (Transmission Control Protocol)
sensible from an economic point of view? Which network sharing tech-
nologies justify end-toend from an economics perspective? What is re-
quiredtomakeP2P(peer-topeer)ablessinginsteadofacurse?Arethere
bad applications or just inefficient combinations of sharing technologies
and pricing schemes?
This keynote will survey some of these systems management issues
and the emerging approaches to solve them.
B.Stiller,T.Hoßfeld,andG.D.Stamoulis(Eds.):ETM2010,LNCS6236,p.1,2010.
(cid:2)c Springer-VerlagBerlinHeidelberg2010