[发明专利]一种面向实时数据处理应用的边缘协同存储方法

摘要

本发明公开了一种异构边缘计算环境下面向实时数据处理应用的边缘协同存储方法，该方法首先确定邻居服务器集合；然后为所有边缘服务器计算每个应用对应的模型数据相对于存储在云端的存储效益，生成初始存储效益矩阵，该存储效益主要体现在时延的降低上；从存储效益矩阵中寻找具有最大存储效益的存储候选方案；如果对应的边缘服务器还有足够的空间容纳模型数据，则进行存储并更新其剩余存储空间与受本次存储操作影响的其他模型数据的存储效益，否则将该效益值设置为无穷小，不再考虑该存储候选方案；重复上述两个步骤，直到所有边缘服务器的存储空间都不足以容纳新的模型数据为止。

主权项

1.一种异构边缘计算环境下面向实时数据处理应用的边缘协同存储方法，其特征在于，该方法包括以下步骤：/n(1)确定需要参与协同存储的边缘服务器集合，对各边缘服务器来说，集合中的其它边缘服务器即为其邻居服务器，云数据中心被认为是所有边缘服务器共同的邻居服务器，与边缘服务器相邻的各邻居服务器加上唯一的云数据中心构成邻居服务器集合，以此确定边缘服务器的邻居服务器集合；/n(2)以storePropose<z,m,income>的格式表示存储候选方案，表示将模型数据m存储在边缘服务器z上的存储效益为income，每个边缘服务器都存储一定数量与实时数据处理应用相关的模型数据，只有存储模型数据才能执行与该模型相关的计算任务，为每个边缘服务器分别计算所有模型数据对其的存储效益income，生成初始存储效益矩阵，存储效益矩阵为一个矩阵或二维数组，列序号代表边缘服务器的编号，行序号代表模型编号，矩阵元素的值表示将模型数据m存储在边缘服务器z上的存储效益值income；/n(3)对于每个边缘服务器z，每次存储一个模型数据，在每次选取下一个模型数据存储时，都需要先确定z中还未存储的模型数据集合，然后从存储效益矩阵中寻找这些未存储的模型数据中，在边缘服务器z上具有最大存储效益的存储候选方案；/n(4)如果(3)中选出的存储候选方案<z，m，income_max>中对应的边缘服务器z还有足够的空间容纳模型数据m，则将模型数据m存储到边缘服务器z并计算更新其剩余存储空间与受本次存储操作影响的其他模型数据的存储效益；/n(5)重复步骤(3)、(4)，直到所有边缘服务器的存储空间都不足以容纳新的模型数据为止。/n