On The Critical Packet Injection Rate Of A Preferential Next-Nearest Neighbor Routing Traffic Model On Barabasi-Albert Networks

Physics – Physics and Society

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

14 pages, 12 figures, title changed, extensively rewritten, to appear in Eur.Phys.J.B

Scientific paper

Recently, Yin et al. [Eur. Phys. J. B 49, 205 (2006)] introduced an efficient small-world network traffic model using preferential next-nearest neighbor routing strategy with the so-called path iteration avoidance (PIA) rule to study the jamming transition of internet. Here we study their model without PIA rule by a mean-field analysis which carefully divides the message packets into two types. Then, we argue that our mean-field analysis is also applicable in the presence of PIA rule in the limit of a large number of nodes in the network. Our analysis gives an explicit expression of the critical packet injection rate $R_c$ as a function of a bias parameter of the routing strategy $\alpha$ in their model with or without PIA rule. In particular, we predict a sudden change in $R_c$ at a certain value of $\alpha$. These predictions agree quite well with our extensive computer simulations.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

On The Critical Packet Injection Rate Of A Preferential Next-Nearest Neighbor Routing Traffic Model On Barabasi-Albert Networks 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 On The Critical Packet Injection Rate Of A Preferential Next-Nearest Neighbor Routing Traffic Model On Barabasi-Albert Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On The Critical Packet Injection Rate Of A Preferential Next-Nearest Neighbor Routing Traffic Model On Barabasi-Albert Networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-494453

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.