Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006278327> ?p ?o ?g. }
- W2006278327 endingPage "1010" @default.
- W2006278327 startingPage "995" @default.
- W2006278327 abstract "Shortest path tree (SPT) computation is a critical issue for routers using link-state routing protocols, such as the most commonly used open shortest path first and intermediate system to intermediate system. Each router needs to recompute a new SPT rooted from itself whenever a change happens in the link state. Most commercial routers do this computation by deleting the current SPT and building a new one using static algorithms such as the Dijkstra algorithm at the beginning. Such recomputation of an entire SPT is inefficient, which may consume a considerable amount of CPU time and result in a time delay in the network. Some dynamic updating methods using the information in the updated SPT have been proposed in recent years. However, there are still many limitations in those dynamic algorithms. In this paper, a new modified model of pulse-coupled neural networks (M-PCNNs) is proposed for the SPT computation. It is rigorously proved that the proposed model is capable of solving some optimization problems, such as the SPT. A static algorithm is proposed based on the M-PCNNs to compute the SPT efficiently for large-scale problems. In addition, a dynamic algorithm that makes use of the structure of the previously computed SPT is proposed, which significantly improves the efficiency of the algorithm. Simulation results demonstrate the effective and efficient performance of the proposed approach." @default.
- W2006278327 created "2016-06-24" @default.
- W2006278327 creator A5021975286 @default.
- W2006278327 creator A5029827598 @default.
- W2006278327 creator A5044544424 @default.
- W2006278327 date "2013-06-01" @default.
- W2006278327 modified "2023-09-27" @default.
- W2006278327 title "Efficient Shortest-Path-Tree Computation in Network Routing Based on Pulse-Coupled Neural Networks" @default.
- W2006278327 cites W1529151618 @default.
- W2006278327 cites W1554407673 @default.
- W2006278327 cites W1602042964 @default.
- W2006278327 cites W1967633915 @default.
- W2006278327 cites W1974006074 @default.
- W2006278327 cites W1984533126 @default.
- W2006278327 cites W2002996870 @default.
- W2006278327 cites W2003795496 @default.
- W2006278327 cites W2008952302 @default.
- W2006278327 cites W2009366251 @default.
- W2006278327 cites W2032843526 @default.
- W2006278327 cites W2037730376 @default.
- W2006278327 cites W2046444262 @default.
- W2006278327 cites W2050679095 @default.
- W2006278327 cites W2070436795 @default.
- W2006278327 cites W2094618681 @default.
- W2006278327 cites W2097458838 @default.
- W2006278327 cites W2097476511 @default.
- W2006278327 cites W2098622183 @default.
- W2006278327 cites W2098754127 @default.
- W2006278327 cites W2100953237 @default.
- W2006278327 cites W2102145388 @default.
- W2006278327 cites W2102227134 @default.
- W2006278327 cites W2106123028 @default.
- W2006278327 cites W2106410292 @default.
- W2006278327 cites W2109701261 @default.
- W2006278327 cites W2111123858 @default.
- W2006278327 cites W2113640225 @default.
- W2006278327 cites W2114757239 @default.
- W2006278327 cites W2117051214 @default.
- W2006278327 cites W2119940422 @default.
- W2006278327 cites W2128747957 @default.
- W2006278327 cites W2132523953 @default.
- W2006278327 cites W2135810626 @default.
- W2006278327 cites W2141487810 @default.
- W2006278327 cites W2143112218 @default.
- W2006278327 cites W2145634682 @default.
- W2006278327 cites W2146148923 @default.
- W2006278327 cites W2146543589 @default.
- W2006278327 cites W2148332992 @default.
- W2006278327 cites W2149959126 @default.
- W2006278327 cites W2150519657 @default.
- W2006278327 cites W2152066671 @default.
- W2006278327 cites W2152324445 @default.
- W2006278327 cites W2158713778 @default.
- W2006278327 cites W2159073853 @default.
- W2006278327 cites W2161676453 @default.
- W2006278327 cites W2164330009 @default.
- W2006278327 cites W2165988728 @default.
- W2006278327 cites W2166177494 @default.
- W2006278327 cites W2166894022 @default.
- W2006278327 cites W2169528473 @default.
- W2006278327 cites W2171842149 @default.
- W2006278327 cites W2537039366 @default.
- W2006278327 cites W4210922135 @default.
- W2006278327 cites W4247255165 @default.
- W2006278327 cites W1481148216 @default.
- W2006278327 doi "https://doi.org/10.1109/tsmcb.2012.2221695" @default.
- W2006278327 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23144039" @default.
- W2006278327 hasPublicationYear "2013" @default.
- W2006278327 type Work @default.
- W2006278327 sameAs 2006278327 @default.
- W2006278327 citedByCount "24" @default.
- W2006278327 countsByYear W20062783272014 @default.
- W2006278327 countsByYear W20062783272015 @default.
- W2006278327 countsByYear W20062783272016 @default.
- W2006278327 countsByYear W20062783272017 @default.
- W2006278327 countsByYear W20062783272018 @default.
- W2006278327 countsByYear W20062783272019 @default.
- W2006278327 countsByYear W20062783272020 @default.
- W2006278327 countsByYear W20062783272021 @default.
- W2006278327 countsByYear W20062783272022 @default.
- W2006278327 crossrefType "journal-article" @default.
- W2006278327 hasAuthorship W2006278327A5021975286 @default.
- W2006278327 hasAuthorship W2006278327A5029827598 @default.
- W2006278327 hasAuthorship W2006278327A5044544424 @default.
- W2006278327 hasConcept C104954878 @default.
- W2006278327 hasConcept C113174947 @default.
- W2006278327 hasConcept C11413529 @default.
- W2006278327 hasConcept C132525143 @default.
- W2006278327 hasConcept C134306372 @default.
- W2006278327 hasConcept C173870130 @default.
- W2006278327 hasConcept C22590252 @default.
- W2006278327 hasConcept C2775896111 @default.
- W2006278327 hasConcept C2777735758 @default.
- W2006278327 hasConcept C31258907 @default.
- W2006278327 hasConcept C33923547 @default.
- W2006278327 hasConcept C41008148 @default.
- W2006278327 hasConcept C45374587 @default.
- W2006278327 hasConcept C48103436 @default.