EuroNGI Workshop on QoS and Traffic Control

Workshop Programme

Wednesday December 7
9.00 - 10.30	TCP performance
	Session chair: Jim Roberts, France Telecom R&D
9.00 - 9.15	Introduction, Jim Roberts (France Telecom R&D)
9.15 - 9.30	Performance of TCP in case of bi-directional packet loss Ran Yang (Vrije Uni), R.E. Kooij (TNO, R.D. van der Mei(CWI)
9.30 - 10.00	A Simple Markovian Model of TCP Startup Behavior [pdf] Stefano Giordano, Michele Pagano, Gregorio Procissi, Raffaello Secchi (University of Pisa)
10.00 - 10.15	Detection and Localisation of Performance Limitations of TCP Connections on ADSL [pdf] Denis Collange, Jean-Laurent Costeux, Louis Plissonneau (France Telecom R&D)
10.15 - 10.30	Performance of TCP over a link using Fair Queueing [pdf] Jordan Augé, James Roberts (France Telecom R&D)
11.00 - 12.30	Scheduling and real time
	Session chair: Dariusz Burtsztynowski, WUT
11.00 - 11.30	Delay-Optimal Scheduling in Bandwidth-Sharing Networks [pdf] Maaike Verloop, Rudesindo Nùnez Queija, Sem Borst (CWI)
11.30 - 11.45	On the non-optimality of the FB discipline within the service time Samuli Aalto (HUT), Urtzi Ayesta (CWI and INRIA)
11.45 - 12.00	Fluid-flow modelling of rate control policies for streaming sources [pdf] Erling Austreim, Peder J. Emstad (NUST, Norway)
12.00 - 12.30	Evaluating the quality of real-time applications using the DCCP/CCID-3 transport protocol [pdf] J. Van Velthoven, K. Spaey, C. Blondia (University of Antwerp)
14.00 - 15.30	Congestion control, ECN, fairness
	Session chair: Mikael Johansson, KTH
14.00 - 15.00	Invited talk - An Optimization Model of Protocol Stack and Heterogeneous Protocols Steven Low (Caltech, USA) [abstract]
15.00 - 15.15	Performance Evaluation of an ECN Based Congestion Control Scheme for Multimedia Flows Bjørnar Libæk, Øivind Kure, (NUST, Norway)
15.15 - 15.30	Service Time Variability and Fairness of Job Scheduling Eli Brosh , Hanoch Levy, Benjamin Avi-Itzhak (Tel-Aviv University)
16.00 - 17.30	Traffic modelling
	Session chair: Rob van der Mei, CWI
16.00 - 16.15	Performance measures for multi-rate loss systems V. B. Iversen (Tech University of Denmark)
16.15 - 16.30	Classification of heavy-tailed data as differentiation [pdf] [slides] Natalia Markovich (Institute of Control Science, Russia)
16.30 - 16.45	Poisson approximations for sampled ADSL traffic Nelson Antunes (Universidade do Algarve), Christine Fricker (INRIA), Fabrice Guillemin (FTR&D), Philippe Robert (INRIA)
16.45 - 17.15	Multiplexing Gain of Capped VBR Video [pdf] [slides] Zlatka Avramova (Ghent U.), Danny De Vleeschauwer (Alcatel Bell), Sabine Wittevrongel (Ghent U.), Herwig Bruneel(Ghent U.)
17.15 - 17.30	Service Level calculus for end-to-end QoS of TCP-based applications in a multi-domain environment R.E. Kooij, H. van den Berg (TNO), Ran Yang (Vrije U.), R.D. van der Mei (CWI)
Thursday December 8
9.00 - 10.30	Provisioning
	Session chair: Augusto Casaca, INESC
9.00 - 9.15	Distributed Dynamic Bandwidth Provisioning in Quality of Service Networks [pdf] Antonio Capone, Jocelyne Elias, Fabio Martignon (Politecnico di Milano), Guy Pujolle (LIP6)
9.15 - 9.30	Subscription Admission Control for End-to-End QoS Multimedia Content Delivery in Multi-domain Environment [pdf] Eugen Borcoci, Mihai Stanciu (University Politehnica Bucharest)
9.30 - 9.45	A distributed algorithm for resources provisioning in networks [pdf] Marc-Antoine Weisser (PRiSM Lab.), Joanna Tomasik (Supélec)
9.45 - 10.00	Scalability Issues in Inter-domain Signalling for Establishing End-to-End QoS Aggregated Paths [pdf] Mihai Stanciu, Eugen Borcoci (University Politehnica Bucharest)
10.00 - 10.30	An economic and algorithmic model for QoS provisioning BGP interdomain network Dominique Barth, Loubna Echabbi, Chahinez Hamlaoui, Sandrine Vial (PRiSM Laboratory)
11.00 - 12.30	Inter-domain Traffic Engineering
	Session chair: Paola Iovanna, CORITEL
11.00 - 12.00	Invited talk - Interdomain traffic engineering : alternatives to BGP tweaking O. Bonaventure (Catholic University of Louvain) [abstract]
12.00 - 12.15	Auction-based bandwidth allocation: a cross-entropy approach [pdf] Maurizio Naldi, Giuseppe D`Acquisto (Università di Roma "Tor Vergata")
12.15 - 12.30	Forecasting Seasonal Traffic Flows [pdf] Lionel Fillatre, Dmitry Marakov, Sandrine Vaton (ENST Bretagne)
14.00 - 15.30	TE and resource allocation
	Session chair: Mario Mellia, Politecnico di Torino
14.00 - 14.30	Data-driven traffic engineering Mikael Johansson (Royal Institute of Technology, Sweden)
14.30 - 14.45	Risk reduction in the Hose model for VPN design [pdf] Maurizio Naldi, (Università di Roma "Tor Vergata")
14.45 - 15.00	Self-adaptation in next generation internet networks: a traffic aware approach [pdf] Roberto Sabella, Paola Iovanna (Ericsson Lab Italy), Maurizio Naldi (U. di Roma "Tor Vergata"), Alessandro Colamarino, Giovanni Proietti Mancini (Ericsson Lab Italy)
15.00 - 15.30	Routing with Deceptive Information [pdf] Claudio Casetti, Marco Mellia, Maurizio Munafo`, Christian Racca (Politecnico di Torino)
16.00 - 17.15	TE / Wireless
	Session chair: Villy Iversen, TU Denmark
16.00 - 16.15	Service Differentiation with MPLS [pdf] [slides] João Neves, Paulo Rogério Pereira, Augusto Casaca (Inesc-ID)
16.15 - 16.30	Multi-layer protection in GMPLS Network Laura Sanità, Giampaolo Oriolo, Paola Iovanna, Roberto Sabella (Ericsson lab Italy)
16.30 - 16.45	Application of approximative methods for the access network planning [slides] Alberto E. García, Klaus D. Hackbarth (University of Cantabria)
16.45 - 17.00	A Network Architecture for a Policy-Based Handover Across Heterogeneous Wireless Networks Rastin Pries, Sven Wiethölter, Dirk Staehle(University of Würzburg)
17.00 - 17.15	Optimal throughput and power control in a cellular network in the presence of a jamming node E. Altman, K. Avratchenkov, G. Miller, B. Prabhu (INRIA)
Friday December 9
9.00 - 10.30	Wireless traffic, WLAN
	Session chair: Claude Chaudet, ENST Paris
9.00 - 9.15	A Generic Framework for Traffic Modelling of Packet Switched Wireless Link Aggregations Andreas Maeder, Dirk Staehle, Hans Barth, Bernd Pfeiffer (University of Würzburg)
9.15 - 9.45	Self Organization of Interfering 802.11 Wireless Access Networks Bruno Kauffmann, François Baccelli (INRIA), Augustin Chaintreau (Thomson), Konstantina Papagiannaki (Intel), Christophe Diot (Thomson)
9.45 - 10.00	IEEE 802.11 system capacity in the presence of voice and data traffic Tijani Chahed, Mariana Dirani (INT/GET)
10.00 - 10.30	Enhancing the IEEE 802.11e EDCA to Provide QoS Guarantees [pdf] Ali Hamidian, Ulf Körner (Lund University)
11.00 - 12.30	Wireless QoS
	Session chair: Alexandre Proutière, FTR&D, ENS
11.00 - 12.00	Invited talk - Improved Quality of Service in Wireless Data Networks with Opportunistic Scheduling Algorithms [abstract] [slides(zip)] T. Klein (Bell Laboratories)
	12.00 - 12.15	Lessening VoIP capacity degradation in 802.11 networks with a measurement based channel aware scheduler [pdf] Rosario G. Garroppo, Stefano Giordano, Stefano Lucetti, Luca Tavanti (University of Pisa)
12.15 - 12.30	MAC enhancements for increased performance/QoS control in IEEE 802.11 Nidhi Hegde, Alexandre Proutière (France Telecom R&D)
14.00 - 15.30	Wireless performance
	Session chair: Dirk Staehle, U. Wuerzburg
14.00 - 14.15	Wireless Channel Parameters Maximizing TCP Throughput François Baccelli (INRIA) Rene Cruz (UCSD), Antonio Nucci (Narus)
14.15 -14.30	A performance comparison of joint end-to-end rate and scheduling in wireless multihop networks Pablo Soldati, Carlo Fischione, Mikael Johansson (Royal Institute of Technology, Sweden)
14.30 - 15.00	On the Optimal Number of Transmission Opportunities for Bandwidth Requests in WiMAX Networks Dirk Staehle, Rastin Pries (University of Wuerzburg)
15.00 - 15.15	Internetworking MANETs with the Internet Quan Le Trung, Gabriele Kotsis (Johannes Kepler University, Linz)
15.15 - 15.30	An Enhanced Bandwidth Reservation Scheme for Ad-hoc Networks Rafael Guimaraes, Llorenc Cerda (Polytechnic University of Catalonia)
_

Abstracts of invited talks

An Optimization Model of Protocol Stack and Heterogeneous Protocols, Steven Low (Caltech, USA)

Can we integrate the various protocol layers into a single coherent theory by regarding them as carrying out an asynchronous distributed primal-dual computation over the network to implicitly solve a global optimization problem? Different layers iterate on different subsets of the decision variables using local information to achieve individual optimalities, but taken together, these local algorithms attempt to achieve a global objective. Such a theory will expose the interconnection between protocol layers and can be used to study rigorously the performance tradeoff in protocol layering as different ways to distribute a centralized computation.

We describe some preliminary work on cross layer interactions involving HTTP, TCP, IP, MAC, and scheduling. All of these instances can be integrated within a utility maximization model. We also present equilibrium and stability properties of networks shared by heterogeneous TCP sources that react to different pricing signals where the current utlity maximization model breaks down.

(Joint work with J. Doyle, L. Li, K. Tang, J. Wang of Caltech and M. Chiang of Princeton)

Interdomain traffic engineering : alternatives to BGP tweaking, O. Bonaventure (Catholic University of Louvain)

Interdomain traffic engineering usually relies on tuning the BGP configuration of border routers. We first briefly describe the basic techniques currently used by ISPs and indicate their drawbacks. In the second part of the talk, we describe several alternative techniques that allow Autonomous Systems to engineer their interdomain traffic without tweaking their BGP configuration. In plain IPv4 networks, we describe a solution that relies on IP tunnels between border routers. For IPv6, we explain the benefits of using multiple IPv6 addresses per host from a traffic engineering viewpoint. Finally, we discuss the utilization of PCEs as an aid for the establishment of interdomain MPLS tunnels.

This is a joint work with Cédric de Launois, Cristel Pelsser, Bruno Quoitin and Steve Uhlig.

Improved Quality of Service in Wireless Data Networks with Opportunistic Scheduling Algorithms, Thierry Klein (Bell Labs)

In this presentation, we first provide an overview of wireless packet data networks and emphasize the importance of end-to-end performance metrics to support user-perceived quality of service guarantees. We then concentrate on two specific problems of interest: the interaction between opportunistic scheduling algorithms and TCP and quality of service based admission control algorithms.

Current and next-generation wireless networks rely on multi-user diversity and opportunistic scheduling techniques to achieve greater system throughput and higher efficiencies for wireless data applications over a time-varying wireless channel. We investigate the effect of the scheduling algorithm on the TCP layer performance and show that the variability in the inter-scheduling intervals can have adverse effects on TCP and its congestion control mechanism and lead to spurious timeouts and unnecessarily low throughput. We propose an enhanced scheduling algorithm that is tuned towards throughput performance at the TCP layer, but does not use any explicit information from the TCP layer and solely relies on information readily available at the link layer at which the scheduler resides.

While scheduling algorithms attempt to provide satisfactory performance to end users, such performance cannot be guaranteed and admission control algorithms are needed to ensure that the network does not become overloaded and that the QoS requirements can indeed be satisfied. The second part of the talk presents a novel framework for QoS-based admission control in wireless packet data networks that takes into account the time-varying wireless channel conditions, the traffic dynamics and the underlying opportunistic scheduling algorithms, yet at the same time is independent of the wireless access technology.