Web应用系统性能模型的参数估算

来源 :浙江大学 | 被引量 : 0次 | 上传用户:FJHGL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型Web应用系统的资源管理旨在保证系统的性能,降低系统的运行开销,是系统运维的一个关键任务。资源管理需要定量地衡量工作负荷和系统配置变更后系统的性能影响。预测系统性能变化的一种主要工具是性能模型,尤其是队列网络模型。队列网络模型中的参数,尤其是服务时间参数,对模型预测的准确度有很大的影响,因此准确的参数设置是性能建模的一个关键。  直接测量模型参数需要建立复杂的监控设施,并且有可能影响系统的性能。因此,建模者往往使用普遍存在的性能数据,如访问日志和系统资源率日志,间接地通过参数估算的办法来获得模型参数。然而,因为建模者一般是独立于开发团队的性能分析团队,所以建模者缺乏对系统实现细节的理解,建模时能够利用的领域知识非常少,这极大地增加了参数估算的难度。另外,由于Web应用系统中工作负荷和系统配置具有动态变化的行为,传统的参数估算方法的准确性大为降低。本文正是基于以上背景,开展对Web应用系统中参数估算的研究工作。顺应建模和模型维护的四个阶段,即工作负荷分析、基准模型构建、模型校准和模型维护,论文具体研究内容和创新点表现在以下几个方面:  自动工作负荷分类。基于独立分量分解(ICA)的工作负荷分类方法无需任何分类的先验知识,就可以从性能数据中挖掘出工作负荷的类别。然而,单纯基于ICA的方法能够挖掘的类别数量有限。我们提出把请求URL的信息与基于ICA的方法相结合,从而突破工作负荷分类数量的限制。实验表明,该方法能够挖掘出细粒度的工作负荷分类,在该分类下,能够得到更准确地预测资源的利用率。  变频感知的请求服务时间估算。回归方法仅利用请求的吞吐率和资源的利用率数据就可以估算请求的服务时间。然而,在具有动态变频功能的处理器中,回归方法的估算准确度大大降低。我们提出测量系统的平均频率,并将其融入回归方法,从而估算请求在最高频率下的服务时间。我们发现Linux会低估处理器平均频率,为了准确地测量平均频率,编写了一个Linuxcpufreq_stats驱动的补丁。实验表明,变频感知的方法能够准确地估算请求在最高频率下的服务时间,并显著地降低利用率的预测误差。  负载相关的请求服务时间估算。现有的服务时间估算方法往往假设请求的服务时间是一个和负载无关的常量。然而,在现代处理器下,由于动态变频和超线程的影响,请求服务时间是负载相关的,假设服务时间负载无关的方法无法准确地估算负载相关的服务时间。我们提出将处理器服务时间表示为处理器利用率的多项式函数,并利用包含范围限制的二次规划方法来估算多项式函数的系数。实验表明,这种方法可以有效地发掘服务时间的负载相关变化,从而显著地降低利用率的预测误差。  在线跟踪性能模型参数变化。卡尔曼滤波器提供了一种在线跟踪性能模型参数的方法。然而,单模型的卡尔曼滤波器在系统模型未知或者会随时间发生变化的情况下,跟踪的准确度无法保证。我们提出使用多模型卡尔曼滤波器来动态地调整滤波器中的系统模型。这种方法通过一组系统模型来覆盖可能的系统模型改变,例如性能模型的改变,并将多个系统模型的滤波结果混合作为整体的滤波输出。实验表明,多模型的方法既可以跟踪性能模型的参数,也可以跟踪系统模型的变化,相比单模型的卡尔曼滤波器,状态跟踪和性能预测的准确度更高。
其他文献
随着多媒体技术的蓬勃发展,立体图像技术应运而生。相比于二维图像,立体图像额外提供了深度信息,能够带给观测者身临其境的立体感受,因此在娱乐、军事以及工业等种种领域开始扮演
随着计算机视觉领域的不断发展,图像的处理问题越来越受到人们的关注。本课题通过对运动员的滑行数据进行分析找出与高水平运动员之间的差距,以提高运动员的水平。本课题主要分
大型公司拥有多个子公司,每个子公司一般分布在不同的地区,大型公司一般使用多数据库系统管理业务。多数据库系统的知识发现对于大型公司的管理者是一种迫切的需求。简单地将子
随着社会生活的发展,企业和政府等组织机构的数据每天都在快速增长。同时数据中的问题也越来越多,极大地降低了数据的可用性。其中实体识别问题是一个很早就困扰着数据质量管理
水射流切割技术是当今切割技术发展势头很好的一项切割应用技术,有着传统切割技术所不具备的诸多优点。作为当今最新的切割技术之一,有着广阔的应用前景和研究意义。  构建一
海量卫星图像可视化一直是地理信息系统的热点问题。随着计算机硬件的发展,海量卫星图像可视化在渲染帧率、大数据调度、外存组织等方面产生的传统问题已基本得以解决。在面向
随着多媒体信息处理技术的迅速发展,数字化产品的使用范围不断扩大,人们在享受着数字化产品便利的同时,也面临着版权被窃取或数据内容被修改的危险,严重损害了人们的利益。数字视
计算机图像审美是计算机向智能化迈进的重要体现,如何更有效地进行计算机图像审美值得研究。而国内外已有的计算机图像审美相关研究,主要以审美特征的堆砌为重点,而由于图像内容
软件即服务(Software as a Service,简称SaaS)是云计算在应用层的架构,在这种模式下客户不需要购买完整的软件系统,也不需要配备相应的硬件系统和维护人员,只需要通过互联网,按需租
智慧家庭是综合利用先进的计算机技术、互联网技术、物联网技术、通讯技术、综合布线技术、自动控制技术等,集成家庭软硬件设施,将家庭智能控制、信息交流及消费服务等家居生活