应计算机与信息安全学院、密码学院、广西可信软件重点实验室以及广西密码学与信息安全重点实验室的共同邀请。纽约州立大学李克勤教授将于2024年7月22日来我校讲学，欢迎全院师生踊跃参加。报告具体安排如下：

报告主题：Computation Offloading in Fog Computing: A Combinatorial Optimization Approach

报告人：李克勤

时间：2024年7月22日 15:00-17:00

地点：花江校区慧谷1号楼106会议室

报告摘要：The investigation in this study makes the following important contributions to combinatorial optimization of computation offloading in fog computing. First, we rigorously define the two problems of optimal computation offloading with energy constraint and optimal computation offloading with time constraint. We do this in such a way that between execution time and energy consumption, we can fix one and minimize the other. We prove that our optimization problems are NP-hard, even for very special cases. Second, we develop a unique and effective approach for solving the proposed combinatorial optimization problems, namely, a two-stage method. In the first stage，we generate a computation offloading strategy. In the second stage, we decide the computation speed and the communication speeds. This method is applicable to both optimization problems. Third, we use a simple yet efficient greedy method to produce a computation offloading strategy by taking all aspects into consideration, including the properties of the communication channels, the power consumption models of computation and communication, the tasks already assigned and allocated, and the characteristics of the current task being considered. Fourth, we experimentally evaluate the performance of our heuristic algorithms. We observe that while various heuristics do exhibit noticeably different performance, there can be a single and simple heuristic which can perform very well. Furthermore, the method of compound algorithm can be applied to obtain slightly improved performance. Fifth, we emphasize that our problems and algorithms can be easily extended to study combined performance and cost optimization (such as cost-performance ratio and weighted cost-performance sum optimization), and to accommodate more realistic and complicated fog computing environments (such as preloaded mobile edge servers and multiple users) with little extra effort. To the best of our knowledge, there has been no similar study in the existing fog computing literature.

报告人简介：李克勤现为纽约州立大学终身讲席教授、湖南大学信息科学与工程学院国家特聘教授。1985年毕业于清华大学，获计算机科学学士学位；1990年毕业于美国休斯顿大学，获计算机科学博士学位。先后在纽约州立大学担任助理教授(1990)、副教授(1996)、正教授(1999)；2009年晋升为讲席教授并获得杰出教授奖章；2011年被聘为清华大学信息科学与技术国家实验室高智讲座教授；2012年当选纽约州立大学杰出学院院士，并成为国家“千人计划”特聘教授；2014年聘为国防科技大学协同创新中心兼职教授；2015年当选国际电气和电子工程师协会会士IEEE Fellow；2016年荣获中共中央组织部和国家人力资源和社会保障部联合任命的“国家特聘专家”称号(中华人民共和国海外高层次引进人才最高荣誉称号)；2022年当选欧洲人文和自然科学院(欧洲科学院)院士、美国科学促进会院士AAAS Fellow、亚太人工智能学会会士AAIA Fellow；2023年成为亚洲计算智能学会创始会士ACIS Founding Fellow，同时被国际人工智能产业联盟选为“世界人工智能顶尖科学家”和院士成员及会士AIIA Academician Member and Fellow。他连续20多年荣登科学与工程名人录、美国名人录、世界名人录、美国教育界名人录，并于2017年荣膺Albert Nelson Marquis终身成就奖。他是2018年清华大学计算机系六十周年系庆的杰出讲演者，并在2018年休斯顿大学计算机科学系五十周年系庆上荣获杰出校友奖。他获得2019年湖南省高等教育教学成果二等奖、2020年湖南省自然科学一等奖、2021年湖南省自然科学二等奖。他被湖南省科学技术厅和湖南省人力资源和社会保障厅授予2022年湖南省“科学技术合作奖”和2023年湖南省“潇湘友谊奖”，以表彰他为湖南省科技创新、经济建设和社会发展作出的重要贡献,并被提名2024年“中国政府友谊奖”(中国政府为外国专家设立的最高奖项)。他荣获2022年IEEE云计算技术委员会最高奖项-研究影响力奖、2023年IEEE服务计算技术委员会最高奖项-研究创新奖、2023年IEEE 1区(美国东北部)最高奖项-技术创新奖(学术)。在并行和分布式计算领域，他在2022年度科学影响力排行榜上雄居全美第一位和全球第二位，在2023年终身科学影响力排行榜上高居全美第三位和全球第四位(前五名中唯一的华人科学家)。他是国际上仅有的六位单作论文数量超过140篇以及综合影响指数大于4.0的计算机科学家之一。他在学术著作、研究期刊、和国际会议上共发表论文1000篇以上(其中SCI期刊论文超过715篇，IEEE/ACM Transactions和Journals论文超过315篇，CCF A类论文超过140篇)。他曾荣获PDPTA-1996, NAECON-1997, IPDPS-2000, ISPA-2016, NPC-2019, ISPA-2019, CPSCom-2022等国际学术会议的最佳论文奖。他的最新学术著作包括Scheduling Parallel Applications on Heterogeneous Distributed Systems《异构分布式系统中的并行应用调度》(2019)、Workflow Scheduling on Computing Systems《计算系统上的工作流调度》(2022)、Functional Safety for Embedded Systems《嵌入式系统的功能安全》(2023)、Metaheuristic Algorithms: Theory and Practice《元启发式算法：理论与实践》(2024)、Fusion and Integration of Clouds, Edges, and Devices《云边端的融合与整合》(2025)。他拥有中国国家知识产权局公布或授权的近75项发明专利。他主持国家自然科学基金委员会的面上项目和重点项目、主持国家自然科学基金委和新加坡国家研究基金会数据科学合作研究项目、承担科技部863重大项目、主持科技部国家重点研发计划的子项目、带领湖南省自然科学基金创新研究群体，负责的科研经费达2560万元。他在全球140多个大学和研究所作过特邀学术报告。他20多次担任国际学术会议主席，包括第21届IEEE高性能计算和通信会议(2019)、IEEE超智能联合大会(2022, 含6个国际会议)、第9届IEEE边计算和可扩展云会议(2023)、第24届IEEE可扩展计算和通讯会议(2024)的主席。他是18个国际学术期刊的编委，包括ACM Computing Surveys, IEEE-TPDS,IEEE-TC, IEEE-TCC, IEEE-TSC, IEEE-TSUSC等著名和顶级学术刊物。他是IEEE计算机学会Fellow遴选和评审委员会委员(2015-2024)以及IEEE高级会员申请审查小组成员(2023)。