买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉杭州电子科技大学申请的专利一种面向雾计算的存在依赖关系的任务调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115543621B 。

龙图腾网通过国家知识产权局官网在2025-08-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211229503.7，技术领域涉及：G06F9/50；该发明授权一种面向雾计算的存在依赖关系的任务调度方法是由姚英彪;赵浩;冯维;李沛;杨阿锋;徐欣设计研发完成，并于2022-10-08向国家知识产权局提交的专利申请。

本一种面向雾计算的存在依赖关系的任务调度方法在说明书摘要公布了：本发明公开了一种面向雾计算的存在依赖关系的任务调度方法。本发明包括步骤：1.任务建模；利用有向无环图来建模终端节点用户任务的子任务之间的依赖关系；2.收集区域内网络的公开信息；3.任务执行时延建模；4.任务传输时延建模；利用下述步骤建模第i个终端设备与第k个边缘服务器匹配时的传输时延；5.单终端与单边缘服务器匹配时的子任务调度,在本地和边缘服务器之间调度终端节点的全部子任务的执行；6.多终端与多边缘服务器场景下的任务调度；按下面步骤进行多终端与多边缘服务器的终端设备任务调度。本发明探索考虑子任务间具有依赖关系的任务卸载方案，以追求时延的降低和边缘服务器利用率的提升，使得边缘雾网络中的任务卸载模型与实际应用更接近。

本发明授权一种面向雾计算的存在依赖关系的任务调度方法在权利要求书中公布了：1.一种面向雾计算的存在依赖关系的任务调度方法，其特征在于该应用场景下的主要设备包括终端设备、边缘服务器和控制中心；一个边缘服务器能够与多个终端设备匹配，并在不同时段为终端设备提供服务；每个终端设备只能与一个边缘服务器匹配，若匹配成功，终端设备的子任务就能够选择在本地执行或者卸载到匹配的边缘服务器上执行；终端设备与边缘服务器之间通过无线连接方式进行通信；控制中心通过与终端设备和边缘服务器进行有线或无线通信收集终端和边缘设备各项工作指标，包括CPU的工作频率、设备所在的位置信息、发射功率、噪声功率、信道质量以及任务信息；该方法包括以下步骤： S1.任务建模；利用有向无环图来建模终端节点用户任务的子任务之间的依赖关系； S2.收集区域内网络的公开信息； S3.任务执行时延建模； S4.任务传输时延建模；建模第i个终端设备与第k个边缘服务器匹配时的传输时延； S5.单终端与单边缘服务器匹配时的子任务调度,按下面步骤在本地和边缘服务器之间调度终端节点的全部子任务的执行，具体实现如下： S5-1.初始化；将本地计算可开始时间Tlocal、边缘服务器计算可开始时间Tfog，子任务0的完成时间FT0全部初始化为0； S5-2.按依赖顺序依次调度终端节点的每一个子任务j，得到其完成时间FTj和子任务卸载结果Dj； 计算子任务j的前序依赖子任务集合Φj； 按下面公式计算子任务j在本地执行的最早完成时间FTlocalj； 按下面公式计算子任务j在边缘服务器上执行的最早完成时间FTfogj； 比较FTfogj和FTlocalj的大小，并更新子任务调度结果；若FTlocalj大于FTfogj，则Dj＝1，FTj＝Tfog＝FTfogj，子任务j在边缘服务器上执行；反之，则Dj＝0，FTj＝Tlocal＝FTlocalj，子任务j在本地执行； S5-3.输出该终端在该边缘服务器上最终的任务卸载结果D,以及最早的完成时间ET＝FTs，s为该终端节点最后一个子任务的序号； S6.多终端与多边缘服务器场景下的任务调度；按下面步骤进行多终端与多边缘服务器的终端设备任务调度，具体实现如下： S6-1初始化；设共有M个终端，N个边缘服务器，初始化每个边缘服务器可开始计算时间为Tfogk＝0,k＝1,...N； S6-2假设终端所有任务都在本地执行，计算每个终端处理完任务所需要的时间Tall-locali＝0,i＝1,...M； S6-3将Tall-local进行降序排序，即将处理延时最长的终端排在前面，处理延时最短的终端排在后面，得到调度顺序集合SCH； S6-4从SCH中依次取出终端节点，将该节点与N个边缘服务器逐一匹配，并比较该终端节点全部子任务在本地处理时需要的时间Tall-local边缘服务器k的最早可开始时间，若Tall-localTfogk，放弃与该服务器的匹配；否则，采用步骤S5中的方法进行其子任务调度，得到其与边缘服务器k匹配时的最早完成时间ETk； S6-5在Tall-local和所有ETk，k＝1,...N中取最小值；若为Tall-local，则说明该终端全部任务在本地计算；若为ETk，则边缘服务器k作为该终端的任务卸载服务器，输出它与边缘服务器k对应的卸载决策，并更新边缘服务器k的Tfogk＝ETk； S6-6重复步骤S6-4和S6-5，直到SCH中的全部终端节点调度完成；控制中心将终端与服务器的匹配结果以及各个终端子任务的卸载决策进行广播，任务按照调度结果开始执行。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市下沙高教园区2号大街；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。