Notice on holding Professor Li Keqin's academic report (2).
Lecture theme：Heuristic Algorithms for Task Scheduling with Device-Edge-Cloud Fusion
Speaker: Professor Li Keqin
Time: August 15, 2024 (Thursday) 10:00-12:00 a.m
Lecture location: Conference Room B3-330, University City Campus
Teachers and students are welcome to participate!
Lecture Introduction:
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.
About the speaker: Hacken Lee, Academician of the European Academy of Sciences, Academician of the American Association for the Advancement of Science, IEEE Fellow, AAIA Fellow, ACIS Fellow, AIIA Fellow, Dr. Hacken Li is currently a tenured chair professor at the State University of New York and a national distinguished professor at the School of Information Science and Engineering of Hunan University, with research directions in cloud computing, fog computing and mobile edge computing. He is one of only six computer scientists in the world with more than 200 papers and a comprehensive impact index greater than 4.0. He has published more than 1,000 papers in academic works, research journals, and international conferences (including more than 670 papers in SCI journals, more than 290 papers in IEEE and ACM Transactions and Journals, and more than 130 papers in CCF Class A). He has won the Best Paper Award at international academic conferences such as PDPTA-1996, NAECON-1997, IPDPS-2000, ISPA-2016, NPC-2019, ISPA-2019, CPSCom-2022, etc. His papers have been included in the best proceedings of many international conferences, including 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. He has served as the chairman of more than 20 international academic conferences, including the 21st IEEE Conference on High Performance Computing and Communications (2019), the IEEE Joint Conference on Superintelligence (2022, including 6 international conferences), and the 9th IEEE Conference on Edge Computing and Scalable Cloud (2023). Detailed introduction of experts Refer to the website http://www.cs.newpaltz.edu/~lik/.
Teachers and students are welcome to participate!
