Matches in SemOpenAlex for { <https://semopenalex.org/work/W2920368854> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2920368854 abstract "This paper studies the scaling of the expected total queue size in an $ntimes n$ input-queued switch, as a function of both the load ρ and the system scale n. We provide a new class of scheduling policies under which the expected total queue size scales as Ołeft( n(1-ρ)^-4/3 łog łeft(maxfrac1 1-ρ, n right)right)$, over all n and ρ<1$, when the arrival rates are uniform. This improves over the previously best-known scalings in two regimes: Ołeft(n^1.5 (1-ρ)^-1 łog frac1 1-ρ right)$ when Ømega(n^-1.5 ) łe 1-ρ łe O(n^-1 )$ and $Ołeft(fracnłog n (1-ρ)^2 right)$ when $1-ρ geq Ømega(n^-1 ). A key ingredient in our method is a tight characterization of the largest k-factor of a random bipartite multigraph, which may be of independent interest." @default.
- W2920368854 created "2019-03-11" @default.
- W2920368854 creator A5039379114 @default.
- W2920368854 creator A5050899081 @default.
- W2920368854 date "2019-06-20" @default.
- W2920368854 modified "2023-10-17" @default.
- W2920368854 title "Improved Queue-Size Scaling for Input-Queued Switches via Graph Factorization" @default.
- W2920368854 cites W1966102514 @default.
- W2920368854 cites W2014206760 @default.
- W2920368854 cites W2065649422 @default.
- W2920368854 cites W2068431006 @default.
- W2920368854 cites W2134867658 @default.
- W2920368854 cites W2136380306 @default.
- W2920368854 cites W2143692116 @default.
- W2920368854 cites W2149939304 @default.
- W2920368854 cites W2332245627 @default.
- W2920368854 cites W2999290423 @default.
- W2920368854 cites W4232284301 @default.
- W2920368854 cites W4256307687 @default.
- W2920368854 doi "https://doi.org/10.1145/3309697.3331497" @default.
- W2920368854 hasPublicationYear "2019" @default.
- W2920368854 type Work @default.
- W2920368854 sameAs 2920368854 @default.
- W2920368854 citedByCount "1" @default.
- W2920368854 countsByYear W29203688542022 @default.
- W2920368854 crossrefType "proceedings-article" @default.
- W2920368854 hasAuthorship W2920368854A5039379114 @default.
- W2920368854 hasAuthorship W2920368854A5050899081 @default.
- W2920368854 hasBestOaLocation W29203688541 @default.
- W2920368854 hasConcept C105795698 @default.
- W2920368854 hasConcept C11413529 @default.
- W2920368854 hasConcept C114614502 @default.
- W2920368854 hasConcept C118615104 @default.
- W2920368854 hasConcept C132525143 @default.
- W2920368854 hasConcept C160403385 @default.
- W2920368854 hasConcept C17758045 @default.
- W2920368854 hasConcept C187834632 @default.
- W2920368854 hasConcept C197657726 @default.
- W2920368854 hasConcept C22684755 @default.
- W2920368854 hasConcept C2524010 @default.
- W2920368854 hasConcept C31258907 @default.
- W2920368854 hasConcept C33923547 @default.
- W2920368854 hasConcept C41008148 @default.
- W2920368854 hasConcept C99844830 @default.
- W2920368854 hasConceptScore W2920368854C105795698 @default.
- W2920368854 hasConceptScore W2920368854C11413529 @default.
- W2920368854 hasConceptScore W2920368854C114614502 @default.
- W2920368854 hasConceptScore W2920368854C118615104 @default.
- W2920368854 hasConceptScore W2920368854C132525143 @default.
- W2920368854 hasConceptScore W2920368854C160403385 @default.
- W2920368854 hasConceptScore W2920368854C17758045 @default.
- W2920368854 hasConceptScore W2920368854C187834632 @default.
- W2920368854 hasConceptScore W2920368854C197657726 @default.
- W2920368854 hasConceptScore W2920368854C22684755 @default.
- W2920368854 hasConceptScore W2920368854C2524010 @default.
- W2920368854 hasConceptScore W2920368854C31258907 @default.
- W2920368854 hasConceptScore W2920368854C33923547 @default.
- W2920368854 hasConceptScore W2920368854C41008148 @default.
- W2920368854 hasConceptScore W2920368854C99844830 @default.
- W2920368854 hasFunder F4320306076 @default.
- W2920368854 hasLocation W29203688541 @default.
- W2920368854 hasLocation W29203688542 @default.
- W2920368854 hasOpenAccess W2920368854 @default.
- W2920368854 hasPrimaryLocation W29203688541 @default.
- W2920368854 hasRelatedWork W1978699240 @default.
- W2920368854 hasRelatedWork W2024593554 @default.
- W2920368854 hasRelatedWork W2099145959 @default.
- W2920368854 hasRelatedWork W2150030039 @default.
- W2920368854 hasRelatedWork W2158949528 @default.
- W2920368854 hasRelatedWork W2374778222 @default.
- W2920368854 hasRelatedWork W2928744449 @default.
- W2920368854 hasRelatedWork W3048715473 @default.
- W2920368854 hasRelatedWork W4288055366 @default.
- W2920368854 hasRelatedWork W4288402605 @default.
- W2920368854 isParatext "false" @default.
- W2920368854 isRetracted "false" @default.
- W2920368854 magId "2920368854" @default.
- W2920368854 workType "article" @default.