Matches in SemOpenAlex for { <https://semopenalex.org/work/W200343826> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W200343826 endingPage "339" @default.
- W200343826 startingPage "333" @default.
- W200343826 abstract "Pyramid networks have long been proposed for parallel processing. However, when the network contains multiple pairs of source and destination nodes, it is often difficult to use the pyramid efficiently since most of the algorithms try to simultaneously use the apex for each pair of nodes. Therefore, there may exist a severe bottleneck in such circumstances. We propose a Least Level Minimal Routing (LLMR) scheme for releasing the bottleneck in pyramid networks. At each vertex, the algorithm using LLMR needs only O(n) time to determine the shortest path from the source to the destination, where n denotes the number of levels in the nonfaulty pyramid network. Besides, LLMR releases the apex from almost all transmission load for any pair of nodes. Furthermore, it reduces enormously the traffic in higher levels of the pyramid. We also provide point-to-point node disjoint parallel routing algorithm in pyramid networks, where the lengths of the paths are at most 4n-2 steps." @default.
- W200343826 created "2016-06-24" @default.
- W200343826 creator A5030769147 @default.
- W200343826 creator A5036851448 @default.
- W200343826 date "2002-06-24" @default.
- W200343826 modified "2023-10-18" @default.
- W200343826 title "Fault-tolerant Routing for Pyramid Networks Using Least Level Minimal Method" @default.
- W200343826 cites W1710467089 @default.
- W200343826 cites W2008041840 @default.
- W200343826 cites W2036349976 @default.
- W200343826 cites W2055717497 @default.
- W200343826 cites W2082085494 @default.
- W200343826 cites W2114377411 @default.
- W200343826 cites W2123512296 @default.
- W200343826 cites W2137892439 @default.
- W200343826 cites W2144064374 @default.
- W200343826 cites W2145874778 @default.
- W200343826 cites W2160083733 @default.
- W200343826 hasPublicationYear "2002" @default.
- W200343826 type Work @default.
- W200343826 sameAs 200343826 @default.
- W200343826 citedByCount "0" @default.
- W200343826 crossrefType "proceedings-article" @default.
- W200343826 hasAuthorship W200343826A5030769147 @default.
- W200343826 hasAuthorship W200343826A5036851448 @default.
- W200343826 hasConcept C11413529 @default.
- W200343826 hasConcept C114614502 @default.
- W200343826 hasConcept C127413603 @default.
- W200343826 hasConcept C132525143 @default.
- W200343826 hasConcept C142575187 @default.
- W200343826 hasConcept C149635348 @default.
- W200343826 hasConcept C184720557 @default.
- W200343826 hasConcept C22590252 @default.
- W200343826 hasConcept C2524010 @default.
- W200343826 hasConcept C2780513914 @default.
- W200343826 hasConcept C31258907 @default.
- W200343826 hasConcept C33923547 @default.
- W200343826 hasConcept C41008148 @default.
- W200343826 hasConcept C62611344 @default.
- W200343826 hasConcept C66938386 @default.
- W200343826 hasConcept C74172769 @default.
- W200343826 hasConcept C80444323 @default.
- W200343826 hasConcept C80899671 @default.
- W200343826 hasConceptScore W200343826C11413529 @default.
- W200343826 hasConceptScore W200343826C114614502 @default.
- W200343826 hasConceptScore W200343826C127413603 @default.
- W200343826 hasConceptScore W200343826C132525143 @default.
- W200343826 hasConceptScore W200343826C142575187 @default.
- W200343826 hasConceptScore W200343826C149635348 @default.
- W200343826 hasConceptScore W200343826C184720557 @default.
- W200343826 hasConceptScore W200343826C22590252 @default.
- W200343826 hasConceptScore W200343826C2524010 @default.
- W200343826 hasConceptScore W200343826C2780513914 @default.
- W200343826 hasConceptScore W200343826C31258907 @default.
- W200343826 hasConceptScore W200343826C33923547 @default.
- W200343826 hasConceptScore W200343826C41008148 @default.
- W200343826 hasConceptScore W200343826C62611344 @default.
- W200343826 hasConceptScore W200343826C66938386 @default.
- W200343826 hasConceptScore W200343826C74172769 @default.
- W200343826 hasConceptScore W200343826C80444323 @default.
- W200343826 hasConceptScore W200343826C80899671 @default.
- W200343826 hasLocation W2003438261 @default.
- W200343826 hasOpenAccess W200343826 @default.
- W200343826 hasPrimaryLocation W2003438261 @default.
- W200343826 hasRelatedWork W137577007 @default.
- W200343826 hasRelatedWork W1483323741 @default.
- W200343826 hasRelatedWork W1492771591 @default.
- W200343826 hasRelatedWork W1558746377 @default.
- W200343826 hasRelatedWork W1977044370 @default.
- W200343826 hasRelatedWork W1979045759 @default.
- W200343826 hasRelatedWork W1999306930 @default.
- W200343826 hasRelatedWork W2000701935 @default.
- W200343826 hasRelatedWork W2008534233 @default.
- W200343826 hasRelatedWork W2013334926 @default.
- W200343826 hasRelatedWork W2024594104 @default.
- W200343826 hasRelatedWork W2028741626 @default.
- W200343826 hasRelatedWork W2057992916 @default.
- W200343826 hasRelatedWork W2075910015 @default.
- W200343826 hasRelatedWork W2109875699 @default.
- W200343826 hasRelatedWork W2294856438 @default.
- W200343826 hasRelatedWork W2353766040 @default.
- W200343826 hasRelatedWork W2376127986 @default.
- W200343826 hasRelatedWork W2576759016 @default.
- W200343826 hasRelatedWork W68193312 @default.
- W200343826 isParatext "false" @default.
- W200343826 isRetracted "false" @default.
- W200343826 magId "200343826" @default.
- W200343826 workType "article" @default.