文档章节

On the use of machine learning to predict the time and resources consumed by applications

猪迪
 猪迪
发布于 2017/08/13 12:12
字数 1436
阅读 6
收藏 1
点赞 0
评论 0

现代机器学习技术可以使用大量的特征,考虑application- and system-specific attributes,例如CPU 微架构, size and speed of memory and storage, input data characteristics and input parameters。本文扩展了一种已有的分类树算法Predicting Query Runtime (PQR预测查询运行时间),选择最好的回归算法。PQR2取得了最好的平均误差百分比(对于 predicting execution time, memory and disk consumption for two bioinformatics applications, BLAST and RAxML)

使用非线性函数处理系统和应用的特征,配置两种机器学习算法:Support Vector Machine and k-nearest neighbors。

机器学习相关的工作

预测(CPU, memory, disk and network)资源消耗是一个有监督学习问题,

假定有n个之前运行的任务作为历史数据,特征集合包含m个特征。

几个参数学习 (e.g.,linear regression, polynomial regression) and 非参数学习
(e.g., k-nn, locally weighted linear regression, decision trees)监督学习算法

参数学习方法定义了假设空间和损失函数。

训练数据用于提取模型参数以最小化损失函数(老生常谈)。

KNN:一个挑战就是找到理想的近邻数k,依赖于训练数据。

High value for k can reduce the influence of noise

可以用遗传算法确定k

Locally weighted polynomial regression (LWPR) is similar to k-nn algorithm,见文献[6]:W. Smith, ““Prediction Services for Distributed Computing,”” in Proc. 21st Int. Parallel Distributed Processing Symp., 2007.

线性回归是简单的模型,应用于工作流时间预测和LWPR,SVM,参见:R. Albers, E. Suijs, and P. H. N. de With, ““Triple-C: Resource-usage prediction for semi-automatic parallelization of groups of dynamic image-processing tasks,”” in Proc. 23rd Int. Parallel Distributed Processing Symp., 2009.

Decision table/tree (DT) algorithm 决策表决策树:给予分治策略

使用树形结构按照他们的特征分离数据

C4.5 classification tree was applied in I. Rodero, F. Guim, J. Corbalan et al., "The Grid Backfilling: a Multi-Site Scheduling Architecture with Data Mining Prediction Techniques," Grid Middleware and Services, pp.137-152, 2008.

使用模板而不是树形图的论文很多([1][4][5][6][12]),从所有任务特征中选择一个子集合。选择统计函数,如平均,平均加1.96*标准差,平均加1.5标准差,根据单个特征的线性回归,根据单个特征的逆回归和对数回归。

人工神经网络:Radial Basis Function network (RBFn) is a feedforward ANN

径向基函数网络 Typically with three layers: input, hidden and output

RBFn is very similar to k-nn, except for the fact that RBFn is a parametric method.神经网络是参数学习

SVM:kernel method for solving classification [19] and regression [20]
problems, especially for scenarios with non-linear learning pattern. 非线性场景

时间序列方法:Network Weather Service (NWS) [22] or a probabilistic approach as a Markov-chain.马尔科夫时间序列

Triple-C :Resource-usage prediction for semi-automatic parallelization of groups of dynamic image-processing tasks

 

PQR回归

Generates a binary tree that can combine a variety of classifiers

树的每个节点可以表示成二分类器(从分类算法池中依据精度选取的)

算法将数值特征离散化为二分类,m个训练特征值(ai,i=1,...,m)

找到第k大的gaps gaps_i=(a_i+1-ai)/ai,i=1,..,m-1成为潜在的分割点

The best combination of classifier and split location determines the two attribute
ranges.

Instead of outputting classes (a broad range) or a static value (e.g., range median), PQR2 selects the best regression model for the availab le data (LR and
SVM in the case of the leaves shown in the figure).

生物信息学应用-序列比对

Basic Local Alignment Search Tool (BLAST) [1] and Randomized Axelerated
Maximu m Likelihood (RAxML)

BLAST----the non-redundant (NR) protein sequence database from NCBI split into 1 frag ment (total of 3.5 GB of data)

 

树生成 by PQR and PQR2 algorithms

The nodes of the tree (circles) are common to both methods, while leaves (方形叶子) of PQR2 (加粗) yield lower errors than PQR (正常字体).

The improvement comes from the ability of selecting the best regression method
from a pool, whereas leaf range median is used in PQR.

The number between square brackets represent the range of values of the attribute to be predicted, which is followed by the number of historical data points in each node/leaf.

The percentage value indicates the accuracy of each classifier (nodes 分类) or the percentage error of each regressior (leaves 回归).

The last value indicates the name of each cassification (PQR and PQR2) or regression (PQR2) algorithm selected.

BLAST运行时间如下图,运行时间与输入序列的长度成线性关系:

需要尝试的机器学习预测算法:

问题

Question 1: Which ML algorithm offers the best accuracy?

Question 2: Which attributes should be included in the training dataset?

Question 3: Which ML algorith m provides better accuracy when dealing with training datasets with low coverage?

Regression Error Characteristic Curves

Comparing accuracy of PQR and PQR2 for predicting BLAST output and execution time (2 graphs on the left) as well as RAxML memory consumption and execution time (graphs on the right).

Question 4: Does PQR2 offer better accuracy than PQR?

总结与讨论

To better adapt to scenarios with different characteristics (linear and non-linear relationships, high and low density of training data points) by choosing different models for its nodes and leaves.

更一般的,using the largest dataset (BLAST), PQR2 required a few minutes to create the model and a few milliseconds to produce a single prediction, indicat ing practicality of PQR2 for production deployments.

PQR2 是最佳的方案 for BLAST and RAxML and should 作为备选的方案 for other applications.

2. Attributes can have high impact on the performance of the learning algorith ms. 特征对性能的影响

The use of system performance attributes showed to be relevant for execution time prediction whereas application specific attributes were pertinent for all scenarios.

This work makes the case for including as many attributes as available, while letting the algorithms analyze the relevance of the attributes when necessary. For cloud and grid computing scenarios, where resources are outsourced, the provision of this informat ion to its users (or services acting on behalf of the users) through the use of benchmarks and runtime mon itoring,especially of shared resources, can bring several benefits.

* Amazon CloudWatch is one such example limited to a virtual mach ine instance. AWS云端资源监控
改进预测能更好的利用系统资源,避免系统应用中断,量入为出的使用资源

© 著作权归作者所有

共有 人打赏支持
猪迪
粉丝 6
博文 50
码字总数 180528
作品 0
海淀
程序员
Technology Predictions for 2018 and Beyond

Every year about this time, we gaze into crystal balls to divine the future of our industry – or at least where it’s headed over the next 365 days. The result is often a triu......

Otto Berkes ⋅ 2017/12/22 ⋅ 0

随机森林入门

Random forest is a highly versatile machine learning method with numerous applications ranging from marketing to healthcare and insurance. It can be used to model the impact of ......

AC-carrot ⋅ 2016/06/03 ⋅ 0

Machine Learning Project Walkthrough: Making Predictions

1: Recap We spent the last 2 missions cleaning and preparing a dataset that contains data on loans made to members of Lending Club. Our eventual goal is to generate features fro......

Betty__ ⋅ 2016/09/29 ⋅ 0

How Do You Ask Questions of Data Using APIs?

I’m preparing to publish a bunch of transit-related data as APIs, for us across a number of applications from visualizations to conversation interfaces like bots and voice-ena......

Kin Lane ⋅ 2017/12/22 ⋅ 0

Choosing Between Baked and Fried Provisioning

Provisioning always requires resources from somewhere. The resources are packages in remote repositories, compressed files from Internet addresses, and they have all kinds of si......

Gustavo Carmo ⋅ 2017/12/20 ⋅ 0

从 Quora 的 187 个问题中学习机器学习和NLP

Quora 已经变成了一个获取重要资源的有效途径。许多的顶尖研究人员都会积极的在现场回答问题。 以下是一些在 Quora 上有关 AI 的主题。如果你已经在 Quora 上面注册了账号,你可以订阅这些主...

chen_h ⋅ 2017/10/31 ⋅ 0

Cloud Access Security Brokers: Past, Present, and Future

Leading cloud access security brokers (CASBs) currently provide data protection, threat protection, identity management, and visibility. However, this has not always been the ca......

Jacob Serpa ⋅ 2017/12/22 ⋅ 0

Machine Learning Project Walkthrough: Data Cleaning

1: Introduction In this course, we will walk through the full data science life cycle, from data cleaning and feature selection to machine learning. We will focus on credit mode......

Betty__ ⋅ 2016/09/29 ⋅ 0

【学习】《终身机器学习(Lifelong Machine Learning)》书籍下载

2016-11-26 机器学习研究会 点击上方“机器学习研究会”可以订阅哦 摘要 转自:视觉机器人 终身机器学习(Lifelong Machine Learning)》摘要: Lifelong Machine Learning (or Lifelong Lea...

Betty__ ⋅ 2016/12/02 ⋅ 0

使用Python进行机器学习的7步走

There are many Python machine learning resources freely availableonline. Where to begin? How to proceed? Go from zero to Python machinelearning hero in 7 steps! By Matthew Mayo.......

openthings ⋅ 2016/03/09 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

mysql5.7系列修改root默认密码

操作系统为centos7 64 1、修改 /etc/my.cnf,在 [mysqld] 小节下添加一行:skip-grant-tables=1 这一行配置让 mysqld 启动时不对密码进行验证 2、重启 mysqld 服务:systemctl restart mysql...

sskill ⋅ 7分钟前 ⋅ 0

Intellij IDEA神器常用技巧六-Debug详解

在调试代码的时候,你的项目得debug模式启动,也就是点那个绿色的甲虫启动服务器,然后,就可以在代码里面断点调试啦。下面不要在意,这个快捷键具体是啥,因为,这个keymap是可以自己配置的...

Mkeeper ⋅ 11分钟前 ⋅ 0

zip压缩工具、tar打包、打包并压缩

zip 支持压缩目录 1.在/tmp/目录下创建目录(study_zip)及文件 root@yolks1 study_zip]# !treetree 11└── 2 └── 3 └── test_zip.txt2 directories, 1 file 2.yum...

蛋黄Yolks ⋅ 13分钟前 ⋅ 0

聊聊HystrixThreadPool

序 本文主要研究一下HystrixThreadPool HystrixThreadPool hystrix-core-1.5.12-sources.jar!/com/netflix/hystrix/HystrixThreadPool.java /** * ThreadPool used to executed {@link Hys......

go4it ⋅ 32分钟前 ⋅ 0

容器之上传镜像到Docker hub

Docker hub在国内可以访问,首先要创建一个账号,这个后面会用到,我是用126邮箱注册的。 1. docker login List-1 Username不能使用你注册的邮箱,要用使用注册时用的username;要输入密码 ...

汉斯-冯-拉特 ⋅ 38分钟前 ⋅ 0

SpringBoot简单使用ehcache

1,SpringBoot版本 2.0.3.RELEASE ①,pom.xml <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.0.3.RELE......

暗中观察 ⋅ 39分钟前 ⋅ 0

监控各项服务

比如有三个服务, 为了减少故障时间,增加监控任务,使用linux的 crontab 实现. 步骤: 1,每个服务写一个ping接口 监控如下内容: 1,HouseServer 是否正常运行,所以需要增加一个ping的接口 ; http...

黄威 ⋅ 43分钟前 ⋅ 0

Spring源码解析(八)——实例创建(下)

前言 来到实例创建的最后一节,前面已经将一个实例通过不同方式(工厂方法、构造器注入、默认构造器)给创建出来了,下面我们要对创建出来的实例进行一些“加工”处理。 源码解读 回顾下之前...

MarvelCode ⋅ 43分钟前 ⋅ 0

nodejs __proto__跟prototype

前言 nodejs中完全没有class的这个概念,这点跟PHP,JAVA等面向对象的语言很不一样,没有class跟object的区分,那么nodejs是怎么样实现继承的呢? 对象 对象是由属性跟方法组成的一个东西,就...

Ai5tbb ⋅ 49分钟前 ⋅ 0

Ubuntu16.04 PHP7.0 不能用MYSQLi方式连接MySQL5.7数据库

Q: Ubuntu16.04 PHP7.0 不能用MYSQLi方式连接MySQL5.7数据库 A: 执行以下2条命令解决: apt-get install php-mysql service apache2 restart php -m 执行后会多以下4个模块: mysqli mysqlnd...

SamXIAO ⋅ 52分钟前 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部