FRINK Linked Data Fragments server

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

• W1606721632 endingPage "567" @default.
• W1606721632 startingPage "564" @default.
• W1606721632 abstract "We consider the resource clustering problem in large scale distributed platforms, such as BOINC, WCG or Folding@home. In this context, applications mostly consist in a huge set of independent tasks, with the additional constraint that each task should be executed on a single computing resource. We aim at removing this last constraint, by allowing a task to be executed on a (small) set of resources. Indeed, for problems involving large data sets, very few resources may be able to store the data associated to a task, and therefore may be able to participate to the computations. Our goal is to propose a distributed algorithm for a large set of resources that enables to build clusters, where each cluster will be responsible for processing a task and storing associated data. From an algorithmic point of view, this corresponds to a bin covering problem with an additional distance constraint. Each resource is associated to a weight (its capacity) and a position in a metric space (its location, based on network coordinates such as those obtained with Vivaldi), and the aim is to build a maximal number of clusters, such that the aggregated power of each cluster (the sum of the weights of its resources) is large enough and such that the distance between two resources belonging to the same cluster is kept small (in order to minimize intra-cluster communication latencies). In this paper, we describe a generic 2-phases algorithm, based on resource augmentation and whose approximation ratio is 1/3. We also propose a distributed version of this algorithm when the metric space is ℚ D (for a small value of D) and the L ∞ norm is used to define distances. This algorithm takes O((4 D ) log2 n) rounds and O((4 D ) nlogn) messages both in expectation and with high probability, where n is the total number of hosts." @default.
• W1606721632 created "2016-06-24" @default.
• W1606721632 creator A5018101364 @default.
• W1606721632 creator A5028817761 @default.
• W1606721632 creator A5032029360 @default.
• W1606721632 creator A5047594249 @default.
• W1606721632 creator A5069193596 @default.
• W1606721632 date "2008-01-01" @default.
• W1606721632 modified "2023-10-16" @default.
• W1606721632 title "A Distributed Algorithm for Resource Clustering in Large Scale Platforms" @default.
• W1606721632 cites W1567574749 @default.
• W1606721632 cites W1606721632 @default.
• W1606721632 cites W2057764247 @default.
• W1606721632 cites W2103363198 @default.
• W1606721632 cites W2132051999 @default.
• W1606721632 cites W2137042154 @default.
• W1606721632 cites W2142863519 @default.
• W1606721632 cites W2151107368 @default.
• W1606721632 cites W2153319198 @default.
• W1606721632 cites W2164096563 @default.
• W1606721632 doi "https://doi.org/10.1007/978-3-540-92221-6_41" @default.
• W1606721632 hasPublicationYear "2008" @default.
• W1606721632 type Work @default.
• W1606721632 sameAs 1606721632 @default.
• W1606721632 citedByCount "8" @default.
• W1606721632 countsByYear W16067216322014 @default.
• W1606721632 countsByYear W16067216322015 @default.
• W1606721632 countsByYear W16067216322021 @default.
• W1606721632 crossrefType "book-chapter" @default.
• W1606721632 hasAuthorship W1606721632A5018101364 @default.
• W1606721632 hasAuthorship W1606721632A5028817761 @default.
• W1606721632 hasAuthorship W1606721632A5032029360 @default.
• W1606721632 hasAuthorship W1606721632A5047594249 @default.
• W1606721632 hasAuthorship W1606721632A5069193596 @default.
• W1606721632 hasBestOaLocation W16067216324 @default.
• W1606721632 hasConcept C11413529 @default.
• W1606721632 hasConcept C120314980 @default.
• W1606721632 hasConcept C130120984 @default.
• W1606721632 hasConcept C134306372 @default.
• W1606721632 hasConcept C151730666 @default.
• W1606721632 hasConcept C154945302 @default.
• W1606721632 hasConcept C162324750 @default.
• W1606721632 hasConcept C176217482 @default.
• W1606721632 hasConcept C177264268 @default.
• W1606721632 hasConcept C187736073 @default.
• W1606721632 hasConcept C198043062 @default.
• W1606721632 hasConcept C199360897 @default.
• W1606721632 hasConcept C206345919 @default.
• W1606721632 hasConcept C21547014 @default.
• W1606721632 hasConcept C2524010 @default.
• W1606721632 hasConcept C2776036281 @default.
• W1606721632 hasConcept C2779343474 @default.
• W1606721632 hasConcept C2780451532 @default.
• W1606721632 hasConcept C31258907 @default.
• W1606721632 hasConcept C33923547 @default.
• W1606721632 hasConcept C41008148 @default.
• W1606721632 hasConcept C45374587 @default.
• W1606721632 hasConcept C73555534 @default.
• W1606721632 hasConcept C80444323 @default.
• W1606721632 hasConcept C86803240 @default.
• W1606721632 hasConceptScore W1606721632C11413529 @default.
• W1606721632 hasConceptScore W1606721632C120314980 @default.
• W1606721632 hasConceptScore W1606721632C130120984 @default.
• W1606721632 hasConceptScore W1606721632C134306372 @default.
• W1606721632 hasConceptScore W1606721632C151730666 @default.
• W1606721632 hasConceptScore W1606721632C154945302 @default.
• W1606721632 hasConceptScore W1606721632C162324750 @default.
• W1606721632 hasConceptScore W1606721632C176217482 @default.
• W1606721632 hasConceptScore W1606721632C177264268 @default.
• W1606721632 hasConceptScore W1606721632C187736073 @default.
• W1606721632 hasConceptScore W1606721632C198043062 @default.
• W1606721632 hasConceptScore W1606721632C199360897 @default.
• W1606721632 hasConceptScore W1606721632C206345919 @default.
• W1606721632 hasConceptScore W1606721632C21547014 @default.
• W1606721632 hasConceptScore W1606721632C2524010 @default.
• W1606721632 hasConceptScore W1606721632C2776036281 @default.
• W1606721632 hasConceptScore W1606721632C2779343474 @default.
• W1606721632 hasConceptScore W1606721632C2780451532 @default.
• W1606721632 hasConceptScore W1606721632C31258907 @default.
• W1606721632 hasConceptScore W1606721632C33923547 @default.
• W1606721632 hasConceptScore W1606721632C41008148 @default.
• W1606721632 hasConceptScore W1606721632C45374587 @default.
• W1606721632 hasConceptScore W1606721632C73555534 @default.
• W1606721632 hasConceptScore W1606721632C80444323 @default.
• W1606721632 hasConceptScore W1606721632C86803240 @default.
• W1606721632 hasLocation W16067216321 @default.
• W1606721632 hasLocation W16067216322 @default.
• W1606721632 hasLocation W16067216323 @default.
• W1606721632 hasLocation W16067216324 @default.
• W1606721632 hasLocation W16067216325 @default.
• W1606721632 hasOpenAccess W1606721632 @default.
• W1606721632 hasPrimaryLocation W16067216321 @default.
• W1606721632 hasRelatedWork W1485627940 @default.
• W1606721632 hasRelatedWork W1521406429 @default.
• W1606721632 hasRelatedWork W161811510 @default.
• W1606721632 hasRelatedWork W1987706094 @default.
• W1606721632 hasRelatedWork W2385146268 @default.
• W1606721632 hasRelatedWork W3003578791 @default.

• next