Two-Timescale Hierarchical Contract for Joint Computation Offloading and Energy Management in Edge Computing System

IF 6.7 2区计算机科学 Q1 ENGINEERING, MULTIDISCIPLINARY

IEEE Transactions on Network Science and Engineering Pub Date : 2025-02-11 DOI:10.1109/TNSE.2025.3538779

Min Yan;Li Wang;Lianming Xu;Luyang Hou;Zhu Han

{"title":"Two-Timescale Hierarchical Contract for Joint Computation Offloading and Energy Management in Edge Computing System","authors":"Min Yan;Li Wang;Lianming Xu;Luyang Hou;Zhu Han","doi":"10.1109/TNSE.2025.3538779","DOIUrl":null,"url":null,"abstract":"To mitigate the rising energy costs in edge computing, edge servers (ESs) can receive revenues from reducing their energy usage by contracting with virtual power plant (VPP). ESs also respond to user equipment (UE) by providing computation offloading services. However, such two-layer coordinated trading of computation offloading and energy management in a VPP-ES-UE architecture should address the information asymmetry issue and uncertain task arrivals, posing challenges to maximizing the stakeholders' utility. In this paper, we formulate the two-layer coordinated trading as a hierarchical contracting problem, which addresses the information asymmetry using two contract models. We design a VPP-ES energy contract on a large timescale and an ES-UE computation contract on a small timescale, where ESs need to coordinate the future task arrivals under the energy reduction target assigned by VPP. We construct a two-timescale virtual queue to achieve the energy reduction goal by the long-term queue stability constraint and employ Lyapunov optimization to transform the original problem into an online optimization problem without requiring future information. An online two-timescale hierarchical contract optimization algorithm is proposed to solve the transformed problem. The simulation results demonstrate that our method achieves higher social welfare compared to other benchmarks.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"12 3","pages":"1745-1760"},"PeriodicalIF":6.7000,"publicationDate":"2025-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Network Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10879452/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

To mitigate the rising energy costs in edge computing, edge servers (ESs) can receive revenues from reducing their energy usage by contracting with virtual power plant (VPP). ESs also respond to user equipment (UE) by providing computation offloading services. However, such two-layer coordinated trading of computation offloading and energy management in a VPP-ES-UE architecture should address the information asymmetry issue and uncertain task arrivals, posing challenges to maximizing the stakeholders' utility. In this paper, we formulate the two-layer coordinated trading as a hierarchical contracting problem, which addresses the information asymmetry using two contract models. We design a VPP-ES energy contract on a large timescale and an ES-UE computation contract on a small timescale, where ESs need to coordinate the future task arrivals under the energy reduction target assigned by VPP. We construct a two-timescale virtual queue to achieve the energy reduction goal by the long-term queue stability constraint and employ Lyapunov optimization to transform the original problem into an online optimization problem without requiring future information. An online two-timescale hierarchical contract optimization algorithm is proposed to solve the transformed problem. The simulation results demonstrate that our method achieves higher social welfare compared to other benchmarks.

查看原文本刊更多论文

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Network Science and Engineering Engineering-Control and Systems Engineering

CiteScore

12.60

自引率

9.10%

发文量

393

期刊介绍： The proposed journal, called the IEEE Transactions on Network Science and Engineering (TNSE), is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level. The types of networks covered include physical or engineered networks, information networks, biological networks, semantic networks, economic networks, social networks, and ecological networks. Aimed at discovering common principles that govern network structures, network functionalities and behaviors of networks, the journal seeks articles on understanding, prediction, and control of structures and behaviors of networks. Another trans-disciplinary focus of the IEEE Transactions on Network Science and Engineering is the interactions between and co-evolution of different genres of networks.