[发明专利]一种冗余服务部署方法及装置

权利要求书

1.一种冗余服务部署方法，其特征在于，应用于微云系统的控制平台，所述微云系统还包括多个微云，每个微云包括多个物理机节点，所述方法包括：

确定用户的应用程序请求中包含的多种待部署服务，每种待部署服务的资源需求，以及各待部署服务之间的通信延迟需求；其中，每种待部署服务包括多个服务副本；

基于预设的服务放置规则，为每种待部署服务的各个服务副本分配物理机节点，并基于预设的服务放置约束条件，筛选出多个可用放置决策；

针对每一可用放置决策，根据各待部署服务的服务副本所放置的物理机节点的可靠度，以及微云的可靠度，计算该可用放置决策的可靠度；

基于计算得到的可靠度，从所述可用放置决策中确定最终放置决策；

基于所述最终放置决策，在所述微云的物理机节点中部署相应的待部署服务；

所述基于预设的服务放置规则，为每种待部署服务的各个服务副本分配物理机节点，并基于预设的服务放置约束条件，筛选出多个可用放置决策的步骤，包括：

确定待部署服务的最低资源需求，筛除不满足最低资源需求的物理机节点；

基于平均失效时间和平均修复时间，计算各个物理机节点的可靠度，并基于可靠度将物理机节点降序排列；

确定已放置服务集合，基于已放置服务集合确定目标待部署服务，目标待部署服务与已放置服务集合中的服务具备通信关系，并基于目标待部署服务确定候选物理机节点集合，生成目标待部署服务与候选物理机节点集合的放置对；

依次检查每个放置对，删除不满足服务资源需求的放置对；

按照可形成的服务组合数从大到小的顺序，对放置对进行降序排序；

从放置对列表中依次选择放置对进行服务放置，更新已放置服务集合；

当所有待部署服务放置完毕，判断本次服务放置结果是否满足所述服务放置约束条件，是则生成可用放置决策，否则返回所述确定已放置服务集合，基于已放置服务集合确定目标待部署服务的步骤；

所述预设的服务放置约束条件包括：

所述待部署服务的每个服务副本的资源需求不超过所放置的物理机节点的剩余资源容量；

所述各待部署服务之间的最大通信延迟不小于所放置的物理机节点之间的通信延迟；

每个待部署服务的不同服务副本放置于不同的物理机节点；

每个待部署服务的不同服务副本至少放置于两个微云中的物理机节点；

所述针对每一可用放置决策，根据各待部署服务的服务副本所放置的物理机节点的可靠度，以及微云的可靠度，计算该可用放置决策的可靠度的步骤，包括：

按照如下公式计算所述可用放置决策的可靠度：

其中，U^*表示可用放置决策的可靠度，H表示所述可用放置决策中的可行服务组合数，表示第i个可行服务组合的可靠度，п表示自定义连乘运算，n表示待部署服务的个数，N_j表示第j个待部署服务所放置的物理机节点的可靠度，δ_j表示第j个待部署服务所放置的物理机节点所处微云的可靠度。