[发明专利]一种针对有状态数据流应用的计算卸载方法

摘要

本发明公开了一种针对有状态数据流应用的计算卸载方法，包括以下步骤：选择研究场景；获取研究对象；根据时间动态变化设置网络环境；制定优化目标，最小化总完成时间和减少状态量的传输；根据约束条件，构建有状态的数据流应用程序模型，所述约束条件为：模块间依赖关系约束、状态量迁移约束、网络带宽约束；通过有状态的数据流应用程序模型，对问题进行判断，如果是离线问题，则执行离线问题方法；如果是在线问题，则执行在线问题方法；对问题进行求解，实现对有状态数据流应用程序的计算卸载。

主权项

1.一种针对有状态数据流应用的计算卸载方法，其特征在于，包括以下步骤：S1、选择研究场景，即对边缘计算环境下的数据流式任务的调度优化，在本地的移动设备和边缘服务器间协同优化，完成数据流任务计算；S2、获取研究对象，即有状态量的DAG型数据流应用程序抽象为带权的有向无环图G＝<V,E>，其中，V＝{i|1,2,...,n}为功能模块的集合，V_state表示带状态量的模块集合，E＝{(i,j)|i,j∈V}表示模块之间数据流的集合；为了最小化总完成时间，该研究对象的各任务模块需要做出在移动端或在边缘云上执行的决策；S3、根据时间动态变化设置网络环境，N^η表示时刻η时的网络信道数目，B表示每条网络信道的带宽；S4、制定优化目标，最小化总完成时间σ_n+1‑σ₀和减少状态量的传输其中，δ_n+1为应用程序结束模块即模块n+1的开始执行时间，δ₀为应用程序开始模块即模块0的开始执行时间，两者之差为应用程序的总完成时间；为时刻η各模块的执行位置，即y_(i,j)(t)为交叉边(i,j)在时刻t传输时分配的网络带宽；为状态量f_i在时刻t传输时分配的网络带宽；S5、根据约束条件，构建有状态的数据流应用程序模型，所述约束条件为：模块间依赖关系约束、状态量迁移约束、网络带宽约束；S6、通过有状态量的数据流应用程序模型，对优化目标判断问题类型，如果是离线问题，则执行离线问题方法；如果是在线问题，则执行在线问题方法；从而对问题进行求解，实现对有状态数据流应用程序的计算卸载。