FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4235678009> ?p ?o ?g. }

• W4235678009 endingPage "1390" @default.
• W4235678009 startingPage "1369" @default.
• W4235678009 abstract "This paper studies a fundamental dynamic clustering problem. The input is an online sequence of pairwise communication requests between n nodes (e.g., tasks or virtual machines). Our goal is to minimize the communication cost by partitioning the communicating nodes into $$ell $$ clusters (e.g., physical servers) of size k (e.g., number of virtual machine slots). We assume that if the communicating nodes are located in the same cluster, the communication request costs 0; if the nodes are located in different clusters, the request is served remotely using inter-cluster communication, at cost 1. Additionally, we can migrate: a node from one cluster to another at cost $$alpha ge 1$$ . We initiate the study of a stochastic problem variant where the communication pattern follows a fixed distribution, set by an adversary. Thus, the online algorithm needs to find a good tradeoff between benefitting from quickly moving to a seemingly good configuration (of low inter-cluster communication costs), and the risk of prematurely ending up in a configuration which later turns out to be bad, entailing high migration costs. Our main technical contribution is a deterministic online algorithm which is $$O(log {n})$$ -competitive with high probability (w.h.p.), for a specific but fundamental class of problems: namely on ring graphs. We also provide first insights in slightly more general models, where the adversary is not restricted to a fixed distribution or the ring." @default.
• W4235678009 created "2022-05-12" @default.
• W4235678009 creator A5010846539 @default.
• W4235678009 creator A5027627272 @default.
• W4235678009 creator A5028046375 @default.
• W4235678009 creator A5028291081 @default.
• W4235678009 date "2018-09-27" @default.
• W4235678009 modified "2023-10-14" @default.
• W4235678009 title "Competitive clustering of stochastic communication patterns on a ring" @default.
• W4235678009 cites W1981984261 @default.
• W4235678009 cites W2010663812 @default.
• W4235678009 cites W2016393589 @default.
• W4235678009 cites W2022490362 @default.
• W4235678009 cites W2041645394 @default.
• W4235678009 cites W2054033098 @default.
• W4235678009 cites W2056646448 @default.
• W4235678009 cites W2069985946 @default.
• W4235678009 cites W2077296948 @default.
• W4235678009 cites W2078659331 @default.
• W4235678009 cites W2083392624 @default.
• W4235678009 cites W2092340542 @default.
• W4235678009 cites W2114538202 @default.
• W4235678009 cites W2129027842 @default.
• W4235678009 cites W2154469910 @default.
• W4235678009 cites W2157650361 @default.
• W4235678009 cites W2236077559 @default.
• W4235678009 cites W2612214403 @default.
• W4235678009 cites W2899702797 @default.
• W4235678009 cites W3103131901 @default.
• W4235678009 cites W4251310455 @default.
• W4235678009 doi "https://doi.org/10.1007/s00607-018-0666-x" @default.
• W4235678009 hasPublicationYear "2018" @default.
• W4235678009 type Work @default.
• W4235678009 citedByCount "5" @default.
• W4235678009 countsByYear W42356780092020 @default.
• W4235678009 countsByYear W42356780092021 @default.
• W4235678009 countsByYear W42356780092022 @default.
• W4235678009 countsByYear W42356780092023 @default.
• W4235678009 crossrefType "journal-article" @default.
• W4235678009 hasAuthorship W4235678009A5010846539 @default.
• W4235678009 hasAuthorship W4235678009A5027627272 @default.
• W4235678009 hasAuthorship W4235678009A5028046375 @default.
• W4235678009 hasAuthorship W4235678009A5028291081 @default.
• W4235678009 hasBestOaLocation W42356780091 @default.
• W4235678009 hasConcept C102408133 @default.
• W4235678009 hasConcept C120314980 @default.
• W4235678009 hasConcept C127413603 @default.
• W4235678009 hasConcept C134306372 @default.
• W4235678009 hasConcept C154945302 @default.
• W4235678009 hasConcept C164866538 @default.
• W4235678009 hasConcept C177264268 @default.
• W4235678009 hasConcept C184898388 @default.
• W4235678009 hasConcept C199360897 @default.
• W4235678009 hasConcept C2778112365 @default.
• W4235678009 hasConcept C31258907 @default.
• W4235678009 hasConcept C33923547 @default.
• W4235678009 hasConcept C41008148 @default.
• W4235678009 hasConcept C54355233 @default.
• W4235678009 hasConcept C62611344 @default.
• W4235678009 hasConcept C66938386 @default.
• W4235678009 hasConcept C73555534 @default.
• W4235678009 hasConcept C77553402 @default.
• W4235678009 hasConcept C80444323 @default.
• W4235678009 hasConcept C86803240 @default.
• W4235678009 hasConcept C93996380 @default.
• W4235678009 hasConceptScore W4235678009C102408133 @default.
• W4235678009 hasConceptScore W4235678009C120314980 @default.
• W4235678009 hasConceptScore W4235678009C127413603 @default.
• W4235678009 hasConceptScore W4235678009C134306372 @default.
• W4235678009 hasConceptScore W4235678009C154945302 @default.
• W4235678009 hasConceptScore W4235678009C164866538 @default.
• W4235678009 hasConceptScore W4235678009C177264268 @default.
• W4235678009 hasConceptScore W4235678009C184898388 @default.
• W4235678009 hasConceptScore W4235678009C199360897 @default.
• W4235678009 hasConceptScore W4235678009C2778112365 @default.
• W4235678009 hasConceptScore W4235678009C31258907 @default.
• W4235678009 hasConceptScore W4235678009C33923547 @default.
• W4235678009 hasConceptScore W4235678009C41008148 @default.
• W4235678009 hasConceptScore W4235678009C54355233 @default.
• W4235678009 hasConceptScore W4235678009C62611344 @default.
• W4235678009 hasConceptScore W4235678009C66938386 @default.
• W4235678009 hasConceptScore W4235678009C73555534 @default.
• W4235678009 hasConceptScore W4235678009C77553402 @default.
• W4235678009 hasConceptScore W4235678009C80444323 @default.
• W4235678009 hasConceptScore W4235678009C86803240 @default.
• W4235678009 hasConceptScore W4235678009C93996380 @default.
• W4235678009 hasFunder F4320320947 @default.
• W4235678009 hasIssue "9" @default.
• W4235678009 hasLocation W42356780091 @default.
• W4235678009 hasLocation W42356780092 @default.
• W4235678009 hasOpenAccess W4235678009 @default.
• W4235678009 hasPrimaryLocation W42356780091 @default.
• W4235678009 hasRelatedWork W1485627940 @default.
• W4235678009 hasRelatedWork W1597592026 @default.
• W4235678009 hasRelatedWork W2130966263 @default.
• W4235678009 hasRelatedWork W2340817799 @default.
• W4235678009 hasRelatedWork W2347879068 @default.
• W4235678009 hasRelatedWork W2935711231 @default.

• next