[发明专利]基于服务组件级的细粒度云资源管控系统和方法

权利要求书

1.一种基于服务组件级的细粒度云资源管控系统，其特征是，包括请求追踪器、贡献分析器、协调控制器，请求追踪器会解析出服务访问的路径，并且得出其在每一个组件上的运行时间；然后，贡献分析器采用皮尔森相关系数来衡量组件上的执行时间和总的尾延迟的相关性，基于均值、方差、皮尔森相关系数，得出每个组件对于总的尾延迟的贡献，其中，指导定义贡献的三项原则：

(1)具有较高的执行时间的组件对尾延迟的贡献更高，这项原则强调了每个组件的平均执行时间；

(2)具有较高的执行时间的方差的组件对尾延迟的贡献更高；

(3)与尾部延迟高度相关的组件对尾部延迟的贡献更大；

基于以上原则，接下来将展示如何计算组件的贡献，设是请求在组件i上的平均执行时间，T_i^k表示在负载级别k下，请求在组件i上的平均执行时间，然后得到：

m是请求负载强度级别的数量，组件i上的请求平均执行时间在所有组件中的占比p_i表示如下，

使用皮尔森相关系数来评估组件i和应用整体尾延迟的99分位数之间的相关性，设是在负载j下的应用99分位延迟，得到：

使用归一化的变化系数来得到组件i的变化的贡献如下

最后，定义组件i的贡献使用其乘积

最后协调控制器采用基于贡献的阈值化方法来控制每台机器上尽力批处理服务BE作业的资源分配。

2.如权利要求1所述的基于服务组件级的细粒度云资源管控系统，其特征是，请求追踪器中，为了获得组件的执行时间，在每个延迟敏感服务LC组件中记录4个活动事件:syscall_accept表示接收请求，tcp_sendmsg表示数据包的发送，tcp_rcvmsg表示数据包的接收，syscall_close表示请求调用的结束，将它们分别表示为接受连接ACCPET、接收RECV、发送SEND和关闭连接CLOSE四种事件；根据不相关进程的进程控制符pid(ProcessIdentifier)过滤掉由它们产生的噪声系统调用，组件中事件之间的因果关系是使用它们的线程tid标识的，因为请求中的事件共享相同的tid，对于组件之间的因果关系，SEND和RECV之间的映射使用它们的IP地址、端口号和pid；

规定或代表节点h上的发送或接受事件，并且i,j代表从节点i到j的数据流，在通过systemTap采集到各个组件的或后，可以计算得出组件i上的请求执行时间T_i以及组件i和组件j之间的通信时间T_(i,j)；

贡献分析器中，为了决定每个LC组件上可以部署的BE作业的数量，为每个组件定义一个贡献值，以描述其对整体尾延迟的影响，给定由请求跟踪器输出的请求的组件运行时间和网络传输时间，总体响应时间计算如下：

n代表LC服务的组件的数量，T_i代表一个请求在组件i上的执行时间，并且T_(i,i+1)代表组件i与组件i+1的网络传输时间。