Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896714294> ?p ?o ?g. }
- W2896714294 abstract "It is essential to provide responses to queries within time deadlines, even if not exact. To reduce the query latency, systems usually partition large-scale data computations as a series of tasks over many processes and aggregate them to reduce the response time by using aggregation trees. An obstacle is that the involved processes of a query usually differ in their speeds, thus not all processes can complete their tasks in time. This would directly degrade the response quality (the number of outputs received by the root aggregator). In this paper, we propose a general aggregation tree model, Tarot, to maximize the response quality by systematically addressing the following challenging issues: (1) fine-grained partition of the query deadline along the aggregation tree; (2) learning the distribution of durations at each level in the aggregation tree to optimize the wait durations at aggregators; (3) adaptively reassigning tasks over processes according to their processing speeds; (4) performing online aggregation of received outputs from the low level to avoid missing the deadline. The prior model does not consider the four aspects simultaneously. Extensive evaluations indicate that Tarot can considerably improve the response quality compared to prior work while guaranteeing the query deadline." @default.
- W2896714294 created "2018-10-26" @default.
- W2896714294 creator A5019715096 @default.
- W2896714294 creator A5032623398 @default.
- W2896714294 creator A5047295323 @default.
- W2896714294 creator A5049834747 @default.
- W2896714294 date "2018-08-01" @default.
- W2896714294 modified "2023-09-23" @default.
- W2896714294 title "Tarot: A General Aggregation Model under Performance Variations" @default.
- W2896714294 cites W1579147384 @default.
- W2896714294 cites W1820403722 @default.
- W2896714294 cites W184106230 @default.
- W2896714294 cites W1982063824 @default.
- W2896714294 cites W2062791769 @default.
- W2896714294 cites W2101871381 @default.
- W2896714294 cites W2132353061 @default.
- W2896714294 cites W2146234960 @default.
- W2896714294 cites W2164740236 @default.
- W2896714294 cites W2319876296 @default.
- W2896714294 cites W2963807566 @default.
- W2896714294 doi "https://doi.org/10.1109/bigcom.2018.00031" @default.
- W2896714294 hasPublicationYear "2018" @default.
- W2896714294 type Work @default.
- W2896714294 sameAs 2896714294 @default.
- W2896714294 citedByCount "0" @default.
- W2896714294 crossrefType "proceedings-article" @default.
- W2896714294 hasAuthorship W2896714294A5019715096 @default.
- W2896714294 hasAuthorship W2896714294A5032623398 @default.
- W2896714294 hasAuthorship W2896714294A5047295323 @default.
- W2896714294 hasAuthorship W2896714294A5049834747 @default.
- W2896714294 hasConcept C111919701 @default.
- W2896714294 hasConcept C113174947 @default.
- W2896714294 hasConcept C114614502 @default.
- W2896714294 hasConcept C121684516 @default.
- W2896714294 hasConcept C124101348 @default.
- W2896714294 hasConcept C134306372 @default.
- W2896714294 hasConcept C159985019 @default.
- W2896714294 hasConcept C164120249 @default.
- W2896714294 hasConcept C17744445 @default.
- W2896714294 hasConcept C180505990 @default.
- W2896714294 hasConcept C19012869 @default.
- W2896714294 hasConcept C192562407 @default.
- W2896714294 hasConcept C192939062 @default.
- W2896714294 hasConcept C199539241 @default.
- W2896714294 hasConcept C23123220 @default.
- W2896714294 hasConcept C24028149 @default.
- W2896714294 hasConcept C24590314 @default.
- W2896714294 hasConcept C2776650193 @default.
- W2896714294 hasConcept C31258907 @default.
- W2896714294 hasConcept C33923547 @default.
- W2896714294 hasConcept C41008148 @default.
- W2896714294 hasConcept C42812 @default.
- W2896714294 hasConcept C4679612 @default.
- W2896714294 hasConcept C76155785 @default.
- W2896714294 hasConcept C82578977 @default.
- W2896714294 hasConcept C82876162 @default.
- W2896714294 hasConcept C97854310 @default.
- W2896714294 hasConceptScore W2896714294C111919701 @default.
- W2896714294 hasConceptScore W2896714294C113174947 @default.
- W2896714294 hasConceptScore W2896714294C114614502 @default.
- W2896714294 hasConceptScore W2896714294C121684516 @default.
- W2896714294 hasConceptScore W2896714294C124101348 @default.
- W2896714294 hasConceptScore W2896714294C134306372 @default.
- W2896714294 hasConceptScore W2896714294C159985019 @default.
- W2896714294 hasConceptScore W2896714294C164120249 @default.
- W2896714294 hasConceptScore W2896714294C17744445 @default.
- W2896714294 hasConceptScore W2896714294C180505990 @default.
- W2896714294 hasConceptScore W2896714294C19012869 @default.
- W2896714294 hasConceptScore W2896714294C192562407 @default.
- W2896714294 hasConceptScore W2896714294C192939062 @default.
- W2896714294 hasConceptScore W2896714294C199539241 @default.
- W2896714294 hasConceptScore W2896714294C23123220 @default.
- W2896714294 hasConceptScore W2896714294C24028149 @default.
- W2896714294 hasConceptScore W2896714294C24590314 @default.
- W2896714294 hasConceptScore W2896714294C2776650193 @default.
- W2896714294 hasConceptScore W2896714294C31258907 @default.
- W2896714294 hasConceptScore W2896714294C33923547 @default.
- W2896714294 hasConceptScore W2896714294C41008148 @default.
- W2896714294 hasConceptScore W2896714294C42812 @default.
- W2896714294 hasConceptScore W2896714294C4679612 @default.
- W2896714294 hasConceptScore W2896714294C76155785 @default.
- W2896714294 hasConceptScore W2896714294C82578977 @default.
- W2896714294 hasConceptScore W2896714294C82876162 @default.
- W2896714294 hasConceptScore W2896714294C97854310 @default.
- W2896714294 hasLocation W28967142941 @default.
- W2896714294 hasOpenAccess W2896714294 @default.
- W2896714294 hasPrimaryLocation W28967142941 @default.
- W2896714294 hasRelatedWork W1737718115 @default.
- W2896714294 hasRelatedWork W2013079695 @default.
- W2896714294 hasRelatedWork W2063094735 @default.
- W2896714294 hasRelatedWork W2230985096 @default.
- W2896714294 hasRelatedWork W2319876296 @default.
- W2896714294 hasRelatedWork W2379926810 @default.
- W2896714294 hasRelatedWork W2462280578 @default.
- W2896714294 hasRelatedWork W2481510172 @default.
- W2896714294 hasRelatedWork W2896714294 @default.
- W2896714294 hasRelatedWork W2979692927 @default.
- W2896714294 isParatext "false" @default.
- W2896714294 isRetracted "false" @default.
- W2896714294 magId "2896714294" @default.