Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115219309> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2115219309 endingPage "743" @default.
- W2115219309 startingPage "723" @default.
- W2115219309 abstract "The (n, k)-star graph is a generalization of the n-star graph. It has better scalability than the n-star graph and holds some good properties compared with the hypercube. This paper focuses on the design of the fault-tolerant routing algorithm for the (n, k)-star graph. We adopt the idea of collecting the limited global information used for routing on the n-star graph to the (n, k)-star graph. In the preliminary version of this paper, we built the probabilistic safety vector (PSV) with modified cycle patterns and developed the routing algorithm to decide the fault-free routing path with the help of PSV. Afterwards, we observed that the routing performance of PSV gets worse as the percentage of fault nodes increases, especially it exceeds 25%. In order to improve the routing performance with more faulty nodes, an adaptive method of threshold assignment for the PSV is also proposed. The performance is judged by the average length of routing paths. Compared with distance first search and safety level, PSV with dynamic threshold gets the best performance in the simulations." @default.
- W2115219309 created "2016-06-24" @default.
- W2115219309 creator A5004244212 @default.
- W2115219309 creator A5027397787 @default.
- W2115219309 creator A5062001981 @default.
- W2115219309 creator A5084653068 @default.
- W2115219309 date "2014-09-01" @default.
- W2115219309 modified "2023-09-24" @default.
- W2115219309 title "AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH" @default.
- W2115219309 cites W1578760407 @default.
- W2115219309 cites W1999761254 @default.
- W2115219309 cites W2006223084 @default.
- W2115219309 cites W2009757938 @default.
- W2115219309 cites W2022265150 @default.
- W2115219309 cites W2036055324 @default.
- W2115219309 cites W2063417481 @default.
- W2115219309 cites W2119368737 @default.
- W2115219309 cites W2136968718 @default.
- W2115219309 cites W2153335085 @default.
- W2115219309 doi "https://doi.org/10.1142/s0129054114500300" @default.
- W2115219309 hasPublicationYear "2014" @default.
- W2115219309 type Work @default.
- W2115219309 sameAs 2115219309 @default.
- W2115219309 citedByCount "4" @default.
- W2115219309 countsByYear W21152193092017 @default.
- W2115219309 crossrefType "journal-article" @default.
- W2115219309 hasAuthorship W2115219309A5004244212 @default.
- W2115219309 hasAuthorship W2115219309A5027397787 @default.
- W2115219309 hasAuthorship W2115219309A5062001981 @default.
- W2115219309 hasAuthorship W2115219309A5084653068 @default.
- W2115219309 hasConcept C104954878 @default.
- W2115219309 hasConcept C11413529 @default.
- W2115219309 hasConcept C115443555 @default.
- W2115219309 hasConcept C134306372 @default.
- W2115219309 hasConcept C202385902 @default.
- W2115219309 hasConcept C204948658 @default.
- W2115219309 hasConcept C2780897414 @default.
- W2115219309 hasConcept C29436982 @default.
- W2115219309 hasConcept C31258907 @default.
- W2115219309 hasConcept C33923547 @default.
- W2115219309 hasConcept C41008148 @default.
- W2115219309 hasConcept C74172769 @default.
- W2115219309 hasConcept C76522221 @default.
- W2115219309 hasConcept C89305328 @default.
- W2115219309 hasConceptScore W2115219309C104954878 @default.
- W2115219309 hasConceptScore W2115219309C11413529 @default.
- W2115219309 hasConceptScore W2115219309C115443555 @default.
- W2115219309 hasConceptScore W2115219309C134306372 @default.
- W2115219309 hasConceptScore W2115219309C202385902 @default.
- W2115219309 hasConceptScore W2115219309C204948658 @default.
- W2115219309 hasConceptScore W2115219309C2780897414 @default.
- W2115219309 hasConceptScore W2115219309C29436982 @default.
- W2115219309 hasConceptScore W2115219309C31258907 @default.
- W2115219309 hasConceptScore W2115219309C33923547 @default.
- W2115219309 hasConceptScore W2115219309C41008148 @default.
- W2115219309 hasConceptScore W2115219309C74172769 @default.
- W2115219309 hasConceptScore W2115219309C76522221 @default.
- W2115219309 hasConceptScore W2115219309C89305328 @default.
- W2115219309 hasIssue "06" @default.
- W2115219309 hasLocation W21152193091 @default.
- W2115219309 hasOpenAccess W2115219309 @default.
- W2115219309 hasPrimaryLocation W21152193091 @default.
- W2115219309 hasRelatedWork W1242343826 @default.
- W2115219309 hasRelatedWork W1857969148 @default.
- W2115219309 hasRelatedWork W2038858798 @default.
- W2115219309 hasRelatedWork W2042506093 @default.
- W2115219309 hasRelatedWork W2120361252 @default.
- W2115219309 hasRelatedWork W2167731235 @default.
- W2115219309 hasRelatedWork W2355968278 @default.
- W2115219309 hasRelatedWork W2368062870 @default.
- W2115219309 hasRelatedWork W2379576252 @default.
- W2115219309 hasRelatedWork W3016586903 @default.
- W2115219309 hasVolume "25" @default.
- W2115219309 isParatext "false" @default.
- W2115219309 isRetracted "false" @default.
- W2115219309 magId "2115219309" @default.
- W2115219309 workType "article" @default.