Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970147479> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2970147479 abstract "Component-centric graph programming models allow distributed graph algorithms to be composed, and executed in an iterative manner on commodity clusters and Clouds. Graphs are partitioned and statically placed on a fixed number of machines before execution. However, many graph algorithms have an irregular execution behavior across partitions in different iterations, which causes resource under-utilization. We propose wo strategies, First Fit Decreasing with Migration Planning (FFDMP) and MinMax, for adaptive partition placement onto an elastic number of Cloud resources for such irregular algorithms. For each iteration, our strategies decide the number of hosts and the placement of partitions on them to balance the compute load, and enact this by migrating partitions between hosts at iteration boundaries. Unlike others, our strategies actively consider the time and cost penalties for moving partitions between hosts, and reduce the overall cost of execution while mitigating any increase in makespan. We implement these strategies on our GoFFish subgraph-centric graph processing platform, and evaluate them for performing Breadth First Search (BFS) on large real-world graphs with 10^7–10^9 edges. Our results show that the proposed strategies reduce the median resource cost by 13–38% when compared to a static placement, increase the median makespan by 1–33%, which is strictly bound by a given time budget, and also out-perform existing baseline scheduling algorithms from literature." @default.
- W2970147479 created "2019-09-05" @default.
- W2970147479 creator A5029998720 @default.
- W2970147479 creator A5041794289 @default.
- W2970147479 date "2019-07-01" @default.
- W2970147479 modified "2023-09-25" @default.
- W2970147479 title "Adaptive Partition Migration for Irregular Graph Algorithms on Elastic Resources" @default.
- W2970147479 cites W107790154 @default.
- W2970147479 cites W1448681276 @default.
- W2970147479 cites W1564665474 @default.
- W2970147479 cites W1969970763 @default.
- W2970147479 cites W1997737152 @default.
- W2970147479 cites W2046526098 @default.
- W2970147479 cites W2063032661 @default.
- W2970147479 cites W2064635301 @default.
- W2970147479 cites W2080098453 @default.
- W2970147479 cites W2096544401 @default.
- W2970147479 cites W2130305366 @default.
- W2970147479 cites W2153129688 @default.
- W2970147479 cites W2170616854 @default.
- W2970147479 cites W217817341 @default.
- W2970147479 cites W2219156867 @default.
- W2970147479 cites W2219764230 @default.
- W2970147479 cites W2222512263 @default.
- W2970147479 cites W2259576664 @default.
- W2970147479 cites W2287796159 @default.
- W2970147479 cites W2417664967 @default.
- W2970147479 cites W2549583643 @default.
- W2970147479 cites W2964104333 @default.
- W2970147479 doi "https://doi.org/10.1109/cloud.2019.00-28" @default.
- W2970147479 hasPublicationYear "2019" @default.
- W2970147479 type Work @default.
- W2970147479 sameAs 2970147479 @default.
- W2970147479 citedByCount "1" @default.
- W2970147479 countsByYear W29701474792022 @default.
- W2970147479 crossrefType "proceedings-article" @default.
- W2970147479 hasAuthorship W2970147479A5029998720 @default.
- W2970147479 hasAuthorship W2970147479A5041794289 @default.
- W2970147479 hasConcept C111919701 @default.
- W2970147479 hasConcept C11413529 @default.
- W2970147479 hasConcept C114614502 @default.
- W2970147479 hasConcept C120314980 @default.
- W2970147479 hasConcept C126255220 @default.
- W2970147479 hasConcept C132525143 @default.
- W2970147479 hasConcept C206729178 @default.
- W2970147479 hasConcept C33923547 @default.
- W2970147479 hasConcept C41008148 @default.
- W2970147479 hasConcept C42812 @default.
- W2970147479 hasConcept C48903430 @default.
- W2970147479 hasConcept C55416958 @default.
- W2970147479 hasConcept C68387754 @default.
- W2970147479 hasConcept C79974875 @default.
- W2970147479 hasConcept C80444323 @default.
- W2970147479 hasConceptScore W2970147479C111919701 @default.
- W2970147479 hasConceptScore W2970147479C11413529 @default.
- W2970147479 hasConceptScore W2970147479C114614502 @default.
- W2970147479 hasConceptScore W2970147479C120314980 @default.
- W2970147479 hasConceptScore W2970147479C126255220 @default.
- W2970147479 hasConceptScore W2970147479C132525143 @default.
- W2970147479 hasConceptScore W2970147479C206729178 @default.
- W2970147479 hasConceptScore W2970147479C33923547 @default.
- W2970147479 hasConceptScore W2970147479C41008148 @default.
- W2970147479 hasConceptScore W2970147479C42812 @default.
- W2970147479 hasConceptScore W2970147479C48903430 @default.
- W2970147479 hasConceptScore W2970147479C55416958 @default.
- W2970147479 hasConceptScore W2970147479C68387754 @default.
- W2970147479 hasConceptScore W2970147479C79974875 @default.
- W2970147479 hasConceptScore W2970147479C80444323 @default.
- W2970147479 hasLocation W29701474791 @default.
- W2970147479 hasOpenAccess W2970147479 @default.
- W2970147479 hasPrimaryLocation W29701474791 @default.
- W2970147479 hasRelatedWork W1562251494 @default.
- W2970147479 hasRelatedWork W2010663812 @default.
- W2970147479 hasRelatedWork W2039590861 @default.
- W2970147479 hasRelatedWork W212891429 @default.
- W2970147479 hasRelatedWork W2387390566 @default.
- W2970147479 hasRelatedWork W2481944790 @default.
- W2970147479 hasRelatedWork W2518649968 @default.
- W2970147479 hasRelatedWork W2548005711 @default.
- W2970147479 hasRelatedWork W2766773547 @default.
- W2970147479 hasRelatedWork W27998216 @default.
- W2970147479 hasRelatedWork W2962788437 @default.
- W2970147479 hasRelatedWork W2966909581 @default.
- W2970147479 hasRelatedWork W3094069582 @default.
- W2970147479 hasRelatedWork W3106371069 @default.
- W2970147479 hasRelatedWork W3122804675 @default.
- W2970147479 hasRelatedWork W3130726933 @default.
- W2970147479 hasRelatedWork W3158494391 @default.
- W2970147479 hasRelatedWork W3189014990 @default.
- W2970147479 hasRelatedWork W3208625093 @default.
- W2970147479 hasRelatedWork W57456117 @default.
- W2970147479 isParatext "false" @default.
- W2970147479 isRetracted "false" @default.
- W2970147479 magId "2970147479" @default.
- W2970147479 workType "article" @default.