Matches in SemOpenAlex for { <https://semopenalex.org/work/W3010945934> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3010945934 endingPage "669" @default.
- W3010945934 startingPage "652" @default.
- W3010945934 abstract "Abstract Motivated by applications to wireless networks, cloud computing, data centers, etc., stochastic processing networks have been studied in the literature under various asymptotic regimes. In the heavy traffic regime, the steady-state mean queue length is proved to be $Theta({1}/{epsilon})$ , where $epsilon$ is the heavy traffic parameter (which goes to zero in the limit). The focus of this paper is on obtaining queue length bounds on pre-limit systems, thus establishing the rate of convergence to heavy traffic. For the generalized switch, operating under the MaxWeight algorithm, we show that the mean queue length is within $textrm{O}({log}({1}/{epsilon}))$ of its heavy traffic limit. This result holds regardless of the complete resource pooling (CRP) condition being satisfied. Furthermore, when the CRP condition is satisfied, we show that the mean queue length under the MaxWeight algorithm is within $textrm{O}({log}({1}/{epsilon}))$ of the optimal scheduling policy. Finally, we obtain similar results for the rate of convergence to heavy traffic of the total queue length in load balancing systems operating under the ‘join the shortest queue’ routeing algorithm." @default.
- W3010945934 created "2020-03-23" @default.
- W3010945934 creator A5018172757 @default.
- W3010945934 creator A5021806638 @default.
- W3010945934 creator A5026407106 @default.
- W3010945934 date "2022-06-21" @default.
- W3010945934 modified "2023-09-24" @default.
- W3010945934 title "Logarithmic heavy traffic error bounds in generalized switch and load balancing systems" @default.
- W3010945934 cites W1965783686 @default.
- W3010945934 cites W1995643834 @default.
- W3010945934 cites W1999102639 @default.
- W3010945934 cites W2082183995 @default.
- W3010945934 cites W2804321498 @default.
- W3010945934 cites W2981743241 @default.
- W3010945934 cites W3015870338 @default.
- W3010945934 cites W3101682235 @default.
- W3010945934 cites W4256307687 @default.
- W3010945934 cites W745867715 @default.
- W3010945934 cites W93532501 @default.
- W3010945934 doi "https://doi.org/10.1017/jpr.2021.82" @default.
- W3010945934 hasPublicationYear "2022" @default.
- W3010945934 type Work @default.
- W3010945934 sameAs 3010945934 @default.
- W3010945934 citedByCount "3" @default.
- W3010945934 countsByYear W30109459342020 @default.
- W3010945934 countsByYear W30109459342021 @default.
- W3010945934 crossrefType "journal-article" @default.
- W3010945934 hasAuthorship W3010945934A5018172757 @default.
- W3010945934 hasAuthorship W3010945934A5021806638 @default.
- W3010945934 hasAuthorship W3010945934A5026407106 @default.
- W3010945934 hasBestOaLocation W30109459342 @default.
- W3010945934 hasConcept C105795698 @default.
- W3010945934 hasConcept C126255220 @default.
- W3010945934 hasConcept C127162648 @default.
- W3010945934 hasConcept C127413603 @default.
- W3010945934 hasConcept C134306372 @default.
- W3010945934 hasConcept C147176958 @default.
- W3010945934 hasConcept C160403385 @default.
- W3010945934 hasConcept C162324750 @default.
- W3010945934 hasConcept C206729178 @default.
- W3010945934 hasConcept C22684755 @default.
- W3010945934 hasConcept C2777303404 @default.
- W3010945934 hasConcept C28826006 @default.
- W3010945934 hasConcept C3017960815 @default.
- W3010945934 hasConcept C31258907 @default.
- W3010945934 hasConcept C33923547 @default.
- W3010945934 hasConcept C39927690 @default.
- W3010945934 hasConcept C41008148 @default.
- W3010945934 hasConcept C50522688 @default.
- W3010945934 hasConcept C57869625 @default.
- W3010945934 hasConceptScore W3010945934C105795698 @default.
- W3010945934 hasConceptScore W3010945934C126255220 @default.
- W3010945934 hasConceptScore W3010945934C127162648 @default.
- W3010945934 hasConceptScore W3010945934C127413603 @default.
- W3010945934 hasConceptScore W3010945934C134306372 @default.
- W3010945934 hasConceptScore W3010945934C147176958 @default.
- W3010945934 hasConceptScore W3010945934C160403385 @default.
- W3010945934 hasConceptScore W3010945934C162324750 @default.
- W3010945934 hasConceptScore W3010945934C206729178 @default.
- W3010945934 hasConceptScore W3010945934C22684755 @default.
- W3010945934 hasConceptScore W3010945934C2777303404 @default.
- W3010945934 hasConceptScore W3010945934C28826006 @default.
- W3010945934 hasConceptScore W3010945934C3017960815 @default.
- W3010945934 hasConceptScore W3010945934C31258907 @default.
- W3010945934 hasConceptScore W3010945934C33923547 @default.
- W3010945934 hasConceptScore W3010945934C39927690 @default.
- W3010945934 hasConceptScore W3010945934C41008148 @default.
- W3010945934 hasConceptScore W3010945934C50522688 @default.
- W3010945934 hasConceptScore W3010945934C57869625 @default.
- W3010945934 hasIssue "3" @default.
- W3010945934 hasLocation W30109459341 @default.
- W3010945934 hasLocation W30109459342 @default.
- W3010945934 hasOpenAccess W3010945934 @default.
- W3010945934 hasPrimaryLocation W30109459341 @default.
- W3010945934 hasRelatedWork W1489515049 @default.
- W3010945934 hasRelatedWork W1552519953 @default.
- W3010945934 hasRelatedWork W1974568747 @default.
- W3010945934 hasRelatedWork W2034049424 @default.
- W3010945934 hasRelatedWork W2368990624 @default.
- W3010945934 hasRelatedWork W2913479060 @default.
- W3010945934 hasRelatedWork W2914258540 @default.
- W3010945934 hasRelatedWork W3135482202 @default.
- W3010945934 hasRelatedWork W3175621756 @default.
- W3010945934 hasRelatedWork W4238721880 @default.
- W3010945934 hasVolume "59" @default.
- W3010945934 isParatext "false" @default.
- W3010945934 isRetracted "false" @default.
- W3010945934 magId "3010945934" @default.
- W3010945934 workType "article" @default.