[发明专利]拟态云服务异构执行体调度方法和装置

权利要求书

1.一种拟态云服务异构执行体调度方法，其特征在于，该方法包括以下步骤：

基于异构执行体的异构度对待聚类异构执行体进行聚类，以将异构执行体池中的异构执行体划分为多个类，得到多个类的集合；

按照预设置的异构执行体冗余数目，从所述多个类的集合中选择相应数目的类；

针对选择的每个类，基于类中各异构执行体的性能指数确定各异构执行体的性能权重；

利用一致哈希算法来依据各异构执行体的性能权重选择异构执行体作为等价异构执行体，构建出用于被调度的等价异构执行体集合；

所述基于异构执行体的异构度对待聚类异构执行体进行聚类的步骤包括：初始确定聚类中心异构执行体，计算待聚类异构执行体与已确定的聚类中心异构执行体的组成要素的异构度；基于所述组成要素的异构度计算所述待聚类异构执行体与所述聚类中心异构执行体的异构度指数；将计算的异构度指数作为所述待聚类异构执行体与所述聚类中心异构执行体之间的距离，基于计算的所述距离和预设的距离阈值确定所述待聚类异构执行体所属的类，使得所述待聚类异构执行体到所属的类的聚类中心异构执行体的距离不超过所述距离阈值；

所述基于类中各异构执行体的性能指数确定各异构执行体的性能权重，包括：基于各异构执行体的多个硬件状态指标确定性能指数，基于各异构执行体的性能指数在类内全部异构执行体性能指数总和的占比确定各异构执行体的性能权重；

所述利用一致哈希算法来依据各异构执行体的性能权重选择异构执行体作为等价异构执行体，包括：按照类内各异构执行体的性能权重将[0,1]区间划分为多个子区间，每个异构执行体对应一个子区间；基于客户端的请求构造哈希函数，将请求映射到划分的子区间，并基于映射结果从当前类中选择等价异构执行体。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括以下步骤：

在所述待聚类异构执行体到已确定的聚类中心异构执行体的距离超过所述距离阈值的情况下，将所述待聚类异构执行体作为新的类的聚类中心异构执行体。

3.根据权利要求1所述的方法，其特征在于，

在所述待聚类异构执行体到多个已确定的聚类中心异构执行体的距离不超过所述距离阈值的情况下，将所述待聚类异构执行体聚类到所述多个已确定的聚类中心异构执行体中距离最近的聚类中心异构执行体所属的类。

4.根据权利要求1所述的方法，其特征在于，

所述计算待聚类异构执行体的组成要素与确定的聚类中心异构执行体的对应组成要素的异构度的步骤包括：采用异或运算计算待聚类异构执行体的组成要素与确定的聚类中心异构执行体的同类组成要素的异构度；

所述基于所述异构度计算所述待聚类异构执行体与所述聚类中心异构执行体之间的异构度指数的步骤包括：将组成要素的异构度的加权和作为所述待聚类异构执行体与所述聚类中心异构执行体的异构度指数。

5.根据权利要求1所述的方法，其特征在于，

异构执行体的组成要素包括以下中的至少一种：CPU、操作系统、Web服务器和数据库。

6.根据权利要求1所述的方法，其特征在于，所述按照类内各异构执行体的性能权重将[0,1]区间划分为多个子区间，每个异构执行体对应一个子区间，包括：

按照异构执行体的编号顺序来划分每个异构执行体对应的子区间，各子区间的宽度为对应的异构执行体的性能权重。

7.一种拟态云服务异构执行体调度装置，该装置包括处理器和存储器，其特征在于，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时该装置实现如权利要求1-6中任意一项所述方法的步骤。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至6中任意一项所述方法的步骤。