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
Link To Document