任务卸载方法、装置、电子设备、系统和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113691606A(43)申请公布日2021.11.23(21)申请号202110953833.X(22)申请日2021.08.19(71)申请人京东鲲鹏(江苏)科技有限公司地址215500江苏省苏州市常熟市东南街道云深路2号(72)发明人徐鑫(74)专利代理机构北京品源专利代理有限公司11332代理人初春(51)Int.Cl.H04L29/08(2006.01)G06F9/445(2018.01)G06F9/54(2006.01)权利要求书3页说明书13页附图3页(54)发明名称任务卸载方法、装置、电子设备、系统和存储介质(57)摘要本发明实施例公开了一种任务卸载方法、装置、电子设备、系统和存储介质，该任务卸载方法包括：确定处理多个目标任务的备选处理设备构成的设备集合；构建将多个目标任务按照多种卸载方式中的任意一种卸载方式预卸载至设备集合中的备选处理设备的能量感知队列，能量感知队列中包括按照任意一种卸载方式预卸载多个目标任务时每个目标任务的能耗偏差；基于能量感知队列建立多个目标任务的能耗偏差的动态变化关系；根据该动态变化关系从多种卸载方式中确定出满足能耗约束和延时约束的目标卸载方式，并按照目标卸载方式将多个目标任务卸载至设备集合中的备选处理设备。本发明实施例为车联网中的任务卸载提供了有效、可靠的解决方案。CN113691606ACN113691606A权利要求书1/3页1.一种任务卸载方法，其特征在于，包括：确定处理多个目标任务的备选处理设备构成的设备集合；构建将所述多个目标任务按照多种卸载方式中的任意一种卸载方式预卸载至所述设备集合中的备选处理设备的能量感知队列，所述能量感知队列中包括按照所述任意一种卸载方式预卸载所述多个目标任务时所述多个目标任务中的每个目标任务的能耗偏差，所述每个目标任务的能耗偏差包括对应目标任务的实际能耗与所述多个目标任务的平均预算能耗之间的偏差；基于所述能量感知队列建立所述多个目标任务的能耗偏差的动态变化关系；根据所述动态变化关系从所述多种卸载方式中确定出满足能耗约束和延时约束的目标卸载方式，并按照所述目标卸载方式将所述多个目标任务卸载至所述设备集合中的备选处理设备。2.根据权利要求1所述的任务卸载方法，其特征在于，所述基于所述能量感知队列建立所述多个目标任务的能耗偏差的动态变化关系，包括：基于所述能量感知队列并结合总预算能耗和所述每个目标任务的实际能耗建立所述多个目标任务的能耗偏差的动态变化关系。3.根据权利要求2所述的任务卸载方法，其特征在于，所述能量感知队列如下：Q(T)＝{q(1),q(2)……q(t),q(t+1)……q(T)}其中，T表示所述多个目标任务的数量，t表示第t个目标任务，Q(T)表示所述能量感知队列，q(t)表示第t个目标任务的能耗偏差；所述动态变化关系如下：其中，E(t,st)表示第t个目标任务的实际能耗，B表示所述总预算能耗，q(0)＝0。4.根据权利要求1所述的任务卸载方法，其特征在于，在根据所述动态变化关系从所述多种卸载方式中确定出满足能耗约束和延时约束的目标卸载方式之前，还包括：采集系统状态信息，并确定所述系统状态信息的类型；所述根据所述动态变化关系从所述多种卸载方式中确定出满足能耗约束和延时约束的目标卸载方式，包括：根据所述系统状态信息的类型和所述动态变化关系从所述多种卸载方式中确定出满足能耗约束和延时约束的目标卸载方式。5.根据权利要求4所述的任务卸载方法，其特征在于，所述根据所述系统状态信息的类型和所述动态变化关系从所述多种卸载方式中确定出满足能耗约束和延时约束的目标卸载方式，包括：当所述系统状态信息的类型为全局状态信息时，根据所述动态变化关系计算所述多种卸载方式中的每种卸载方式对应的能耗偏差；根据所述每种卸载方式对应的能耗偏差从所述多种卸载方式中确定出满足所述能耗约束的卸载方式；从满足所述能耗约束的卸载方式中确定出满足延时约束的卸载方式，从而得到所述目标卸载方式。2CN113691606A权利要求书2/3页6.根据权利要求4所述的任务卸载方法，其特征在于，所述根据所述系统状态信息的类型和所述动态变化关系从所述多种卸载方式中确定出满足能耗约束和延时约束的目标卸载方式，包括：当所述系统状态信息的类型为局部状态信息时，根据所述动态变化关系计算采用所述任意一种卸载方式预卸载所述多个目标任务时所述多个目标任务中的任意一个目标任务的能耗偏差；计算采用所述任意一种卸载方式预卸载所述多个目标任务时所述任意一个目标任务的任意一个子任务的卸载延时和能耗；根据采用所述任意一种卸载方式预卸载所述多个目标任务时所述任意一个目标任务的能耗偏差、所述任意一个子任务的卸载延时和能耗计算所述任意一个子任务的卸载代