Please use this identifier to cite or link to this item:
Title: Efficient routing strategy with memory information for complex networks
Authors: Kimura, T
Ikeguchi, T
Tse, CKM 
Keywords: Congestion control
Packet routing problems
Decentralized control
Complex networks
Issue Date: Mar-2012
Publisher: Scientific Research
Source: American journal of operations research, Mar. 2012, v. 2, no. 1, p. 73-81 How to cite?
Journal: American journal of operations research 
Abstract: In this paper, we propose a new packet routing strategy that incorporates memory information for reducing congestion in communication networks. First, we study the conventional routing strategy which selects the paths for transmitting packets to destinations using the distance information and the dynamical information such as the number of accumulat- ing packets at adjacent nodes. Then, we evaluate the effectiveness of this routing strategy for the scale-free networks. From results of numerical simulations, we conclude that this routing strategy is not effective when the density of the packets increases due to the impermeability of the communication network. To avoid this undesirable problem, we in- corporate memory information to the routing strategy. By using memory information effectively, packets are spread into the communication networks, achieving a higher performance than conventional routing strategies for various network topologies, such as scale-free networks, small-world networks, and scale-free networks with community structures.
ISSN: 2160-8830 (Print)
2160-8849 (Online)
DOI: 10.4236/ajor.2012.21008
Rights: Copyright © 2012 SciRes.
This is an open access article distributed under the Creative Commons License.
The article: Kimura, T., Ikeguchi, T., & Tse, C. K. (2012). Efficient Routing Strategy with Memory Information for Complex Networks. American Journal of Operations Research, 2(1), 73-81 is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Kimura_efficient_routing_strategy.pdf2.22 MBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents

Page view(s)

Last Week
Last month
Citations as of Sep 24, 2018


Citations as of Sep 24, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.