Title :
A mean-field approach to some Internet-like random networks
Author_Institution :
VTT Tech. Res. Centre of Finland, Espoo, Finland
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;
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