Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119030199> ?p ?o ?g. }
- W2119030199 abstract "Optical switches are widely considered as the most promising candidate to provide ultra-high speed interconnections. Due to the difficulty in implementing all-optical buffer, optical switches with electronic buffers have been proposed recently. Among these switches, the Optical Cut-Through (OpCut) switch has the capability to achieve low latency and minimize optical-electronic-optical (O/E/O) conversions. In this paper, we consider packet scheduling in this switch with wavelength division multiplexing (WDM). Our goal is to maximize throughput and maintain packet order at the same time. While we prove that such an optimal scheduling problem is NP-hard and inapproximable in polynomial time within any constant factor by reducing it to the set packing problem, we present an approximation algorithm that maintains packet order and approximates the optimal scheduling within a factor of √2Nk with regard to the number of packets transmitted, where N is the switch size and k is the number of wavelengths multiplexed on each fiber. This result is in line with the best known approximation algorithm for set packing. Based on the approximation algorithm, we also give practical schedulers that can be implemented in fast optical switches. Simulation results show that the schedulers achieve close performance to the ideal WDM output-queued switch in terms of packet delay under various traffic models." @default.
- W2119030199 created "2016-06-24" @default.
- W2119030199 creator A5040647242 @default.
- W2119030199 creator A5052360844 @default.
- W2119030199 creator A5056530877 @default.
- W2119030199 date "2011-04-01" @default.
- W2119030199 modified "2023-09-24" @default.
- W2119030199 title "Packet scheduling in a low-latency optical switch with wavelength division multiplexing and electronic buffer" @default.
- W2119030199 cites W1992570106 @default.
- W2119030199 cites W2003346154 @default.
- W2119030199 cites W2035430647 @default.
- W2119030199 cites W2097882088 @default.
- W2119030199 cites W2101777579 @default.
- W2119030199 cites W2108119405 @default.
- W2119030199 cites W2110521189 @default.
- W2119030199 cites W2111366547 @default.
- W2119030199 cites W2116377381 @default.
- W2119030199 cites W2120005951 @default.
- W2119030199 cites W2126169247 @default.
- W2119030199 cites W2152364251 @default.
- W2119030199 cites W2154051864 @default.
- W2119030199 cites W2498889477 @default.
- W2119030199 cites W2752885492 @default.
- W2119030199 cites W301824129 @default.
- W2119030199 doi "https://doi.org/10.1109/infcom.2011.5934943" @default.
- W2119030199 hasPublicationYear "2011" @default.
- W2119030199 type Work @default.
- W2119030199 sameAs 2119030199 @default.
- W2119030199 citedByCount "7" @default.
- W2119030199 countsByYear W21190301992013 @default.
- W2119030199 countsByYear W21190301992014 @default.
- W2119030199 countsByYear W21190301992019 @default.
- W2119030199 crossrefType "proceedings-article" @default.
- W2119030199 hasAuthorship W2119030199A5040647242 @default.
- W2119030199 hasAuthorship W2119030199A5052360844 @default.
- W2119030199 hasAuthorship W2119030199A5056530877 @default.
- W2119030199 hasConcept C101336846 @default.
- W2119030199 hasConcept C113508815 @default.
- W2119030199 hasConcept C11413529 @default.
- W2119030199 hasConcept C120665830 @default.
- W2119030199 hasConcept C121332964 @default.
- W2119030199 hasConcept C126255220 @default.
- W2119030199 hasConcept C127413603 @default.
- W2119030199 hasConcept C148764684 @default.
- W2119030199 hasConcept C158379750 @default.
- W2119030199 hasConcept C160724564 @default.
- W2119030199 hasConcept C19275194 @default.
- W2119030199 hasConcept C206729178 @default.
- W2119030199 hasConcept C24326235 @default.
- W2119030199 hasConcept C31258907 @default.
- W2119030199 hasConcept C33923547 @default.
- W2119030199 hasConcept C41008148 @default.
- W2119030199 hasConcept C6260449 @default.
- W2119030199 hasConcept C76155785 @default.
- W2119030199 hasConcept C82876162 @default.
- W2119030199 hasConceptScore W2119030199C101336846 @default.
- W2119030199 hasConceptScore W2119030199C113508815 @default.
- W2119030199 hasConceptScore W2119030199C11413529 @default.
- W2119030199 hasConceptScore W2119030199C120665830 @default.
- W2119030199 hasConceptScore W2119030199C121332964 @default.
- W2119030199 hasConceptScore W2119030199C126255220 @default.
- W2119030199 hasConceptScore W2119030199C127413603 @default.
- W2119030199 hasConceptScore W2119030199C148764684 @default.
- W2119030199 hasConceptScore W2119030199C158379750 @default.
- W2119030199 hasConceptScore W2119030199C160724564 @default.
- W2119030199 hasConceptScore W2119030199C19275194 @default.
- W2119030199 hasConceptScore W2119030199C206729178 @default.
- W2119030199 hasConceptScore W2119030199C24326235 @default.
- W2119030199 hasConceptScore W2119030199C31258907 @default.
- W2119030199 hasConceptScore W2119030199C33923547 @default.
- W2119030199 hasConceptScore W2119030199C41008148 @default.
- W2119030199 hasConceptScore W2119030199C6260449 @default.
- W2119030199 hasConceptScore W2119030199C76155785 @default.
- W2119030199 hasConceptScore W2119030199C82876162 @default.
- W2119030199 hasLocation W21190301991 @default.
- W2119030199 hasOpenAccess W2119030199 @default.
- W2119030199 hasPrimaryLocation W21190301991 @default.
- W2119030199 hasRelatedWork W1933448368 @default.
- W2119030199 hasRelatedWork W2042346024 @default.
- W2119030199 hasRelatedWork W2078607357 @default.
- W2119030199 hasRelatedWork W2096554480 @default.
- W2119030199 hasRelatedWork W2110370003 @default.
- W2119030199 hasRelatedWork W2110521189 @default.
- W2119030199 hasRelatedWork W2110803474 @default.
- W2119030199 hasRelatedWork W2122490051 @default.
- W2119030199 hasRelatedWork W2122531791 @default.
- W2119030199 hasRelatedWork W2132299650 @default.
- W2119030199 hasRelatedWork W2135620536 @default.
- W2119030199 hasRelatedWork W2146074797 @default.
- W2119030199 hasRelatedWork W2146516794 @default.
- W2119030199 hasRelatedWork W2147139868 @default.
- W2119030199 hasRelatedWork W2147749396 @default.
- W2119030199 hasRelatedWork W2150676101 @default.
- W2119030199 hasRelatedWork W2159323530 @default.
- W2119030199 hasRelatedWork W2162688665 @default.
- W2119030199 hasRelatedWork W2167372464 @default.
- W2119030199 hasRelatedWork W3144556250 @default.
- W2119030199 isParatext "false" @default.
- W2119030199 isRetracted "false" @default.
- W2119030199 magId "2119030199" @default.