Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904149705> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2904149705 abstract "In this study, we propose two methods for fault-tolerant routing in the crossed cube. The first method, Method 1, at each node that has the message to the destination node, its neighbor nodes into the set of the forward neighbor nodes, the set of the sideward neighbor nodes, and the set of the backward neighbor nodes by calculating the distances from the neighbor nodes to the destination node. Then, Method 1 chooses one of the neighbor nodes and forwards the message to the node. Based on the observation of the execution of Method 1, we found that the routing tends to fail at the nodes with 3 hops to the destination node. Hence, we have introduced another method, Method 2, that executes the depth-first search at the nodes that are at 3 hops to the destination node. By adopting a simple fault-tolerant routing method, Simple, as the baseline, we conducted a computer experiment in 11-, 12-, and 13-dimensional crossed cubes, CQ11, CQ12, and CQ13. As a result, Method 1 showed better ratios of successful routings than a baseline method by at most 0.0973 in CQ11, 0.2082 in CQ12, and 0.139 in CQ13, respectively. Also, Method 2 showed better ratios than a baseline method by at most 0.1195 in CQ11, 0.2366 in CQ12, and 0.674 in CQ13, respectively. The average path lengths were also improved by Method 1 compared to the baseline method by at most 2.35 in CQ11, 2.07 in CQ12, and 3.63 in CQ13, respectively. Moreover, Method 2 improved them by 1.89 in CQ11, 1.61 in CQ12, and 3.12 in CQ13, respectively." @default.
- W2904149705 created "2018-12-22" @default.
- W2904149705 creator A5012383369 @default.
- W2904149705 creator A5014838749 @default.
- W2904149705 creator A5048771100 @default.
- W2904149705 date "2018-12-10" @default.
- W2904149705 modified "2023-09-27" @default.
- W2904149705 title "Fault-tolerant Routing Methods in Crossed Cubes" @default.
- W2904149705 cites W1570796642 @default.
- W2904149705 cites W1964602554 @default.
- W2904149705 cites W1970814761 @default.
- W2904149705 cites W1976184373 @default.
- W2904149705 cites W1992371861 @default.
- W2904149705 cites W1996374919 @default.
- W2904149705 cites W1997748822 @default.
- W2904149705 cites W2005086767 @default.
- W2904149705 cites W2022070194 @default.
- W2904149705 cites W2023048456 @default.
- W2904149705 cites W2025574505 @default.
- W2904149705 cites W2039097236 @default.
- W2904149705 cites W2051916444 @default.
- W2904149705 cites W2079184636 @default.
- W2904149705 cites W2082404587 @default.
- W2904149705 cites W2097892977 @default.
- W2904149705 cites W2110296542 @default.
- W2904149705 cites W2114119464 @default.
- W2904149705 cites W2115459393 @default.
- W2904149705 cites W2115471557 @default.
- W2904149705 cites W2120120110 @default.
- W2904149705 cites W2120226621 @default.
- W2904149705 cites W2125443072 @default.
- W2904149705 cites W2137647587 @default.
- W2904149705 cites W2142730954 @default.
- W2904149705 cites W2152435446 @default.
- W2904149705 cites W2155950798 @default.
- W2904149705 cites W2157953482 @default.
- W2904149705 cites W2161950066 @default.
- W2904149705 cites W2162229987 @default.
- W2904149705 cites W2739813109 @default.
- W2904149705 cites W2891122111 @default.
- W2904149705 doi "https://doi.org/10.1145/3291280.3291782" @default.
- W2904149705 hasPublicationYear "2018" @default.
- W2904149705 type Work @default.
- W2904149705 sameAs 2904149705 @default.
- W2904149705 citedByCount "2" @default.
- W2904149705 countsByYear W29041497052021 @default.
- W2904149705 countsByYear W29041497052023 @default.
- W2904149705 crossrefType "proceedings-article" @default.
- W2904149705 hasAuthorship W2904149705A5012383369 @default.
- W2904149705 hasAuthorship W2904149705A5014838749 @default.
- W2904149705 hasAuthorship W2904149705A5048771100 @default.
- W2904149705 hasConcept C120314980 @default.
- W2904149705 hasConcept C173608175 @default.
- W2904149705 hasConcept C31258907 @default.
- W2904149705 hasConcept C41008148 @default.
- W2904149705 hasConcept C63540848 @default.
- W2904149705 hasConcept C74172769 @default.
- W2904149705 hasConceptScore W2904149705C120314980 @default.
- W2904149705 hasConceptScore W2904149705C173608175 @default.
- W2904149705 hasConceptScore W2904149705C31258907 @default.
- W2904149705 hasConceptScore W2904149705C41008148 @default.
- W2904149705 hasConceptScore W2904149705C63540848 @default.
- W2904149705 hasConceptScore W2904149705C74172769 @default.
- W2904149705 hasLocation W29041497051 @default.
- W2904149705 hasOpenAccess W2904149705 @default.
- W2904149705 hasPrimaryLocation W29041497051 @default.
- W2904149705 hasRelatedWork W1513409726 @default.
- W2904149705 hasRelatedWork W2027487876 @default.
- W2904149705 hasRelatedWork W2124870959 @default.
- W2904149705 hasRelatedWork W2170821048 @default.
- W2904149705 hasRelatedWork W2270308778 @default.
- W2904149705 hasRelatedWork W2351378856 @default.
- W2904149705 hasRelatedWork W2570560494 @default.
- W2904149705 hasRelatedWork W3102446781 @default.
- W2904149705 hasRelatedWork W4242263690 @default.
- W2904149705 hasRelatedWork W2147034415 @default.
- W2904149705 isParatext "false" @default.
- W2904149705 isRetracted "false" @default.
- W2904149705 magId "2904149705" @default.
- W2904149705 workType "article" @default.