Delay-limited Computation Offloading for MEC-assisted Mobile Blockchain Networks

The proof-of-work (PoW) mining process requires a large amount of intensive computing, which leads to some plights such as heavy equipment and fixed access nodes in traditional blockchain networks. A novel mobile blockchain network with the help of a mobile edge computing (MEC) server is presented, where all mobile users participate in the PoW mining process. The traditional Bitcoin network adjusts the target difficulty value to ensure a stable block time. However, for MEC-assisted mobile blockchain networks, the adjusted difficulty value needs to be broadcast to all mobile users, which results in expensive communication costs. To maintain a stable block time of mobile blockchain networks, we formulate the delay-limited computation offloading strategy of the PoW-based mining task as a non-cooperative game that maximizes an individual revenue in the MEC-assisted mobile blockchain network. Specifically, the non-cooperative game problem can be divided into multiple sub-game optimization problems to obtain final solutions for all users. We analyze the sub-game optimization problem and prove the existence of Nash equilibrium (NE) of the non-cooperative game. Moreover, we design an alternating iterative algorithm based on the continuous relaxation and greedy rounding (CRGR) to achieve the NE of this game. Given the sub-optimal delay-limited computation offloading results, we also derive the optimal transmit power for an individual user within the maximum mining delay range. From the analytical results, we can see that the proposed CRGR-based alternating iterative algorithm can efficiently attain the sub-optimal delay-limited computation offloading strategies of all mobile users in the polynomial time. The individual transmit power increases accordingly with the delay-limited computation offloading strategies of all users. Numerical results demonstrate that the proposed CRGR-based alternating iterative algorithm has fast convergence and good stability

An algorithm for optimal network planning and frequency channel assignment in indoor WLANs

The increased use of wireless local area networks has led to an increased interference and a reduced performance, as a high amount of access points are often operating on the same frequency channel. This paper presents a network planning algorithm that minimizes the number of access points required for a certain throughput and optimizes the frequency allocated to each AP, leading to reduced interference. The network planning algorithm is based on a heuristic and the frequency planning algorithm on a combination of a greedy algorithm and a Vertex-Coloring-Based Approach. The algorithm provides a good performance and has a limited computation time

A Finite-Time Cutting Plane Algorithm for Distributed Mixed Integer Linear Programming

Many problems of interest for cyber-physical network systems can be formulated as Mixed Integer Linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithm to solve this class of optimization problems in a peer-to-peer network with no coordinator and with limited computation and communication capabilities. In the proposed algorithm, at each communication round, agents solve locally a small LP, generate suitable cutting planes, namely intersection cuts and cost-based cuts, and communicate a fixed number of active constraints, i.e., a candidate optimal basis. We prove that, if the cost is integer, the algorithm converges to the lexicographically minimal optimal solution in a finite number of communication rounds. Finally, through numerical computations, we analyze the algorithm convergence as a function of the network size.Comment: 6 pages, 3 figure