讲座预告 | 雾计算中的计算卸载:一种组合优化方法
讲座时间
2025年1月14日(周二)15:00~16:30
讲座地点
杏吧传媒 广州校区南校园第二教学楼(389栋)414讲学厅
讲座简介
本次讲座将深入介绍一项针对雾计算中卸载组合优化的重要研究成果。该项研究首先严格定义了两个优化问题:具有能量约束的最优计算卸载和具有时间约束的最优卸载,以在执行时间和能耗之间,可以固定其中一项数值,而最小化另一项。即使在非常特殊的情况下,这个优化问题也被证实为是NP-hard类问题。其次,该研究还开发了一种独特而有效的方法来解决所提出的组合优化问题,即两阶段方法。在第一阶段,生成计算卸载策略;在第二阶段,决定计算速度和通信速度。这种方法适用于两个优化问题。第三,该研究使用了一种简单但高效的贪心算法,通过考虑所有方面的因素来生成计算卸载策略,包括通信信道的特性、计算及通信的功耗模型,已分配的任务以及正在考虑的当前任务特性。第四,该研究通过实验评估了启发式算法的性能。研究显示,尽管各种启发式算法表现出明显不同的性能,但可以有一个简单且表现非常好的启发式算法。此外,复合算法的方法可以用来获得略微提升的性能。第五,研究强调相应的问题和算法可以很容易地扩展到研究组合性能和成本优化(例如成本性能比和加权成本性能总和优化),并且只需稍作调整就能适应更接近现实和复杂的雾计算环境(例如预加载的移动边缘服务器和多个用户)。据了解,现有的雾计算文献中还没有类似的研究。
嘉宾简介
李克勤现为纽约州立大学终身讲席教授、湖南大学信息科学与工程学院国家特聘教授、清华大学信息科学与技术国家实验室高智讲座教授和国防科技大学高性能计算协同创新中心教授博导。他是欧洲科学院院士、欧洲科学与艺术院院士、美国科学促进会院士 (AAAS Fellow)、国际电气和电子工程师协会会士 (IEEE Fellow)、亚太人工智能学会会士 (AAIA Fellow)、亚洲计算智能学会会士 (ACIS Fellow)、国际人工智能产业联盟院士成员及会士 (AIIA Academician Member and Fellow)、纽约州立大学杰出学院院士。他荣获中共中央组织部和国家人力资源和社会保障部联合任命的“国家特聘专家”称号(中华人民共和国海外高层次引进人才最高荣誉称号)。他连续20多年荣登科学与工程名人录、美国名人录、世界名人录、美国教育界名人录,荣膺阿尔伯特·尼尔逊·马奎斯 (Albert Nelson Marquis) 终身成就奖。在并行和分布式计算领域,他在2023年度科学影响力排行榜上雄居全美第一位和全球第二位,在2024年终身科学影响力排行榜上高居全美第三位和全球第四位(前五名中唯一的华人科学家)。他荣列全球最高被引学者榜单 (Scilit Top Cited Scholar, 2023-2024)。他是目前国际上仅有的六位单作论文数量超过140篇以及综合影响指数大于4.0的计算机科学家之一。