Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/61954
Title: | Advanced algorithms for local routing strategy on complex networks | Authors: | Lin, B Chen, B Gao, Y Tse, CK Dong, C Miao, L Wang, B |
Issue Date: | 2016 | Source: | PLoS one, 2016, v. 11, no. 7, e0156756 | Abstract: | Despite the significant improvement on network performance provided by global routing strategies, their applications are still limited to small-scale networks, due to the need for acquiring global information of the network which grows and changes rapidly with time. Local routing strategies, however, need much less local information, though their transmission efficiency and network capacity are much lower than that of global routing strategies. In view of this, three algorithms are proposed and a thorough investigation is conducted in this paper. These algorithms include a node duplication avoidance algorithm, a next-nearest-neighbor algorithm and a restrictive queue length algorithm. After applying them to typical local routing strategies, the critical generation rate of information packets Rc increases by over ten-fold and the average transmission time 'T' decreases by 70-90 percent, both of which are key physical quantities to assess the efficiency of routing strategies on complex networks. More importantly, in comparison with global routing strategies, the improved local routing strategies can yield better network performance under certain circumstances. This is a revolutionary leap for communication networks, because local routing strategy enjoys great superiority over global routing strategy not only in terms of the reduction of computational expense, but also in terms of the flexibility of implementation, especially for large-scale networks. | Publisher: | Public Library of Science | Journal: | PLoS one | EISSN: | 1932-6203 | DOI: | 10.1371/journal.pone.0156756 | Rights: | © 2016 Lin et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. The following publication: Lin B, Chen B, Gao Y, Tse CK, Dong C, Miao L, et al. (2016) Advanced Algorithms for Local Routing Strategy on Complex Networks. PLoS ONE 11(7): e0156756 is available at https://doi.org/10.1371/journal.pone.0156756 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Lin_Advanced_algorithms_local.PDF | 4.3 MB | Adobe PDF | View/Open |
Page views
125
Last Week
1
1
Last month
Citations as of Apr 14, 2024
Downloads
87
Citations as of Apr 14, 2024
SCOPUSTM
Citations
12
Last Week
0
0
Last month
Citations as of Apr 4, 2024
WEB OF SCIENCETM
Citations
10
Last Week
0
0
Last month
Citations as of Apr 18, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.