【2021/ASPLOS】Sinan: ML-Based & QoS-Aware Resource Management for Cloud Microservices


首发于公众号 「DreamHub」
原文链接:Sinan:云微服务中基于机器学习和服务质量管理的资源管理模型


文章链接:https://asplos-conference.org/abstracts/asplos21-paper43-extended_abstract.pdf
源码链接:未公布

TL;DR

随着微服务架构日趋复杂以至于难以合理分配微服务所需资源,论文中提出一种微服务资源配置管理模型 Sinan,主要是考虑了不同层级服务间的依赖关系;

Key Insights

  • Dependencies among tiers (microservice graph)
  • System complexity and large action space
  • Delayed queueing effect
  • Importance of boundaries of the resource space

短文中没有详细介绍 Sinan 模型架构,仅简单陈述了模型及其作用;详细介绍在另一篇文章中:Sinan: Data-Driven Resource Management for Interactive Microservices

Model / Algorithm

整体架构图如下,主要包括 CNN 和 XGBoost 两部分;

CNN:short-term latency predictor

  • 主要用于预测尾延迟(tail latency, 95%~99%);输入为 resource usage history ( X R H X_{RH} XRH),latency history ( X L H X_{LH} XLH),potential resource configuration ( X R C X_{RC} XRC),竟然没介绍 X R N X_{RN} XRN 🤔; 损失函数如下:
    L ( X , y ^ , W ) = 1 n ∑ i n ( y ^ i − f W ( x i ) ) 2 \mathcal{L}(X, \hat{y}, W)=\frac{1}{n} \sum_{i}^{n}\left(\hat{y}_{i}-f_{W}\left(x_{i}\right)\right)^{2} L(X,y^,W)=n1in(y^ifW(xi))2

XGBoost:long-term violation predictor

  • 主要用于判定QoS violation,二分类问题;

Evaluation

实验结果以可视化解释了合理性;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
matlab有关二级倒立摆PID控制-shuang_pd.mdl 直线二级倒立摆是一个单输入三输出的系统.为了使倒立摆稳定竖立,必须对小车的位置、摆杆1的偏角、摆杆2的偏角这3个输出同时进行闭环控制.若采用PID控制器,则因为一个PID控制器只能控制一个被调量,所以在此提出三回 路PID控制方案,在上图中:Pos表示小车的位移;Anglel表示摆杆l的偏角;Angle2表示摆杆2的偏角.根据文献理论“积分控制不适用于倒立摆控制”,所以这里采用PD控制策略。即采用PD—PD—PD三回路控制方案. 6个PD参数与6个状态变量一一对应.将图所示的PD—PD—PD控制结构与状态反馈控制系统的结构相比较,发现它们的结构是一样的.因此,可利用状态反馈控制系统的极点配置方法来确定PID控制器的6个参数值. 当取点为P=[-2 5i -2-5i -5 4i -5-4i -8 6i -8-6i],利用MATLAB中的极点配置函数place,可求出个K值,程序如下: A=[ 0 0 0 1 0 0; 0 0 0 0 1 0; 0 0 0 0 0 1; 0 0 0 0 0 0; 0 86.69 -21.62 0 0 0 0 -40.31 39.45 0 0 0]; B=[ 0 0 0 1 6.64 -0.088]'; P=[-2 5*i,-2-5*i,-5 4*i,-5-4*i,-8 6*i,-8-6*i]; K=place 结果:K = 46.6564 75.1740 -162.8217 25.2800 0.3594 -26.5211 6个PD参数与6个状态变量一一对应.将图所示的PD—PD—PD控制结构与状态反馈控制系统的结构相比较,发现它们的结构是一样的.因此,可利用状态反馈控制系统的极点配置方法来确定PID控制器的6个参数值. 当取点为P=[-2 5i -2-5i -5 4i -5-4i -8 6i -8-6i],利用MATLAB中的极点配置函数place,可求出个K值,程序如下: A=[ 0 0 0 1 0 0; 0 0 0 0 1 0; 0 0 0 0 0 1; 0 0 0 0 0 0; 0 86.69 -21.62 0 0 0 0 -40.31 39.45 0 0 0]; B=[ 0 0 0 1 6.64 -0.088]'; P=[-2 5*i,-2-5*i,-5 4*i,-5-4*i,-8 6*i,-8-6*i]; K=place 结果:K = 46.6564 75.1740 -162.8217 25.2800 0.3594 -26.5211
当然可以,以下是每个会议的一些操作系统相关的新算法: 1. USENIX ATC: - "The Case for Writing a Kernel in Rust" (2021) - "PowerHammer: Exfiltrating Data from Air-Gapped Computers through Power Lines" (2018) - "kRT: A Real-Time Extension to the Linux Kernel" (2015) 2. HPCA: - "A Case for Fully Hardware-Transparent Kernel Protection from User-mode Exploits" (2021) - "A Case for Inclusive Design of Heterogeneous Memory Architectures" (2020) - "A Case for Heterogeneous Memory Scheduling in Modern Systems" (2018) 3. ASPLOS: - "Preventing Page Faults with a New OS Abstraction for Zero-Copy Networking" (2021) - "APISan: Sanitizing API Usages through Semantic Cross-Checking" (2018) - "Overshadow: A Virtualization-based Approach to Retrofitting Protection in Commodity Operating Systems" (2016) 4. OSDI: - "The Case for Writing Network Drivers in High-Level Languages" (2020) - "The Case for Learned Index Structures in Database Management Systems" (2018) - "The Case for Writing Network Drivers in Rust" (2016) 5. NSDI: - "The Case for RDMA in the Datacenter" (2021) - "The Case for RAMClouds: Scalable High-Performance Storage Entirely in DRAM" (2014) - "The Case for PIE: An Extensible System for Physical Internet Experimentation" (2013) 6. EuroSys: - "The Case for a Datacenter-Scale Operating System" (2021) - "The Case for a Datacenter-Scale OS Kernel" (2018) - "The Case for Migrating OS Kernel Modules to Userspace" (2015)

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值