TRAVEL TIME DISTRIBUTION FOR NETWORK FLOWS UNDER LOCAL ROUTING

Chao-Yang Wang (), Zi-You Gao, Jian-Feng Zheng and Shuai Dai
Additional contact information
Chao-Yang Wang: Institute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, People's Republic of China
Zi-You Gao: Institute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, People's Republic of China
Jian-Feng Zheng: Institute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, People's Republic of China
Shuai Dai: Road Transport Safety Center, Beijing 100026, People's Republic of China

International Journal of Modern Physics C (IJMPC), 2011, vol. 22, issue 06, 581-594

Abstract: When transporting data packets on communication networks, the local routing protocols are often preferred because of the large-scale and complicated property of many realistic network structures such as Internet. Based on a local routing protocol with a navigation parameter proposed in a previous paper [W. X. Wanget al., Phys. Rev. E73, 026111 (2006)], this paper numerically investigates the distribution of travel time for transporting data packets from the origin to the destination in complex networks, including random networks, small-world networks and scale-free networks. Numerical results show that exponential distributions of travel time with various values of exponent in complex networks are obtained. Furthermore, the different values of the exponent can also intuitively prove the previous result for the optimal local routing strategy. Finally, violations of the First-Departure-First-Arrival situation in complex networks are discussed.

Keywords: Travel time distribution; complex networks; local routing; 89.75.-k; 05.60.-k; 02.60.Cb (search for similar items in EconPapers)
Date: 2011
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183111016464
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:22:y:2011:i:06:n:s0129183111016464

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183111016464

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 ().