Internet data packet transport: from global topology to local queueing dynamics

Details Internet data packet transport: from global topology to local queueing dynamics Internet data packet transport: from global topology to local queueing dynamics

2006-08-16

arxiv.org/abs/physics/0608163v1

Physics

Physics and Society

5 pages, 4 figures, submitted to International Journal of Bifurcation and Chaos

Scientific paper

We study structural feature and evolution of the Internet at the autonomous systems level. Extracting relevant parameters for the growth dynamics of the Internet topology, we construct a toy model for the Internet evolution, which includes the ingredients of multiplicative stochastic evolution of nodes and edges and adaptive rewiring of edges. The model reproduces successfully structural features of the Internet at a fundamental level. We also introduce a quantity called the load as the capacity of node needed for handling the communication traffic and study its time-dependent behavior at the hubs across years. The load at hub increases with network size $N$ as $\sim N^{1.8}$. Finally, we study data packet traffic in the microscopic scale. The average delay time of data packets in a queueing system is calculated, in particular, when the number of arrival channels is scale-free. We show that when the number of arriving data packets follows a power law distribution, $\sim n^{-\lambda}$, the queue length distribution decays as $n^{1-\lambda}$ and the average delay time at the hub diverges as $\sim N^{(3-\lambda)/(\gamma-1)}$ in the $N \to \infty$ limit when $2 < \lambda < 3$, $\gamma$ being the network degree exponent.

Affiliated with

Also associated with

No associations

Rating

Internet data packet transport: from global topology to local queueing dynamics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Internet data packet transport: from global topology to local queueing dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Internet data packet transport: from global topology to local queueing dynamics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-220300