Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300842323> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4300842323 abstract "This paper investigates a general version of the multiple choice model called the $(k,d)$-choice process in which $n$ balls are assigned to $n$ bins. In the process, $k<d$ balls are placed into $k$ least loaded out of $d$ bins chosen independently and uniformly at random in each of $frac{n}{k}$ rounds. The primary goal is to derive tight bounds on the maximum bin load for $(k,d)$-choice for any $1 leq k < d leq n$. Our results enable one to choose suitable parameters $k$ and $d$ for which the $(k,d)$-choice process achieves the optimal tradeoff between the maximum bin load and message cost: a constant maximum load and $2n$ messages. It is also shown that the maximum load for a heavily loaded case, in which $m>n$ balls are placed into $n$ bins, if $d geq 2k$. Potential applications are also discussed such as distributed storage as well as parallel job scheduling in a cluster." @default.
- W4300842323 created "2022-10-04" @default.
- W4300842323 creator A5039355009 @default.
- W4300842323 date "2012-01-16" @default.
- W4300842323 modified "2023-10-14" @default.
- W4300842323 title "A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds" @default.
- W4300842323 doi "https://doi.org/10.48550/arxiv.1201.3310" @default.
- W4300842323 hasPublicationYear "2012" @default.
- W4300842323 type Work @default.
- W4300842323 citedByCount "0" @default.
- W4300842323 crossrefType "posted-content" @default.
- W4300842323 hasAuthorship W4300842323A5039355009 @default.
- W4300842323 hasBestOaLocation W43008423231 @default.
- W4300842323 hasConcept C11413529 @default.
- W4300842323 hasConcept C114614502 @default.
- W4300842323 hasConcept C118615104 @default.
- W4300842323 hasConcept C126255220 @default.
- W4300842323 hasConcept C134306372 @default.
- W4300842323 hasConcept C156273044 @default.
- W4300842323 hasConcept C177148314 @default.
- W4300842323 hasConcept C199360897 @default.
- W4300842323 hasConcept C206729178 @default.
- W4300842323 hasConcept C2777027219 @default.
- W4300842323 hasConcept C33923547 @default.
- W4300842323 hasConcept C41008148 @default.
- W4300842323 hasConcept C87219788 @default.
- W4300842323 hasConceptScore W4300842323C11413529 @default.
- W4300842323 hasConceptScore W4300842323C114614502 @default.
- W4300842323 hasConceptScore W4300842323C118615104 @default.
- W4300842323 hasConceptScore W4300842323C126255220 @default.
- W4300842323 hasConceptScore W4300842323C134306372 @default.
- W4300842323 hasConceptScore W4300842323C156273044 @default.
- W4300842323 hasConceptScore W4300842323C177148314 @default.
- W4300842323 hasConceptScore W4300842323C199360897 @default.
- W4300842323 hasConceptScore W4300842323C206729178 @default.
- W4300842323 hasConceptScore W4300842323C2777027219 @default.
- W4300842323 hasConceptScore W4300842323C33923547 @default.
- W4300842323 hasConceptScore W4300842323C41008148 @default.
- W4300842323 hasConceptScore W4300842323C87219788 @default.
- W4300842323 hasLocation W43008423231 @default.
- W4300842323 hasLocation W43008423232 @default.
- W4300842323 hasOpenAccess W4300842323 @default.
- W4300842323 hasPrimaryLocation W43008423231 @default.
- W4300842323 hasRelatedWork W1599205373 @default.
- W4300842323 hasRelatedWork W1967408277 @default.
- W4300842323 hasRelatedWork W2036738645 @default.
- W4300842323 hasRelatedWork W2082678118 @default.
- W4300842323 hasRelatedWork W2354613485 @default.
- W4300842323 hasRelatedWork W2945519246 @default.
- W4300842323 hasRelatedWork W3152467867 @default.
- W4300842323 hasRelatedWork W4288348547 @default.
- W4300842323 hasRelatedWork W4295161816 @default.
- W4300842323 hasRelatedWork W93806479 @default.
- W4300842323 isParatext "false" @default.
- W4300842323 isRetracted "false" @default.
- W4300842323 workType "article" @default.