山西省自然科学基金(2010011025-2)
- 作品数：10 被引量：37H指数：4
- 相关作者：牛保宁闫宏印王运生张兴忠曾智更多>>
- 相关机构：太原理工大学中国科学院自动化研究所武汉大学更多>>
- 发文基金：山西省自然科学基金国家科技支撑计划留学人员科技活动项目择优资助经费更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于SLO的负载管理技术被引量：1
- 2010年
- 满足服务水平目标(SLO:Service Level Objective)已经成为数据库系统的重要任务之一。基于SLO的负载管理技术应运而生,按照数据库系统满足负载SLO的程度动态分配数据库系统资源,尽可能满足所有负载的SLO。综述基于SLO的负载管理技术;按照所要达成的具体目标把基于SLO的负载管理技术分为三类:按照优先级来管理负载、按照负载的性能要求来管理负载、按照重要性加负载性能要求来管理负载。在对这三类技术作详细介绍和对比的基础上,提出将来的研究方向是基于动态变化的负载重要性的负载管理技术。
- 王迎敏牛保宁
- 关键词：SLO
- 基于改进RM算法的云环境任务调度研究被引量：3
- 2013年
- 云计算中存在大规模的用户群和海量数据处理,如何高效地进行作业调度是云计算下需要解决的重要问题;通过对云计算下的Map-Reduce编程模型进行研究,着重分析了Map-Reduce作业调度算法,改进了一种单调速率计算能力调度算法;该算法结合作业周期和重要程度两个参数Ii和Ti来计算作业的优先级,并按照优先级分类作业调度;实验结果表明,此算法提高了作业调度的效率,是云计算中一种有效的作业调度算法。
- 王祺元闫宏印
- 关键词：云计算作业调度
- 查询交互响应时间预测模型的采样优化被引量：6
- 2015年
- 在数据库系统和云计算环境中运行并行负载是一种常态,这些系统需要满足其服务等级协议(Service Level Agreements,SLA).响应时间是系统调度负载并满足SLAs的最重要的指标,准确预测数据库系统并行负载(查询)的响应时间必须要考虑并行执行的查询之间的相互影响—查询交互.目前基于查询交互的查询响应时间预测方法主要以实验驱动的方法建模,需要大量的实验采样.由于数据量的爆发式增长导致负载运行时间不断增长,进行一次完整的建模所需的开销非常大.合理减少建模所需采样数目,可以有效降低建模所需成本和提高建模效率.本文基于查询交互的BAL(Buffer Access Latency)模型提出一种采样策略[1],在不运行样本的情况下,使用已有的测量结果预测样本运行的响应时间,并依据预测对全样本空间聚类,然后根据聚类结果进行采样.实验表明,此方法相比常用的拉丁超立方抽样方法减少33%样本数目,并且保持了模型的预测精度.
- 张锦文牛保宁李爱萍
- 基于缓冲池描述的DBMS分层排队网络模型被引量：4
- 2013年
- 建立数据库管理系统(DBMS)的性能模型是DBMS性能管理的一项核心任务,针对缓冲池对DBMS性能的影响,以缓冲池的工作原理为基础,提出基于缓冲池描述的DBMS分层排队网络模型(LQNM)。该模型把DBMS抽象为3个软件任务(查询进程、逻辑读、物理读)和4个硬件任务(THINK、CPU、内存、硬盘),以负载特征参数为输入,预测负载的响应时间。实验结果表明,该模型比常用的排队网络模型的预测准确性更高,预测平均误差小于15%。
- 赵杰牛保宁
- 关键词：缓冲池数据库管理系统
- 混合存储系统中数据库对象的加权优化放置
- 2015年
- 在闪存硬盘和磁性硬盘组成的混合存储系统中,针对现有方法仅考虑存储介质的差异,没有考虑顺序读、顺序写、随机读和随机写4种访问操作对数据库系统性能贡献不同的问题,提出一种加权放置数据库对象的方法。区分不同的操作在不同存储介质上的差异,根据负载的不同赋予4种操作在性能提升上不同的权重,充分利用存储设备的性能优势和最大化性能提升为目标选择数据库对象的放置。以TPC-C作为负载的实验结果表明,与现有的方法相比,该方法能提升数据库系统的性能并延长闪存硬盘的寿命。
- 白振中牛保宁
- 关键词：索引
- 一种高效过滤提纯音频大数据检索方法被引量：8
- 2015年
- 针对互联网音频大数据的高速检索问题,结合音频指纹技术与过滤-提纯思想,提出一种面向音频大数据的鲁棒高效检索方法.在经典的Philips音频指纹基础上,提出了一种基于bag-of-features(BoF)的音频中间过滤指纹用于快速缩小检索范围,与Fibonacci Hashing检索相比提高检索速度约130倍;并设计了一种基于阈值的固定间隔抽样匹配方法,大幅减少匹配计算量,进一步提高检索速度可达140倍.实验结果显示:使用该方法在约10万首音频中对不同时长的音频片段进行批量检索,平均检索时间均小于1s;对音频进行MP3转换、重采样、随机剪切后再检索,召回率均在99.47%以上,理论准确率接近100%.
- 张兴忠王运生曾智牛保宁
- 数据库系统交易型负载自适应管理被引量：4
- 2013年
- 数据库系统的负载自适应是指数据库系统通过对负载的过滤和控制有效利用系统资源去满足负载性能要求的过程。自治数据库系统负载管理框架(Autonomic Workload Management Framework,AWMF)是一种负载自适应的总体框架,给出了负载自适应的基本组件和主要工作过程。研究AWMF对交易型负载(Transactional Workload)的有效性,提出了基于查询成本(Query Cost)的交易型负载的排队网络模型,以该模型作为性能预测部件实现了AWMF的原型实现——查询调度器,通过实验验证了AWMF对交易型负载的有效性。
- 赵建光施剑牛保宁
- 关键词：负载自适应
- 基于BoF的高效音乐过滤指纹
- 2014年
- 为了提高在海量音乐资源库中对未知信息的音乐片段的检索效率,提出一种快速鲁棒的音乐过滤指纹。对经典的Philips音频指纹采用bag-of-features算法,生成一种数据量大幅缩小的过滤指纹,可以快速地大幅缩小检索范围,从而有效地提高检索速度。实验显示,对相同的音乐片段进行过滤检索,平均过滤时间仅为传统顺序检索时间的1/7 328,平均过滤幅度可达99.67%以上。并对MP3转换、重采样、随机剪切处理的检索召回率仍在99.47%以上,理论准确率接近100%。
- 王运生牛保宁
- 关键词：音乐检索
- 客户端/服务器技术研究被引量：5
- 2012年
- 以软件工程理论为指导,针对客户端和服务器之间通信存在的问题,结合用户需求,设计并实现了一种通信软件。程序设计引入请求数据端的多线程处理技术和数据传输端的压缩加密处理技术,在确保功能完备的前提下,重点考虑程序的可靠性、稳定性、安全性以及高效性。严格按照设计原则对程序进行研发,最终实现了既定目标,取得了较好的效果。
- 王瑞青
- 关键词：TCP/IP协议多线程数据压缩
- 基于聚类分析的动态自适应入侵检测模式研究被引量：7
- 2013年
- 针对传统的基于聚类分析入侵检测的研究大都通过改进算法增强入侵检测的效果,算法往往具有较高的空间和时间复杂度,算法参数大多通过人工尝试得到,参数的最优化和动态改变无法得到保证的问题,提出一种新的入侵检测模式,采用针对K-means算法的特点的预处理过程,充分利用K-means算法应用的具体环境,将可得到入侵信息指导K-means算法的执行。加快了算法的收敛速度,解决了K-means算法本身存在的问题。通过动态确定初始中心向量和半径阈值参数建立了一种动态自适应入侵检测模式。通过实验验证了这种检测模式是有效的,能有效检测某一种具体的入侵类型。
- 梁飞闫宏印
- 关键词：入侵检测K-MEANS算法聚类自适应动态检测
