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

Ilkka Norros

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

3 Citations (Scopus)


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. (13 refs.)
Original languageEnglish
Title of host publicationProceedings of the 21st International Teletraffic Congress, ITC 21
Place of PublicationPiscataway
PublisherIEEE Institute of Electrical and Electronic Engineers
Number of pages8
ISBN (Print)978-1-4244-4744-2
Publication statusPublished - 2009
MoE publication typeA4 Article in a conference publication
Event21st International Teletraffic Congress, ITC 21 - Paris, France
Duration: 15 Sep 200917 Sep 2009


Conference21st International Teletraffic Congress, ITC 21

Fingerprint Dive into the research topics of 'A mean-field approach to some Internet-like random networks'. Together they form a unique fingerprint.

Cite this