Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885871619> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2885871619 abstract "We consider the following load balancing process for $m$ tokens distributed arbitrarily among $n$ nodes connected by a complete graph: In each time step a pair of nodes is selected uniformly at random. Let $ell_1$ and $ell_2$ be their respective number of tokens. The two nodes exchange tokens such that they have $lceil(ell_1 + ell_2)/2rceil$ and $lfloor(ell_1 + ell_2)/2rfloor$ tokens, respectively. We provide a simple analysis showing that this process reaches almost perfect balance within $O(nlog{n} + n log{Delta})$ steps, where $Delta$ is the maximal initial load difference between any two nodes." @default.
- W2885871619 created "2018-08-22" @default.
- W2885871619 creator A5007675663 @default.
- W2885871619 creator A5011308108 @default.
- W2885871619 creator A5072910141 @default.
- W2885871619 creator A5085356058 @default.
- W2885871619 date "2018-08-16" @default.
- W2885871619 modified "2023-10-15" @default.
- W2885871619 title "Simple Load Balancing." @default.
- W2885871619 cites W1909387666 @default.
- W2885871619 cites W2112749339 @default.
- W2885871619 cites W2136388527 @default.
- W2885871619 cites W2561178802 @default.
- W2885871619 hasPublicationYear "2018" @default.
- W2885871619 type Work @default.
- W2885871619 sameAs 2885871619 @default.
- W2885871619 citedByCount "0" @default.
- W2885871619 crossrefType "posted-content" @default.
- W2885871619 hasAuthorship W2885871619A5007675663 @default.
- W2885871619 hasAuthorship W2885871619A5011308108 @default.
- W2885871619 hasAuthorship W2885871619A5072910141 @default.
- W2885871619 hasAuthorship W2885871619A5085356058 @default.
- W2885871619 hasConcept C111472728 @default.
- W2885871619 hasConcept C111919701 @default.
- W2885871619 hasConcept C114614502 @default.
- W2885871619 hasConcept C118615104 @default.
- W2885871619 hasConcept C121332964 @default.
- W2885871619 hasConcept C132525143 @default.
- W2885871619 hasConcept C138885662 @default.
- W2885871619 hasConcept C138959212 @default.
- W2885871619 hasConcept C187691185 @default.
- W2885871619 hasConcept C2524010 @default.
- W2885871619 hasConcept C2779557605 @default.
- W2885871619 hasConcept C2780586882 @default.
- W2885871619 hasConcept C2993105083 @default.
- W2885871619 hasConcept C33923547 @default.
- W2885871619 hasConcept C41008148 @default.
- W2885871619 hasConcept C62520636 @default.
- W2885871619 hasConcept C63553672 @default.
- W2885871619 hasConcept C98045186 @default.
- W2885871619 hasConceptScore W2885871619C111472728 @default.
- W2885871619 hasConceptScore W2885871619C111919701 @default.
- W2885871619 hasConceptScore W2885871619C114614502 @default.
- W2885871619 hasConceptScore W2885871619C118615104 @default.
- W2885871619 hasConceptScore W2885871619C121332964 @default.
- W2885871619 hasConceptScore W2885871619C132525143 @default.
- W2885871619 hasConceptScore W2885871619C138885662 @default.
- W2885871619 hasConceptScore W2885871619C138959212 @default.
- W2885871619 hasConceptScore W2885871619C187691185 @default.
- W2885871619 hasConceptScore W2885871619C2524010 @default.
- W2885871619 hasConceptScore W2885871619C2779557605 @default.
- W2885871619 hasConceptScore W2885871619C2780586882 @default.
- W2885871619 hasConceptScore W2885871619C2993105083 @default.
- W2885871619 hasConceptScore W2885871619C33923547 @default.
- W2885871619 hasConceptScore W2885871619C41008148 @default.
- W2885871619 hasConceptScore W2885871619C62520636 @default.
- W2885871619 hasConceptScore W2885871619C63553672 @default.
- W2885871619 hasConceptScore W2885871619C98045186 @default.
- W2885871619 hasLocation W28858716191 @default.
- W2885871619 hasOpenAccess W2885871619 @default.
- W2885871619 hasPrimaryLocation W28858716191 @default.
- W2885871619 hasRelatedWork W1547161873 @default.
- W2885871619 hasRelatedWork W1980744864 @default.
- W2885871619 hasRelatedWork W2005995455 @default.
- W2885871619 hasRelatedWork W2029823601 @default.
- W2885871619 hasRelatedWork W2093465424 @default.
- W2885871619 hasRelatedWork W2118780110 @default.
- W2885871619 hasRelatedWork W2267768500 @default.
- W2885871619 hasRelatedWork W2300002920 @default.
- W2885871619 hasRelatedWork W2806794828 @default.
- W2885871619 hasRelatedWork W2950325374 @default.
- W2885871619 hasRelatedWork W2950409225 @default.
- W2885871619 hasRelatedWork W2971543661 @default.
- W2885871619 hasRelatedWork W3005801624 @default.
- W2885871619 hasRelatedWork W3024529353 @default.
- W2885871619 hasRelatedWork W3046268161 @default.
- W2885871619 hasRelatedWork W3084062941 @default.
- W2885871619 hasRelatedWork W3107596006 @default.
- W2885871619 hasRelatedWork W3194554211 @default.
- W2885871619 hasRelatedWork W3213780618 @default.
- W2885871619 hasRelatedWork W3205050373 @default.
- W2885871619 isParatext "false" @default.
- W2885871619 isRetracted "false" @default.
- W2885871619 magId "2885871619" @default.
- W2885871619 workType "article" @default.