%0 Journal Article
%A HONG Xue-min
%A JIAO Ji-ping
%A LU Hai
%A SHI Jiang-hong
%T A Service Facility Placement Algorithm for the (<em>p+m</em>)-Median Problem
%D 2019
%R 10.13190/j.jbupt.2018-036
%J Journal of Beijing University of Posts and Telecommunications
%P 109-113
%V 42
%N 1
%X This service facility placement problem is investigated, which appears representatively in fog computing for the cost minimization and the optimal resource utilization. After the problem being modelled as a (<em>p+m</em>)-median problem, a novel heuristic placement algorithm is proposed that combines the greedy and tabu-search strategies. The proposed algorithm can be used in networks with arbitrary topology and random demand distribution. Analysis results show that it is polynomial in time complexity and can reach the optimal performance in the case that the number of the extended service nodes in the network is equal to that of the request nodes. Finally, simulations verify the advantages above.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2018-036