It is essential to provide responses to queries within time deadlines,even if not exact and complete.To reduce the query latency,systems usually partition large-scale data computations as a series of tasks over many p...It is essential to provide responses to queries within time deadlines,even if not exact and complete.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 of an aggregation tree).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 multi-level 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 status;(4)performing periodic 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 adapt to multi-level trees and considerably improve the response quality compared to prior work while guaranteeing the query deadline.展开更多
The novel coronavirus SARS-CoV-2 has infected more than 104 million individuals and resulted in more than 2.2 million deaths worldwide as of February 7,2021(https://covid19.who.int).The COVID-19 pandemic highlights th...The novel coronavirus SARS-CoV-2 has infected more than 104 million individuals and resulted in more than 2.2 million deaths worldwide as of February 7,2021(https://covid19.who.int).The COVID-19 pandemic highlights the need for safe and effective vaccines against SARS-CoV-2 infection.展开更多
基金supported by the National Natural Science Foundation of China(Grant No.61772544)National Basic Research Program(973 program)(2014CB347800)+1 种基金the Hunan Provincial Natural Science Fund for Distinguished Young Scholars(2016JJ1002)the Guangxi Cooperative Innovation Center of Cloud Computing and Big Data(YD16507 and YD17X11).
文摘It is essential to provide responses to queries within time deadlines,even if not exact and complete.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 of an aggregation tree).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 multi-level 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 status;(4)performing periodic 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 adapt to multi-level trees and considerably improve the response quality compared to prior work while guaranteeing the query deadline.
基金supported by the National Key Plan for Scientific Research and Development of China(2020YFC0860100,2020YFC0841401,2016YFD0500306)the National Natural Science Foundation of China(82041006)the National Science and Technology Major Project of China(No.2017ZX10304402003001).
文摘The novel coronavirus SARS-CoV-2 has infected more than 104 million individuals and resulted in more than 2.2 million deaths worldwide as of February 7,2021(https://covid19.who.int).The COVID-19 pandemic highlights the need for safe and effective vaccines against SARS-CoV-2 infection.