Loading [MathJax]/jax/output/SVG/jax.js
Search Advanced

Networks and Heterogeneous Media

2006, Volume 1, Issue 1: 1-40. doi: 10.3934/nhm.2006.1.1
Previous Article Next Article

HTTP turbulence

  • 1.
    Département d'Informatique, ENS, 45 rue d'Ulm, 75005 Paris
  • 2.
    Thomson Research 46, quai Alphonse Le Gallo, 92648 Boulogne Cedex
  • 3.
    Alcatel Bell, Francis Wellesplein 1, B-2018 Antwerp
  • 4.
    Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, Ottawa, Ontario K1N 6M8
  • Received: 01 September 2005 Revised: 01 November 2005

  • Primary: 60K25; Secondary: 60K20.

  • In this paper, we consider a set of HTTP flows using TCP over a common drop-tail link to download files. After each download, a flow waits for a random think time before requesting the download of another file, whose size is also random. When a flow is active its throughput is increasing with time according to the additive increase rule, but if it su®ers losses created when the total transmission rate of the flows exceeds the link rate, its transmission rate is decreased. The throughput obtained by a °ow, and the consecutive time to download one file are then given as the consequence of the interaction of all the flows through their total transmission rate and the link's behavior.
        We study the mean-field model obtained by letting the number of flows go to infinity. This mean-field limit may have two stable regimes: one with- out congestion in the link, in which the density of transmission rate can be explicitly described, the other one with periodic congestion epochs, where the inter-congestion time can be characterized as the solution of a fixed point equation, that we compute numerically, leading to a density of transmission rate given by as the solution of a Fredholm equation. It is shown that for certain values of the parameters (more precisely when the link capacity per user is not significantly larger than the load per user), each of these two stable regimes can be reached depending on the initial condition. This phenomenon can be seen as an analogue of turbulence in fluid dynamics: for some initial conditions, the transfers progress in a fluid and interaction-less way; for others, the connections interact and slow down because of the resulting fluctuations, which in turn perpetuates interaction forever, in spite of the fact that the load per user is less than the capacity per user. We prove that this phenomenon is present in the Tahoe case and both the numerical method that we develop and simulations suggest that it is also be present in the Reno case. It translates into a bi-stability phenomenon for the finite population model within this range of parameters.

    Citation: François Baccelli, Augustin Chaintreau, Danny De Vleeschauwer, David R. McDonald. HTTP turbulence[J]. Networks and Heterogeneous Media, 2006, 1(1): 1-40. doi: 10.3934/nhm.2006.1.1

    Related Papers:

    [1] François Baccelli, Augustin Chaintreau, Danny De Vleeschauwer, David R. McDonald . HTTP turbulence. Networks and Heterogeneous Media, 2006, 1(1): 1-40. doi: 10.3934/nhm.2006.1.1
    [2] D. Alderson, H. Chang, M. Roughan, S. Uhlig, W. Willinger . The many facets of internet topology and traffic. Networks and Heterogeneous Media, 2006, 1(4): 569-600. doi: 10.3934/nhm.2006.1.569
    [3] Paola Goatin, Chiara Daini, Maria Laura Delle Monache, Antonella Ferrara . Interacting moving bottlenecks in traffic flow. Networks and Heterogeneous Media, 2023, 18(2): 930-945. doi: 10.3934/nhm.2023040
    [4] Divya Pandey, Vandana Kushwaha . The use of Analytical Hierarchy Process in sensor-based networks for security-aware congestion control. Networks and Heterogeneous Media, 2023, 18(1): 244-274. doi: 10.3934/nhm.2023009
    [5] Olli-Pekka Tossavainen, Daniel B. Work . Markov Chain Monte Carlo based inverse modeling of traffic flows using GPS data. Networks and Heterogeneous Media, 2013, 8(3): 803-824. doi: 10.3934/nhm.2013.8.803
    [6] Yuri B. Gaididei, Carlos Gorria, Rainer Berkemer, Peter L. Christiansen, Atsushi Kawamoto, Mads P. Sørensen, Jens Starke . Stochastic control of traffic patterns. Networks and Heterogeneous Media, 2013, 8(1): 261-273. doi: 10.3934/nhm.2013.8.261
    [7] Leah Anderson, Thomas Pumir, Dimitrios Triantafyllos, Alexandre M. Bayen . Stability and implementation of a cycle-based max pressure controller for signalized traffic networks. Networks and Heterogeneous Media, 2018, 13(2): 241-260. doi: 10.3934/nhm.2018011
    [8] Maya Briani, Rosanna Manzo, Benedetto Piccoli, Luigi Rarità . Estimation of NOx and O3 reduction by dissipating traffic waves. Networks and Heterogeneous Media, 2024, 19(2): 822-841. doi: 10.3934/nhm.2024037
    [9] Michael Herty, S. Moutari, M. Rascle . Optimization criteria for modelling intersections of vehicular traffic flow. Networks and Heterogeneous Media, 2006, 1(2): 275-294. doi: 10.3934/nhm.2006.1.275
    [10] Cécile Appert-Rolland, Pierre Degond, Sébastien Motsch . Two-way multi-lane traffic model for pedestrians in corridors. Networks and Heterogeneous Media, 2011, 6(3): 351-381. doi: 10.3934/nhm.2011.6.351
  • In this paper, we consider a set of HTTP flows using TCP over a common drop-tail link to download files. After each download, a flow waits for a random think time before requesting the download of another file, whose size is also random. When a flow is active its throughput is increasing with time according to the additive increase rule, but if it su®ers losses created when the total transmission rate of the flows exceeds the link rate, its transmission rate is decreased. The throughput obtained by a °ow, and the consecutive time to download one file are then given as the consequence of the interaction of all the flows through their total transmission rate and the link's behavior.
        We study the mean-field model obtained by letting the number of flows go to infinity. This mean-field limit may have two stable regimes: one with- out congestion in the link, in which the density of transmission rate can be explicitly described, the other one with periodic congestion epochs, where the inter-congestion time can be characterized as the solution of a fixed point equation, that we compute numerically, leading to a density of transmission rate given by as the solution of a Fredholm equation. It is shown that for certain values of the parameters (more precisely when the link capacity per user is not significantly larger than the load per user), each of these two stable regimes can be reached depending on the initial condition. This phenomenon can be seen as an analogue of turbulence in fluid dynamics: for some initial conditions, the transfers progress in a fluid and interaction-less way; for others, the connections interact and slow down because of the resulting fluctuations, which in turn perpetuates interaction forever, in spite of the fact that the load per user is less than the capacity per user. We prove that this phenomenon is present in the Tahoe case and both the numerical method that we develop and simulations suggest that it is also be present in the Reno case. It translates into a bi-stability phenomenon for the finite population model within this range of parameters.


  • This article has been cited by:

    1. Rena Bakhshi, Lucia Cloth, Wan Fokkink, Boudewijn Haverkort, 2009, Mean-Field Analysis for the Evaluation of Gossip Protocols, 978-0-7695-3808-2, 247, 10.1109/QEST.2009.38
    2. Rena Bakhshi, Lucia Cloth, Wan Fokkink, Boudewijn R. Haverkort, Mean-field framework for performance evaluation of push–pull gossip protocols, 2011, 68, 01665316, 157, 10.1016/j.peva.2010.08.025
    3. Luca Bortolussi, Jane Hillston, Diego Latella, Mieke Massink, Continuous approximation of collective system behaviour: A tutorial, 2013, 70, 01665316, 317, 10.1016/j.peva.2013.01.001
    4. Ciro D'Apice, Rosanna Manzo, Benedetto Piccoli, A Fluid Dynamic Model for Telecommunication Networks with Sources and Destinations, 2008, 68, 0036-1399, 981, 10.1137/060674132
    5. Rena Bakhshi, Lucia Cloth, Wan Fokkink, Boudewijn R. Haverkort, MeanField analysis for the evaluation of gossip protocols, 2008, 36, 0163-5999, 31, 10.1145/1481506.1481513
    6. JAVIER GÓMEZ-SERRANO, CARL GRAHAM, JEAN-YVES LE BOUDEC, THE BOUNDED CONFIDENCE MODEL OF OPINION DYNAMICS, 2012, 22, 0218-2025, 1150007, 10.1142/S0218202511500072
    7. Ciro D'Apice, Rosanna Manzo, Benedetto Piccoli, On the Validity of Fluid-dynamic Models for Data Networks, 2012, 7, 1796-2056, 10.4304/jnw.7.6.980-990
  • Reader Comments
  • © 2006 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Networks and Heterogeneous Media
1.2 1.8

Metrics

Article views(4196) PDF downloads(52) Cited by(7)

Preview PDF
Download XML
Export Citation
Article outline
Abstract

Other Articles By Authors

Related pages

Tools

Copyright © AIMS Press

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog