Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149223885> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2149223885 abstract "The choice of the scheduling algorithm is a major design criterion of a switch. Whereas it is known that maximum weight matching algorithms guarantee the stability of an input-queued switch, their computational complexity does not allow their practical deployment. In consequence, researchers have designed scheduling algorithms of low complexity and with satisfying performance features. We extend this field of research by investigating the application of matching algorithms of low complexity that approximate maximum weight matching algorithms as scheduling algorithms for input-queued switches. We prove that an algorithm that approximates a maximum weight matching algorithm with approximation parameters (c, d), stabilizes a combined input/output-queued switch with a speed-up of 1/c. As an application, we show that four known scheduling algorithms of low complexity stabilize a combined input/output-queued switch with a speed-up of two. Finally, we prove that the improve/spl I.bar/matching algorithm can stabilize an input-queued switch when it is deployed with a speed-up of (3/2)+/spl epsiv/." @default.
- W2149223885 created "2016-06-24" @default.
- W2149223885 creator A5024581400 @default.
- W2149223885 date "2005-01-01" @default.
- W2149223885 modified "2023-09-24" @default.
- W2149223885 title "Approximations to maximum weight matching scheduling algorithms of low complexity" @default.
- W2149223885 cites W1910846960 @default.
- W2149223885 cites W2003346154 @default.
- W2149223885 cites W2024607148 @default.
- W2149223885 cites W2076915000 @default.
- W2149223885 cites W2078115597 @default.
- W2149223885 cites W2091299439 @default.
- W2149223885 cites W2140058931 @default.
- W2149223885 doi "https://doi.org/10.1109/aict.2005.29" @default.
- W2149223885 hasPublicationYear "2005" @default.
- W2149223885 type Work @default.
- W2149223885 sameAs 2149223885 @default.
- W2149223885 citedByCount "2" @default.
- W2149223885 crossrefType "proceedings-article" @default.
- W2149223885 hasAuthorship W2149223885A5024581400 @default.
- W2149223885 hasBestOaLocation W21492238852 @default.
- W2149223885 hasConcept C105795698 @default.
- W2149223885 hasConcept C11413529 @default.
- W2149223885 hasConcept C126255220 @default.
- W2149223885 hasConcept C148764684 @default.
- W2149223885 hasConcept C165064840 @default.
- W2149223885 hasConcept C179799912 @default.
- W2149223885 hasConcept C206729178 @default.
- W2149223885 hasConcept C311688 @default.
- W2149223885 hasConcept C31258907 @default.
- W2149223885 hasConcept C33923547 @default.
- W2149223885 hasConcept C41008148 @default.
- W2149223885 hasConcept C55416958 @default.
- W2149223885 hasConcept C74172769 @default.
- W2149223885 hasConceptScore W2149223885C105795698 @default.
- W2149223885 hasConceptScore W2149223885C11413529 @default.
- W2149223885 hasConceptScore W2149223885C126255220 @default.
- W2149223885 hasConceptScore W2149223885C148764684 @default.
- W2149223885 hasConceptScore W2149223885C165064840 @default.
- W2149223885 hasConceptScore W2149223885C179799912 @default.
- W2149223885 hasConceptScore W2149223885C206729178 @default.
- W2149223885 hasConceptScore W2149223885C311688 @default.
- W2149223885 hasConceptScore W2149223885C31258907 @default.
- W2149223885 hasConceptScore W2149223885C33923547 @default.
- W2149223885 hasConceptScore W2149223885C41008148 @default.
- W2149223885 hasConceptScore W2149223885C55416958 @default.
- W2149223885 hasConceptScore W2149223885C74172769 @default.
- W2149223885 hasLocation W21492238851 @default.
- W2149223885 hasLocation W21492238852 @default.
- W2149223885 hasOpenAccess W2149223885 @default.
- W2149223885 hasPrimaryLocation W21492238851 @default.
- W2149223885 hasRelatedWork W1815446007 @default.
- W2149223885 hasRelatedWork W1903284337 @default.
- W2149223885 hasRelatedWork W1974461541 @default.
- W2149223885 hasRelatedWork W1993080431 @default.
- W2149223885 hasRelatedWork W2089406119 @default.
- W2149223885 hasRelatedWork W2135932424 @default.
- W2149223885 hasRelatedWork W2193919580 @default.
- W2149223885 hasRelatedWork W2740635957 @default.
- W2149223885 hasRelatedWork W3100126389 @default.
- W2149223885 hasRelatedWork W3127756288 @default.
- W2149223885 isParatext "false" @default.
- W2149223885 isRetracted "false" @default.
- W2149223885 magId "2149223885" @default.
- W2149223885 workType "article" @default.