-
公开(公告)号:CN112463371B
公开(公告)日:2022-09-23
申请号:CN202011318654.0
申请日:2020-11-23
Applicant: 南京邮电大学
Abstract: 本发明公开了一种面向异构移动边缘云的合作任务卸载拍卖方法,针对异构移动边缘云的合作任务卸载的情形,形式化合作任务卸载决策问题,在考虑移动边缘云自私性的前提下,最大化社会福利,提出一种二次拍卖方案,在第二次拍卖时,能够通过单次拍卖在大型区域内卸载任务;还提出一种双边拍卖方案,适用于时间敏感任务的卸载。本发明解决了面向异构移动边缘云的合作任务卸载问题,同时提高了移动边缘云和移动用户的效益。
-
公开(公告)号:CN114546615B
公开(公告)日:2024-10-29
申请号:CN202210136561.9
申请日:2022-02-15
Applicant: 南京邮电大学
Abstract: 本发明公开了一种在移动边缘计算中相关性任务的调度方法和系统。本发明针对边缘节点的处理速度不同和边缘节点之间的传输速率不同,形式化了调度相关性任务的方法。本发明提供了系统模型,包括任务依赖模型、网络模型和通信模型,将任务依赖模型建模为DAG图;考虑边缘节点的异构性和任务的相关性,设计系统目标函数为最小化任务的完成时间;本发明对在边缘节点的不同处理速度上提出了分组的概念,用以对边缘节点分组;此外,对在同一个组的边缘节点,采用最早时间优先调度算法。使用本发明的调度方法,可以缩小边缘节点空闲的时间,从而减少任务的完成时间。
-
公开(公告)号:CN112463371A
公开(公告)日:2021-03-09
申请号:CN202011318654.0
申请日:2020-11-23
Applicant: 南京邮电大学
Abstract: 本发明公开了一种面向异构移动边缘云的合作任务卸载拍卖方法,针对异构移动边缘云的合作任务卸载的情形,形式化合作任务卸载决策问题,在考虑移动边缘云自私性的前提下,最大化社会福利,提出一种二次拍卖方案,在第二次拍卖时,能够通过单次拍卖在大型区域内卸载任务;还提出一种双边拍卖方案,适用于时间敏感任务的卸载。本发明解决了面向异构移动边缘云的合作任务卸载问题,同时提高了移动边缘云和移动用户的效益。
-
公开(公告)号:CN114546615A
公开(公告)日:2022-05-27
申请号:CN202210136561.9
申请日:2022-02-15
Applicant: 南京邮电大学
Abstract: 本发明公开了一种在移动边缘计算中相关性任务的调度方法和系统。本发明针对边缘节点的处理速度不同和边缘节点之间的传输速率不同,形式化了调度相关性任务的方法。本发明提供了系统模型,包括任务依赖模型、网络模型和通信模型,将任务依赖模型建模为DAG图;考虑边缘节点的异构性和任务的相关性,设计系统目标函数为最小化任务的完成时间;本发明对在边缘节点的不同处理速度上提出了分组的概念,用以对边缘节点分组;此外,对在同一个组的边缘节点,采用最早时间优先调度算法。使用本发明的调度方法,可以缩小边缘节点空闲的时间,从而减少任务的完成时间。
-
-
-