QUEUE RESOURCE REALLOCATION STRATEGY FOR TRAFFIC SYSTEMS IN SCALE-FREE NETWORK

Shuai Zhang (), Man-Gui Liang (), Zhong-Yuan Jiang () and Hui-Jia Li ()
Additional contact information
Shuai Zhang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Man-Gui Liang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Zhong-Yuan Jiang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Hui-Jia Li: Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, P. R. China

International Journal of Modern Physics C (IJMPC), 2013, vol. 24, issue 03, 1-11

Abstract: In real communication systems, each node has a finite queue length to store packets due to physical constraints. In this paper, we propose a queue resource allocation strategy for traffic dynamics in scale-free networks. With a finite resource of queue, the allocation of queue length on nodeiis based onBi, whereBiis the generalized betweenness centrality of nodei. The overall traffic capacity of a network system can be evaluated by the critical packet generating rate(Rc). Through the use of the proposed queue allocation scheme for the shortest path protocol and efficient routing protocol, our strategy performs better than the uniform queue length allocation strategy, which is demonstrated by a larger value of the critical generating rate. We also give a method to estimate the network traffic capacity theoretically.

Keywords: Queue resources; scale-free networks; betweenness centrality; traffic capacity; 89.75.Hc; 89.20.Hh; 89.75.Da (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500137
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:wsi:ijmpcx:v:24:y:2013:i:03:n:s0129183113500137

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500137

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().