LONG-TERM OUTCOMES AFTER ULNAR COLLATERAL LIGAMENT 4 RECONSTRUCTION IN COMPETITIVE BASEBALL PLAYERS : 5 A MINIMUM OF 10 YEARS FOLLOW-UP

D. Osbahr,E. Cain,B. Raines,D. Fortenbaugh,J. Dugas,J. Andrews

Abstract:

What problem does this paper attempt to address?

Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective

Ling Tang,Shibo He

DOI: https://doi.org/10.1109/mnet.2018.1700119

IF: 10.294

2018-01-01

IEEE Network

Abstract:By providing cloud computing capabilities at the network edge in proximity of mobile device users, mobile edge computing offers an effective solution to help mobile devices with computation- intensive and delay-sensitive tasks. In this article, we investigate the multi-user computation offloading problem in an uncertain wireless environment. Most of the existing works assume that mobile device users are rational and make offloading decisions to maximize their expected objective utilities. However, in practice, users tend to have subjective perceptions under uncertainty, such that their behavior deviates considerably from the conventional rationality assumption. Drawing on the framework of prospect theory (PT), we formulate users' decision making of whether to offload or not as a PT-based non-cooperative game. We propose a distributed computation offloading algorithm to achieve the Nash equilibrium of the game. Numerical results assess the impact of mobile device users' behavioral biases on offloading decision making.
Two-Tier Multi-Access Partial Computation Offloading Via NOMA: A Hybrid Deep Learning Approach for Energy Minimization

Yang Li,Yuan Wu,Suzhi Bi,Liping Qian,Tony Q. S. Quek,Chengzhong Xu,Zhiguo Shi

DOI: https://doi.org/10.1109/wocc55104.2022.9880599

2022-01-01

Abstract:Multi-access edge computing has been considered as a promising solution for enabling computation-intensive yet latency-sensitive applications at resource-constrained wireless devices (WDs). To improve the spectrum efficiency for multi-WD computation offloading, this paper considers nonorthogonal multiple access (NOMA) assisted two-tier multiaccess edge computing scenario, which exploits the computation resources of both the edge servers (ESs) and the cloudlet server (CS) deployed at different tiers. In particular, the WDs can offload partial workloads to different ESs simultaneously via NOMA, and the ESs can form a NOMA-group to further offload partially received workloads to the CS for processing. We investigate the total energy consumption minimization problem by jointly optimizing the two-tier offloading decisions, the NOMA transmission duration, and the computation resource allocation. Due to the successive interference cancellation in the NOMA and the coupling effect in two-tier offloading, the formulated optimization problem is strictly non-convex. To address this difficulty, we exploit the hierarchical relationship among the joint optimization variables, and then propose a hybrid deep reinforcement learning (HDRL) algorithm to learn two policies that determine the coupled variables, i.e., the ESs' offloading decisions and the NOMA transmission duration, respectively. Then, the remaining decision variables can be jointly optimized by using the convex optimization methods directly based on the results provided by the HDRL algorithm. Specifically, the HDRL algorithm that uses different policies to determine the coupled variables can converge faster than the existing solutions that learn a single policy to determine all variables. Experimental results are provided to validate the performance of our proposed HDRL algorithm in comparison with two other learning-based algorithms.
Utility Optimization for Multi-User Task Offloading in Mobile Ad Hoc Cloud: A Stochastic Game Approach.

Fenghui Zhang,Ruilong Deng,Xiancun Zhou,Liqing Shan

DOI: https://doi.org/10.1109/tvt.2022.3158925

IF: 6.8

2022-01-01

IEEE Transactions on Vehicular Technology

Abstract:Offloading tasks to the mobile ad hoc cloud (MAHC) can improve the utility of mobile devices in scenarios without infrastructure. However, when multiple resource demanders (RDs) offload tasks to multiple resource providers (RPs) in the MAHC with task random generation, how to optimize the utility of RDs and the service quality of the MAHC is an issue worth researching. To this end, we investigate this issue from the stochastic game perspective. Firstly, we combine the obtained time, energy, and monetary revenue as the utility of each RD and construct the utility improvement of each RD as a static non-cooperative game. Secondly, according to the randomness of RD's task generation, we transform the single-shot non-cooperative game into a stochastic game in an infinite time horizon to obtain the long-term utility. Thirdly, to reduce the computational complexity for achieving Nash equilibrium, we propose an action reduction alternate backward iteration algorithm according to the games characteristics and prove its convergence. Finally, we compare the utility obtained from the static game with the stochastic game, the numerical results indicating that the utility of each RD can be effectively improved by utilizing the stochastic game.
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing

Xu Chen,Lei Jiao,Wenzhong Li,Xiaoming Fu

DOI: https://doi.org/10.1109/TNET.2015.2487344

2016-10-01

IEEE/ACM Transactions on Networking

Abstract:Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. In this paper, we first study the multi-user computation offloading problem for mobile-edge cloud computing in a multi-channel wireless interference environment. We show that it is NP-hard to compute a centralized optimal solution, and hence adopt a game theoretic approach for achieving efficient computation offloading in a distributed manner. We formulate the distributed computation offloading decision making problem among mobile device users as a multi-user computation offloading game. We analyze the structural property of the game and show that the game admits a Nash equilibrium and possesses the finite improvement property. We then design a distributed computation offloading algorithm that can achieve a Nash equilibrium, derive the upper bound of the convergence time, and quantify its efficiency ratio over the centralized optimal solutions in terms of two important performance metrics. We further extend our study to the scenario of multi-user computation offloading in the multi-channel wireless contention environment. Numerical results corroborate that the proposed algorithm can achieve superior computation offloading performance and scale well as the user size increases.

telecommunications,computer science, theory & methods,engineering, electrical & electronic, hardware & architecture
Delay-Optimal Computation Offloading in Large-Scale Multi-Access Edge Computing Using Mean Field Game

Dezhi Wang,Wei Wang,Hao Gao,Zhaoyang Zhang,Zhu Han

DOI: https://doi.org/10.1109/twc.2023.3291198

IF: 10.4

2023-01-01

IEEE Transactions on Wireless Communications

Abstract:In large-scale multi-access edge computing (MEC) networks, each device should make the computation offloading decision distributively. In this paper, we target on a delay-optimal computation offloading problem in large-scale MEC systems, where each task has two properties: data size and computation amount. Because the detailed state information of massive devices are huge in large-scale systems, we propose a distributed computation offloading algorithm using the mean field game (MFG). To design the distributed computation offloading algorithm, we first formulate the delay-optimal computation offloading problem as a Markov decision process (MDP) and derive the Hamilton-Jaccobi-Bellman (HJB) equation with the unknown task allocation proportion, where the combined influence from other devices and MEC servers should be estimated. Based on MFG, we obtain the Fokker-Planck-Kolmogorov (FPK) equation to describe the evolution of the system’s collective behavior, with the influence from other devices and MEC servers formulated as the mean field. To solve the large-scale problem with the unknown allocation proportion, we propose a optimal computation offloading algorithm based on the generative adversarial networks (GAN) structure. For the generator, we generate the unknown task allocation proportion due to its non-calculability and insufficient dataset. For the discriminator, we train the value function, and propose a water-filling algorithm to prioritize the task offloading. Finally, the simulation results evaluate the performance of the proposed algorithm and show the performance gain compared to conventional algorithms.
Offloading Decision Methods for Multiple Users with Structured Tasks in Edge Computing for Smart Cities

Li Kuang,Tao Gong,Shuyin OuYang,Honghao Gao,Shuiguang Deng

DOI: https://doi.org/10.1016/j.future.2019.12.039

IF: 7.307

2020-01-01

Future Generation Computer Systems

Abstract:An edge computing system is an emergent architecture for providing computing, storage, control, and networking abilities, that is an important technology to realize Internet of Things and smart cities. In an edge computing environment, users can offload their computationally expensive tasks to offloading points, which may reduce the energy consumption or communication delay. There are a large number of offloading points and users in a system, and their tasks are structured. However, resources of offloading points are limited, and users have different preferences for energy consumption and communication delays. In this paper, we first establish a system model for the environment with multiple users, multiple offloading points, and structured tasks. Then, we formalize an offloading decision problem in such an environment as a cost-minimization problem, which is a NP-hard problem. Thus, we design a method based on backtracking to obtain its exact solution; the method’s time complexity is, unfortunately, exponential with the number of offloading points. To reduce the complexity, a method based on an improved genetic algorithm and a method based on a greedy strategy are designed. Finally, we validate and compare three methods in terms of the total cost of all users, resource utilization of offloading points and execution time. The simulation results show that the last method performs the best.
Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

Shuang Chen,Ying Chen,Xin Chen,Yuemei Hu

DOI: https://doi.org/10.1155/2020/7016307

IF: 2.3

2020-01-01

Complexity

Abstract:With the explosion of data traffic, mobile edge computing (MEC) has emerged to solve the problem of high time delay and energy consumption. In order to cope with a large number of computing tasks, the deployment of edge servers is increasingly intensive. Thus, server service areas overlap. We focus on mobile users in overlapping service areas and study the problem of computation offloading for these users. In this paper, we consider a multiuser offloading scenario with intensive deployment of edge servers. In addition, we divide the offloading process into two stages, namely, data transmission and computation execution, in which channel interference and resource preemption are considered, respectively. We apply the noncooperative game method to model and prove the existence of Nash equilibrium (NE). The real-time update computation offloading algorithm (RUCO) is proposed to obtain equilibrium offloading strategies. Due to the high complexity of the RUCO algorithm, the multiuser probabilistic offloading decision (MPOD) algorithm is proposed to improve this problem. We evaluate the performance of the MPOD algorithm through experiments. The experimental results show that the MPOD algorithm can converge after a limited number of iterations and can obtain the offloading strategy with lower cost.
Multi-objective computation offloading based on Invasive Tumor Growth Optimization for collaborative edge-cloud computing

Xiaofei Wu,Shoubin Dong,Jinlong Hu,Qianxue Hu

DOI: https://doi.org/10.1007/s00500-023-09051-6

IF: 3.732

2023-08-23

Soft Computing

Abstract:The rapid development of 5G network-connected Internet of Things (IoT) has attracted great attention of academia and industry with a huge demand for IoT application task processing, which is usually delay-sensitive with the constraints of resource limitation and cost budget. Facing the challenges of massive computing tasks, various users’ requirements and resource limitations, this paper formulates a multi-objective optimization problem for computation offloading in a collaborative edge-cloud computing paradigm for handling various types of IoT tasks, aiming to provide efficient computing service to multiple IoT users. With the aim of minimizing task processing delay, mobile device energy consumption and economic cost, a discrete multi-objective Invasive Tumor Growth Optimization algorithm based on Invasive Tumor Growth Optimization is proposed to obtain diverse Pareto-optimal solutions, employing four types of cells with different search strategies to improve the search efficiency, convergence and diversity. Simulation results under complex scenarios show that the proposed algorithm can effectively solve the modeled computation offloading optimization problem of various task types and task scales and can also be well applied to a variety of different computing platforms. Compared with state-of-the-art algorithms, our proposed algorithm achieves better convergence and diversity in three objectives, which implies superior performance, scalability and applicability.

computer science, artificial intelligence, interdisciplinary applications
D2D-Enabled Mobile-Edge Computation Offloading for Multiuser IoT Network

Yuhan Yang,Chengnian Long,Jing Wu,Shaoliang Peng,Bo Li

DOI: https://doi.org/10.1109/jiot.2021.3068722

IF: 10.6

2021-08-15

IEEE Internet of Things Journal

Abstract:The emerging mobile-edge computing paradigm provides opportunities for the resource-hungry mobile devices (MDs) to migrate computation. In order to satisfy the requirements of MDs in terms of latency and energy consumption, recent researches proposed diverse computation offloading schemes. However, they either fail to consider the potential computing resources at the edge, or ignore the selfish behavior of users and the dynamic resource adaptability. To this end, we study the computation offloading problem and take into consideration the dynamic available resource of idle devices and the selfish behavior of users. Furthermore, we propose a game theoretic offloading method by regarding the computation offloading process as a resource contention game, which minimizes the individual task execution cost and the system overhead. Utilizing the potential game, we prove the existence of Nash equilibrium (NE), and give a lightweight algorithm to help the game reach a NE, wherein each user can find an optimal offloading strategy based on three contention principles. Additionally, we conduct analysis of computational complexity and the Price of Anarchy (PoA), and deploy three baseline methods to compare with our proposed scheme. Numerical results illustrate that our scheme can provide high-quality services to users, and also demonstrate the effectiveness, scalability and dynamic resource adaptability of our proposed algorithm in a multiuser network.

computer science, information systems,telecommunications,engineering, electrical & electronic
Joint Task Offloading, D2D Pairing, and Resource Allocation in Device-Enhanced MEC: A Potential Game Approach

Tao Fang,Feng Yuan,Liang Ao,Jiaxin Chen

DOI: https://doi.org/10.1109/jiot.2021.3097754

IF: 10.6

2022-03-01

IEEE Internet of Things Journal

Abstract:The emergence of intelligent applications produces the demand for computing. How to reduce the computation pressure in mobile-edge computing (MEC) under massive computation demand is an urgent problem to solve. Specifically, the allocation of heterogeneous resources, including communication resources and computing resources, needs to be optimized simultaneously. From the perspective of joint optimization of channel allocation, device-to-device (D2D) pairing, and offloading mode, this article studies the multiuser computing task offloading problem in device-enhanced MEC. The objective is maximizing the aggregate offloading benefits, i.e., the tradeoff between delay and energy consumption, of all compute-intensive users in the network. By introducing game theory, the problem is modeled as a multiuser computation task offloading game, which is proved to be an exact potential game (EPG) with at least one pure-strategy Nash equilibrium (NE) solution. In order to find a desirable solution, this article proposes a better reply-based distributed multiuser computation task offloading algorithm (BR-DMCTO). Simulation results show that the proposed offloading mechanism can improve the benefit of users, and verify the effectiveness and convergence of the proposed algorithm.

computer science, information systems,telecommunications,engineering, electrical & electronic
Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach

Jianchao Zheng,Yueming Cai,Yuan Wu,Xuemin Shen

DOI: https://doi.org/10.1109/tmc.2018.2847337

IF: 6.075

2019-04-01

IEEE Transactions on Mobile Computing

Abstract:Driven by the growing popularity of mobile applications, mobile cloud computing has been envisioned as a promising approach to enhance computation capability of mobile devices and reduce the energy consumptions. In this paper, we investigate the problem of multi-user computation offloading for mobile cloud computing under dynamic environment, wherein mobile users become active or inactive dynamically, and the wireless channels for mobile users to offload computation vary randomly. As mobile users are self-interested and selfish in offloading computation tasks to the mobile cloud, we formulate the mobile users’ offloading decision process under dynamic environment as a stochastic game. We prove that the formulated stochastic game is equivalent to a weighted potential game which has at least one Nash Equilibrium (NE). We quantify the efficiency of the NE, and further propose a multi-agent stochastic learning algorithm to reach the NE with a guaranteed convergence rate (which is also analytically derived). Finally, we conduct simulations to validate the effectiveness of the proposed algorithm and evaluate its performance under dynamic environment.

computer science, information systems,telecommunications
QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach

Ying Chen,Jie Zhao,Yuan Wu,Jiwei Huang,Xuemin Sherman Shen

DOI: https://doi.org/10.1109/tmc.2022.3223119

IF: 6.075

2022-01-01

IEEE Transactions on Mobile Computing

Abstract:Due to the limited computing resource and battery capability at the mobile devices, the computation-intensive tasks generated by mobile devices can be offloaded to edge servers or cloud for processing. In this paper, we study the multi-user task offloading problem in an end-edge-cloud system, in which all user devices compete for the limited communication and computing resources. Particularly, we first formulate the offloading problem with the goal of maximizing the Quality of Experience (QoE) of the users subject to resource constraints. Since each user focuses on maximizing its own QoE, we reformulate the problem as a Multi-User Task Offloading Game (MUTO-Game). We then identify an important property that for any device, both the communication interference and the degree of computing resource competition can be upper bounded. Based on the property, we further theoretically prove that there exists at least one Nash Equilibrium offloading strategy in the MUTO-Game. We propose the Game-based Decentralized Task Offloading (GDTO) approach to obtain the Nash Equilibrium offloading strategy. Finally, we analyze the upper bound for the convergence time and characterize the performance guarantee of the obtained offloading strategy for the worst case. A series of experimental results are presented, in comparison with both the centralized optimal approach and the approximate approaches.

computer science, information systems,telecommunications
Non-cooperative game approach for task offloading in edge clouds

Bo Yang,Zhiyong Li,Wenbin Liu

DOI: https://doi.org/10.48550/arXiv.1812.07781

2018-12-19

Abstract:Task offloading provides a promising way to enhance the capability of the mobile terminal (also called terminal user) that is distributed on network edge and communicates edge clouds with wireless. Generally, there are multiple edge cloud nodes with distinct processing capability in a geographic area, which can offer computing service for various terminal users. Furthermore, the terminal users are competitive and selfish, i.e., each user takes into account only maximizing her own profit, while conducting task offloading strategies. In this paper, we focus on the resource management optimization for edge clouds, and formulate the problem of resource competition among terminal users as a non-cooperative game, in which the terminal user who acts as the player always pursues the minimization of the expected response time for her tasks by optimizing allocation strategies. We present the utility function of the user with queuing theory, and then prove the existence of Nash equilibrium for the formulated game. Using the concept of Nash bargaining solution to calculate the optimal task offloading scheme for the user, we propose a distributed task offloading algorithm with low computation complexity. The results of simulated experiments demonstrate that our method can quickly reach the Nash equilibrium point, and deliver satisfying performance at the expected response time of the user's tasks.

Computer Science and Game Theory,Networking and Internet Architecture
A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks

Yunpeng Wang,Ping Lang,Daxin Tian,Jianshan Zhou,Xuting Duan,Yue Cao,Dezong Zhao

DOI: https://doi.org/10.1109/jiot.2020.2972061

IF: 10.6

2020-06-01

IEEE Internet of Things Journal

Abstract:Multiaccess edge computing (MEC) is a new paradigm to meet the requirements for low latency and high reliability of applications in vehicular networking. More computation-intensive and delay-sensitive applications can be realized through computation offloading of vehicles in vehicular MEC networks. However, the resources of a MEC server are not unlimited. Vehicles need to determine their task offloading strategies in real time under a dynamic-network environment to achieve optimal performance. In this article, we propose a multiuser noncooperative computation offloading game to adjust the offloading probability of each vehicle in vehicular MEC networks and design the payoff function considering the distance between the vehicle and MEC access point, application and communication model, and multivehicle competition for MEC resources. Moreover, we construct a distributed best response algorithm based on the computation offloading game model to maximize the utility of each vehicle and demonstrate that the strategy in this algorithm can converge to a unique and stable equilibrium under certain conditions. Furthermore, we conduct a series of experiments and comparisons with other offloading methods to analyze the effectiveness and performance of the proposed algorithms. The fast convergence and the improved performance of this algorithm are verified by numerical results.

computer science, information systems,telecommunications,engineering, electrical & electronic
Optimal multi-user offloading with resources allocation in mobile edge cloud computing

Jiadi Liu,Songtao Guo,Quyuan Wang,Chengsheng Pan,Li Yang

DOI: https://doi.org/10.1016/j.comnet.2022.109522

IF: 5.493

2022-12-16

Computer Networks

Abstract:Mobile cloud computing (MCC), as a prospective computing paradigm, can significantly enhance computation capability and save energy of smart mobile device (SMD) by offloading computation-intensive tasks from resource-constrained SMDs onto the resource-rich central cloud. Compared to central cloud, edge cloud can provide services to nearby SMDs with lower latency. However, the edge cloud may be mobile and its resources are limited to multiple nearby users. Therefore, how to obtain an optimal offloading policy under the constraints of mobility and limited resource remains a challenging issue. In this paper, we aim to minimize the total execution cost of multiple devices by offloading the computations from SMDs onto edge clouds in edge cloud computing (ECC) system. By considering the mobility of SMDs and edge clouds, we first formulate the total cost minimization problem under the constraints of application completion deadline and connection time between SMDs and edge clouds as well as the limited computation resource of both edge clouds and SMDs. Then, by solving the minimization problem, we propose an optimal offloading selection strategy based on game model, and an edge cloud payoff competition algorithm to optimally allocate edge cloud resource to SMDs to achieve the minimum total execution cost. Experimental results show that our offloading strategy can effectively reduce energy consumption and application completion time compared with the state-of-the-art methods.

computer science, information systems,telecommunications,engineering, electrical & electronic, hardware & architecture
A multi-objective task offloading based on BBO algorithm under deadline constrain in mobile edge computing

Hongjian Li,Peng Zheng,Tiantian Wang,Jingjing Wang,Tongming Liu

DOI: https://doi.org/10.1007/s10586-022-03809-7

2022-11-21

Cluster Computing

Abstract:The task offloading of mobile edge computing (MEC) is to find proper edge or cloud resources for the execution tasks to efficiently utilize resources and meet different user’s requirements. However, it is difficult for task offloading when the number of tasks and resources providers increases and to optimize multiple objectives while satisfying users’ requirements. In this paper, a new multi-objective strategy based on the biogeography-based optimization (BBO) algorithm is proposed for MEC offloading to satisfied users’ multiple requirements (the execution time, energy consumption and cost). In this strategy, a time-energy consumption model and a cost model are constructed for task offloading firstly. Based on these models, the BBO algorithm is introduced into task offloading for MEC to solve the problem of multi-objective optimization. Compared with the traditional strategies, the offloading strategy based on BBO decreases the average task completion time by an average of 25.03%, and compared with the technique for order preference by similarity to an ideal solution (TOPSIS) strategy, the BBO offloading strategy proposed in this paper reduces energy consumption 75% and cost by 36.9%. The proposed strategy can well solve the problem of multi-objective optimization in the task offloading for MEC.

computer science, information systems, theory & methods
Joint Game Theory and Greedy Optimization Scheme of Computation Offloading for UAV-Aided Network

Zhiyong Luo,Ao Huang

DOI: https://doi.org/10.1109/itnac53136.2021.9652130

2021-11-24

Abstract:The UAV-aided network has great potential in emergency response scenarios, which is a necessary complement to the conventional terrestrial cellular network. With the increase of data to be processed, users’ expectations for low latency and low energy consumption are also improved. Traditional networks are unable to meet the rapidly growing actual needs gradually. To solve this problem, as an important role of mobile edge computing (MEC), computing offloading technology makes edge nodes have processing ability and reduce time delay, which further improves the practicability of UAV-aided network. However, the computing resources deployed on the edge nodes are limited. In order to solve the competition of non-cooperative game scenario and ensure the algorithm complexity is as low as possible, we adopt a heuristic algorithm based on game theory, consider the weighted sum of delay and energy consumption as the objective function and decision basis, and propose to introduce the greedy strategy to optimize the MEC server selection policy in the algorithm. The simulation results show that the joint algorithm can significantly reduce the overall user loss compared with the two traditional schemes. Compared with the game theory algorithm itself, the greedy optimization strategy can also bring about 12% gain when the parameters meet certain conditions. Meanwhile, the selection strategy with O(n) time complexity introduced does not affect the highest term, and the total complexity is still O(mn) at each time slot.
Dynamic Offloading Loading Optimization in distributed Fault Diagnosis system with Deep Reinforcement Learning Approach

Liang Yu,Qixin Guo,Rui Wang,Minyan Shi,Fucheng Yan,Ran Wang

DOI: https://doi.org/10.48550/arXiv.2103.02174

2023-02-15

Abstract:Artificial intelligence and distributed algorithms have been widely used in mechanical fault diagnosis with the explosive growth of diagnostic data. A novel intelligent fault diagnosis system framework that allows intelligent terminals to offload computational tasks to Mobile edge computing (MEC) servers is provided in this paper, which can effectively address the problems of task processing delays and enhanced computational complexity. As the resources at the MEC and intelligent terminals are limited, performing reasonable resource allocation optimization can improve the performance, especially for a multi-terminals offloading system. In this study, to minimize the task computation delay, we jointly optimize the local content splitting ratio, the transmission/computation power allocation, and the MEC server selection under a dynamic environment with stochastic task arrivals. The challenging dynamic joint optimization problem is formulated as a reinforcement learning (RL) problem, which is designed as the computational offloading policies to minimize the long-term average delay cost. Two deep RL strategies, deep Q-learning network (DQN) and deep deterministic policy gradient (DDPG), are adopted to learn the computational offloading policies adaptively and efficiently. The proposed DQN strategy takes the MEC selection as a unique action while using the convex optimization approach to obtain the local content splitting ratio and the transmission/computation power allocation. Simultaneously, the actions of the DDPG strategy are selected as all dynamic variables, including the local content splitting ratio, the transmission/computation power allocation, and the MEC server selection. Numerical results demonstrate that both proposed strategies perform better than the traditional non-learning schemes.

Information Theory
Computation Offloading in Heterogeneous Mobile Edge Computing with Energy Harvesting

Tian Zhang,Wei Chen

DOI: https://doi.org/10.1109/tgcn.2021.3050414

2021-01-01

IEEE Transactions on Green Communications and Networking

Abstract:Energy harvesting aided mobile edge computing (MEC) has gained much attention for its widespread application in the computation-intensive, latency-sensitive and energy-hungry scenario. Computation offloading, which leverages powerful MEC servers (MEC-ss) to augment the computing capability of less powerful mobile devices (MDs), is intrinsically a distributed computing over heterogeneous MEC networks. In this article, computation offloading from multi-MD to multi-MEC-s in heterogeneous MEC systems with energy harvesting is investigated from a game theoretic perspective. The objective is to minimize the average response time of an MD that consists of communication time, waiting time and processing time. M/G/1 queueing models are established for MDs' computation generation and MEC-ss' computation task receiving. The interference among MDs, the randomness in computation task generation, harvested energy arrival, wireless channel state, queueing at the MEC-s, and the power budget constraint of an MD are taken into consideration. A noncooperative computation offloading game is formulated. The action is a vector that denotes the amount of computation tasks offloaded to all MEC-ss (the element value can be zero) and local process. We give the definition and existence analysis of the Nash equilibrium (NE). Furthermore, we reconstruct the optimization problem of an MD. A 2-step decomposition is presented and performed. Thereby, we arrive at a one-dimensional search problem and a greatly shrunken sub-problem. The sub-problem is nonconvex, but its Karush-Kuhn-Tucker (KKT) conditions have finite solutions. We can obtain the optimal solution of the sub-problem by seeking the finite solutions. Thereafter, a distributive NE-orienting iterated best-response algorithm is designed. Simulations are carried out to illustrate the convergence performance and effectiveness of the proposed algorithm.
Distributed Computation Offloading and Power Control for UAV-Enabled Internet of Medical Things

Jiakun Gao,Xiaolong Xu,Lianyong Qi,Wanchun Dou,Xiaoyu Xia,Xiaokang Zhou

DOI: https://doi.org/10.1145/3652513

IF: 5.3

2024-03-16

ACM Transactions on Internet Technology

Abstract:The advancement of the Internet of Medical Things (IoMT) has led to the emergence of various health and emotion care services, e.g., health monitoring. To cater to increasing computational requirements of IoMT services, Mobile Edge Computing (MEC) has emerged as an indispensable technology in smart health. Benefiting from the cost-effectiveness of deployment, unmanned aerial vehicles (UAVs) equipped with MEC servers in Non-Orthogonal Multiple Access (NOMA) have emerged as a promising solution for providing smart health services in proximity to medical devices (MDs). However, the escalating number of MDs and the limited availability of communication resources of UAVs give rise to a significant increase in transmission latency. Moreover, due to the limited communication range of UAVs, the geographically-distributed MDs lead to workload imbalance of UAVs, which deteriorates the service response delay. To this end, this paper proposes a UAV-enabled Distributed computation Offloading and Power control method with Multi-Agent, named DOPMA, for NOMA-based IoMT environment. Specifically, this paper introduces computation and transmission queue models to analyze the dynamic characteristics of task execution latency and energy consumption. Moreover, a credit assignment scheme-based reward function is designed considering both system-level rewards and rewards tailored to each MD, and an improved multi-agent deep deterministic policy gradient algorithm is developed to derive offloading and power control decisions independently. Extensive simulations demonstrate that the proposed method outperforms existing schemes, achieving \(7.1\% \) reduction in energy consumption and \(16\% \) decrease in average delay.

computer science, information systems, software engineering

LONG-TERM OUTCOMES AFTER ULNAR COLLATERAL LIGAMENT 4 RECONSTRUCTION IN COMPETITIVE BASEBALL PLAYERS : 5 A MINIMUM OF 10 YEARS FOLLOW-UP

Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective

Two-Tier Multi-Access Partial Computation Offloading Via NOMA: A Hybrid Deep Learning Approach for Energy Minimization

Utility Optimization for Multi-User Task Offloading in Mobile Ad Hoc Cloud: A Stochastic Game Approach.

Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing

Delay-Optimal Computation Offloading in Large-Scale Multi-Access Edge Computing Using Mean Field Game

Offloading Decision Methods for Multiple Users with Structured Tasks in Edge Computing for Smart Cities

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

Multi-objective computation offloading based on Invasive Tumor Growth Optimization for collaborative edge-cloud computing

D2D-Enabled Mobile-Edge Computation Offloading for Multiuser IoT Network

Joint Task Offloading, D2D Pairing, and Resource Allocation in Device-Enhanced MEC: A Potential Game Approach

Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach

QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach

Non-cooperative game approach for task offloading in edge clouds

A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks

Optimal multi-user offloading with resources allocation in mobile edge cloud computing

A multi-objective task offloading based on BBO algorithm under deadline constrain in mobile edge computing

Joint Game Theory and Greedy Optimization Scheme of Computation Offloading for UAV-Aided Network

Dynamic Offloading Loading Optimization in distributed Fault Diagnosis system with Deep Reinforcement Learning Approach

Computation Offloading in Heterogeneous Mobile Edge Computing with Energy Harvesting

Distributed Computation Offloading and Power Control for UAV-Enabled Internet of Medical Things