Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003592181> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2003592181 abstract "In this paper we consider dynamic load balancing algorithms for randomized and adversarial load generation models. Consider a system of n processors. In our randomized generation models every processor may generate a task with a certain probability at each time step, leading to an expected system load of O(n). We present a load balancing algorithm that assures that with high probability no processor has a load exceeding O(log log n) at an arbitrary point of time. This improves upon the O ((log log n) 2 ) bound of [4] In the case of the adversarial load generation model every processor can change its load by some constant at each time step. Thus, the system load may become arbitrarily large. We present a balancing algorithm and show that if at some point of time r no processor has a load exceeding some constant times the average, with high probability this holds for the next polynomial number of steps. Furthermore, we show that if the system is unstable at some point of time (meaning that there are processors with load much more than the average), then our algorithm recovers the system within expected poly(n) steps." @default.
- W2003592181 created "2016-06-24" @default.
- W2003592181 creator A5011308108 @default.
- W2003592181 creator A5062687538 @default.
- W2003592181 creator A5072910141 @default.
- W2003592181 date "1999-06-01" @default.
- W2003592181 modified "2023-10-03" @default.
- W2003592181 title "Randomized and adversarial load balancing" @default.
- W2003592181 cites W1981107357 @default.
- W2003592181 cites W2003960430 @default.
- W2003592181 cites W2014071176 @default.
- W2003592181 cites W2016945104 @default.
- W2003592181 cites W2039432414 @default.
- W2003592181 cites W2057399436 @default.
- W2003592181 cites W2059879891 @default.
- W2003592181 cites W2069817080 @default.
- W2003592181 cites W2071372534 @default.
- W2003592181 cites W2088240190 @default.
- W2003592181 cites W2094681621 @default.
- W2003592181 cites W2137760789 @default.
- W2003592181 cites W2494702608 @default.
- W2003592181 doi "https://doi.org/10.1145/305619.305638" @default.
- W2003592181 hasPublicationYear "1999" @default.
- W2003592181 type Work @default.
- W2003592181 sameAs 2003592181 @default.
- W2003592181 citedByCount "6" @default.
- W2003592181 countsByYear W20035921812012 @default.
- W2003592181 crossrefType "proceedings-article" @default.
- W2003592181 hasAuthorship W2003592181A5011308108 @default.
- W2003592181 hasAuthorship W2003592181A5062687538 @default.
- W2003592181 hasAuthorship W2003592181A5072910141 @default.
- W2003592181 hasConcept C127313418 @default.
- W2003592181 hasConcept C13280743 @default.
- W2003592181 hasConcept C138959212 @default.
- W2003592181 hasConcept C154945302 @default.
- W2003592181 hasConcept C187691185 @default.
- W2003592181 hasConcept C37736160 @default.
- W2003592181 hasConcept C41008148 @default.
- W2003592181 hasConceptScore W2003592181C127313418 @default.
- W2003592181 hasConceptScore W2003592181C13280743 @default.
- W2003592181 hasConceptScore W2003592181C138959212 @default.
- W2003592181 hasConceptScore W2003592181C154945302 @default.
- W2003592181 hasConceptScore W2003592181C187691185 @default.
- W2003592181 hasConceptScore W2003592181C37736160 @default.
- W2003592181 hasConceptScore W2003592181C41008148 @default.
- W2003592181 hasLocation W20035921811 @default.
- W2003592181 hasOpenAccess W2003592181 @default.
- W2003592181 hasPrimaryLocation W20035921811 @default.
- W2003592181 hasRelatedWork W2264247447 @default.
- W2003592181 hasRelatedWork W2348305357 @default.
- W2003592181 hasRelatedWork W2348880829 @default.
- W2003592181 hasRelatedWork W2350199049 @default.
- W2003592181 hasRelatedWork W2354539330 @default.
- W2003592181 hasRelatedWork W2356521962 @default.
- W2003592181 hasRelatedWork W2366387696 @default.
- W2003592181 hasRelatedWork W2380023786 @default.
- W2003592181 hasRelatedWork W2393879705 @default.
- W2003592181 hasRelatedWork W4251496201 @default.
- W2003592181 isParatext "false" @default.
- W2003592181 isRetracted "false" @default.
- W2003592181 magId "2003592181" @default.
- W2003592181 workType "article" @default.