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

Speaker: Professor Li Keqin

Time: Thursday, August 15th, 2024, 10:00-12:00 AM

Lecture Location: Conference Room B3-330, University City Campus

Welcome all teachers and students to actively 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.

Speaker Introduction: Hacken Lee, a member of the European Academy of Sciences and the American Association for the Advancement of Science, IEEE Fellow, AAIA Fellow, ACIS Fellow, AIIA Fellow， Dr. Li Keqin is a tenured chair professor of the State University of New York and a national distinguished professor of the School of Information Science and Engineering of Hunan University. His main research interests are cloud computing, fog computing and mobile edge computing. He is one of only six computer scientists internationally with over 200 individual papers and a comprehensive impact index greater than 4.0. He has published over 1000 papers in academic publications, research journals, and international conferences (including over 670 SCI journal papers, over 290 IEEE and ACM Transactions and Journals papers, and over 130 CCF Class A papers). He was awarded PDPTA-1996, Best Paper Award at international academic conferences such as NAECON-1997, IPDPS-2000, ISPA-2016, NPC-2019, ISPA-2019, CPSCom-2022, etc. His paper has been included in the best proceedings of many international academic 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). Expert's detailed introduction reference website http://www.cs.newpaltz.edu/ ~Like/.

Welcome all teachers and students to participate!