Combinatorial Optimization of Computation Offloading in Fog Computing

报告人：李克勤

工作单位：纽约州立大学，湖南大学

时间：7月12日（周三）10:00

地点：文津楼 3425 报告厅

摘要

本研究的研究对雾计算中计算卸载的组合优化做出了以下重要贡献。首先，我们严格定义了能量约束下的最优计算卸载和时间约束下的优化计算卸载两个问题。我们这样做的方式是，在执行时间和能量消耗之间，我们可以修复其中一个，并将另一个最小化。我们证明了我们的优化问题是NP难的，即使对于非常特殊的情况也是如此。其次，我们开发了一种独特而有效的方法来解决所提出的组合优化问题，即两阶段方法。在第一阶段，我们生成了一个计算卸载策略。在第二阶段，我们决定了计算速度和通信速度。该方法适用于这两个优化问题。第三，我们使用一种简单而有效的贪婪方法，通过考虑所有方面来产生计算卸载策略，包括通信信道的特性、计算和通信的功耗模型、已经分配和分配的任务以及正在考虑的当前任务的特性。第四，我们通过实验评估了启发式算法的性能。我们观察到，虽然各种启发式方法确实表现出明显不同的性能，但可能有一种简单的启发式方法可以表现得很好。此外，可以应用复合算法的方法来获得略微提高的性能。第五，我们强调，我们的问题和算法可以很容易地扩展到研究性能和成本的组合优化（如性价比和加权性价比和优化），并适应更现实和复杂的雾计算环境（如预加载的移动边缘服务器和多个用户），而无需额外的努力。据我们所知，在现有的雾计算文献中还没有类似的研究。

报告人简介

李克勤现为纽约州立大学终身讲席教授、湖南大学信息科学与工程学院国家特聘教授。 1985年毕业于清华大学，获计算机科学学士学位；1990年毕业于美国休斯顿大学，获计算 机科学博士学位。先后在纽约州立大学担任助理教授(1990)、副教授(1996)、正教授(1999)； 2009年晋升为讲席教授并获得杰出教授奖章；2011年被聘为清华大学信息科学与技术国家 实验室高智讲座教授；2012年当选纽约州立大学杰出学院院士；2014年聘为国防科技大学协同创新中心兼职教授；2015年当选国际电气和电子工程师协会会士IEEE Fellow；2022 年当选欧洲人文和自然科学院(欧洲科学院)院士、美国科学促进会院士AAAS Fellow、亚太 人工智能学会会士AAIA Fellow。他连续20多年荣登科学与工程名人录、美国名人录、世界 名人录、美国教育界名人录，并于2017年荣膺Albert Nelson Marquis终身成就奖。他是2018 年清华大学计算机系六十周年系庆的杰出讲演者，并在2018年休斯顿大学计算机科学系五 十周年系庆上荣获杰出校友奖。他在并行与分布式计算领域2020年度科学影响力排行榜上 雄居全美第一位和全球第三位，在并行与分布式计算领域2021年终身科学影响力排行榜上 雄居全美第三位和全球第四位(前五名中唯一的华人科学家)。他是国际上仅有的12位单作 论文数量超过110篇以及综合影响指数大于3.8的计算机科学家之一。他2022年荣获IEEE云 计算技术委员会最高奖项-研究影响力奖。他在学术著作、研究期刊、和国际会议上共发表 论文900篇以上(其中SCI期刊论文超过620篇，IEEE和ACM Transactions和Journals论文超过 260篇，CCF A类论文超过120篇)。他的论文发表在IEEE-TCC和IEEE-TSUSC的创刊号上。 他曾荣获PDPTA-1996, NAECON-1997, IPDPS-2000, ISPA-2016, NPC-2019, ISPA-2019, CPSCom-2022等国际学术会议的最佳论文奖。