No abstract

Cyber-Physical-Social Systems (CPSS) integrates the cyber, physical and social spaces together. There are a large number of mobile users in CPSS that need low latency services. Fortunately, mobile edge computing (MEC) is a novel technology which can provide such services. The edge server plays a key role in MEC, but how to manage the edge server is an important challenge. For one thing, the number of cloudlets and the resource are limited. For another, the number of mobile devices (MDs) is very large and randomly distributed. And thus, how to determine the suitable number of cloudlets while serving the maximum number of MDs is significant. To this end, a new cloudlet placement method based on improved Affinity Propagation (AP) algorithm is proposed to solve the above problems. More specially, the improved AP algorithm can obtain the least number of cloudlets while covering the largest number of MDs. In addition, the load balancing strategy is used to ensure that the load of each cloudlet maintains a balanced state. Last but not the least, our proposed method can be used in scenarios where users move. INDEX TERMS Mobile edge computing, cloudlet placement, affinity propagation algorithm, load balancing.

No abstract

Mobile users typically have a series of complex tasks consisting of time-constrained workflows and concurrent workflows that need to be processed. However, these tasks cannot be performed directly locally due to resource limitations of the mobile terminal, especially for battery life. Fortunately, mobile edge computing (MEC) has been recognized as a promising technology which brings abundant resource at the edge of mobile network enabling mobile devices to overcome the resource and capacity constraints. However, edge servers, such as cloudlets, are heterogeneous and have limited resources. Thus, it is important to make an appropriate offloading strategy to maximize the utility of each cloudlet. In view of this, the time consumption and energy consumption of mobile devices and resource utilization of cloudlets have been taken into consideration in this study. Firstly, a multiconstraint workflow mode has been established, and then a multiobjective optimization mode is formulated. Technically, an improved optimization algorithm is proposed to address this mode based on Nondominated Sorting Genetic Algorithm II. Both extensive experimental evaluations and detailed theoretical analysis are conducted to show that the proposed method is effective and efficiency.