多节点路径选择方法、装置、云平台资源调度方法及装置制造方法及图纸

本申请公开了一种多节点路径选择方法、装置、以及一种云平台资源调度方法、装置。其中，所述多节点路径选择方法，包括：在源节点设置搜索主体；根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息，计算各个所述节点的跳转概率，并向所述跳转概率满足预设条件的所述节点进行跳转；确定所述搜索主体跳转到的所述节点为目标节点时，则将所述搜索主体返回所述源节点。所述技术方案利用路径上信息素的浓度上限以及搜索主体的最大生存周期，来限制最优路径与其他路径上的信息素之间的差距，可以在一定程度上避免搜索主体寻找到的路径形成局部最优的情形，搜索主体找到的路径比现有技术更全，寻路效率也更高。

Multi-node Path Selection Method, Device, Cloud Platform Resource Scheduling Method and Device

This application discloses a multi-node path selection method, device, and a resource scheduling method and device for cloud platform. The multi-node path selection method includes: setting a search subject at the source node; calculating the hopping probability of each node according to the distance information between the search subject and the adjacent nodes and the pheromone information carried by the node, and jumping to the node whose hopping probability satisfies the preset conditions; determining the hopping probability of the search subject; When the node is the target node, the search subject is returned to the source node. The technical scheme utilizes the upper limit of pheromone concentration on the path and the maximum lifetime of the searching subject to limit the gap between the optimal path and pheromones on other paths. To a certain extent, it can avoid the local optimum situation of the searching subject's searching path. The searching subject finds more complete paths than the existing technology and has higher searching efficiency.

【技术实现步骤摘要】
多节点路径选择方法、装置、云平台资源调度方法及装置
本申请涉及云系统资源调度
，具体涉及一种多节点路径选择方法以及一种云平台资源调度方法。本方案还涉及一种多节点路径选择装置以及一种云平台资源调度装置。
技术介绍
目前，云计算已经在互联网中得到了充分的运用。云计算将计算和存储能力与单台计算机的原始软件分离，并将编程和应用的过程以及相应的数据存储在网络中，以供使用主体通过终端与云平台交流和获取所需求的云计算服务。云计算的特点是：提供安全稳定的数据存储中心，使用主体无需担心数据丢失、软件更新、病毒攻击以及其他安全相关的事项；对与使用主体交互的终端的硬件要求比较低；使用方便，使用主体在不同的物理位置可以使用同一云计算服务。在向使用主体提供云计算服务的过程中，云平台需要对云平台资源的进行相应的调配。从云计算的特点可以看出，云平台资源调度的本质是用最短的分配时间将具体的云计算服务请求任务分配到具体可用的云平台资源上，以充分利用云平台资源，即云平台资源调度是一个分配资源路径的时间优化问题。云平台资源调度的核心问题就是如何在保持分配时间最优化的同时，将使用主体具体需求的云计算服务分配给处于云平本文档来自技高网...

【技术保护点】
1.一种多节点路径选择方法，其特征在于，包括：在源节点设置搜索主体；根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息，计算各个所述节点的跳转概率，并向所述跳转概率满足预设条件的所述节点进行跳转；确定所述搜索主体跳转到的所述节点为目标节点时，则将所述搜索主体返回所述源节点。

【技术特征摘要】
1.一种多节点路径选择方法，其特征在于，包括：在源节点设置搜索主体；根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息，计算各个所述节点的跳转概率，并向所述跳转概率满足预设条件的所述节点进行跳转；确定所述搜索主体跳转到的所述节点为目标节点时，则将所述搜索主体返回所述源节点。2.根据权利要求1所述的多节点路径选择方法，其特征在于，所述搜索主体携带属性信息，所述属性信息，至少包括：源节点信息、目标节点信息、节点路径列表以及路径长度。3.根据权利要求2所述的多节点路径选择方法，其特征在于，在所述向所述跳转概率满足预设条件的所述节点进行跳转的步骤之后，包括：更新所述搜索主体的属性信息；判断跳转到的所述节点的信息素信息，是否小于预设的阈值；若是，则更新所述节点的信息素信息。4.根据权利要求3所述的多节点路径选择方法，其特征在于，在所述向所述跳转概率满足预设条件的所述节点进行跳转的步骤之后，包括：确定所述搜索主体跳转到的所述节点不为目标节点时，则返回执行所述根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息，计算各个所述节点的跳转概率的步骤。5.根据权利要求4所述的多节点路径选择方法，其特征在于，在所述将所述搜索主体返回所述源节点的步骤之后，包括：根据从所述目标节点返回所述源节点的所述搜索主体的属性信息，获取从所述源节点到所述目标节点的路径。6.根据权利要求5所述的多节点路径选择方法，其特征在于，所述根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息，计算各个所述节点的跳转概率，包括：根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息利用随机概率，计算各个所述节点的跳转概率。7.根据权利要求6所述的多节点路径选择方法，其特征在于，所述计算各个所述节点的跳转概率，包括：将各个所述节点利用随机概率计算出的路由值，转换为各个所述节点的路由概率。8.根据权利要求7所述的多节点路径选择方法，其特征在于，所述向所述跳转概率满足预设条件的所述节点进行跳转，包括：向路由概率最大的节点进行跳转。9.根据权利要求7所述的多节点路径选择方法，其特征在于，所述搜索主体的属性信息，还包括：迭代批次；相应的，所述在源节点设置搜索主体时，包括：按照预设的时间间隔和预设的迭代批次的顺序，在所述源节点设置预设数量的所述搜索主体。10.根据权利要求9所述的多节点路径选择方法，其特征在于，所述根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息，计算各个所述节点的跳转概率，包括：若所述搜索主体位于源节点且所述搜索主体的迭代批次为1，则针对每个相邻的节点，均计算随机概率乘以所述相邻的节点的距离的倒数，作为每个所述相邻的节点的路由值和路由概率。11.根据权利要求9所述的多节点路径选择方法，其特征在于，所述根据所述搜索主体与相邻的各个节点之间的距离信息，以及所述节点携带的信息素信息，计算各个所述节点的跳转概率，包括：若所述搜索主体不位于源节点或所述搜索主体的迭代批次不为1，则针对除源节点之外的每个相邻的节点，根据所述相邻的节点的信息素信息和当前节点距所述相邻的节点的距离信息，以及利用经验参数和随机概率，计算获得所述相邻的节点的路由值。12.根据权利要求11所述的多节点路径选择方法，其特征在于，所述搜索主体的属性信息，还包括：信息素；相应的，在执行所述向所述跳转概率满足预设条件的所述节点进行跳转的步骤之后，包括：将跳转概率满足预设条件的所述节点的路由值，存入所述搜索主体携带的信息素。13.根据权利要求12所述的多节点路径选择方法，其特征在于，所述更新所述节点的信息素信息，包括：若所述搜索主体为到达所述节点的第一个搜索主体，则将所述搜索主体携带的信息素信息加成经验常数后，计入所述节点的信息素信息。14.根据权利要求12所述的多节点路径选择方法，其特征在于，所述更新所述节点的信息素信息，包括：若所述搜索主体不是到达所述节点的第一个搜索主体，则将所述搜索主体携带的信息素信息进行挥发处理之后，累加计入所述节点的信息素信息。15.根据权利要求14所述的多节点路径选择方法，其特征在于，所述将所述搜索主体携带的信息素信息进行挥发处理之后，累加计入所述节点的信息素信息，包括：将所述搜索主体携带的信息素信息进行挥发处理之后，与所述节点的信息素信息相累加，将累加的结果作为所述节点的信息素信息而更新。16.根据权利要求15所述的多节点路径选择方法，其特征在于，所述将所述搜索主体携带的信息素信息进行挥发处理，包括：根据所述搜索主体的迭代批次计算出挥发因子，使用计算出的挥发因子加成处理所述搜索主体携带的信息素信息。17.根据权利要求16所述的多节点路径选择方法，其特征在于，所述将所述搜索主体携带的信息素信息进行挥发处理之后，与所述节点的信息素信息相累加，包括：所述搜索主体的迭代批次越大，则进行挥发处理之后累加计入所述节点的信息素信息越少。18.根据权利要求5所述的多节点路径选择方法，其特征在于，所述搜索主体的属性信息，还包括：生存周期；所述生存周期根据云平台的物理层级进行设定；相应的，在执行所述更新所述搜索主体的属性信息的步骤时，包括：更新所述搜索主体的生存周期，路径长度，和节点路径列表。19.根据权利要求18所述的多节点路径选择方法，其特征在于，在所述更新所述搜索主体的属性信息的步骤之后，包括：判断所述搜索主体的生存周期是否达到设定的阈值；若是，则将所述搜索主体按照所述搜索主体的属性信息返回所述源节点。20.根据权利要求9所述的多节点路径选择方法，其特征在于，所述根据从所述目标节点返回所述源节点的所述搜索主体的属性信息，获取从所述源节点到所述目标节点的路径，包括：从各迭代批次中，所述搜索主体的属性信息的节点路径列表内，获取从所述源节点到所述目标节点的路径。21.根据权利要求20所述的多节点路径选择方法，其特征在于，所...

【专利技术属性】
技术研发人员：黄蔚亭，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY