Novel Transform-Based Optimization for Resource Allocation and Task Offloading in Communication Networks
- 17 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 74 (00906778) , 9261-9278
Abstract
In wireless communication and edge computing networks, fractional programming (FP) and multiplicative programming (MP) are fundamental methodologies widely employed in solving non-convex optimization problems. Prior work introduced a remarkable method to solve non-convex functions with multiple ratios by deriving novel tight upper bounds, which we formalize as the UpperBound transform in this paper. However, the UpperBound transform faces critical limitations, particularly when directly extended to MP problems involving non-negative functions or discrete optimization variables. In this paper, we introduce a generalized transform termed the UP transform to overcome these limitations.We rigorously prove that the UP transform guarantees convergence to a Karush-Kuhn-Tucker (KKT) point for a broader class of MP problems, including scenarios where variables can be zero or discrete. We comprehensively illustrate the UP transform’s utility through two practical applications: partial task offloading in mobile edge computing, optimizing computation and energy efficiency; and user association coupled with resource allocation in heterogeneous networks, addressing mixed discrete-continuous optimization challenges. Comparative evaluations against conventional methods demonstrate superior convergence speed, efficiency, solution quality, and reduced computational complexity of the proposed UP transform based algorithms.Keywords
This publication has 43 references indexed in Scilit:
- FedCust: Offloading hyperparameter customization for federated learningPerformance Evaluation, 2024
- Human-Centric Resource Allocation in the Metaverse Over Wireless CommunicationsIEEE Journal on Selected Areas in Communications, 2023
- Distributed Threshold-Based Offloading for Heterogeneous Mobile Edge Computing2023
- A comprehensive study of different objectives and solutions of controller placement problem in software‐defined networksTransactions on Emerging Telecommunications Technologies, 2022
- Optimizing Control Overhead for Power-Aware Routing in Wireless Networks2013
- Examples of ill-behaved central paths in convex optimizationMathematical Programming, 2004
- Some Notes on Alternating Optimization2002
- Interior-point methodsJournal of Computational and Applied Mathematics, 2000
- Multiplicative Programming Problems1995
- Fractional programmingEuropean Journal of Operational Research, 1983