CN119271417B 任务调度方法及相关设备 （中国电信股份有限公司）

本公开提供了一种任务调度方法及相关设点的资源量和待调度的Z个任务，再根据边缘节根据目标编码和边缘节点的资源量对Z个任务进系和目标适应度函数对任务对应的权重进行迭节点的资源量对Z个任务进行调度，从而提升了2获取各个待调度任务的性能需求，所述性能需求指的是所述待基于目标适应度函数和所述分配关系对所述初代种群进行种群迭代，得到目标编码，所述目标编码表征所述Z个任务的优先级排根据所述目标编码和所述边缘节点的资源量对所述Z个任务;获取P个任务预调度到所述边缘节点后所述边缘依次将Z_P个任务中的任务预调度到所述边缘节点，直至所述边缘节点的剩余资源量配原则。基于目标适应度函数和所述分配关系将每次迭代种群中的迭代编码的目标适应度函选择排序位于前H的迭代编码进入下一代种群迭代，其余迭代编码进行交3按照所述目标编码中权重的大小对所述Z个任务进行依次将Z_J个任务中的任务调度到所述边缘节点，直至所述边缘节点的剩余资源量不基于各个任务的任务排队时延、任务执行时延、任务传输时延以所述任务排队时延、所述任务执行时延和所述任务传输时延之和小调度到所述边缘节点上的任务的性能需求小于或等于所述边缘节点部署模型支持的调度到所述中心节点上的任务的性能需求小于或等于所述中心节点部署模型支持的同一时间段调度到所述边缘节点上的全部任务的算力需求总和小于或等于所述边缘获取模块，用于获取各个待调度任务的性能需求，所述性能需求所述待调度任务的性能需求大于性能需求阈值，则将所述待调度任务分配到所述中心节述Z个任务预在所述边缘节点和中心节点上的迭代模块，用于基于目标适应度函数和所述分配关系对所述初代种群进行种群迭代，4;其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1至7中任意一项被处理器执行时实现权利要求1至7中任意一项所述的令被处理器执行时实现权利要求1至7中任意一项所5系用于指示所述Z个任务预在所述边缘节点和中心节点上的分配情况；基于遗传算法计算到所述边缘节点后所述边缘节点的剩余资源量；依次将Z_P个任务中的任务预调度到所述6迭代编码的目标适应度函数值按照从小到大的顺序排序；选择排序位于前H的迭代编码进[0012]在一些实施例中，根据所述目标编码和所述边缘节点的资源量对所述Z个任务进原则为最大最小公平分配原则。间段调度到所述边缘节点上的全部任务的算力需求总和小于或等于所述边缘节点的资源7构或特性可以以任何合适的方式结合在一个或更多实8[0040]网络102用以在终端设备101和网络侧设备103之间提供通信链路的介质，可以是语言（HyperTextMark_upLanguage，HTML）、可扩展标记语言（ExtensibleTLS）、虚拟专用网络（VirtualPrivateNetwork，VPN）、互联网安全协议（Internet9供的任务调度方法可以包括如下S301至[0064]中心节点s:可表示为一个四元组，其中表示GPU（Graphics[0067]任务可记作一个四元组x-e',以,,o)其中,el,表示任务的算力需求，表示任务卸载所需处理的任务量,表示用户对推理任务的性能要求，表示用户可接受的[0068]任务sx:,的卸载决策表示为，当时，表明任务sx:卸载在边缘节点上，当8-0时，表明任务x卸载在中心节点上，当前时刻所有任务卸载决策可表示为4,-(J。提供实施例提供的方法还可以包括如下步骤A1和步骤[0075]本公开实施例中，性能需求阈值可以根据实际应用场景和具体应用经验进行设[0084]本公开实施例中，用边缘节点的总资源量减去P个任务预占用的资源量得到边缘得到预调度到边缘节点上的任务和预调度到[0088]本公开实施例通过确定分配关系为种群迭代提供了依据，便于快速确定目标编新确认的分配关系和目标适应度函数计算目标适应度函数值对迭代编码进行排序，选取目标适应度函数值最小的前H的迭代编码进入下一不能满足待调度任务的资源需求，并将边缘节点不能满足资源需求的任务调度到中心节[0107]本公开实施例根据目标编码和边缘节点的资源量对Z个任务进行调度，从而提升[0124]任务sx:的排队时间表示用户发布任务并接入边缘节点后，决策任务卸载到中心云服务器或本地边缘云服务器并进入相应的等待队列Qc或Qe的时间。任务排队时延可以i个任务sx:,通过接入点传输到边缘节点s的传输功率；表示在t时刻第i个任务sx:,通过思想与遗传算法结合的任务调度方法，上述建模问题求解步骤分为边缘节点任务队列排[0156]需要说明的是，当边缘节点上模型部署可支持的性能可满足任务推理的性能需载在边缘节点或中心节点。在边缘节点上排队的每项任务sx:,在该边缘节点上进行优先[0167]任务集合包括若干个AI推理根据目标编码和边缘节点的资源量对Z个任务进行可以用于获取各个待调度任务的性能需求；若待调度任务的性能需求大于性能需求阈值，依次将Z_P个任务中的任务预调度到边缘节点，直至边缘节点的剩余资源量不能满足待预调度到边缘节点上的任务的资源分配原则为最大_最小公平分配代种群中的迭代编码的目标适应度函数值按照从小到大的顺序排序；选择排序位于前H的[0185]在一实施例中，调度模块55还可以用于按照目标编码中权重的大小对Z个任务进最小公平分配原则。[0188]本公开实施例公开的任务调度装置通过边缘节点的资源量和任务的需求量确定模块作为装置的一部分可以在诸如一组计算机可执行指令的计算机[0190]所属技术领域的技术人员能够理解，本公开的各个方面可以具体实现为以下形[0192]下面参照图6来描述根据本公开的这种实施方式的电子设备600。图6显示的电子括但不限于：上述至少一个处理单元610、上述至少一个存储单元620、连接不同系统组件[0194]其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元610执[0195]存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元[0196]存储单元620还可以包括具有一组（至少一个）程序模块6205的程序/实用工具[0197]总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储储介质可以是可读信号介质或者可读存储介质。图7示出本公开实施例中一种计算机可读分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括方法实施例相似，因此该计算机程序产品实施例的实施可以参见上述方法实施例的实施，块或者单元的特征和功能可以进一步划分为由多个模块或者者适应性变