[发明专利]雾计算环境下服务器部署方法及装置

权利要求书

1.一种雾计算环境下服务器部署方法，其特征在于，包括：

获取用户请求数据和网络拓扑数据；所述网络拓扑数据包括服务节点的存储空间容量信息和链路信息；

根据所述用户请求数据、所述存储空间容量信息和网络总流量函数，利用禁忌遗传搜索算法生成多个服务节点部署信息；所述网络总流量函数用于描述网络中服务节点承载的网络总流量；

根据所述链路信息和所述网络总流量函数，利用拉格朗日算子计算每个所述服务节点部署信息的服务节点集合；

根据所述网络总流量函数在多个所述服务节点集合中确定目标服务节点集合，按照所述目标服务节点集合部署服务器；

其中，根据所述用户请求数据、所述存储空间容量信息和网络总流量函数，利用禁忌遗传搜索算法生成多个服务节点部署信息，包括：

获取算法参数；

随机生成多个初始服务节点部署信息，将每个所述初始服务节点部署信息作为一个染色体；

根据所述算法参数对所述染色体进行选择、交叉和变异操作，得到处理结果；

根据所述用户请求数据和所述存储空间容量信息计算所述处理结果对应的网络总流量函数值，根据所述网络总流量函数值确定多个服务节点部署信息；

其中，根据所述用户请求数据和所述存储空间容量信息计算所述处理结果对应的网络总流量函数值，包括：

根据所述用户请求数据和所述存储空间容量信息确定第一约束条件；

根据所述第一约束条件计算所述处理结果对应的网络总流量函数值；

其中，根据所述链路信息和所述网络总流量函数，利用拉格朗日算子计算每个所述服务节点部署信息的服务节点集合，包括：

根据所述链路信息确定第二约束条件；

根据所述第二约束条件，利用拉格朗日算子计算每个所述服务节点部署信息对应的第二网络总流量函数值；

根据所述第二网络总流量函数值，确定每个所述服务节点部署信息对应的服务节点集合。

2.根据权利要求1所述的方法，其特征在于，包括按照如下公式根据所述第一约束条件计算所述处理结果对应的网络总流量函数值：

且

其中，F为网络总流量函数，G为网络总流量函数值，D_s,t表示服务节点s和用户节点t的平均跳数，k^a∈K_A表示内容服务请求，其容量使用表示，k^b∈K_B表示计算服务请求，其计算量使用表示，表示服务节点s承载的用户t的服务k的流量，服务k包括k^a和k^b，表示用户t∈T对服务k的速率要求，表示服务节点s承载的用户t的服务k的占比，是二进制变量，当标识服务节点s可以满足用户t的服务k；当标识服务节点s不能满足用户t的服务k，Q＝{V,E}表示网络拓扑数据，V表示节点集合，表示具有存储能力的节点，具有的存储空间容量使用表示；表示具有计算能力的节点，具有的计算容量使用表示，表示用户节点，E表示链路信息。