一种服务动态分配系统及方法

专利主权项内容

1.一种服务动态分配系统，其特征在于，包括：第一模块，其用于通过迭代次数设置为S次的蚁群算法对当前的待分配任务进行分配获得任务分配方案，根据任务分配方案能够将M个待分配任务分配给N个服务器；第二模块，基于第一模块的任务分配方案构建图结构数据，图结构数据包括顶点以及顶点的初始特征；图结构数据的顶点包括：第一顶点和第二顶点，第一顶点与一个服务器建立映射关系，第二顶点与一个任务建立映射关系；图结构数据的顶点之间的边包括：一个第二顶点与一个第一顶点之间存在边则表示该第二顶点对应的任务被分配到该第一顶点对应的服务器；图结构数据的第一顶点的初始特征表示为：，其中/>、/>、/>、/>分别表示第一顶点对应的服务器的空闲线程数、空闲内存容量、空闲磁盘容量、空闲网络带宽；图结构数据的第二顶点的初始特征表示为：，其中/>、/>、/>分别表示第二顶点对应的待分配任务的任务代码量、任务所需数据量和任务最大支持线程数量；第三模块，其用于对图神经网络模型进行训练，对训练样本通过蚁群算法获得训练的任务分配方案，蚁群算法的迭代次数设置为H次，H＞S；训练样本包括G个待分配任务和J个服务器，根据训练的任务分配方案能够将G个待分配任务分配给J个服务器；通过训练的任务分配方案构建训练的图结构数据，将训练的图结构数据输入图神经网络模型，输出第一邻接矩阵；通过训练的图结构数据生成第二邻接矩阵，第二邻接矩阵表示训练的图结构数据的顶点的连接关系；基于第二邻接矩阵与第一邻接矩阵的差构建图神经网络模型训练时的损失函数；第四模块，其用于将当前的待分配任务的任务分配方案的图结构数据输入训练完成的图神经网络模型，通过输出的第一邻接矩阵获得顶点之间的连接关系，并根据顶点建立映射关系的服务器和任务来进行任务的分配；蚁群算法的优化目标是待分配任务的处理时间总和，待分配任务分配给服务器的处理时间根据待分配任务所需数据量、服务器的单位线程单位时间能够处理的数据量、服务器的实际处理线程数量来计算。