Traffic dynamics based on an efficient routing strategy on scale free networks

C.-Y. Yin, B.-H. Wang (), W.-X. Wang, G. Yan and H.-J. Yang

The European Physical Journal B: Condensed Matter and Complex Systems, 2006, vol. 49, issue 2, 205-211

Abstract: In this paper, we propose a new routing strategy on the basis of the so-called next-nearest-neighbor search strategy by introducing a preferential delivering exponent α. It is found that by tuning the parameter α, the scale-free network capacity measured by the order parameter is considerably enhanced compared to the normal next-nearest-neighbor strategy. Traffic dynamics both near and far away from the critical generating rate R c are discussed, and it is found that the behavior of 1/f-like noise of the load time series not only depends on the generating rate R but also on the parameter α. We also investigate R c as functions of C (capacity of nodes), m (connectivity density) and N (network size). Due to the low cost of acquiring next-nearest-neighbor information and the strongly improved network capacity, our strategy may be useful for the protocol designing of modern communication networks. Copyright EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2006

Date: 2006
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1140/epjb/e2006-00040-2 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:49:y:2006:i:2:p:205-211

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2006-00040-2

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().