An effective local routing strategy on the BA network

Details An effective local routing strategy on the BA network An effective local routing strategy on the BA network

2008-04-25

arxiv.org/abs/0804.4090v2

"Complex Sciences" Proceedings of First International Conference, Complex 2009 Shanghai, China, February 23-25, 2009

Physics

Data Analysis, Statistics and Probability

9 pages, 5 figures

Scientific paper

In this paper, We propose a effective routing strategy on the basis of the so-called nearest neighbor search strategy by introducing a preferential delivering exponent alpha. we assume that the handling capacity of one vertex is proportional to its degree when the degree is smaller than a cut-off value $K$, and is infinite otherwise. It is found that by tuning the parameter alpha, the scale-free network capacity measured by the order parameter is considerably enhanced compared to the normal nearest-neighbor strategy. Traffic dynamics both near and far away from the critical generating rate R_c are discussed. We also investigate R_c as functions of m (connectivity density), K (cutoff value). Due to the low cost of acquiring nearest-neighbor information and the strongly improved network capacity, our strategy may be useful and reasonable for the protocol designing of modern communication networks.

Affiliated with

Also associated with

No associations

Rating

An effective local routing strategy on the BA network 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 An effective local routing strategy on the BA network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An effective local routing strategy on the BA network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-728133