关键词： Heterogeneous networks   mobile edge computing   NOMA   power allocation   task offloading  

摘要： A joint radio and computational resource allocation problem is investigated for non-orthogonal multiple access (NOMA)-based mobile edge computing (MEC) in heterogeneous networks (HetNets). The aim is to minimize the energy consumption of all users under the task execution latency constraint with partial task offloading. Due to the non-convexity of the formulated problem, we propose an iterative algorithm by decomposing the optimization problem into two subproblems, where the computational resource allocation is a convex optimization problem, and the uplink power allocation is solved by the sequential convex programming. Simulation results reveal that the partial offloading is superior to local computing-only and full offloading-only and NOMA-based MEC outperforms the orthogonal multiple access-based MEC in HetNets.

关键词： Mobile edge computing   resilient facility location   software controller   virtual function placement   IoT  

摘要： Replacing hardware controllers with software-based virtual process control functions (VPFs) is a promising approach for improving the operational efficiency and flexibility of industrial control systems. VPFs can be executed in edge clouds in 5G mobile networks or in the wireless backhaul, which can further improve efficiency. Nonetheless, for the acceptance of virtualization in industrial control systems, a fundamental challenge is to ensure that the placement of VPFs be resilient to component failures and cyber-attacks, besides being efficient. In this paper we address this challenge by considering that VPF placement costs are incurred by reserving mobile edge computing (MEC) resources, executing VPF instances, and by data communication. We formulate the VPF placement problem as an integer programming problem, considering resilience as a constraint. We propose a solution based on generalized Benders decomposition and based on linear relaxation of the resulting sub-problems, which effectively reduces the number of integer variables to the number of MEC nodes. We evaluate the proposed solution with respect to operational cost, efficiency, and scalability in a simulated metropolitan area. Our results show that the proposed solution reduces the total cost significantly compared to a greedy baseline algorithm and a local search heuristic, and can scale to moderate problem instances.

关键词： Mobile edge computing   small cell networks   computation offloading management   genetic algorithm   particle swarm optimization  

摘要： To tackle the contradiction between the computation intensive applications and the resource-hungry mobile user equipments (UEs), mobile edge computing (MEC) has been provisioned as a promising solution, which enables the UEs to offload the tasks to the MEC servers. Considering the characteristics of small cell networks (SCNs), integrating MEC into SCNs is natural. But in terms of the high interference, multi-access property, and limited resources of small cell base stations (SBSs), an efficient computation offloading scheme is essential. However, there still lack comprehensive studies on this problem in the densely deployed SCNs. In this paper, we study the energy-efficient computation offloading management scheme in the MEC system with SCNs. The aim of this paper is to minimize the energy consumption of all UEs via jointly optimizing computation offloading decision making, spectrum, power, and computation resource allocation. Specially, the UEs need not only to decide whether to offload but also to determine where to offload. First, we present the computation offloading model and formulate this problem as a mix integer non-linear programming problem, which is NP-hard. Taking advantages of genetic algorithm (GA) and particle swarm optimization (PSO), we design a suboptimal algorithm named as hierarchical GA and PSO-based computation algorithm to solve this problem. Finally, the convergence of this algorithm is studied by simulation, and the performance of the proposed algorithm is verified by comparing with the other baseline algorithms.

关键词： Mobile edge computing   Mobility management   Dynamic offloading   Task size assignment  

摘要： Mobile Edge Computing (MEC) brings computation closer to user equipment (UE) and reduces the latency as well as energy consumption for computation offloading. However, with the development of Ultra Dense Network (UDN), traditional offloading algorithms and mobility management (MM) approaches are not sufficient anymore with a frequent handover between base stations. It becomes far from optimal to execute offloading algorithms only at the beginning of a task when UE moves frequently or in the environment of UDN. Also, simple dynamic adjustment for offloading proportion of data input during UE's movement cannot solve this problem very well, because this approach executes global decision with information from only one position. Exploiting short-term mobility prediction in MM, we propose a novel dynamic mobility-aware partial offloading (DMPO) algorithm to figure out the amount of data for offloading dynamically, together with the decision of communication path in MM, minimizing the energy consumption while satisfying the delay constraint. This proposed algorithm predicts the time to next handover as well as the moving of UE in this phase and assigns data size to each time slot in this phase to achieve our goal of minimizing energy consumption while satisfying the delay constraint. In the simulation, we obverse the average delay and energy consumption with different delay constraint, moving speed of UE and base station density. The results demonstrate that our proposed algorithm saves up to 70% of energy while having a better performance in satisfying the delay constraint compared to traditional approaches. (C) 2018 Elsevier B.V. All rights reserved.

关键词： Mobile cloud Computing   mobile edge computing   cloud computing   5G systems   parallelism   mobile storage  

摘要： The realization of mobile edge computing (MEC) over emerging fifth (5G) generation of wireless systems arises as a driving-force in the future of cloud computing. In order to cope with the volume, variety, and velocity of the IoT traffic while making optimal use of the network infrastructure, a synergistic exploitation of MEC and 5G should be put forward to support advanced resource management applications. In this paper, we propose the use of joint parallelism between wireless and cloud domains to efficiently respond to mobile data deluge. We review the literature, discuss the enabling network architecture, potentials. challenges, and open issues related to the realization of such level of parallelism. We present and evaluate two design examples - parallel computation offload method (PCOM) and parallel transmission and storage method (PTSM)-which outline the benefits of parallelism for computation-hungry and storage-hungry applications, respectively. Results of our optimization formulation show that PCOM and PTSM are able to make an efficient use of the network resources and support a heavy instantaneous workload by means of the parallelism.

关键词： Mobile edge computing  

摘要： Multiple access mobile edge computing is an emerging technique to bring computation resources close to end mobile users. By deploying edge servers at WiFi access points or cellular base stations, the computation capabilities of mobile users can be extended. Existing works mostly assume the remote cloud server can be viewed as a special edge server or the edge servers are willing to cooperate, which is not practical. In this work, we propose an edge-cloud cooperative architecture where edge servers can rent for the remote cloud servers to expedite the computation of tasks from mobile users. With this architecture, the computation offloading problem is modeled as a mixed integer programming with delay constraints, which is NP-hard. The objective is to minimize the total energy consumption of mobile devices. We propose a greedy algorithm as well as a simulated annealing algorithm to effectively solve the problem. Extensive simulation results demonstrate that, the proposed greedy algorithm and simulated annealing algorithm can achieve the near optimal performance. On average, the proposed greedy algorithm can achieve the same application completing time budget performance of the Brute Force optional algorithm with only 31% extra energy cost. The simulated annealing algorithm can achieve similar performance with the greedy algorithm. Copyright © 2018, The Authors. All rights reserved.

关键词： mobile edge computing   task off- loading   greedy choice   energy   resource allo- cation  

摘要： Mobile edge computing （MEC） is a novel technique that can reduce mobiles＇ com- putational burden by tasks offioading, which emerges as a promising paradigm to provide computing capabilities in close proximity to mobile users. In this paper, we will study the scenario where multiple mobiles upload tasks to a MEC server in a sing cell, and allocating the limited server resources and wireless chan- nels between mobiles becomes a challenge. We formulate the optimization problem for the energy saved on mobiles with the tasks being dividable, and utilize a greedy choice to solve the problem. A Select Maximum Saved Energy First （SMSEF） algorithm is proposed to realize the solving process. We examined the saved energy at different number of nodes and channels, and the results show that the proposed scheme can effectively help mobiles to save energy in the MEC system.

关键词： Mobile edge computing   blockchain   computation offloading   content caching   stochastic geometry  

摘要： Blockchain technology has been applied in a variety of fields due to its capability of establishing trust in a decentralized fashion. However, the application of blockchain in wireless mobile networks is hindered by a major challenge brought by the proof-of-work puzzle during the mining process, which sets a high demand for the computational capability and storage availability in mobile devices. To address this problem, we propose a novel mobile edge computing (MEC) enabled wireless blockchain framework where the computation-intensive mining tasks can be offloaded to nearby edge computing nodes and the cryptographic hashes of blocks can be cached in the MEC server. Particularly, two offloading modes are considered, i.e., offloaded to the nearby access point or a group of nearby users. First, we conduct the performance analysis of each mode with stochastic geometry methods. Then, the joint offloading decision and caching strategy is formulated as an optimization problem. Furthermore, an alternating direction method of multipliers based algorithm is utilized to solve the problem in a distributed manner. Finally, simulation results demonstrate the effectiveness of our proposed scheme.

关键词： Mobile edge computing   asynchronous computation offloading   joint radio-and-computational resource management   green computing  

摘要： Mobile-edge computation offloading (MECO) is an emerging technology for enhancing mobiles' computation capabilities and prolonging their battery lifetime by offloading intensive computation from mobiles to nearby servers, such as base stations. In this paper, we study the energy-efficient resource-management policy for the asynchronous MECO system, where the mobiles have heterogeneous input-data arrival time instants and computation deadlines. First, we consider the general case with arbitrary arrival-deadline orders. Based on the monomial energy-consumption model for data transmission, an optimization problem is formulated to minimize the total mobile-energy consumption under the time-sharing and computation-deadline constraints. The optimal resource-management policy for data partitioning (for offloading and local computing) and time division (for transmissions) is obtained in (semi-)closed-form expression by using the block coordinate decent method. To gain further insight, we study the optimal resource-management design for two special cases. First, consider the case of identical arrival-deadline orders, i.e., a mobile with input data arriving earlier also needs to complete computation earlier. The optimization problem is reduced to two sequential problems corresponding to the optimal scheduling order and joint data-partitioning and time-division given the optimal order. It is found that the optimal time-division policy tends to equalize the defined effictive computing power among offloading mobiles via time sharing. Furthermore, this solution approach is extended to the case of reverse arrival-deadline orders. The corresponding time-division policy is derived by a proposed transformation-and-scheduling approach that first determines the total offloading duration and data size for each mobile in the transformation phase and then specifies the offloading intervals for each mobile in the scheduling phase.

关键词： Cloud radio access network   mobile edge computing   power-performance tradeoff   Lyapunov optimization   scheduling  

摘要： Nowadays, by integrating the cloud radio access network (C-RAN) with the mobile edge cloud computing (MEC) technology, mobile service provider (MSP) can efficiently handle the increasing mobile traffic and enhance the capabilities of mobile devices. But the power consumption has become skyrocketing for MSP and it gravely affects the profit of MSP. Previous work often studied the power consumption in C-RAN and MEC separately while less work had considered the integration of C-RAN with MEC. In this paper, we present an unifying framework for the power-performance tradeoff of MSP by jointly scheduling network resources in C-RAN and computation resources in MEC to maximize the profit of MSP. To achieve this objective, we formulate the resource scheduling issue as a stochastic problem and design a new optimization framework by using an extended Lyapunov technique. Specially, because the standard Lyapunov technique critically assumes that job requests have fixed lengths and can be finished within each decision making interval, it is not suitable for the dynamic situation where the mobile job requests have variable lengths. To solve this problem, we extend the standard Lyapunov technique and design the VariedLen algorithm to make online decisions in consecutive time for job requests with variable lengths. Our proposed algorithm can reach time average profit that is close to the optimum with a diminishing gap (1/V) for the MSP while still maintaining strong system stability and low congestion. With extensive simulations based on a real world trace, we demonstrate the efficacy and optimality of our proposed algorithm.