-
公开(公告)号:CN111309393A
公开(公告)日:2020-06-19
申请号:CN202010073451.3
申请日:2020-01-22
Applicant: 南京邮电大学
Abstract: 本发明公开了一种云边端协同应用卸载算法,包括以下步骤:步骤a、终端收集云端和边缘网关的计算资源;步骤b、终端构造出整个应用程序中所有可卸载方法组件间的依赖关系图;步骤c、终端根据获得的计算资源信息构建组件费用模型;步骤d、终端拓扑排序无相互依赖关系的应用程序方法组件;步骤e、终端根据贪婪算法确定应用程序方法组件的调用顺序。本发明提供的一种云边端协同应用卸载算法,利用多目的地并行执行应用程序组件原理,充分分析组件间相互依赖关系,对应用程序组件进行周期性拓扑排序,并结合贪婪算法确定组件卸载位置,能够充分考虑多节点并行的优势和最大化应用程序完成时间收益,缩短应用程序完成时间。