利索能及
我要发布
收藏
专利号: 2024119260057
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-05-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种边缘计算中关联隐私量化的任务卸载方法,其特征在于,包括以下步骤:S1.根据子任务的不同安全需求,定义子任务的关联隐私权重;

S2.根据子任务的依赖关系,建立有向无环图DAG;

S3.建立任务卸载的计算模型;

S4.计算子任务的优先级;

S5.计算处理器的优先级;

S6.基于贪心的思想,根据子任务的优先级和处理器的优先级循环调度每个子任务;

所述步骤S1中,根据子任务的不同安全需求,定义子任务的关联隐私权重,具体包括:S11.根据边缘计算中子任务的三种不同安全需求:低、中和高,定义子任务的三种不同的关联隐私权值为: 、 、 其中 ,权值越高,代表子任务所包含的隐私信息越多,越容易与其他子任务产生隐私冲突;

S12.根据步骤S11定义的关联隐私权值,若设置任务卸载策略为 ,定义任务卸载策略的关联隐私为

其中A表示所有子任务的卸载策略, 表示第i个子任务的卸载决策, , 有两个取值0或1,当 时,表示此子任务在本地设备执行;当 时,表示此子任务卸载到边缘服务器执行;为子任务的总数量; 为关联隐私,代表此次任务卸载的关联隐私泄露风险, 越大代表风险越大, 代表第 个子任务的关联隐私权值;

所述步骤S3中,建立任务卸载的计算模型,具体包括:S31.根据任务数据量、任务传输速率计算任务传输时延;

S32.根据任务所需CPU时钟周期数和处理器时钟频率计算任务处理时延;

S33.根据本地处理时延建立本地处理模型;

S34.根据卸载处理时延和任务传输时延建立卸载处理模型;

S35.根据本地处理功率计算本地处理能耗;

S36.根据发送功率和接受功率计算卸载处理能耗;

所述步骤S5中,计算处理器的优先级,具体包括:

处理器的优先级由下式计算:

其中 代表子任务 在处理器 的上的最早完成时间, 或 ,当时 代表本地处理器,当 时 代表边缘服务器处理器, 为步骤S1中定义的子任务的关联隐私权值; 值越小代表当前处理器成本越低,优先级越高。

2.根据权利要求1所述的一种边缘计算中关联隐私量化的任务卸载方法,其特征在于,所述步骤S2中,根据子任务的依赖关系,建立有向无环图DAG,具体包括:根据任务内部子任务的数据流及其依赖关系,建立有向无环图DAG,使用 表示DAG模型, 为子任务的集合,在图中为DAG中的所有节点, ,表示第i个子任务, , 为子任务之间的依赖关系,在图中为DAG中的所有边。

3.根据权利要求1所述的一种边缘计算中关联隐私量化的任务卸载方法,其特征在于,所述步骤S4中,计算子任务的优先级,具体包括:子任务 的优先级由下式计算:

其中 表示子任务 的平均计算成本,集合 表示子任务 的所有后继任务,表示子任务 传输数据到子任务 的平均通信成本,当 和 在同一个处理器上时, ;

代表了从子任务 到退出任务的关键路径的长度,值越大优先级越高。

4.根据权利要求1所述的一种边缘计算中关联隐私量化的任务卸载方法,其特征在于,所述步骤S6中,基于贪心的思想循环调度每个子任务,具体包括:根据步骤S4所计算的子任务优先级,按照非增的顺序对所有子任务进行排序,按照子任务的顺序依次处理每个子任务,再根据步骤S5所计算的处理器优先级,每次分配子任务到优先级最高的处理器执行,直到所有子任务都被执行。

5.一种电子设备,其特征在于,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现如权利要求1至4任一项所述边缘计算中关联隐私量化的任务卸载方法。

6.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述边缘计算中关联隐私量化的任务卸载方法。

7.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述边缘计算中关联隐私量化的任务卸载方法。