Matches in SemOpenAlex for { <https://semopenalex.org/work/W1581566161> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1581566161 abstract "Graph technologies have been widely utilized for building big data analytics systems. Since those systems are typically wrapped as service providers in industry, it is critical to handle concurrent queries at runtime by incorporating a set of parallel processing units. In many cases, such queries result in local subgraph traversals, which essentially require an efficient scheduling scheme to explore the trade off between the workload balance and the task affinity. In this paper, we present an auction based approach for allocating concurrent subgraph traversals onto the processors. A dynamic weighted bipartite graph is built to model the affinity between subgraph traversals and processors, and the workload of processors. In particular, an edge between a task and a processor in the bipartite graph represents that the data needed by this task is likely cached by this processor. The task vertices and edges are dynamically added or removed, and the heavier edge weight represents stronger belief of the affinity. Besides, the edge weight is also governed by the current workload of the corresponding processor. We perform a parallel auction algorithm to figure out a near-optimal assignment of the subgraph traversal tasks onto the processors, which therefore addresses both the workload balance and the task affinity. The auction algorithm is performed incrementally, so as to capture the changes of the bipartite graph structure. Our experiments show the superior performance of the proposed method for various real-world use cases based on concurrent subgraph traversals." @default.
- W1581566161 created "2016-06-24" @default.
- W1581566161 creator A5016524466 @default.
- W1581566161 creator A5052933431 @default.
- W1581566161 creator A5086390754 @default.
- W1581566161 date "2015-05-01" @default.
- W1581566161 modified "2023-09-23" @default.
- W1581566161 title "Towards Balance-Affinity Tradeoff in Concurrent Subgraph Traversals" @default.
- W1581566161 cites W1504291959 @default.
- W1581566161 cites W1788180225 @default.
- W1581566161 cites W1803737912 @default.
- W1581566161 cites W1969076407 @default.
- W1581566161 cites W1978066268 @default.
- W1581566161 cites W1993130630 @default.
- W1581566161 cites W2009070933 @default.
- W1581566161 cites W2038828004 @default.
- W1581566161 cites W2081385143 @default.
- W1581566161 cites W2083235381 @default.
- W1581566161 cites W2102026093 @default.
- W1581566161 cites W2106862057 @default.
- W1581566161 cites W2117371776 @default.
- W1581566161 cites W2118212234 @default.
- W1581566161 cites W2135132740 @default.
- W1581566161 cites W2154111453 @default.
- W1581566161 cites W2160459668 @default.
- W1581566161 cites W2611196248 @default.
- W1581566161 cites W2951113132 @default.
- W1581566161 cites W22572007 @default.
- W1581566161 doi "https://doi.org/10.1109/ipdps.2015.25" @default.
- W1581566161 hasPublicationYear "2015" @default.
- W1581566161 type Work @default.
- W1581566161 sameAs 1581566161 @default.
- W1581566161 citedByCount "0" @default.
- W1581566161 crossrefType "proceedings-article" @default.
- W1581566161 hasAuthorship W1581566161A5016524466 @default.
- W1581566161 hasAuthorship W1581566161A5052933431 @default.
- W1581566161 hasAuthorship W1581566161A5086390754 @default.
- W1581566161 hasConcept C15744967 @default.
- W1581566161 hasConcept C168031717 @default.
- W1581566161 hasConcept C169760540 @default.
- W1581566161 hasConcept C41008148 @default.
- W1581566161 hasConceptScore W1581566161C15744967 @default.
- W1581566161 hasConceptScore W1581566161C168031717 @default.
- W1581566161 hasConceptScore W1581566161C169760540 @default.
- W1581566161 hasConceptScore W1581566161C41008148 @default.
- W1581566161 hasLocation W15815661611 @default.
- W1581566161 hasOpenAccess W1581566161 @default.
- W1581566161 hasPrimaryLocation W15815661611 @default.
- W1581566161 hasRelatedWork W2093578348 @default.
- W1581566161 hasRelatedWork W2096946506 @default.
- W1581566161 hasRelatedWork W2350741829 @default.
- W1581566161 hasRelatedWork W2358668433 @default.
- W1581566161 hasRelatedWork W2376932109 @default.
- W1581566161 hasRelatedWork W2382290278 @default.
- W1581566161 hasRelatedWork W2390279801 @default.
- W1581566161 hasRelatedWork W2748952813 @default.
- W1581566161 hasRelatedWork W2766271392 @default.
- W1581566161 hasRelatedWork W2899084033 @default.
- W1581566161 isParatext "false" @default.
- W1581566161 isRetracted "false" @default.
- W1581566161 magId "1581566161" @default.
- W1581566161 workType "article" @default.