讲座主题：Heuristic Algorithms for Task Scheduling with Device-Edge-Cloud Fusion

 主 讲 人：李克勤 教授

 时   间：2024年8月15日（星期四）上午10:00-12:00

 讲座地点：大学城校区B3-330会议室

 欢迎广大师生踊跃参加！

 讲座简介：

 Title: Heuristic Algorithms for Task Scheduling with Device-Edge-Cloud Fusion

 Abstract: Mobile edge computing with device-edge-cloud fusion provides a new type of heterogeneous computing environment. We consider task scheduling with device-edge-cloud fusion (without energy concern) and energy-constrained task scheduling with device-edge-cloud fusion as combinatorial optimization problems. The main contributions of the paper are summarized as follows. We design three heuristic algorithms for task scheduling with device-edge-cloud fusion and prove an asymptotic performance bound. We design one heuristic algorithm for energy-constrained task scheduling with device-edge-cloud fusion, which solves the two subproblems of task scheduling and power allocation in an interleaved way. We derive lower bounds for the optimal solutions for both task scheduling with device-edge-cloud fusion and energy-constrained task scheduling with device-edge-cloud fusion, so that the performance of our heuristic algorithms can be compared with that of an optimal algorithm. We experimentally evaluate the performance of our heuristic algorithms and find that the performance of our heuristic algorithms are very close to that of optimal algorithms. To the best of our knowledge, this is the first paper which studies task scheduling with device-edge-cloud fusion and energy-constrained task scheduling with device-edge-cloud fusion as combinatorial optimization problems and conducts analytical performance evaluation.

主讲人简介：李克勤，欧洲科学院院士，美国科学促进会院士，IEEE Fellow, AAIA Fellow, ACIS Fellow, AIIA Fellow，李克勤博士现为纽约州立大学终身讲席教授、湖南大学信息科学与工程学院国家特聘教授，主要研究方向是云计算、雾计算和移动边缘计算。他是国际上仅有的六位单作论文数量超过200篇以及综合影响指数大于4.0的计算机科学家之一。他在学术著作、研究期刊、和国际会议上共发表论文1000篇以上(其中SCI期刊论文超过670篇，IEEE和ACM Transactions和Journals论文超过290篇，CCF A类论文超过130篇)。他曾荣获PDPTA-1996, NAECON-1997, IPDPS-2000, ISPA-2016, NPC-2019, ISPA-2019, CPSCom-2022等国际学术会议的最佳论文奖。他的论文被收录到许多国际学术会议的最佳论文集中，包括HPCS-1997, PMEO-PDS-2002, WMN-2003, PMEO-PDS-2004, IPDPS-2004, PMEO-2008, WWASN-2009, PMEO-2010, APDCM-2010, APDCM-2011, HPGC-2011, PMAM-2014。他20多次担任国际学术会议主席，包括第21届IEEE高性能计算和通信会议(2019)、 IEEE超智能联合大会(2022, 含6个国际会议)、第9届IEEE边计算和可扩展云会议(2023)的主席。专家的详细介绍参考网址http://www.cs.newpaltz.edu/~lik/。

 欢迎广大师生参加！