福建贞仕信息科技有限公司;福建师范大学张舜民获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉福建贞仕信息科技有限公司;福建师范大学申请的专利一种云边环境下工作流数据布局的方法及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116050235B 。
龙图腾网通过国家知识产权局官网在2026-03-10发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310176231.7,技术领域涉及:G06F30/25;该发明授权一种云边环境下工作流数据布局的方法及存储介质是由张舜民;林兵;郑裕恒;吴克涛设计研发完成,并于2023-02-28向国家知识产权局提交的专利申请。
本一种云边环境下工作流数据布局的方法及存储介质在说明书摘要公布了:本发明公开了一种云边环境下工作流数据布局的方法及存储介质,对云边环境进行数学表示,基于副本生成开销和数据传输开销,以最小化总时延为目标,将数据布局问题建模为0‑1整数规划问题,得到数学问题模型;采用基于遗传算法算子的非线性惯性权重离散粒子群优化算法,在粒子群算法中引入遗传算法的交叉和变异算子,并根据粒子和全局粒子的差异自适应调整惯性权重,以对所述数学问题模型求解;根据求解结果进行工作流数据布局;能够有效降低时延;且在粒子群算法中引入遗传算法的交叉和变异算子,增强了粒子群算法的搜索能力,避免早熟收敛,并根据当前粒子和全局粒子的差异自适应调整惯性权重,使寻优过程更有效率。
本发明授权一种云边环境下工作流数据布局的方法及存储介质在权利要求书中公布了:1.一种云边环境下工作流数据布局的方法,其特征在于,包括步骤: S1、对云边环境进行数学表示,基于副本生成开销和数据传输开销,以最小化总时延为目标,将数据布局问题建模为0-1整数规划问题,得到数学问题模型; S2、采用基于遗传算法算子的非线性惯性权重离散粒子群优化算法,在粒子群算法中引入遗传算法的交叉和变异算子,并根据粒子和全局粒子的差异自适应调整惯性权重,以对所述数学问题模型求解; S3、根据求解结果进行工作流数据布局; 步骤S1中所述对云边环境进行数学表示具体为: 将云边环境表示为: S={Scld,Sedg}; 其中,云计算Scld包含j个数据中心,表示为: Scld={s1,s2,…,sj}; 边缘计算Sedg包含k个数据中心,表示为: Sedg={sj+1,sj+2,…,sj+k}; 每个数据中心si表示为: si=ci,γi,ai; 其中,ci代表其存储容量,γi代表数据中心类型,γi∈{0,1},γi=0代表数据中心为云数据中心,只能存储公共数据,γi=1代表数据中心为边缘数据中心,可以存储公共数据和固定存放位置的隐私数据,ai代表数据中心复制数据的速度; 数据中心间的网络带宽表示为: 其中,bij代表了数据中心si与数据中心sj的带宽; 科学工作流表示为: G=V,E,D; 其中,V表示科学工作流中的任务集: V={v1,v2,…,vw}; E表示科学工作流中任务依赖关系的集合: D表示数据副本集: D={d1,d2,…,dm}; 每个任务vi相关的数据集表示为Di,Do,Di表示其输入数据集,Do表示其输出数据集,输入数据集和输出数据集都由一个或多个数据组成,任务间依赖关系eij∈E,表示任务vj是任务vi的后继任务,需要在任务vi完成后才能执行,反之任务vj对任务vi没有依赖,每个数据副本集di包含第i个数据的若干副本,dij表示其为第i个数据的第j个副本,di1使来表示第i个原数据,每个数据副本含有属性zi1,ni1,fi1,li1,zi1表示数据大小,ni1表示数据副本数量,是一个大于0的整数,若ni1=1,则表示数据没有其他副本,fi1表示生成数据di1的任务,如果数据为初始数据,fi1记为0,li1记录数据dij的隐私信息,若数据dij为隐私数据,则li1记录其所属的数据中心,若为公共数据,则li1为0; 步骤S1中数学问题模型的建模具体为: 数据di1在数据中心sk的复制开销tcopy为: 其中,zi1是数据dij的大小,ak是数据中心sk复制数据的速度; 数据dij从数据中心sk传输到数据中心sl的传输开销ttran为: 其中bkl是数据中心sk与数据中心sl之间的带宽,如果副本复制后布局到当前数据中心,则没有传输开销; 数据布局表示为{S,D,Y,Ttotal},其中S为数据中心集合,D为数据集,Y为数据的布局位置集,所有的数据dij∈D,都对应唯一的数据中心: Ttotal为数据布局方案对应的总时延,为数据复制时间Tcopy与数据传输时间Ttran之和: Ttotal=Tcopy+Ttran; 数据复制时间Tcopy表示为: 其中,表示数据di1的布局位置,ni1为数据d副本的数量; 数据传输时间Ttran表示为: 其中,hi,j,k,l∈{0,1},hi,j,k,l=1表示数据k的第l个副本dkl存在从数据中心s到数据中心s的传输,否则hi,j,k,l=0; 数据布局策略的目标表示为: 其中,βi,j,k∈{0,1},βi,j,k=1代表数据j的第k个副本存储在数据中心i上。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人福建贞仕信息科技有限公司;福建师范大学,其通讯地址为:350000 福建省福州市鼓楼区洪山镇工业路523号福州大学国家大学科技园怡山园区三号创业楼二层208室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励