Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105292726> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2105292726 abstract "Optical networks based on wavelength division multiplexing (WDM) and wavelength routing are considered to be potential candidates for the next generation of wide area networks. One of the main issues in these networks is the development of efficient routing algorithms which require a minimum number of wavelengths. We focus on the permutation routing problem in multistage WDM networks which we call 2-multinets. We present a simple, oblivious probabilistic approach which solves the permutation routing problem on 2-multinets with very high probability (in the usual theoretical sense) using O(log/sup 2/N/loglogN) wavelengths, where N is the number of nodes in the network, thereby improving the previous result due to Pankaj and Gallager (1995) that requires O(log/sup 3/ N) wavelengths. Our approach is advantageous and practical as it is simple, oblivious, and suitable for centralized as well as distributed implementations. We also note that O(logN) wavelengths will suffice with good probabilistic guarantee for the case of dynamic permutation routing where requests arrive and terminate without any relation to each other. The above results are for networks with wavelength converters and we show that the use of converters can be eliminated at the expense of a factor of log N more wavelengths. We also show how our approach can be used to solve the dynamic permutation routing problem well (in practice), using O(1) wavelengths on the hypercube and O(logN) wavelengths on the Debruijn network. These improve the previous known bounds of O(logN) and O(log/sup 2/N), respectively." @default.
- W2105292726 created "2016-06-24" @default.
- W2105292726 creator A5012659086 @default.
- W2105292726 creator A5019607537 @default.
- W2105292726 creator A5080394785 @default.
- W2105292726 date "2002-11-22" @default.
- W2105292726 modified "2023-09-26" @default.
- W2105292726 title "Probabilistic routing in wavelength-routed multistage, hypercube, and Debruijn networks" @default.
- W2105292726 cites W1983103400 @default.
- W2105292726 cites W2012729006 @default.
- W2105292726 cites W2042796975 @default.
- W2105292726 cites W2058355999 @default.
- W2105292726 cites W2107997203 @default.
- W2105292726 cites W2109088884 @default.
- W2105292726 cites W2109370530 @default.
- W2105292726 cites W2119387648 @default.
- W2105292726 cites W2126199809 @default.
- W2105292726 doi "https://doi.org/10.1109/hipc.1997.634508" @default.
- W2105292726 hasPublicationYear "2002" @default.
- W2105292726 type Work @default.
- W2105292726 sameAs 2105292726 @default.
- W2105292726 citedByCount "3" @default.
- W2105292726 crossrefType "proceedings-article" @default.
- W2105292726 hasAuthorship W2105292726A5012659086 @default.
- W2105292726 hasAuthorship W2105292726A5019607537 @default.
- W2105292726 hasAuthorship W2105292726A5080394785 @default.
- W2105292726 hasConcept C104954878 @default.
- W2105292726 hasConcept C11413529 @default.
- W2105292726 hasConcept C114614502 @default.
- W2105292726 hasConcept C120665830 @default.
- W2105292726 hasConcept C121332964 @default.
- W2105292726 hasConcept C154945302 @default.
- W2105292726 hasConcept C160724564 @default.
- W2105292726 hasConcept C173608175 @default.
- W2105292726 hasConcept C19275194 @default.
- W2105292726 hasConcept C204948658 @default.
- W2105292726 hasConcept C21308566 @default.
- W2105292726 hasConcept C24890656 @default.
- W2105292726 hasConcept C2776832011 @default.
- W2105292726 hasConcept C2778249599 @default.
- W2105292726 hasConcept C31258907 @default.
- W2105292726 hasConcept C33923547 @default.
- W2105292726 hasConcept C41008148 @default.
- W2105292726 hasConcept C49937458 @default.
- W2105292726 hasConcept C50820777 @default.
- W2105292726 hasConcept C6260449 @default.
- W2105292726 hasConcept C63553672 @default.
- W2105292726 hasConcept C74172769 @default.
- W2105292726 hasConcept C76155785 @default.
- W2105292726 hasConceptScore W2105292726C104954878 @default.
- W2105292726 hasConceptScore W2105292726C11413529 @default.
- W2105292726 hasConceptScore W2105292726C114614502 @default.
- W2105292726 hasConceptScore W2105292726C120665830 @default.
- W2105292726 hasConceptScore W2105292726C121332964 @default.
- W2105292726 hasConceptScore W2105292726C154945302 @default.
- W2105292726 hasConceptScore W2105292726C160724564 @default.
- W2105292726 hasConceptScore W2105292726C173608175 @default.
- W2105292726 hasConceptScore W2105292726C19275194 @default.
- W2105292726 hasConceptScore W2105292726C204948658 @default.
- W2105292726 hasConceptScore W2105292726C21308566 @default.
- W2105292726 hasConceptScore W2105292726C24890656 @default.
- W2105292726 hasConceptScore W2105292726C2776832011 @default.
- W2105292726 hasConceptScore W2105292726C2778249599 @default.
- W2105292726 hasConceptScore W2105292726C31258907 @default.
- W2105292726 hasConceptScore W2105292726C33923547 @default.
- W2105292726 hasConceptScore W2105292726C41008148 @default.
- W2105292726 hasConceptScore W2105292726C49937458 @default.
- W2105292726 hasConceptScore W2105292726C50820777 @default.
- W2105292726 hasConceptScore W2105292726C6260449 @default.
- W2105292726 hasConceptScore W2105292726C63553672 @default.
- W2105292726 hasConceptScore W2105292726C74172769 @default.
- W2105292726 hasConceptScore W2105292726C76155785 @default.
- W2105292726 hasLocation W21052927261 @default.
- W2105292726 hasOpenAccess W2105292726 @default.
- W2105292726 hasPrimaryLocation W21052927261 @default.
- W2105292726 hasRelatedWork W1510288372 @default.
- W2105292726 hasRelatedWork W1526067588 @default.
- W2105292726 hasRelatedWork W1949735979 @default.
- W2105292726 hasRelatedWork W2053649470 @default.
- W2105292726 hasRelatedWork W2079103108 @default.
- W2105292726 hasRelatedWork W2086143181 @default.
- W2105292726 hasRelatedWork W2096294356 @default.
- W2105292726 hasRelatedWork W2100541657 @default.
- W2105292726 hasRelatedWork W2110394847 @default.
- W2105292726 hasRelatedWork W2113717536 @default.
- W2105292726 hasRelatedWork W2114494416 @default.
- W2105292726 hasRelatedWork W2118781912 @default.
- W2105292726 hasRelatedWork W2122980048 @default.
- W2105292726 hasRelatedWork W2123656438 @default.
- W2105292726 hasRelatedWork W2131483212 @default.
- W2105292726 hasRelatedWork W2138906661 @default.
- W2105292726 hasRelatedWork W2147342234 @default.
- W2105292726 hasRelatedWork W2156499269 @default.
- W2105292726 hasRelatedWork W2158235975 @default.
- W2105292726 hasRelatedWork W2186061702 @default.
- W2105292726 isParatext "false" @default.
- W2105292726 isRetracted "false" @default.
- W2105292726 magId "2105292726" @default.
- W2105292726 workType "article" @default.