{"title":"Task Dependency Aware Optimal Resource Allocation for URLLC Edge Network: A Digital Twin Approach Using Finite Blocklength","authors":"Muhammad Awais;Haris Pervaiz;Qiang Ni;Wenjuan Yu","doi":"10.1109/TGCN.2024.3425442","DOIUrl":null,"url":null,"abstract":"Next-generation wireless networks envision ubiquitous access and computational capabilities by seamlessly integrating aerial and terrestrial networks. Digital twin (DT) technology emerges as a proactive and cost-effective approach for resource-limited networks. Mobile edge computing (MEC) is pivotal in facilitating mobile offloading, particularly under the demanding constraints of ultra-reliable and low-latency communication (URLLC). This study proposes an advanced bisection sampling-based stochastic solution enhancement (BSSE) algorithm to minimize the system’s overall energy-time cost by jointly optimizing task offloading and resource allocation strategies. The formulated problem is a mixed-integer nonlinear programming problem due to its inherently combinatorial linkage with task-offloading decisions and strong correlation with resource allocation. The proposed algorithm operates iteratively through the following steps: 1) narrowing the search space through a one-climb policy, 2) developing a closed-form solution for optimal CPU frequency and transmit power, and 3) implementing randomized task offloading, which updates it in the direction of reducing objective value. The scalability of the proposed algorithm is also analyzed for a two-device model, which is subsequently extended to multiple devices. Comparative analysis against benchmark schemes reveals that our approach reduces total energy-time cost by 15.35% to 33.12% when weighting parameter <inline-formula> <tex-math>$\\partial ^{\\lambda }_{k_{2}}$ </tex-math></inline-formula> is increased from 0.1 to 0.3, respectively.","PeriodicalId":13052,"journal":{"name":"IEEE Transactions on Green Communications and Networking","volume":"9 1","pages":"177-190"},"PeriodicalIF":5.3000,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Green Communications and Networking","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10596126/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Next-generation wireless networks envision ubiquitous access and computational capabilities by seamlessly integrating aerial and terrestrial networks. Digital twin (DT) technology emerges as a proactive and cost-effective approach for resource-limited networks. Mobile edge computing (MEC) is pivotal in facilitating mobile offloading, particularly under the demanding constraints of ultra-reliable and low-latency communication (URLLC). This study proposes an advanced bisection sampling-based stochastic solution enhancement (BSSE) algorithm to minimize the system’s overall energy-time cost by jointly optimizing task offloading and resource allocation strategies. The formulated problem is a mixed-integer nonlinear programming problem due to its inherently combinatorial linkage with task-offloading decisions and strong correlation with resource allocation. The proposed algorithm operates iteratively through the following steps: 1) narrowing the search space through a one-climb policy, 2) developing a closed-form solution for optimal CPU frequency and transmit power, and 3) implementing randomized task offloading, which updates it in the direction of reducing objective value. The scalability of the proposed algorithm is also analyzed for a two-device model, which is subsequently extended to multiple devices. Comparative analysis against benchmark schemes reveals that our approach reduces total energy-time cost by 15.35% to 33.12% when weighting parameter $\partial ^{\lambda }_{k_{2}}$ is increased from 0.1 to 0.3, respectively.