Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299993337> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4299993337 abstract "In the context of load balancing, Lu et al. introduced the distributed Join-Idle-Queue algorithm, where a group of dispatchers distribute jobs to a cluster of parallel servers. Each dispatcher maintains a queue of idle servers; when a job arrives to a dispatcher, it sends it to a server on its queue, or to a random server if the queue is empty. In turn, when a server has no jobs, it requests to be placed on the idle queue of a randomly chosen dispatcher. Although this algorithm was shown to be quite effective, the original asymptotic analysis makes simplifying assumptions that become increasingly inaccurate as the system load increases. Further, the analysis does not naturally generalize to interesting variations, such as having a server request to be placed on the idle queue of a dispatcher before it has completed all jobs, which can be beneficial under high loads. We provide a new asymptotic analysis of Join-Idle-Queue systems based on mean field fluid limit methods, deriving families of differential equations that describe these systems. Our analysis avoids previous simplifying assumptions, is empirically more accurate, and generalizes naturally to the variation described above, as well as other simple variations. Our theoretical and empirical analyses shed further light on the performance of Join-Idle-Queue, including potential performance pitfalls under high load." @default.
- W4299993337 created "2022-10-03" @default.
- W4299993337 creator A5062318856 @default.
- W4299993337 date "2016-06-06" @default.
- W4299993337 modified "2023-09-23" @default.
- W4299993337 title "Analyzing Distributed Join-Idle-Queue: A Fluid Limit Approach" @default.
- W4299993337 doi "https://doi.org/10.48550/arxiv.1606.01833" @default.
- W4299993337 hasPublicationYear "2016" @default.
- W4299993337 type Work @default.
- W4299993337 citedByCount "0" @default.
- W4299993337 crossrefType "posted-content" @default.
- W4299993337 hasAuthorship W4299993337A5062318856 @default.
- W4299993337 hasBestOaLocation W42999933371 @default.
- W4299993337 hasConcept C111919701 @default.
- W4299993337 hasConcept C114614502 @default.
- W4299993337 hasConcept C120314980 @default.
- W4299993337 hasConcept C124444977 @default.
- W4299993337 hasConcept C128220111 @default.
- W4299993337 hasConcept C134306372 @default.
- W4299993337 hasConcept C138959212 @default.
- W4299993337 hasConcept C151201525 @default.
- W4299993337 hasConcept C151730666 @default.
- W4299993337 hasConcept C160403385 @default.
- W4299993337 hasConcept C16320812 @default.
- W4299993337 hasConcept C187691185 @default.
- W4299993337 hasConcept C22684755 @default.
- W4299993337 hasConcept C2524010 @default.
- W4299993337 hasConcept C2776124973 @default.
- W4299993337 hasConcept C2779307879 @default.
- W4299993337 hasConcept C2779343474 @default.
- W4299993337 hasConcept C2986422491 @default.
- W4299993337 hasConcept C31258907 @default.
- W4299993337 hasConcept C33923547 @default.
- W4299993337 hasConcept C41008148 @default.
- W4299993337 hasConcept C79403827 @default.
- W4299993337 hasConcept C86803240 @default.
- W4299993337 hasConcept C93996380 @default.
- W4299993337 hasConceptScore W4299993337C111919701 @default.
- W4299993337 hasConceptScore W4299993337C114614502 @default.
- W4299993337 hasConceptScore W4299993337C120314980 @default.
- W4299993337 hasConceptScore W4299993337C124444977 @default.
- W4299993337 hasConceptScore W4299993337C128220111 @default.
- W4299993337 hasConceptScore W4299993337C134306372 @default.
- W4299993337 hasConceptScore W4299993337C138959212 @default.
- W4299993337 hasConceptScore W4299993337C151201525 @default.
- W4299993337 hasConceptScore W4299993337C151730666 @default.
- W4299993337 hasConceptScore W4299993337C160403385 @default.
- W4299993337 hasConceptScore W4299993337C16320812 @default.
- W4299993337 hasConceptScore W4299993337C187691185 @default.
- W4299993337 hasConceptScore W4299993337C22684755 @default.
- W4299993337 hasConceptScore W4299993337C2524010 @default.
- W4299993337 hasConceptScore W4299993337C2776124973 @default.
- W4299993337 hasConceptScore W4299993337C2779307879 @default.
- W4299993337 hasConceptScore W4299993337C2779343474 @default.
- W4299993337 hasConceptScore W4299993337C2986422491 @default.
- W4299993337 hasConceptScore W4299993337C31258907 @default.
- W4299993337 hasConceptScore W4299993337C33923547 @default.
- W4299993337 hasConceptScore W4299993337C41008148 @default.
- W4299993337 hasConceptScore W4299993337C79403827 @default.
- W4299993337 hasConceptScore W4299993337C86803240 @default.
- W4299993337 hasConceptScore W4299993337C93996380 @default.
- W4299993337 hasLocation W42999933371 @default.
- W4299993337 hasLocation W42999933372 @default.
- W4299993337 hasOpenAccess W4299993337 @default.
- W4299993337 hasPrimaryLocation W42999933371 @default.
- W4299993337 hasRelatedWork W2087006089 @default.
- W4299993337 hasRelatedWork W2112636208 @default.
- W4299993337 hasRelatedWork W2350199049 @default.
- W4299993337 hasRelatedWork W2729376933 @default.
- W4299993337 hasRelatedWork W2763342290 @default.
- W4299993337 hasRelatedWork W3032652555 @default.
- W4299993337 hasRelatedWork W407569561 @default.
- W4299993337 hasRelatedWork W4230646269 @default.
- W4299993337 hasRelatedWork W4281809153 @default.
- W4299993337 hasRelatedWork W4287867266 @default.
- W4299993337 isParatext "false" @default.
- W4299993337 isRetracted "false" @default.
- W4299993337 workType "article" @default.