东南大学周睿婷获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉东南大学申请的专利一种在线部署边缘动态DAG无服务器函数以实现快速启动的方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120066729B 。
龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510219670.0,技术领域涉及:G06F9/48;该发明授权一种在线部署边缘动态DAG无服务器函数以实现快速启动的方法是由周睿婷;马悦;刘文韬;田昊冬;东方设计研发完成,并于2025-02-26向国家知识产权局提交的专利申请。
本一种在线部署边缘动态DAG无服务器函数以实现快速启动的方法在说明书摘要公布了:本发明公开了一种在线部署边缘动态DAG无服务器函数以实现快速启动的方法,属于边缘计算领域。该方法包括:步骤1、定义动态DAG并建立函数预热处理的模型化准则,步骤2、构建一个具有预热准备和函数调度的动态DAG模型,该模型通过预热和函数部署实现整体预期执行时间的最小化。步骤3、通过处理二次约束条件,将二次规划问题其转化为凸优化问题。针对转化后的问题,采用一种基于随机舍入的搜索算法求解最优解。步骤4、设计一种在线预热和函数调度算法。该算法包含函数权重计算、预热容器调整以及最优容器选择,以处理多个在线到达请求。本发明通过在线预热与动态调度策略,有效缓解冷启动问题,提升了无服务器函数在边缘计算环境中的执行效率。
本发明授权一种在线部署边缘动态DAG无服务器函数以实现快速启动的方法在权利要求书中公布了:1.一种在线部署边缘动态DAG无服务器函数以实现快速启动的方法,其特征在于,所述方法包括以下步骤: 步骤1、将无服务器应用抽象为有向无环图DAG,通过分析执行路径上函数的调用概率计算路径选择概率,利用历史数据和EWMA方法计算并平滑函数调用概率,提高预测精度和稳定性,根据函数的调用概率判断是否需要预热,当概率超过阈值时标记为需要预热,否则无需预热; 步骤2、通过构建二次整数规划模型,以最小化函数整体的预期执行时间为目标,该模型利用步骤1中的历史调用数据,预测未来可能的调用情况,并在边缘服务器上合理分配预热和计算资源,从而减少冷启动延迟和资源浪费,约束条件确保任务的执行路径概率符合要求,每个边缘服务器的资源使用不超过可用容量,函数的数据传输、处理顺序及预热与执行时间符合实际执行条件,通过这些约束条件,模型能够高效分配边缘计算资源,优化任务调度过程; 步骤3、基于步骤2,通过搜索满足所有约束条件的最优整数解,算法首先通过松弛变量将非线性约束线性化,并利用Gurobi求解器对问题进行初始优化,获取有效分数解,然后通过随机化搜索生成符合整数要求的最终解,确保解满足所有约束条件,最终进一步提升求解精度并优化系统响应速度; 步骤4、基于步骤3设计一种在线预热和函数调度算法,首先,根据计算出的每个函数在潜在执行路径中的持续影响,评估函数的重要性,以优化资源分配,接着,在时间片开始前,通过动态调整边缘服务器上的预热资源和优先级,确保函数资源的有效分配,并根据实际需求灵活调整预热策略,随后,按照任务的请求优先级和依赖关系,将所有待处理的函数排序,并分配最优的计算资源,确保任务能够按照最优的调度策略完成,并动态释放不再需要的资源,最后,通过确定函数的最早启动时间和最早完成时间,在候选边缘节点中比较任务的完成效率,综合考虑传输延迟和资源状态,选择最优的边缘节点以最大化任务执行效率并减少资源浪费,从而优化边缘计算环境中的整体任务调度。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东南大学,其通讯地址为:211102 江苏省南京市江宁区东南大学路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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