Matches in SemOpenAlex for { <https://semopenalex.org/work/W1642438467> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1642438467 abstract "Optical communication is attracting more and more attention because of its huge bandwidth to meet the ever increasing demand of emerging computing/networking applications. In this paper we study distributed scheduling algorithms to resolve output contentions in WDM optical interconnects with wavelength conversion ability. We consider the general case of limited range wavelength conversion, including the full range wavelength conversion. Two types of limited range wavelength conversions, circular symmetrical and non circular symmetrical, are studied. We introduce the request graph and show that finding the largest group of contention-free connection requests to achieve maximum network throughput is equivalent to finding a maximum matching in the request graph. Compared with the existing algorithm for finding a maximum matching in an arbitrary bipartite graph with time complexity O(N/sup 3/2/ k /sup 3/2/d), the algorithms we present have time complexity of O(k) and O(dk) (independent of interconnect size N) for non-circular symmetrical and circular symmetrical wavelength conversion, respectively, where k is the number of wavelengths per fiber and d is the conversion degree. In addition, our algorithms can be easily implemented in hardware, and used for time slotted WDM optical interconnects where connections hold for different number of time slots." @default.
- W1642438467 created "2016-06-24" @default.
- W1642438467 creator A5052360844 @default.
- W1642438467 creator A5056530877 @default.
- W1642438467 date "2004-03-22" @default.
- W1642438467 modified "2023-09-26" @default.
- W1642438467 title "Distributed scheduling algorithms for wavelength convertible WDM optical interconnects" @default.
- W1642438467 cites W2030698891 @default.
- W1642438467 cites W2031966632 @default.
- W1642438467 cites W2044852445 @default.
- W1642438467 cites W2110325154 @default.
- W1642438467 cites W2111366547 @default.
- W1642438467 cites W2116548399 @default.
- W1642438467 cites W2131688305 @default.
- W1642438467 cites W2140871192 @default.
- W1642438467 cites W2150238171 @default.
- W1642438467 cites W2153261891 @default.
- W1642438467 cites W2154382395 @default.
- W1642438467 cites W2157529519 @default.
- W1642438467 cites W2157915175 @default.
- W1642438467 cites W2167364138 @default.
- W1642438467 cites W2486673534 @default.
- W1642438467 cites W2491024510 @default.
- W1642438467 doi "https://doi.org/10.1109/ipdps.2003.1213170" @default.
- W1642438467 hasPublicationYear "2004" @default.
- W1642438467 type Work @default.
- W1642438467 sameAs 1642438467 @default.
- W1642438467 citedByCount "14" @default.
- W1642438467 crossrefType "proceedings-article" @default.
- W1642438467 hasAuthorship W1642438467A5052360844 @default.
- W1642438467 hasAuthorship W1642438467A5056530877 @default.
- W1642438467 hasConcept C11413529 @default.
- W1642438467 hasConcept C114614502 @default.
- W1642438467 hasConcept C120665830 @default.
- W1642438467 hasConcept C121332964 @default.
- W1642438467 hasConcept C123745756 @default.
- W1642438467 hasConcept C126255220 @default.
- W1642438467 hasConcept C132525143 @default.
- W1642438467 hasConcept C160724564 @default.
- W1642438467 hasConcept C179145077 @default.
- W1642438467 hasConcept C184720557 @default.
- W1642438467 hasConcept C197657726 @default.
- W1642438467 hasConcept C206729178 @default.
- W1642438467 hasConcept C2776257435 @default.
- W1642438467 hasConcept C31258907 @default.
- W1642438467 hasConcept C33923547 @default.
- W1642438467 hasConcept C41008148 @default.
- W1642438467 hasConcept C6260449 @default.
- W1642438467 hasConcept C80444323 @default.
- W1642438467 hasConceptScore W1642438467C11413529 @default.
- W1642438467 hasConceptScore W1642438467C114614502 @default.
- W1642438467 hasConceptScore W1642438467C120665830 @default.
- W1642438467 hasConceptScore W1642438467C121332964 @default.
- W1642438467 hasConceptScore W1642438467C123745756 @default.
- W1642438467 hasConceptScore W1642438467C126255220 @default.
- W1642438467 hasConceptScore W1642438467C132525143 @default.
- W1642438467 hasConceptScore W1642438467C160724564 @default.
- W1642438467 hasConceptScore W1642438467C179145077 @default.
- W1642438467 hasConceptScore W1642438467C184720557 @default.
- W1642438467 hasConceptScore W1642438467C197657726 @default.
- W1642438467 hasConceptScore W1642438467C206729178 @default.
- W1642438467 hasConceptScore W1642438467C2776257435 @default.
- W1642438467 hasConceptScore W1642438467C31258907 @default.
- W1642438467 hasConceptScore W1642438467C33923547 @default.
- W1642438467 hasConceptScore W1642438467C41008148 @default.
- W1642438467 hasConceptScore W1642438467C6260449 @default.
- W1642438467 hasConceptScore W1642438467C80444323 @default.
- W1642438467 hasLocation W16424384671 @default.
- W1642438467 hasOpenAccess W1642438467 @default.
- W1642438467 hasPrimaryLocation W16424384671 @default.
- W1642438467 hasRelatedWork W142867437 @default.
- W1642438467 hasRelatedWork W2030698891 @default.
- W1642438467 hasRelatedWork W2095933966 @default.
- W1642438467 hasRelatedWork W2103540718 @default.
- W1642438467 hasRelatedWork W2104605255 @default.
- W1642438467 hasRelatedWork W2109058660 @default.
- W1642438467 hasRelatedWork W2113747832 @default.
- W1642438467 hasRelatedWork W2116548399 @default.
- W1642438467 hasRelatedWork W2131688305 @default.
- W1642438467 hasRelatedWork W2132048723 @default.
- W1642438467 hasRelatedWork W2140871192 @default.
- W1642438467 hasRelatedWork W2150441767 @default.
- W1642438467 hasRelatedWork W2150800925 @default.
- W1642438467 hasRelatedWork W2158476254 @default.
- W1642438467 hasRelatedWork W2158589785 @default.
- W1642438467 hasRelatedWork W2160792054 @default.
- W1642438467 hasRelatedWork W2163256710 @default.
- W1642438467 hasRelatedWork W2164810152 @default.
- W1642438467 hasRelatedWork W2491024510 @default.
- W1642438467 hasRelatedWork W2160989516 @default.
- W1642438467 isParatext "false" @default.
- W1642438467 isRetracted "false" @default.
- W1642438467 magId "1642438467" @default.
- W1642438467 workType "article" @default.