FRINK Linked Data Fragments server

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

• W2612214403 endingPage "247" @default.
• W2612214403 startingPage "231" @default.
• W2612214403 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." @default.
• W2612214403 created "2017-05-19" @default.
• W2612214403 creator A5010846539 @default.
• W2612214403 creator A5027627272 @default.
• W2612214403 creator A5028291081 @default.
• W2612214403 date "2017-01-01" @default.
• W2612214403 modified "2023-10-02" @default.
• W2612214403 title "Competitive Clustering of Stochastic Communication Patterns on a Ring" @default.
• W2612214403 cites W1981984261 @default.
• W2612214403 cites W2010663812 @default.
• W2612214403 cites W2016393589 @default.
• W2612214403 cites W2022490362 @default.
• W2612214403 cites W2041645394 @default.
• W2612214403 cites W2054033098 @default.
• W2612214403 cites W2056646448 @default.
• W2612214403 cites W2069985946 @default.
• W2612214403 cites W2077296948 @default.
• W2612214403 cites W2078659331 @default.
• W2612214403 cites W2083392624 @default.
• W2612214403 cites W2092340542 @default.
• W2612214403 cites W2114538202 @default.
• W2612214403 cites W2129027842 @default.
• W2612214403 cites W2154469910 @default.
• W2612214403 cites W2157650361 @default.
• W2612214403 cites W2236077559 @default.
• W2612214403 cites W2899702797 @default.
• W2612214403 cites W3103131901 @default.
• W2612214403 cites W4251310455 @default.
• W2612214403 doi "https://doi.org/10.1007/978-3-319-59647-1_18" @default.
• W2612214403 hasPublicationYear "2017" @default.
• W2612214403 type Work @default.
• W2612214403 sameAs 2612214403 @default.
• W2612214403 citedByCount "4" @default.
• W2612214403 countsByYear W26122144032018 @default.
• W2612214403 countsByYear W26122144032021 @default.
• W2612214403 countsByYear W26122144032022 @default.
• W2612214403 countsByYear W26122144032023 @default.
• W2612214403 crossrefType "book-chapter" @default.
• W2612214403 hasAuthorship W2612214403A5010846539 @default.
• W2612214403 hasAuthorship W2612214403A5027627272 @default.
• W2612214403 hasAuthorship W2612214403A5028291081 @default.
• W2612214403 hasBestOaLocation W26122144032 @default.
• W2612214403 hasConcept C102408133 @default.
• W2612214403 hasConcept C120314980 @default.
• W2612214403 hasConcept C127413603 @default.
• W2612214403 hasConcept C134306372 @default.
• W2612214403 hasConcept C154945302 @default.
• W2612214403 hasConcept C164866538 @default.
• W2612214403 hasConcept C177264268 @default.
• W2612214403 hasConcept C184898388 @default.
• W2612214403 hasConcept C199360897 @default.
• W2612214403 hasConcept C2778112365 @default.
• W2612214403 hasConcept C31258907 @default.
• W2612214403 hasConcept C33923547 @default.
• W2612214403 hasConcept C41008148 @default.
• W2612214403 hasConcept C54355233 @default.
• W2612214403 hasConcept C62611344 @default.
• W2612214403 hasConcept C66938386 @default.
• W2612214403 hasConcept C73555534 @default.
• W2612214403 hasConcept C77553402 @default.
• W2612214403 hasConcept C80444323 @default.
• W2612214403 hasConcept C86803240 @default.
• W2612214403 hasConcept C93996380 @default.
• W2612214403 hasConceptScore W2612214403C102408133 @default.
• W2612214403 hasConceptScore W2612214403C120314980 @default.
• W2612214403 hasConceptScore W2612214403C127413603 @default.
• W2612214403 hasConceptScore W2612214403C134306372 @default.
• W2612214403 hasConceptScore W2612214403C154945302 @default.
• W2612214403 hasConceptScore W2612214403C164866538 @default.
• W2612214403 hasConceptScore W2612214403C177264268 @default.
• W2612214403 hasConceptScore W2612214403C184898388 @default.
• W2612214403 hasConceptScore W2612214403C199360897 @default.
• W2612214403 hasConceptScore W2612214403C2778112365 @default.
• W2612214403 hasConceptScore W2612214403C31258907 @default.
• W2612214403 hasConceptScore W2612214403C33923547 @default.
• W2612214403 hasConceptScore W2612214403C41008148 @default.
• W2612214403 hasConceptScore W2612214403C54355233 @default.
• W2612214403 hasConceptScore W2612214403C62611344 @default.
• W2612214403 hasConceptScore W2612214403C66938386 @default.
• W2612214403 hasConceptScore W2612214403C73555534 @default.
• W2612214403 hasConceptScore W2612214403C77553402 @default.
• W2612214403 hasConceptScore W2612214403C80444323 @default.
• W2612214403 hasConceptScore W2612214403C86803240 @default.
• W2612214403 hasConceptScore W2612214403C93996380 @default.
• W2612214403 hasLocation W26122144031 @default.
• W2612214403 hasLocation W26122144032 @default.
• W2612214403 hasOpenAccess W2612214403 @default.
• W2612214403 hasPrimaryLocation W26122144031 @default.
• W2612214403 hasRelatedWork W1485627940 @default.
• W2612214403 hasRelatedWork W1597592026 @default.
• W2612214403 hasRelatedWork W2130966263 @default.
• W2612214403 hasRelatedWork W2340817799 @default.
• W2612214403 hasRelatedWork W2347879068 @default.
• W2612214403 hasRelatedWork W2935711231 @default.
• W2612214403 hasRelatedWork W2962797944 @default.
• W2612214403 hasRelatedWork W3012462691 @default.
• W2612214403 hasRelatedWork W4286797440 @default.
• W2612214403 hasRelatedWork W2141852164 @default.

• next