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)

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. (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

Conference

Conference21st International Teletraffic Congress, ITC 21
CountryFrance
CityParis
Period15/09/0917/09/09

Fingerprint

Random Networks
Random Graphs
Mean Field
Traffic
Giant Component
Poisson Point Process
Disjoint Paths
Vertex of a graph
Clique
Network Model
Replacement
Gravity
Power Law
Availability
Random variable
Approximation
Model

Cite this

Norros, I. (2009). A mean-field approach to some Internet-like random networks. In Proceedings of the 21st International Teletraffic Congress, ITC 21 Piscataway: IEEE Institute of Electrical and Electronic Engineers .
Norros, Ilkka. / A mean-field approach to some Internet-like random networks. Proceedings of the 21st International Teletraffic Congress, ITC 21. Piscataway : IEEE Institute of Electrical and Electronic Engineers , 2009.
@inproceedings{ed80fe6564474370a3562974b5d0a952,
title = "A mean-field approach to some Internet-like random networks",
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. (13 refs.)",
author = "Ilkka Norros",
year = "2009",
language = "English",
isbn = "978-1-4244-4744-2",
booktitle = "Proceedings of the 21st International Teletraffic Congress, ITC 21",
publisher = "IEEE Institute of Electrical and Electronic Engineers",
address = "United States",

}

Norros, I 2009, A mean-field approach to some Internet-like random networks. in Proceedings of the 21st International Teletraffic Congress, ITC 21. IEEE Institute of Electrical and Electronic Engineers , Piscataway, 21st International Teletraffic Congress, ITC 21, Paris, France, 15/09/09.

A mean-field approach to some Internet-like random networks. / Norros, Ilkka.

Proceedings of the 21st International Teletraffic Congress, ITC 21. Piscataway : IEEE Institute of Electrical and Electronic Engineers , 2009.

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

TY - GEN

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

AU - Norros, Ilkka

PY - 2009

Y1 - 2009

N2 - 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.)

AB - 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.)

M3 - Conference article in proceedings

SN - 978-1-4244-4744-2

BT - Proceedings of the 21st International Teletraffic Congress, ITC 21

PB - IEEE Institute of Electrical and Electronic Engineers

CY - Piscataway

ER -

Norros I. A mean-field approach to some Internet-like random networks. In Proceedings of the 21st International Teletraffic Congress, ITC 21. Piscataway: IEEE Institute of Electrical and Electronic Engineers . 2009