14 March 2025 in IEEE Transactions on Network Science and Engineering
Extensive research on edge inference has devoted in optimizing service performance for users. However, recent studies have overlooked the desired utility of application service provider (ASP), which is crucial for achieving long-term service provisioning. Besides, efficient request offloading and resource allocation are essential for optimizing long-term utility of ASP in dynamic networks with time-coupled resources. To address these issues, this paper formulates a long-term utility optimization problem in collaborative edge inference system. The objective is to maximize the long-term average utility of ASP, by jointly optimizing request offloading and resource allocation, under the time-coupled resource constraints. To solve the problem, a Lyapunov based online algorithm is proposed to decompose it into a series of one-slot deterministic problems by decoupling the time-coupled resource constraints. Only the current network states are required for one-slot problem. Then, the one-slot problem is converted into a master request offloading problem with an inner resource allocation problem. A distributed algorithm is proposed to derive the optimal decision to inner problem, while a coalition based algorithm is proposed to seek the stable solution to master problem. Experimental results show that, the proposed algorithm outperforms baseline algorithms for most cases, in terms of long-term average utility of ASP.
1 December 2019 in Physical Communication
22 June 2023 in IEEE Transactions on Network and Service Management
The intrinsic nature of non-independent and identically distributed datasets on heterogeneous devices slows down the distributed model training process and reduces the training accuracy. To settle this problem, we propose a dataset reconstruction scheme to transform the data distribution of training device’s dataset into independent and identically distributed dataset via data exchange among trusted devices. For energy efficiency, we further consider power control for the devices. We then formulate an optimization problem, which is a mixed integer non-linear programming problem, to minimize the total energy consumption for each round of distributed training. Due to the NP-hardness and coupling property of the optimization problem, we decompose it into two subproblems for dataset reconstruction and power control, respectively. An approximation algorithm is designed to obtain a near-optimal auxiliary devices set for dataset reconstruction with minimum energy consumption, while meeting the variance constraint of the optimization problem. We prove that approximation algorithm has a worst-case approximation ratio of 1+ln|Ωi(t)|, where |Ωi(t)| is the required data samples for dataset reconstruction of each training device. For power control, we design a dynamic programming algorithm to further reduce the energy consumption. For comparison, we propose three benchmark schemes that adopt either one of the algorithms or neither. We also customize three baseline algorithms based on the state-of-the-arts to compare with our proposed algorithm. Numerical results show that, our proposed algorithm outperforms three benchmarks on the average energy consumption for one round for different cases. When varying the labels that each device owns, our proposed algorithm outperforms the other three baseline algorithms on training accuracy. Besides, when setting a target accuracy, our proposed algorithm always has the lowest energy consumption.
29 May 2026 in IEEE Transactions on Mobile Computing
Recent endeavors on edge inference focus on system wide service performance optimization. However, they overlook fairness guarantee in request completion rates across users, which plays a pivotal role in enhancing user satisfaction. This paper fills this gap by formulating a long-term max-min user fairness problem in collaborative edge inference systems. The goal is to maximize the minimum request completion rate among users, by optimizing request offloading and resource allocation, under constraints of quality-of-service, resources, and time-coupled energy budgets. An online fairness guarantee algorithm is proposed to solve the formulated problem. The online algorithm transforms the problem into an equivalent maximization problem, and then decomposes it into a series of one-slot problems by decoupling time-coupled constraints. The online algorithm solves one-slot problem in dual domain, where the dual function is decomposed into request offloading problem and resource allocation problem. Agreedy strategy is proposed to solve request offloading problem in parallel, while convex optimization techniques are utilized to solve resource allocation problem in parallel. The asymptotic optimality of the online algorithm is proved. Experimental results show that the proposed algorithm outperforms baseline algorithms for most cases, in terms of minimum request completion rate, while consistently achieving near-perfect fairness.