[发明专利]一种资源分配方法和资源借调方法

说明书

本申请实施例提供了一种资源分配方法，不会出现由于多个忙集群向同一个空闲集群并发借调资源而导致的借调冲突。其中，资源分配方法包括：第一节点确定第一集群对应的哈希值；第一节点获取哈希环；第一节点建立第一集群和目标第二集群的关联关系，其中，与第一集群建立了关联关系的目标第二集群被允许从第一集群申请资源。

技术领域

本申请涉及分布式系统领域，尤其涉及一种资源分配方法和资源借调方法。

背景技术

随着人工智能(artificial intelligence，AI)和物联网(internet of things，IoT)的发展，许多新兴计算密集型和延迟敏感型终端应用，如虚拟现实(virtual reality，VR)、增强现实(augmented reality，AR)以及高清视频图片处理等正在迅速兴起，低延时、高带宽和强计算等应用需求日益增长。云计算技术受网络链路容量限制等因素影响，容易导致数据传输速率过慢以及响应延迟过高等问题，难以满足应用服务需求。利用靠近数据源的边缘设备进行计算以提高服务响应性能逐渐成为一种趋势。然而单个边缘设备算力小，仅使用单个边缘设备执行任务难以胜任大规模任务需求。因此，将多边缘设备的计算能力加以组合使用，通过多边缘设备资源共享互助，协同完成复杂任务的数据处理，从而可以有效保障服务质量。

设备间的资源互助场景主要分为两类，一类是层次化的异构设备的资源互助，如边缘设备和边缘服务器、中央云处理器之间不同运算能力设备的协同；另一类是同层设备间的资源协同，即当边缘设备资源不足时，可以向其他边缘设备借调资源。

现有技术中，当资源不足的忙集群需要向其他空闲集群借调资源时，需要忙集群中的主节点向随机选择的空闲集群发送资源查询请求，并在接收到返回后，再进行资源借调，在多个忙集群向同一个空闲集群并发借调资源时，会出现借调冲突的情况。

发明内容

本申请实施例提供了一种资源分配方法和资源借调方法，不会出现由于多个忙集群向同一个空闲集群并发借调资源而导致的借调冲突。

第一方面，本申请提供了一种资源分配方法，包括：

第一节点确定第一集群对应的哈希值；所述第一节点获取哈希环，所述哈希环包括至少一个哈希值区间，每个哈希值区间对应一个第二集群；所述第一节点根据所述第一集群对应的哈希值确定对应的目标第二集群，其中，所述第一集群对应的哈希值属于目标哈希区间，所述目标哈希区间为所述至少一个哈希值区间中的一个哈希值区间，所述目标哈希区间对应所述目标第二集群；所述第一节点建立第一集群和目标第二集群的关联关系，其中，与所述第一集群建立了关联关系的所述目标第二集群被允许从所述第一集群申请资源。且，由于资源借调的对应关系是基于将第一集群的哈希值在基于忙集群生成的哈希环上的对应关系确定的，该对应关系是唯一的，因此空闲集群仅能被哈希环上对应的忙集群借调资源，因此，不会出现由于多个忙集群向同一个空闲集群并发借调资源而导致的借调冲突。

这样，第一节点可以通过第一集群对应的哈希值在哈希环(根据第二集群对应的哈希值生成的)上的分布，来确定第一集群对应的目标第二集群，建立目标第二集群和第一集群的关联关系，由于基于一致性哈希算法的哈希环上的第一集群对应的哈希值和第二集群对应的哈希节点的分布是确定的，每个空闲集群只允许被固定的空集群借调，因此，当目标第二集群需要借调第一集群的空闲资源时，不需要随机向选择的空闲集群发送资源查询请求，并在接收到返回后，再进行资源借调，可以直接向第一集群借调资源，减少了一次信息往返的时延开销。

在第一方面的一种可选设计中，所述哈希环包括第一哈希节点和第二哈希节点，所述第一哈希节点对应所述目标第二集群，所述第一哈希节点为所述哈希环上所述第二哈希节点的相邻后继节点，所述目标哈希区间为所述第一哈希节点的哈希值与所述第二哈希节点的哈希值之间的哈希区间。

在第一方面的一种可选设计中，所述方法还包括：所述第一节点对包括多个计算节点的空闲集群进行划分，得到多个子集群，所述第一集群为所述多个子集群中的一个。