一种基于移动边缘计算的物联网任务调度方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114153579A(43)申请公布日2022.03.08(21)申请号202111389130.5(22)申请日2021.11.22(71)申请人浙江省邮电工程建设有限公司地址310000浙江省杭州市上城区凯旋路170号(72)发明人裘建强张小林吴志诚丁春风李信锋(74)专利代理机构南京普睿益思知识产权代理事务所(普通合伙)32475代理人杜朝霞(51)Int.Cl.G06F9/48(2006.01)G06F9/50(2006.01)权利要求书2页说明书8页附图4页(54)发明名称一种基于移动边缘计算的物联网任务调度方法和系统(57)摘要本发明适用于物联网技术领域，提供了一种基于移动边缘计算的物联网任务调度方法和系统，所述方法包括以下步骤：接收多个物联网终端设备发送的任务数据，并根据所述任务数据形成待处理任务队列；依次分析待处理任务队列中的每个任务数据，判定所述任务数据是否为新增任务数据；当所述任务数据为新增任务数据时，将所述任务数据添加至第一处理队列中，当所述任务数据为已有任务数据时，将所述任务数据添加至第二处理队列中；以第一处理队列的总处理时间最短为目标，利用人工鱼群算法进行策略优化，以既往经验对所述第一处理队列进行处理；本发明的有益效果是：可大大降低服务器的配置要求，降低了成本。CN114153579ACN114153579A权利要求书1/2页1.一种基于移动边缘计算的物联网任务调度方法，其特征在于，所述方法包括以下步骤：接收多个物联网终端设备发送的任务数据，并根据所述任务数据形成待处理任务队列；依次分析待处理任务队列中的每个任务数据，判定所述任务数据是否为新增任务数据；当所述任务数据为新增任务数据时，将所述任务数据添加至第一处理队列中，当所述任务数据为已有任务数据时，将所述任务数据添加至第二处理队列中；以第一处理队列的总处理时间最短为目标，利用人工鱼群算法进行策略优化，以既往经验对所述第一处理队列进行处理；依次上传第二处理队列中的每个任务数据至云计算中心，并将云计算中心的处理结果下发至物联网终端设备中。2.根据权利要求1所述的一种基于移动边缘计算的物联网任务调度方法，其特征在于，所述依次分析待处理任务队列中的每个任务数据，判定所述任务数据是否为新增任务数据的步骤，具体包括：依次获取待处理任务队列中的每个任务数据，对所述任务数据进行分析以获取包括任务类型和属性的任务数据的相关信息；调用存储在本地的已有任务数据库，所述已有任务数据库为已处理过的任务数据的集合；将待处理任务队列中任务数据与已有任务数据库进行比对分析，判定所述任务数据是否为新增任务数据。3.根据权利要求2所述的一种基于移动边缘计算的物联网任务调度方法，其特征在于，所述以第一处理队列的总处理时间最短为目标，利用人工鱼群算法进行策略优化，以既往经验对所述第一处理队列进行处理的步骤，具体包括：利用人工鱼群算法进行策略优化，为第一处理队列中的每个任务数据分配边缘计算节点；根据任务‑结果映射关系库，对所述任务数据进行处理，并输出处理结果，其中，所述任务‑结果映射关系库根据对已有相同任务数据处理所得。4.根据权利要求3所述的一种基于移动边缘计算的物联网任务调度方法，其特征在于，所述依次上传第二处理队列中的每个任务数据至云计算中心，并将云计算中心的处理结果下发至物联网终端设备中的步骤，具体包括：依次上传第二处理队列中的每个任务数据至云计算中心；接收云计算中心的处理结果，将处理结果以及任务数据的相关信息更新至已有任务数据库和任务‑结果映射关系库中；下发处理结果至对应的物联网终端设备中。5.根据权利要求1‑4任一项所述的一种基于移动边缘计算的物联网任务调度方法，其特征在于，所述接收多个物联网终端设备发送的任务数据，并根据所述任务数据形成待处理任务队列的步骤，还包括接收物联网终端设备发送的设备负载状态，当所述物联网终端设备为协议状态且设备负载状态低于设定的阈值时，为所述物联网终端设备分配任务数据2CN114153579A权利要求书2/2页进行处理，所述协议状态用于表征物联网终端设备注册成为可进行任务处理的边缘计算节点。6.一种基于移动边缘计算的物联网任务调度系统，其特征在于，包括：任务数据接收模块，用于接收多个物联网终端设备发送的任务数据，并根据所述任务数据形成待处理任务队列；任务数据判定模块，用于依次分析待处理任务队列中的每个任务数据，判定所述任务数据是否为新增任务数据；当所述任务数据为新增任务数据时，将所述任务数据添加至第一处理队列中，当所述任务数据为已有任务数据时，将所述任务数据添加至第二处理队列中；第一处理模块，用于以第一处理队列的总处理时间最短为目标，利用人工鱼群算法进行策略优化，以既往经验