Mobile-edge computing (MEC) has been envisioned as a promising paradigm to meet ever-increasing resource demands of mobile users, prolong battery lives of mobile devices, and shorten request response delays experienced by users. An MEC environment consists of many MEC servers and ubiquitous access points interconnected into an edge cloud network. Mobile users can offload their computing-intensive tasks to one or multiple MEC servers for execution to save their batteries. Due to large numbers of MEC servers deployed in MEC, selecting a subset of servers to serve user tasks while satisfying delay requirements of their users is challenging. In this paper, we formulate a novel delay-energy joint optimization problem through jointly considering the CPU-cycle frequency scheduling at mobile devices, server selection to serve user offloading tasks, and task allocations to the selected servers. To this end, we first formulate the problem as a mixed-integer nonlinear programming, due to the hardness to solve this nonlinear programming, we instead then relax the problem into a nonlinear programming problem that can be solved in polynomial time. We also show how to derive a feasible solution to the original problem from the solution of this relaxed solution. We finally conduct experiments to evaluate the performance of the proposed algorithm. Experimental results demonstrate that the proposed algorithm is promising. * W is truncated to a nearest integer W if it is not an integer.
The penetration rate of electronic vehicles (EVs) has been increasing rapidly in recent years, and the deployment of EV infrastructure has become an increasingly important topic in some solutions of the Internet of Things (IoT). A reasonable balance needs to be struck between the user experience and the deployment cost of charging stations and the number of charging piles. The deployment of EV’s charging station is a challenging problem due to the uneven distribution and mobility of EV. Fortunately, EVs move with a certain regularity in the urban environment. It makes the deployment strategy design of EV charging stations feasible. Therefore, we proposed a deployment strategy of EV charging station based on particle swarm optimization algorithm to determine the charging station localization and number of charging piles. This strategy is designed based on the nonuniform distribution of EV in a city scene map, at the same time, the distribution of EV at different times, which makes the strategy more reasonable. Extensive simulation results further demonstrated that the proposed strategy can significantly outperform the K-means algorithm in the urban environment.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.