当前位置: X-MOL 学术Big Data Res. › 论文详情
Predicting Response Time of Concurrent Queries with Similarity Models
Big Data Research ( IF 2.673 ) Pub Date : 2021-02-17 , DOI: 10.1016/j.bdr.2021.100207
Fangpeng Lan; Jinwen Zhang; Baoning Niu

Predicting query response time is an essential task for managing database systems, especially in modern large distributed data centers that execute heterogeneous query workloads concurrently. The core of such a model is to quantify query interaction, which is neglected by the state of the art models. This paper proposes a novel model that estimates query response time based on the similarity of query mixes. We introduce a notion called query rating for constructing the feature vector of a query and developed a measure of the similarity between two query mixes. We propose a static similarity model to estimate the response time of a query by using that of the most similar query mixes containing the query. We also build a dynamic model based on the static model to predict the remaining execution time of a query on-the-fly whenever a new query mix forms. A scheduling method is proposed with the similarity models as the key enablement, which schedules a workload with minimum execution time. The experimental evaluation shows that our models perform approximately 12% and 35% of the actual response time on average for static and dynamic respectively, and the scheduler with our model outperforms, up to 2.9x, that with conventional models consistently.



中文翻译:

用相似模型预测并发查询的响应时间

预测查询响应时间是管理数据库系统的一项重要任务,尤其是在同时执行异构查询工作负载的现代大型分布式数据中心中。这种模型的核心是量化查询交互,而现有技术模型却忽略了这种交互。本文提出了一种基于查询混合相似度来估计查询响应时间的新颖模型。我们引入了一种称为查询评级的概念,以构造查询的特征向量,并开发了两种查询组合之间相似度的度量。我们提出一个静态相似性模型,通过使用包含该查询的最相似查询组合的响应时间来估计查询的响应时间。我们还基于静态模型构建了一个动态模型,以在新查询混合形成时即时预测查询的剩余执行时间。提出了一种以相似度模型为关键实现的调度方法,该调度方法以最小的执行时间调度工作负载。实验评估表明,我们的模型分别在静态和动态上平均分别执行实际响应时间的12%和35%,并且与我们的模型相比,与我们的模型相比,调度程序的性能优于传统模型的2.9倍。

更新日期:2021-02-22
全部期刊列表>>
2021新春特辑
SN Applied Sciences期刊征稿中
虚拟特刊
亚洲大洋洲地球科学
NPJ欢迎投稿
自然科研论文编辑
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
上海中医药大学
哈工大
西湖大学
化学所
北京大学
山东大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
南方科技大学
张凤娇
中国石油大学
天合科研
x-mol收录
试剂库存
down
wechat
bug