Matches in SemOpenAlex for { <https://semopenalex.org/work/W1598462167> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1598462167 abstract "The study of balls-into-bins games or occupancy problems has a long history since these processes can be used to translate realistic problems into mathematical ones in a natural way. In general, the goal of a balls-into-bins game is to allocate a set of independent objects (tasks, jobs, balls) to a set of resources (servers, bins, urns) and, thereby, to minimize the maximum load. In this paper we show two results. First, we analyse the maximum load for the chains-into-bins problem where we have n bins and the balls are connected in n/l chains of length l. In this process, the balls of one chain have to be allocated to l consecutive bins. We allow each chain d i.u.r. bin choices. The chain is allocated using the rule that the maximum load of any bin receiving a ball of that chain is minimized. We show that, for d ≥ 2, the maximum load is (ln ln (n/l))/ln d +O(1) with probability 1-O(1/lnln(n/l)). This shows that the maximum load is decreasing with increasing chain length. Secondly, we analyse for which number of random choices d and which number of balls m, the maximum load of an off-line assignment can be upper bounded by one. This holds, for example, for m<0.97677 n and d=4." @default.
- W1598462167 created "2016-06-24" @default.
- W1598462167 creator A5022238950 @default.
- W1598462167 creator A5072910141 @default.
- W1598462167 creator A5074019785 @default.
- W1598462167 date "2007-01-01" @default.
- W1598462167 modified "2023-10-18" @default.
- W1598462167 title "Balanced allocations: balls-into-bins revisited and chains-into-bins" @default.
- W1598462167 cites W104648112 @default.
- W1598462167 cites W1600795850 @default.
- W1598462167 cites W1678178911 @default.
- W1598462167 cites W2004427634 @default.
- W1598462167 cites W2008982530 @default.
- W1598462167 cites W2021124283 @default.
- W1598462167 cites W2030478553 @default.
- W1598462167 cites W2073631557 @default.
- W1598462167 cites W2114650503 @default.
- W1598462167 cites W2126391667 @default.
- W1598462167 cites W2136399778 @default.
- W1598462167 cites W2166577392 @default.
- W1598462167 cites W2752853835 @default.
- W1598462167 cites W2905110430 @default.
- W1598462167 cites W2912437396 @default.
- W1598462167 cites W3138170197 @default.
- W1598462167 hasPublicationYear "2007" @default.
- W1598462167 type Work @default.
- W1598462167 sameAs 1598462167 @default.
- W1598462167 citedByCount "3" @default.
- W1598462167 crossrefType "journal-article" @default.
- W1598462167 hasAuthorship W1598462167A5022238950 @default.
- W1598462167 hasAuthorship W1598462167A5072910141 @default.
- W1598462167 hasAuthorship W1598462167A5074019785 @default.
- W1598462167 hasConcept C11413529 @default.
- W1598462167 hasConcept C114614502 @default.
- W1598462167 hasConcept C118615104 @default.
- W1598462167 hasConcept C121332964 @default.
- W1598462167 hasConcept C122041747 @default.
- W1598462167 hasConcept C126255220 @default.
- W1598462167 hasConcept C1276947 @default.
- W1598462167 hasConcept C134306372 @default.
- W1598462167 hasConcept C156273044 @default.
- W1598462167 hasConcept C177264268 @default.
- W1598462167 hasConcept C199185054 @default.
- W1598462167 hasConcept C199360897 @default.
- W1598462167 hasConcept C2524010 @default.
- W1598462167 hasConcept C33923547 @default.
- W1598462167 hasConcept C34388435 @default.
- W1598462167 hasConcept C41008148 @default.
- W1598462167 hasConceptScore W1598462167C11413529 @default.
- W1598462167 hasConceptScore W1598462167C114614502 @default.
- W1598462167 hasConceptScore W1598462167C118615104 @default.
- W1598462167 hasConceptScore W1598462167C121332964 @default.
- W1598462167 hasConceptScore W1598462167C122041747 @default.
- W1598462167 hasConceptScore W1598462167C126255220 @default.
- W1598462167 hasConceptScore W1598462167C1276947 @default.
- W1598462167 hasConceptScore W1598462167C134306372 @default.
- W1598462167 hasConceptScore W1598462167C156273044 @default.
- W1598462167 hasConceptScore W1598462167C177264268 @default.
- W1598462167 hasConceptScore W1598462167C199185054 @default.
- W1598462167 hasConceptScore W1598462167C199360897 @default.
- W1598462167 hasConceptScore W1598462167C2524010 @default.
- W1598462167 hasConceptScore W1598462167C33923547 @default.
- W1598462167 hasConceptScore W1598462167C34388435 @default.
- W1598462167 hasConceptScore W1598462167C41008148 @default.
- W1598462167 hasLocation W15984621671 @default.
- W1598462167 hasOpenAccess W1598462167 @default.
- W1598462167 hasPrimaryLocation W15984621671 @default.
- W1598462167 hasRelatedWork W1904534799 @default.
- W1598462167 hasRelatedWork W1917123765 @default.
- W1598462167 hasRelatedWork W1930477728 @default.
- W1598462167 hasRelatedWork W1999725267 @default.
- W1598462167 hasRelatedWork W2014403032 @default.
- W1598462167 hasRelatedWork W2016635557 @default.
- W1598462167 hasRelatedWork W2035351791 @default.
- W1598462167 hasRelatedWork W2039305482 @default.
- W1598462167 hasRelatedWork W2052719937 @default.
- W1598462167 hasRelatedWork W2063730794 @default.
- W1598462167 hasRelatedWork W2103882950 @default.
- W1598462167 hasRelatedWork W2126340951 @default.
- W1598462167 hasRelatedWork W2128037400 @default.
- W1598462167 hasRelatedWork W2136399778 @default.
- W1598462167 hasRelatedWork W2672198376 @default.
- W1598462167 hasRelatedWork W2768536740 @default.
- W1598462167 hasRelatedWork W2804470238 @default.
- W1598462167 hasRelatedWork W2899075977 @default.
- W1598462167 hasRelatedWork W2912437396 @default.
- W1598462167 hasRelatedWork W2950672411 @default.
- W1598462167 isParatext "false" @default.
- W1598462167 isRetracted "false" @default.
- W1598462167 magId "1598462167" @default.
- W1598462167 workType "article" @default.