• DocumentCode
    2063756
  • Title

    A mean-field approach to some Internet-like random networks

  • Author

    Norros, Ilkka

  • Author_Institution
    VTT Tech. Res. Centre of Finland, Espoo, Finland
  • fYear
    2009
  • fDate
    15-17 Sept. 2009
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    A conditionally Poissonian power-law random graph with infinite degree variance is considered as a random network model. A method for elegant analytical computation of accurate approximations for various network characteristics is introduced, based on slight redefinition of the model in terms of non-homogeneous Poisson point processes and on the replacement of certain random variables by their expectations. The applications include characterization of the `top clique´ around the node of highest capacity, density of nodes falling outside of the giant component of the random graph, availability of disjoint paths and the distribution of traffic in the network, assuming a traffic matrix following a gravity rule.
  • Keywords
    Internet; random processes; stochastic processes; telecommunication traffic; Internet-like random network; conditionally Poissonian power-law random graph; infinite degree variance; mean-field approach; network characteristics; network traffic; nonhomogeneous Poisson point process; traffic matrix; IP networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Teletraffic Congress, 2009. ITC 21 2009. 21st International
  • Conference_Location
    Paris
  • Print_ISBN
    978-1-4244-4744-2
  • Electronic_ISBN
    978-2-912328-54-0
  • Type

    conf

  • Filename
    5300239