Joint Offloading and Charge Cost Minimization in Mobile Edge Computing

In this paper, we investigate a new mobile blockchain-enabled edge computing (MBEC) network, where mobile users can join the empowered process of public blockchains and meanwhile offload computation-intensive mining tasks to the mobile edge computing (MEC) server. However, the trustiness of the MEC server and the fairness of computation resources allocated by the MEC server for each user become key challenges. To tackle these challenges, we consider an untrusted MEC server and propose a nonce hash computing ordering (HCO) mechanism in MBEC networks. Then we formulate nonce hash computing demands of an individual user as a non-cooperative game that maximizes the personal revenue. Moreover, we also analyze the existence of Nash equilibrium of the non-cooperative game and design an alternating optimization algorithm to achieve the optimal nonce selection strategies for all users. With the proposed HCO mechanism, the MEC server can provide much fairer computation resources for all users, and we can achieve the optimal nonce strategies of hash computing demands by using the proposed alternating optimization algorithm. Numerical results demonstrate that the proposed HCO mechanism can provide fairer computation resource allocation than the traditional weighted round-robin mechanism, and further verify the effectiveness of this alternating optimization algorithm.

This paper considers the computation offloading and resource allocation for system sum cost minimization in a mobile edge computing (MEC)network. The computation offloading decision of the user equipments (UEs)can be made through wireless link to access the MEC server. Our intent is to minimize the weighted sum cost of the system, which takes into account the energy consumption and time delay, for both task processing and data transmissions, subject to the force delay requirement of the devices. We first formulate the problem as a mixed-integer and non-convex optimization scheme. Enlightened by the superior performance of reinforcement learning (RL)on solving resource control problems, we put forward a novel RL-based scheme for computation offloading and resource allocation in MEC network. Specifically, the MEC node is considered as an “agent”, which first makes decision on whether to offloading the computing task to the MEC server, and then utilizes convex optimization algorithms to settle the radio spectrum and computation resource scheduling problem in each decision phase. The simulation results present that the RL-based method can achieve better computation offloading and resource allocation performance compared to those of local computing and remote computing modes. It also achieves very similar or slightly better performance compared to the genetic algorithm based method.

In a mobile edge computing (MEC) system with a large number of low power mobile terminals, proper computation offloading and resource allocation is crucial to achieving desirable system performance. In this paper, we consider the joint computation offloading and resource allocation problem for an uplink MEC system under the min-max fairness criterion. The proposed optimization problem is difficult to solve due mainly to the nonconvex nondifferentialbe objective and the nonlinear coupling of design variables in the constraints. By exploiting binary relaxation and introducing auxiliary variables, we first convert this problem into a more tractable form. We then develop a novel algorithm based on the concave-convex procedure (CCCP) technique to address the problem. Furthermore, by exploiting the problem structure, an efficient algorithm based on inexact block coordinate descent (IBCD) method is proposed to reduce the computational complexity. Numerical results validate the efficiency of the proposed algorithms.

In the scenario of Industry 4.0, mobile smart devices (SDs) on production lines have to process massive amounts of data. These computing tasks sometimes far exceed the computing capability of SDs and require lots of energy and time to process. How to effectively reduce energy consumption and latency is necessary to be solved. To this end, we first propose an SDN (Software Defined Network)-based MEC (Mobile Edge Computing) system. In the MEC system, SDs can offload computation tasks to edge servers to decrease the processing latency and avoid the waste of energy. At the same time, taking advantage of SDNs programmability, scalability, and isolation of the control plane and the data plane, an SDN controller can manage edge devices within the MEC system. Secondly, based on a stochastic game, we study the computation offloading and resource allocation problems in the MEC system and establish a stochastic game-based computation offloading model. Furthermore, we prove that the multi-user stochastic game in this system can achieve Nash Equilibrium. We further consider each SD as an independent agent and design a stochastic game-based resource allocation algorithm with prioritized experience replays (SGRA-PER) to minimize energy consumption and processing latency with Multi-Agent Reinforcement Learning. Experiment results demonstrate that the proposed SGRA-PER is superior to MADDPG, Q-Mix, and MAPPO algorithms, which can significantly reduce the processing delay and energy consumption with dynamic resource allocation. Moreover, SGRA-PER can still keep a higher performance under the increase of SDs, which can be applied in a large-scale MEC system.

Computation offloading services provide required computing resources for vehicles with computation-intensive tasks. Past computation offloading research mainly focused on mobile edge computing (MEC) or cloud computing, separately. This paper presents a collaborative approach based on MEC and cloud computing that offloads services to automobiles in vehicular networks. A cloud-MEC collaborative computation offloading problem is formulated through jointly optimizing computation offloading decision and computation resource allocation. Since the problem is non-convex and NP-hard, we propose a collaborative computation offloading and resource allocation optimization (CCORAO) scheme, and design a distributed computation offloading and resource allocation algorithm for CCORAO scheme that achieves the optimal solution. The simulation results show that the proposed algorithm can effectively improve the system utility and computation time, especially for the scenario where the MEC servers fail to meet demands due to insufficient computation resources.

Mobile Edge Computing (MEC) is a promising computing paradigm, which can provide mobile devices with powerful computing capability and low delay by offloading resource-intensive tasks to the MEC Server. However, due to the varying wireless channel conditions and different task delay requirements, the resource allocation decision made by MEC Server cannot always achieve the lowest system energy consumption. In this paper, we consider resource allocation problem in a multi-user MEC system. The objective is to achieve minimum system energy consumption under delay constraint by suitably allocating communication and computing resources. We solve the communication resources (subcarrier) allocation problem through regression algorithm, make use of three regression algorithms to predict subcarrier allocation. And then calculate the computing resources (CPU frequency) allocation and system energy consumption. Simulation results show that machine learning can achieve near-optimal system energy consumption, where the system energy consumption of the ANN(Artificial Neural Network), Xgboost (Extreme Gradient Boosting), and RF(Random Forest) algorithms is 1.30%, 7.49%, and 23.29% higher than the optimal system energy consumption respectively. In the view of prediction loss, ANN and Xgboost perform better than RF.

Mobile edge computing (MEC) has attracted great interests as a promising approach to augment computational capabilities of mobile devices. An important issue in the MEC paradigm is computation offloading. In this paper, we propose an integrated framework for computation offloading and interference management in wireless cellular networks with mobile edge computing. In this integrated framework, the MEC server makes the offloading decision according to the local computation overhead estimated by all user equipments (UEs) and the offloading overhead estimated by the MEC server itself. Then, the MEC server performs the PRB allocation using graph coloring. The outcomes of the offloading decision and PRB allocation are then used to allocate the computation resource of the MEC server to the UEs. Simulation results are presented to show the effectiveness of the proposed scheme with different system parameters.

<p>The vehicular ad hoc network (VANET) has emerged as a heterogeneous network with no fixed infrastructure. In VANET, vehicles are the mobile nodes that communicate with one another and with the infrastructure. One of the major challenges in VANET is to allocate resources efficiently due to environmental characteristics such as highly mobile vehicles, latency-sensitive and short connection times. The conventional resource management mechanisms are not very effective in such an environment. The data-driven Artificial Intelligence (AI) based techniques are a very efficient alternative to traditional statistical techniques. This project proposes an AI-empowered task offloading and computing resource allocation model which can dynamically organize the computing resources in VANET. The model is divided into two layers. First, the task offloading layer, where the Random Forest (RF) algorithm is used to determine whether the vehicle’s computing tasks should be offloaded to the cloud computing (CC) server or mobile edge computing (MEC) server or to be processed locally (in-vehicle computing). Second, the resource allocation layer, where the deep deterministic policy gradient (DDPG) algorithm is used to determine the computing platform again when the task is determined to be offloaded to either MEC servers or the cloud servers. To evaluate the performance of the RF classifier, we applied the model to a real-world driving trajectory dataset then compared the results with a different set of machine learning algorithms namely, K-nearest neighbour (KNN), Multilayer Perceptron (MLP) and Support Vector Machine (SVM). The results show the RF model outperformed other models in classification accuracy score of 99.83% for task offloading decision, where the KNN, MLP and SVM achieved 98%, 94.81% and 90.94%, respectively. Moreover, the DDPG based resource allocation scheme converges within 150 episodes. Thus, the proposed model can find the optimal offload decision and the computational resource allocation simultaneously and achieves a high delay to quality-of-service (QoS) satisfaction ratio.</p>

Cooperative computation offloading and resource allocation for delay minimization in mobile edge computing

By leveraging the 5G enabled V2X networks, the vehicles connected by cellular base-stations can support a wide variety of computation-intensive services. In order to solve the arisen challenges in end-to-end low-latency transmission and backhaul resources, mobile edge computing (MEC) is now regarded as a promising paradigm for 5G-V2X communications. Considering the importance of both reliability and delay in vehicle communication, this article innovatively envisions a joint computation and URLLC resource allocation strategy for collaborative MEC assisted cellular-V2X networks and formulate a jointly power consumption optimization problem while guaranteeing the network stability. To solve this NP hard problem, we decouple it into two sub-problems: URLLC resource allocation for multi-cells to multi-vehicles and computation resource decisions among local vehicle, serving MEC server and collaborative MEC server. Secondly, non-cooperative game and bipartite graph are introduced to reduce the inter-cell interference and decide the channel allocation, which aims to maximize the throughput with a guarantee of reliability in URLLC V2X communication. Then, an online Lyapunov optimization method is proposed to solve computation resource allocation to get a trade-off between the average weighted power consumption and delay where CPU frequency are calculated using Gauss-Seidel method. Finally, the simulation results demonstrate that our proposed strategy can get better trade-off performance among power consumption, overflow probability and execution delay than the one based on centralized MEC assisted V2X.

Utilizing the data caching technology to reduce data transmission is a promising technique for improving the performance of mobile edge computing (MEC), because the delay and energy consumption produced by data transmission constitute the dominant cost of task execution in MEC. Besides, computation tasks generally consist of input parameters, executive codes, and computation results. The executive codes are fixed and can output difference computation results under different input parameters. Motivated by this, we consider to proactively cache executive codes of tasks at the MEC server to reduce the weighted sum of task execution delay and users’ energy consumption. Aiming at establishing optimal system design, we formulate the problem as a non-linear programming problem which involves jointly optimizing the executive code caching strategy, computation offloading decision, wireless resource allocation, and computing resource allocation. We propose to find the optimal solution by employing an alternating optimization framework. The optimal wireless resource and computing resource allocation problem are firstly addressed by utilizing convex optimization technology. Then, a dynamic programming-based algorithm has been developed to achieve the optimal executive code caching and computation offloading strategies. Extensive simulation results show that the proposed scheme operates well and can substantially reduce the system cost over other benchmark schemes.

In the current fifth-generation (5G) and Beyond 5G (B5G) era, the Unmanned Aerial Vehicles (UAVs) have been playing a vital role and attracting interest in different application areas in the military, and civil applications such as communications, disaster management, search and rescue, security, control, agriculture, Internet of things (IoT), etc. In these networks, ultra-heterogeneous IoT devices generate time-sensitive traffic. However, those devices have limited resources to compute tasks. Recently, Mobile Edge Computation Offloading (MECO) has been considered as an encouraging model to enable the computation tasks of IoT devices to be performed by MEC servers and support ultra-low latency IoT applications to ensure Quality of services (QoS). However, terrestrial network failure due to natural and human-made disasters has been increasing, and difficult to provide reliable computation offloading and resource allocation services to IoT networks. Nowadays, UAVs have been promising technology to quickly deploy and recover the system to provide efficient services to edge nodes. The offloading and resource allocation problems in current network technology are complex, and offloading task to edge server is vulnerable to security risks. Hence, we utilize a deep reinforcement learning method to handle a complex problem for computation offloading and resource allocations in a dynamic environment. And also, we explore a blockchain-based multi-UAV-assisted MEC architecture in securing and optimizing the offloading problems.

Mobile edge computing (MEC) can significantly reduce latency by pushing resources away from remote clouds to distributed base stations (BSs) equipped with MEC servers, which are closer to users and deployed by service providers (SPs) at the edge of cellular networks. To improve user experience and increase their own revenue, SPs tend to use resources in their deployed BSs to provide services instead of using resources in BSs deployed by other SPs. We envision a densely-deployed multi-SP MEC network where a user equipment (UE) is covered by multiple BSs from different SPs. As the resource in BSs and MEC servers is limited, it is a challenging problem for SPs to reasonably allocate resources in the edge computing (EC) layer to improve the quality of service. In this article, we propose a novel resource allocation scheme, Decentralized Multi-SP Resource Allocation (DMRA), which aims to maximize the total profit of all SPs at the EC layer and provide high-quality services. Then, we extend our design to the online scheme. The algorithm Decentralized Multi-SP Online Resource Allocation (DMORA) is proposed to fit the dynamic network environment. Simulation results indicate that our proposed schemes can effectively maximize the total profit of all SPs at the EC layer while improving user experience.

Computationally intensive and latency sensitive applications put forward strict requirements on mobile user equipments (UEs) to provide the required computation capacity and delay. Mobile edge computing (MEC) in ultra-dense network (UDN) is considered as a promising solution that can reduce the computation limitations of UEs and extend their battery life by computation offloading. But the dense deployment of UEs, and the limited resources of small cell base stations (SBSs), which imposes more delays on computation offloading in MEC environment. In this paper, using the characteristics of UDN, we study the computation offloading management scheme based on the weighted sum of task completion time and energy consumption in MEC system. Then, we propose a computation offloading framework and formulate joint task offloading and resource allocation problem in UDNs to minimize overall cost consumption. Based on Genetic algorithm (GA) and Whale optimization algorithm (WOA), we adopt a heuristic algorithm named as GAWOA to solve this problem. Numerical results show that the algorithm has a fast convergence speed and better performance than other benchmark algorithms.

Computation offloading via device-to-device communications can improve the performance of mobile edge computing by exploiting the computing resources of user devices. However, most proposed optimization-based computation offloading schemes lack self-adaptive abilities in dynamic environments due to time-varying wireless environment, continuous-discrete mixed actions, and coordination among devices. The conventional reinforcement learning based approaches are not effective for solving an optimal sequential decision problem with continuous-discrete mixed actions. In this paper, we propose a hierarchical deep reinforcement learning (HDRL) framework to solve the joint computation offloading and resource allocation problem. The proposed HDRL framework has a hierarchical actor-critic architecture with a meta critic, multiple basic critics and actors. Specifically, a combination of deep Q-network (DQN) and deep deterministic policy gradient (DDPG) is exploited to cope with the continuous-discrete mixed action spaces. Furthermore, to handle the coordination among devices, the meta critic acts as a DQN to output the joint discrete action of all devices and each basic critic acts as the critic part of DDPG to evaluate the output of the corresponding actor. Simulation results show that the proposed HDRL algorithm can significantly reduce the task computation latency compared with baseline offloading schemes.