吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 252-260.doi: 10.13229/j.cnki.jdxbgxb201501037

• 论文 • 上一篇    下一篇

一种交互感知的并行查询调度策略

张青峰，许静，李珊珊   

  1. 南开大学 计算机与控制工程学院，天津 300071
  • 收稿日期:2013-11-15 出版日期:2015-02-01 发布日期:2015-02-01
  • 通讯作者: 许静(1967),女,教授,博士生导师.研究方向:软件工程,软件评估技术,信息安全检测.E-mail:xujing@nankai.edu.cn
  • 作者简介:张青峰(1979)，男，博士研究生.研究方向:数据库性能评估和优化，软件工程.E-mail:zhangqf@mail.nankai.edu.cn
  • 基金资助:
    天津市自然科学基金重点项目(12JCZDJC20800).

Interaction-aware parallel query scheduling strategy

ZHANG Qing-feng,XU Jing,LI Shan-shan   

  1. College of Computer and Control Engineering, Nankai University, Tianjin 300071,China
  • Received:2013-11-15 Online:2015-02-01 Published:2015-02-01

RICH HTML

0   

PDF (PC)

254

摘要： 为了捕获数据库并行查询之间的交互作用，本文利用实验驱动的方法对查询交互进行性能建模，并基于性能模型提出了一种交互感知的并行查询调度策略，通过减小交互作用带来的消极影响来获得较好的系统性能。与其他调度算法的实验比较结果表明，交互感知的调度策略可以更好地提升数据库性能。

关键词: 计算机体系结构, 查询交互, 并行调度, 性能模型

Abstract: To capture the impact of concurrency on query performance we present an experiment-driven modeling approach and propose an interaction-aware scheduling strategy to achieve better performance by reducing the negative interactions. Experiment results demonstrate that, compared with other methods, the proposed scheduling strategy can effectively improve the database performance.

Key words: computer architecture, query interaction, scheduling strategy, performance modeling

中图分类号: 

  • TP311
[1] Ahmad M, Aboulnaga A, Babu S. Query interactions in database workloads[C]∥Processings of the Workshop on Testing Database Systems, Providence,Rhode Island,USA,2009.
[2] 曹阳,方强,王国仁,等.基于遗传算法的多连接表达式并行查询优化[J].软件学报, 2002, 13(2):250-257.
Cao Yang, Fang Qiang, Wang Guo-ren, et al. Parallel query optimization techniques for multi-join expressions based on genetic algorithm[J]. Journal of Software, 2002, 13(2): 250-257.
[3] 张丽,杨树强,李爱平,等. 海量数据管理平台MDMP中并行加载与查询技术研究[J].计算机研究与发展, 2007,44(Suppl.): 475-480.
Zhang Li, Yang Shu-qiang, Li Ai-ping, et al. Parallel data loading and query techniques in massive data management platform[J].Journal of Computer Research and Development, 2007, 44(Suppl.): 475-480.
[4] Chi Y, Moon H J, Hacigumus H. iCBS: incremental cost based scheduling under piecewise linear slas[J]. Proceedings of the VLDB Endowment, 2011, 4(9):563-574.
[5] Bianca Schroeder, Mor Harchol-Balter, Arun Iyengar, et al. How to determine a good multi-programming level for external scheduling[C]∥Proceedings of ICDE, 2006.
[6] Ahmad M, Aboulnaga A, Babu S, et al. Modeling and exploiting query interactions in database systems[C]∥Proceedings of CIKM, 2008: 183-192.
[7] Ahmad M, Duan S, Aboulnaga A, et al. Interaction -aware prediction of business intelligence workload completion times[C]∥Proceedings of ICDE, 2010: 413-416.
[8] Tozer S, Brecht T, Aboulnaga A. Q-cop: avoiding bad query mixes to minimize client timeouts under heavy loads[C]∥Proceedings of ICDE, 2010:397-408.
[9] Duggan J, Cetintemel U, Papaemmanouil O, et al. Performance prediction for concurrent database workloads[C]∥In SIGMOD Conference, 2011: 337-348.
[10] 张延松,张宇,黄伟,等.分布式聚集函数支持的内存OLAP并行查询处理技术[J].软件学报, 2009, 20(Suppl.): 165-175.
Zhang Yan-song, Zhang Yu, Huang Wei, et al. Distributed aggregate functions enabled parallel main-memory OLAP query processing technique[J].Journal of Software, 2009, 20(Suppl.): 165-175.
[11] 闫莺,金澈清,曹锋,等. 多数据流上共享窗口连接查询的降载策略[J].计算机研究与发展, 2004, 41(10): 1836-1841.
Yan Ying, Jin Che-qing, Cao Feng, et al. Load shedding for shared window joins over data streams[J]. Journal of Computer Research and Development, 2004, 41(10):1836-1841.
[12] TPC-H benchmark specification[DB/OL]. http://www.tpc.org/tpch
[13] Ganapathi A, Kuno H, Dayal U, et al. Predicting multiple metrics for queries: Better decisions enabled by machine learning[C]∥In Proceedings of ICDE, 2009: 592-603.
[14] Babu S, Borisov N, Duan S, et al. Automated experiment-driven management of (database) systems[C]∥Proceedings of the Workshop on Hot Topics in Operating Systems, 2009.
[15] WEKA workbench[DB/OL]. http://www.cs.waikato.ac.nz/ ml/weka/.
[16] Sheikh M B, Minhas U F, Khan O Z, et al. A bayesian approach to online performance modeling for database appliances using gaussian models[C]∥International Conference on Autonomic Computing, 2011:121-130.
[1] 马健, 樊建平, 刘峰, 李红辉. 面向对象软件系统演化模型[J]. 吉林大学学报(工学版), 2018, 48(2): 545-550.
[2] 王力玉, 陈岚, 郝晓冉, 王强, 倪茂. 基于生命值敏感的闪存数据库缓冲区替换算法[J]. 吉林大学学报(工学版), 2017, 47(2): 632-638.
[3] 应欢, 王东辉, 武成岗, 王喆, 唐博文, 李建军. 适用于商用系统环境的低开销确定性重放技术[J]. 吉林大学学报(工学版), 2017, 47(1): 208-217.
[4] 李勇, 黄志球, 王勇, 房丙午. 基于多源数据的跨项目软件缺陷预测[J]. 吉林大学学报(工学版), 2016, 46(6): 2034-2041.
[5] 王红梅, 党源源, 胡明, 刘大有. 基于排序树的频繁项集挖掘算法[J]. 吉林大学学报(工学版), 2016, 46(4): 1216-1221.
[6] 王念滨, 祝官文, 周连科, 王红卫. 支持高效路径查询的数据空间索引方法[J]. 吉林大学学报(工学版), 2016, 46(3): 911-916.
[7] 王克朝, 王甜甜, 苏小红, 马培军. 基于频繁闭合序列模式挖掘的学生程序雷同检测[J]. 吉林大学学报(工学版), 2015, 45(4): 1260-1265.
[8] 黄宏涛，王静，叶海智，黄少滨. 基于惰性切片的线性时态逻辑性质验证[J]. 吉林大学学报(工学版), 2015, 45(1): 245-251.
[9] 范大娟1, 2, 黄志球1, 肖芳雄1, 祝义1, 王进1. 面向多服务交互的相容性分析与适配器生成[J]. 吉林大学学报(工学版), 2014, 44(4): 1094-1103.
[10] 刘国奇, 刘慧, 高宇, 刘莹, 朱志良. 基于效用的云计算动态资源计费策略[J]. 吉林大学学报(工学版), 2013, 43(06): 1631-1637.
[11] 佟金, 王亚辉, 樊雪梅, 张书军, 陈东辉. 生鲜农产品冷链物流状态监控信息系统[J]. 吉林大学学报(工学版), 2013, 43(06): 1707-1711.
[12] 张利军, 李战怀, 陈群, 娄颖, 李宁. 基于关键字语义信息的XML文档分类[J]. , 2012, (06): 1510-1514.
[13] 王志坚, 胡玉平, 陈章. 构件系统结构的Petri网方法描述[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 304-308.
[14] 吴晓璇, 倪志伟, 倪丽萍. 基于分形维数的聚类融合算法[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 364-367.
[15] 白洪涛1,2,欧阳丹彤3,4,李熙铭3,4,何丽莉3,4. 基于GPU的共享信息素矩阵多蚁群算法[J]. 吉林大学学报(工学版), 2011, 41(6): 1678-1683.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发