Online Convex Optimization for Resource Allocation Scheme in Edge Computing-enabled Networks

The dynamic edge computing-enabled networks contain various resources, and network parameters and system models are subject to uncertainty. Despite this, there is still a lack of comprehensive online solutions for coordinating wireless, transport, and computing resources. This paper investigates the use of online convex optimization for resource allocation in edge computing-enabled networks with time-varying cost and time-varying constraint functions. Taking into account the uncertainty of wireless status, quality of service requirements, and cost function, the goal is to minimize the long-term cost by optimizing the selection of access points, association of computing nodes, allocation of computing resources, and bandwidth allocation. To address the proposed online resource allocation problem, the modified online saddle-point algorithm is employed and dynamic regret and accumulative constraint violation are defined to measure the performance of the algorithm. To reduce the computational complexity of the projection in the modified online saddle point algorithm, the projection is reformulated as quadratic programs, which can be solved efficiently by convex optimization. Finally, the effectiveness and superiority of the proposed solution are demonstrated through simulation analysis.