Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955291460> ?p ?o ?g. }
- W2955291460 endingPage "77082" @default.
- W2955291460 startingPage "77070" @default.
- W2955291460 abstract "Task scheduling is the key to the full utilization of heterogeneous cloud capabilities for parallel processing of big graphs. Most graph processing systems adopt single-granularity scheduling mechanisms without considering the heterogeneity of the cloud, leading to poor performance. To alleviate it by learning from the excellent directed acyclic graph (DAG)-based scheduling techniques accumulated in traditional parallel computing, we first present a streaming DAG-construction heuristic. It transforms a big graph along with graph traversal algorithms to be carried out into a DAG. We then propose a three-phase heterogeneous-aware cluster-scheduling algorithm to schedule the DAG into a heterogeneous cloud for parallel processing. In the first phase, we design a parallel linear clustering algorithm to cluster the DAG into a series of linear clusters with different granularities. In the second phase, we design a heterogeneous-aware load balancing algorithm to map these clusters to different computational nodes of the cloud. In the last phase, we design a task ordering algorithm to assigns these clusters as-early-as-possible start times. The experimental results show that our scheme can generate high-quality schedules and improve the efficiency and performance of parallel processing of big graphs in the heterogeneous cloud." @default.
- W2955291460 created "2019-07-12" @default.
- W2955291460 creator A5007819964 @default.
- W2955291460 creator A5042761491 @default.
- W2955291460 creator A5049740603 @default.
- W2955291460 creator A5066563247 @default.
- W2955291460 date "2019-01-01" @default.
- W2955291460 modified "2023-10-14" @default.
- W2955291460 title "Cluster-Scheduling Big Graph Traversal Task for Parallel Processing in Heterogeneous Cloud Based on DAG Transformation" @default.
- W2955291460 cites W1795725 @default.
- W2955291460 cites W1973531467 @default.
- W2955291460 cites W1994727615 @default.
- W2955291460 cites W2023753260 @default.
- W2955291460 cites W2036631599 @default.
- W2955291460 cites W2040466547 @default.
- W2955291460 cites W2053076698 @default.
- W2955291460 cites W2056026474 @default.
- W2955291460 cites W2065689629 @default.
- W2955291460 cites W2082773934 @default.
- W2955291460 cites W2096544401 @default.
- W2955291460 cites W2110417760 @default.
- W2955291460 cites W2120458882 @default.
- W2955291460 cites W2135507920 @default.
- W2955291460 cites W2149294210 @default.
- W2955291460 cites W2151038512 @default.
- W2955291460 cites W2170616854 @default.
- W2955291460 cites W2173213060 @default.
- W2955291460 cites W217817341 @default.
- W2955291460 cites W2259576664 @default.
- W2955291460 cites W2518649968 @default.
- W2955291460 cites W2735293446 @default.
- W2955291460 cites W2792063935 @default.
- W2955291460 cites W2809744292 @default.
- W2955291460 cites W2998150217 @default.
- W2955291460 cites W4239429564 @default.
- W2955291460 cites W616339485 @default.
- W2955291460 doi "https://doi.org/10.1109/access.2019.2921477" @default.
- W2955291460 hasPublicationYear "2019" @default.
- W2955291460 type Work @default.
- W2955291460 sameAs 2955291460 @default.
- W2955291460 citedByCount "7" @default.
- W2955291460 countsByYear W29552914602021 @default.
- W2955291460 countsByYear W29552914602022 @default.
- W2955291460 countsByYear W29552914602023 @default.
- W2955291460 crossrefType "journal-article" @default.
- W2955291460 hasAuthorship W2955291460A5007819964 @default.
- W2955291460 hasAuthorship W2955291460A5042761491 @default.
- W2955291460 hasAuthorship W2955291460A5049740603 @default.
- W2955291460 hasAuthorship W2955291460A5066563247 @default.
- W2955291460 hasBestOaLocation W29552914601 @default.
- W2955291460 hasConcept C111919701 @default.
- W2955291460 hasConcept C11413529 @default.
- W2955291460 hasConcept C120314980 @default.
- W2955291460 hasConcept C126255220 @default.
- W2955291460 hasConcept C138959212 @default.
- W2955291460 hasConcept C140745168 @default.
- W2955291460 hasConcept C154945302 @default.
- W2955291460 hasConcept C173608175 @default.
- W2955291460 hasConcept C187691185 @default.
- W2955291460 hasConcept C206729178 @default.
- W2955291460 hasConcept C2524010 @default.
- W2955291460 hasConcept C33923547 @default.
- W2955291460 hasConcept C41008148 @default.
- W2955291460 hasConcept C73555534 @default.
- W2955291460 hasConcept C74197172 @default.
- W2955291460 hasConcept C79974875 @default.
- W2955291460 hasConcept C80444323 @default.
- W2955291460 hasConcept C96333769 @default.
- W2955291460 hasConceptScore W2955291460C111919701 @default.
- W2955291460 hasConceptScore W2955291460C11413529 @default.
- W2955291460 hasConceptScore W2955291460C120314980 @default.
- W2955291460 hasConceptScore W2955291460C126255220 @default.
- W2955291460 hasConceptScore W2955291460C138959212 @default.
- W2955291460 hasConceptScore W2955291460C140745168 @default.
- W2955291460 hasConceptScore W2955291460C154945302 @default.
- W2955291460 hasConceptScore W2955291460C173608175 @default.
- W2955291460 hasConceptScore W2955291460C187691185 @default.
- W2955291460 hasConceptScore W2955291460C206729178 @default.
- W2955291460 hasConceptScore W2955291460C2524010 @default.
- W2955291460 hasConceptScore W2955291460C33923547 @default.
- W2955291460 hasConceptScore W2955291460C41008148 @default.
- W2955291460 hasConceptScore W2955291460C73555534 @default.
- W2955291460 hasConceptScore W2955291460C74197172 @default.
- W2955291460 hasConceptScore W2955291460C79974875 @default.
- W2955291460 hasConceptScore W2955291460C80444323 @default.
- W2955291460 hasConceptScore W2955291460C96333769 @default.
- W2955291460 hasFunder F4320321001 @default.
- W2955291460 hasFunder F4320322665 @default.
- W2955291460 hasFunder F4320325626 @default.
- W2955291460 hasLocation W29552914601 @default.
- W2955291460 hasLocation W29552914602 @default.
- W2955291460 hasOpenAccess W2955291460 @default.
- W2955291460 hasPrimaryLocation W29552914601 @default.
- W2955291460 hasRelatedWork W1978615272 @default.
- W2955291460 hasRelatedWork W1990056308 @default.
- W2955291460 hasRelatedWork W2061660549 @default.
- W2955291460 hasRelatedWork W2200188075 @default.
- W2955291460 hasRelatedWork W2548431613 @default.