Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569090955> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1569090955 abstract "We design a general mathematical framework to analyze the properties of nearest neighbor balancing algorithms of the diffusion type. Within this framework we develop a new optimal polynomial scheme (OPS) which we show to terminate within a finite number m of steps, where m only depends on the graph and not on the initial load distribution.We show that all existing diffusion load balancing algorithms, including OPS determine a flow of load on the edges of the graph which is uniquely defined, independent of the method and minimal in the l2-norm. This result can also be extended to edge weighted graphs.The l2-minimality is achieved only if a diffusion algorithm is used as preprocessing and the real movement of load is performed in a second step. Thus, it is advisable to split the balancing process into the two steps of first determining a balancing flow and afterwards moving the load. We introduce the problem of scheduling a flow and present some first results on the approximation quality of local greedy heuristics." @default.
- W1569090955 created "2016-06-24" @default.
- W1569090955 creator A5000861507 @default.
- W1569090955 creator A5072635213 @default.
- W1569090955 creator A5086678348 @default.
- W1569090955 date "1998-01-01" @default.
- W1569090955 modified "2023-09-30" @default.
- W1569090955 title "Nearest Neighbor Load Balancing on Graphs" @default.
- W1569090955 cites W1544087529 @default.
- W1569090955 cites W1569090955 @default.
- W1569090955 cites W1665726429 @default.
- W1569090955 cites W2067153340 @default.
- W1569090955 cites W2072843909 @default.
- W1569090955 cites W2166417226 @default.
- W1569090955 cites W3021376274 @default.
- W1569090955 cites W4238390830 @default.
- W1569090955 cites W4299397646 @default.
- W1569090955 doi "https://doi.org/10.1007/3-540-68530-8_36" @default.
- W1569090955 hasPublicationYear "1998" @default.
- W1569090955 type Work @default.
- W1569090955 sameAs 1569090955 @default.
- W1569090955 citedByCount "8" @default.
- W1569090955 crossrefType "book-chapter" @default.
- W1569090955 hasAuthorship W1569090955A5000861507 @default.
- W1569090955 hasAuthorship W1569090955A5072635213 @default.
- W1569090955 hasAuthorship W1569090955A5086678348 @default.
- W1569090955 hasConcept C111919701 @default.
- W1569090955 hasConcept C113238511 @default.
- W1569090955 hasConcept C11413529 @default.
- W1569090955 hasConcept C126255220 @default.
- W1569090955 hasConcept C127705205 @default.
- W1569090955 hasConcept C132525143 @default.
- W1569090955 hasConcept C138959212 @default.
- W1569090955 hasConcept C154945302 @default.
- W1569090955 hasConcept C187691185 @default.
- W1569090955 hasConcept C206729178 @default.
- W1569090955 hasConcept C2524010 @default.
- W1569090955 hasConcept C33923547 @default.
- W1569090955 hasConcept C34736171 @default.
- W1569090955 hasConcept C41008148 @default.
- W1569090955 hasConcept C80444323 @default.
- W1569090955 hasConceptScore W1569090955C111919701 @default.
- W1569090955 hasConceptScore W1569090955C113238511 @default.
- W1569090955 hasConceptScore W1569090955C11413529 @default.
- W1569090955 hasConceptScore W1569090955C126255220 @default.
- W1569090955 hasConceptScore W1569090955C127705205 @default.
- W1569090955 hasConceptScore W1569090955C132525143 @default.
- W1569090955 hasConceptScore W1569090955C138959212 @default.
- W1569090955 hasConceptScore W1569090955C154945302 @default.
- W1569090955 hasConceptScore W1569090955C187691185 @default.
- W1569090955 hasConceptScore W1569090955C206729178 @default.
- W1569090955 hasConceptScore W1569090955C2524010 @default.
- W1569090955 hasConceptScore W1569090955C33923547 @default.
- W1569090955 hasConceptScore W1569090955C34736171 @default.
- W1569090955 hasConceptScore W1569090955C41008148 @default.
- W1569090955 hasConceptScore W1569090955C80444323 @default.
- W1569090955 hasLocation W15690909551 @default.
- W1569090955 hasOpenAccess W1569090955 @default.
- W1569090955 hasPrimaryLocation W15690909551 @default.
- W1569090955 hasRelatedWork W1589226822 @default.
- W1569090955 hasRelatedWork W1602039373 @default.
- W1569090955 hasRelatedWork W173262255 @default.
- W1569090955 hasRelatedWork W1971435380 @default.
- W1569090955 hasRelatedWork W1985451401 @default.
- W1569090955 hasRelatedWork W1990229847 @default.
- W1569090955 hasRelatedWork W2016635557 @default.
- W1569090955 hasRelatedWork W2049205750 @default.
- W1569090955 hasRelatedWork W2049921520 @default.
- W1569090955 hasRelatedWork W2052924791 @default.
- W1569090955 hasRelatedWork W2067153340 @default.
- W1569090955 hasRelatedWork W2081312892 @default.
- W1569090955 hasRelatedWork W2160609658 @default.
- W1569090955 hasRelatedWork W2161110792 @default.
- W1569090955 hasRelatedWork W2164946254 @default.
- W1569090955 hasRelatedWork W2167036599 @default.
- W1569090955 hasRelatedWork W2263466542 @default.
- W1569090955 hasRelatedWork W2340884923 @default.
- W1569090955 hasRelatedWork W3133823038 @default.
- W1569090955 hasRelatedWork W1571308960 @default.
- W1569090955 isParatext "false" @default.
- W1569090955 isRetracted "false" @default.
- W1569090955 magId "1569090955" @default.
- W1569090955 workType "book-chapter" @default.