Energy-Efficient Computation Offloading in Collaborative Edge Computing | IEEE Journals & Magazine | IEEE Xplore

Energy-Efficient Computation Offloading in Collaborative Edge Computing


Abstract:

Edge computing is an indispensable technology that overcomes delay limitations of cloud computing. In edge computing, computational resources are deployed at the network ...Show More

Abstract:

Edge computing is an indispensable technology that overcomes delay limitations of cloud computing. In edge computing, computational resources are deployed at the network edge, and computational tasks and data of end terminals can be efficiently processed by edge nodes. Considering the computational resource limitations of edge nodes, collaborative edge computing integrates computational resources of edge nodes and provides more efficient computing services for end terminals. This article considers a computation offloading problem in collaborative edge computing networks, where computation offloading and resource allocation are optimized by means of a collaborative load shedding approach: a terminal can offload a computing task to an edge node, which either can process the task with its computing resource or further offload the task to other edge nodes. Long-term objectives and long-term constraints are considered, and Lyapunov optimization is applied to convert the original nonconvex computation offloading problem into a second problem that approximate the original problem and it is still nonconvex but has a special structure, which gives rise to a new distributed algorithm that optimally solves the second problem. Finally, the performance and provable bound of the distributed algorithm is theoretically analyzed. Numerical results demonstrate that the distributed algorithm can achieve a guaranteed long-term performance, and also demonstrate the improvement in performance achieved over the case of computation offloading without collaborating edge nodes.
Published in: IEEE Internet of Things Journal ( Volume: 9, Issue: 21, 01 November 2022)
Page(s): 21305 - 21322
Date of Publication: 30 May 2022

ISSN Information:

Funding Agency:

School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China
Rongping Lin received the Ph.D. degree from the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, in 2013.
From 2012 to 2013, he was with the City University of Hong Kong, Hong Kong, as a Senior Research Assistant. He is currently an Associate Professor with the School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu,...Show More
Rongping Lin received the Ph.D. degree from the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, in 2013.
From 2012 to 2013, he was with the City University of Hong Kong, Hong Kong, as a Senior Research Assistant. He is currently an Associate Professor with the School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu,...View more
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China
Tianze Xie is currently pursuing the M.S. degree with the School of Information and Communication Engineering, UESTC, Chengdu, China.
His research interests include network optimization and edge computing.
Tianze Xie is currently pursuing the M.S. degree with the School of Information and Communication Engineering, UESTC, Chengdu, China.
His research interests include network optimization and edge computing.View more
School of Aeronautics and Astronautics, University of Electronic Science and Technology of China, Chengdu, China
Shan Luo received the Ph.D. degree in information engineering from Nanyang Technological University, Singapore, in 2014.
She is currently an Associate Professor with the School of Aeronautics and Astronautics, UESTC, Chengdu, China. Her research interests include wireless communications and optimization.
Shan Luo received the Ph.D. degree in information engineering from Nanyang Technological University, Singapore, in 2014.
She is currently an Associate Professor with the School of Aeronautics and Astronautics, UESTC, Chengdu, China. Her research interests include wireless communications and optimization.View more
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China
Xiaoning Zhang received the Ph.D. degree in communication and information system from the University of Electronic Science and Technology of China, Chengdu, China, in 2007.
He is a Professor with the School of Information and Communication Engineering, UESTC, Chengdu, China. His research interests include network modeling and network management in communication networks.
Xiaoning Zhang received the Ph.D. degree in communication and information system from the University of Electronic Science and Technology of China, Chengdu, China, in 2007.
He is a Professor with the School of Information and Communication Engineering, UESTC, Chengdu, China. His research interests include network modeling and network management in communication networks.View more
School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China
Pengcheng National Lab (Guangzhou Base), Guangzhou, China
Yong Xiao (Senior Member, IEEE) received the Ph.D. degree in electrical and electronic engineering from Nanyang Technological University, Singapore, in 2012.
He is a Professor with the School of Electronic Information and Communications, Huazhong University of Science and Technology (HUST), Wuhan, China. He is also a Visiting Professor with the Pengcheng National Laboratory (Guangzhou Base), Guangzhou, China, the Associate...Show More
Yong Xiao (Senior Member, IEEE) received the Ph.D. degree in electrical and electronic engineering from Nanyang Technological University, Singapore, in 2012.
He is a Professor with the School of Electronic Information and Communications, Huazhong University of Science and Technology (HUST), Wuhan, China. He is also a Visiting Professor with the Pengcheng National Laboratory (Guangzhou Base), Guangzhou, China, the Associate...View more
Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, VIC, Australia
Bill Moran (Member, IEEE) received the B.Sc. (Hons.) in mathematics from the University of Birmingham, Birmingham, U.K., in 1965, and the Ph.D. degree in pure mathematics from the University of Sheffield, Sheffield, U.K., in 1968.
Since 2017, he has been a Professor of Defence Technology with the University of Melbourne, Melbourne, VIC, Australia. From 2014 to 2017, he was the Director of the Signal Processing and Control ...Show More
Bill Moran (Member, IEEE) received the B.Sc. (Hons.) in mathematics from the University of Birmingham, Birmingham, U.K., in 1965, and the Ph.D. degree in pure mathematics from the University of Sheffield, Sheffield, U.K., in 1968.
Since 2017, he has been a Professor of Defence Technology with the University of Melbourne, Melbourne, VIC, Australia. From 2014 to 2017, he was the Director of the Signal Processing and Control ...View more
Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China
Moshe Zukerman (Life Fellow, IEEE) received the B.Sc. degree in industrial engineering and management and the M.Sc. degree in operations research from the Technion-Israel Institute of Technology, Haifa, Israel, in 1976 and 1979, respectively, and the Ph.D. degree in engineering from the University of California at Los Angeles, Los Angeles, CA, USA, in 1985.
He was an Independent Consultant with IRI Corporation, Chicago, IL...Show More
Moshe Zukerman (Life Fellow, IEEE) received the B.Sc. degree in industrial engineering and management and the M.Sc. degree in operations research from the Technion-Israel Institute of Technology, Haifa, Israel, in 1976 and 1979, respectively, and the Ph.D. degree in engineering from the University of California at Los Angeles, Los Angeles, CA, USA, in 1985.
He was an Independent Consultant with IRI Corporation, Chicago, IL...View more

School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China
Rongping Lin received the Ph.D. degree from the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, in 2013.
From 2012 to 2013, he was with the City University of Hong Kong, Hong Kong, as a Senior Research Assistant. He is currently an Associate Professor with the School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China. His research interests include network optimization, networking protocol design, wireless communications, and edge computing.
Rongping Lin received the Ph.D. degree from the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, in 2013.
From 2012 to 2013, he was with the City University of Hong Kong, Hong Kong, as a Senior Research Assistant. He is currently an Associate Professor with the School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China. His research interests include network optimization, networking protocol design, wireless communications, and edge computing.View more
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China
Tianze Xie is currently pursuing the M.S. degree with the School of Information and Communication Engineering, UESTC, Chengdu, China.
His research interests include network optimization and edge computing.
Tianze Xie is currently pursuing the M.S. degree with the School of Information and Communication Engineering, UESTC, Chengdu, China.
His research interests include network optimization and edge computing.View more
School of Aeronautics and Astronautics, University of Electronic Science and Technology of China, Chengdu, China
Shan Luo received the Ph.D. degree in information engineering from Nanyang Technological University, Singapore, in 2014.
She is currently an Associate Professor with the School of Aeronautics and Astronautics, UESTC, Chengdu, China. Her research interests include wireless communications and optimization.
Shan Luo received the Ph.D. degree in information engineering from Nanyang Technological University, Singapore, in 2014.
She is currently an Associate Professor with the School of Aeronautics and Astronautics, UESTC, Chengdu, China. Her research interests include wireless communications and optimization.View more
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China
Xiaoning Zhang received the Ph.D. degree in communication and information system from the University of Electronic Science and Technology of China, Chengdu, China, in 2007.
He is a Professor with the School of Information and Communication Engineering, UESTC, Chengdu, China. His research interests include network modeling and network management in communication networks.
Xiaoning Zhang received the Ph.D. degree in communication and information system from the University of Electronic Science and Technology of China, Chengdu, China, in 2007.
He is a Professor with the School of Information and Communication Engineering, UESTC, Chengdu, China. His research interests include network modeling and network management in communication networks.View more
School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China
Pengcheng National Lab (Guangzhou Base), Guangzhou, China
Yong Xiao (Senior Member, IEEE) received the Ph.D. degree in electrical and electronic engineering from Nanyang Technological University, Singapore, in 2012.
He is a Professor with the School of Electronic Information and Communications, Huazhong University of Science and Technology (HUST), Wuhan, China. He is also a Visiting Professor with the Pengcheng National Laboratory (Guangzhou Base), Guangzhou, China, the Associate Group Leader of the Network Intelligence Group of IMT-2030 (6G promoting group), and the Vice Director of 5G Verticals Innovation Laboratory, HUST. Before he joins HUST, he was a Research Assistant Professor with the Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, USA, where he was also the Center Manager of the Broadband Wireless Access and Applications Center (BWAC), an NSF Industry/University Cooperative Research Center led by the University of Arizona. Prior to that, he worked as a Post-doctoral Research Fellow with Trinity College Dublin, Dublin, Ireland; Massachusetts Institute of Technology, Cambridge, MA, USA; and University of Houston, Houston, TX, USA. His research interests include machine learning, game theory, distributed optimization, and their applications in cloud/fog/mobile edge computing, semantic communications, green communication systems, wireless communication networks, and Internet of Things.
Yong Xiao (Senior Member, IEEE) received the Ph.D. degree in electrical and electronic engineering from Nanyang Technological University, Singapore, in 2012.
He is a Professor with the School of Electronic Information and Communications, Huazhong University of Science and Technology (HUST), Wuhan, China. He is also a Visiting Professor with the Pengcheng National Laboratory (Guangzhou Base), Guangzhou, China, the Associate Group Leader of the Network Intelligence Group of IMT-2030 (6G promoting group), and the Vice Director of 5G Verticals Innovation Laboratory, HUST. Before he joins HUST, he was a Research Assistant Professor with the Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, USA, where he was also the Center Manager of the Broadband Wireless Access and Applications Center (BWAC), an NSF Industry/University Cooperative Research Center led by the University of Arizona. Prior to that, he worked as a Post-doctoral Research Fellow with Trinity College Dublin, Dublin, Ireland; Massachusetts Institute of Technology, Cambridge, MA, USA; and University of Houston, Houston, TX, USA. His research interests include machine learning, game theory, distributed optimization, and their applications in cloud/fog/mobile edge computing, semantic communications, green communication systems, wireless communication networks, and Internet of Things.View more
Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, VIC, Australia
Bill Moran (Member, IEEE) received the B.Sc. (Hons.) in mathematics from the University of Birmingham, Birmingham, U.K., in 1965, and the Ph.D. degree in pure mathematics from the University of Sheffield, Sheffield, U.K., in 1968.
Since 2017, he has been a Professor of Defence Technology with the University of Melbourne, Melbourne, VIC, Australia. From 2014 to 2017, he was the Director of the Signal Processing and Control Group, School of Engineering, RMIT University, Melbourne; from 2001 to 2014, a Professor with the Department of Electrical Engineering, University of Melbourne; and the Director of the Defence Science Institute, University of Melbourne from 2011 to 2014. He was a Professor of Pure Mathematics from 1976 to 1991 and the Dean of Mathematical and Computer Sciences with The University of Adelaide, Adelaide, SA, Australia, from 1981 to 1982 and 1989. He was the Head of Mathematics, Flinders University, Adelaide, from 1991 to 1995. He has been a Principal Investigator on numerous research grants and contracts, in areas spanning Pure Mathematics to practical radar development, from both Australian and U.S. Research Funding Agencies, including DARPA, AFOSR, AFRL, Australian Research Council, Australian Department of Education, Science and Training, and Defence Science and Technology, Australia. His main areas of research interest are in signal processing both theoretically and in applications to radar, waveform design and radar theory, sensor networks, and sensor management, and in optimization. He also works in various areas of mathematics, including harmonic analysis, representation theory, and number theory.
Prof. Moran was elected to the Fellowship of the Australian Academy of Science in 1984. He was a member of the Australian Research Council College of Experts from 2007 to 2009.
Bill Moran (Member, IEEE) received the B.Sc. (Hons.) in mathematics from the University of Birmingham, Birmingham, U.K., in 1965, and the Ph.D. degree in pure mathematics from the University of Sheffield, Sheffield, U.K., in 1968.
Since 2017, he has been a Professor of Defence Technology with the University of Melbourne, Melbourne, VIC, Australia. From 2014 to 2017, he was the Director of the Signal Processing and Control Group, School of Engineering, RMIT University, Melbourne; from 2001 to 2014, a Professor with the Department of Electrical Engineering, University of Melbourne; and the Director of the Defence Science Institute, University of Melbourne from 2011 to 2014. He was a Professor of Pure Mathematics from 1976 to 1991 and the Dean of Mathematical and Computer Sciences with The University of Adelaide, Adelaide, SA, Australia, from 1981 to 1982 and 1989. He was the Head of Mathematics, Flinders University, Adelaide, from 1991 to 1995. He has been a Principal Investigator on numerous research grants and contracts, in areas spanning Pure Mathematics to practical radar development, from both Australian and U.S. Research Funding Agencies, including DARPA, AFOSR, AFRL, Australian Research Council, Australian Department of Education, Science and Training, and Defence Science and Technology, Australia. His main areas of research interest are in signal processing both theoretically and in applications to radar, waveform design and radar theory, sensor networks, and sensor management, and in optimization. He also works in various areas of mathematics, including harmonic analysis, representation theory, and number theory.
Prof. Moran was elected to the Fellowship of the Australian Academy of Science in 1984. He was a member of the Australian Research Council College of Experts from 2007 to 2009.View more
Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, China
Moshe Zukerman (Life Fellow, IEEE) received the B.Sc. degree in industrial engineering and management and the M.Sc. degree in operations research from the Technion-Israel Institute of Technology, Haifa, Israel, in 1976 and 1979, respectively, and the Ph.D. degree in engineering from the University of California at Los Angeles, Los Angeles, CA, USA, in 1985.
He was an Independent Consultant with IRI Corporation, Chicago, IL, USA, and a Post-doctoral Fellow with the University of California at Los Angeles from 1985 to 1986. From 1986 to 1997, he was with Telstra Research Laboratories, The Basin, VC, Australia, first as a Research Engineer, and from 1988 to 1997 as a Project Leader. He also taught and supervised graduate students with Monash University, Melbourne, VIC, Australia, from 1990 to 2001. From 1997 to 2008, he was with the University of Melbourne, Melbourne. In 2008, he joined the City University of Hong Kong (CityU), Hong Kong, as a Chair Professor of Information Engineering, and a Team Leader. Since December 2020, he has been also servering as a Acting Chief Information Officer, CityU. He has over 300 publications in scientific journals and conference proceedings.
Dr. Zukerman has served on various editorial boards, such as Computer Networks, the IEEE Communications Magazine, the IEEE Journal on Selected Areas in Communications, the IEEE/ACM Transactions on Networking, and Computer Communications.
Moshe Zukerman (Life Fellow, IEEE) received the B.Sc. degree in industrial engineering and management and the M.Sc. degree in operations research from the Technion-Israel Institute of Technology, Haifa, Israel, in 1976 and 1979, respectively, and the Ph.D. degree in engineering from the University of California at Los Angeles, Los Angeles, CA, USA, in 1985.
He was an Independent Consultant with IRI Corporation, Chicago, IL, USA, and a Post-doctoral Fellow with the University of California at Los Angeles from 1985 to 1986. From 1986 to 1997, he was with Telstra Research Laboratories, The Basin, VC, Australia, first as a Research Engineer, and from 1988 to 1997 as a Project Leader. He also taught and supervised graduate students with Monash University, Melbourne, VIC, Australia, from 1990 to 2001. From 1997 to 2008, he was with the University of Melbourne, Melbourne. In 2008, he joined the City University of Hong Kong (CityU), Hong Kong, as a Chair Professor of Information Engineering, and a Team Leader. Since December 2020, he has been also servering as a Acting Chief Information Officer, CityU. He has over 300 publications in scientific journals and conference proceedings.
Dr. Zukerman has served on various editorial boards, such as Computer Networks, the IEEE Communications Magazine, the IEEE Journal on Selected Areas in Communications, the IEEE/ACM Transactions on Networking, and Computer Communications.View more

References

References is not available for this document.