User allocation‐aware edge cloud placement in mobile edge computing. (27th February 2019)

• Record Type: Journal Article
• Authors: Guo, Yan; Wang, Shangguang; Zhou, Ao; Xu, Jinliang; Yuan, Jie; Hsu, Ching‐Hsien
• Other Names: Ranjan Rajiv guestEditor.; Villari Massimo guestEditor.; Shen Haiying guestEditor.; Rana Omer guestEditor.; Buyya Rajkumar guestEditor.
• Is Part Of: Software, practice & experience. Volume 50:Number 5(2020)
• Page Start: 489
• Page End: 502
• Publication Date: 2019-02-27
• Subjects: edge cloud placement -- mixed‐integer quadratic programming -- mobile edge computing -- user allocation -- workload balance; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2685
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: Mobile edge computing is emerging as a novel ubiquitous computing platform to overcome the limit resources of mobile devices and bandwidth bottleneck of the core network in mobile cloud computing. In mobile edge computing, it is a significant issue for cost reduction and QoS improvement to place edge clouds at the edge network as a small data center to serve users. In this paper, we study the edge cloud placement problem, which is to place the edge clouds at the candidate locations and allocate the mobile users to the edge clouds. Specifically, we formulate it as a multiobjective optimization problem with objective to balance the workload between edge clouds and minimize the service communication delay of mobile users. To this end, we propose an approximate approach that adopted the K‐means and mixed‐integer quadratic programming. Furthermore, we conduct experiments based on Shanghai Telecom's base station data set and compare our approach with other representative approaches. The results show that our approach performs better to some extent in terms of workload balance and communication delay and validate the proposed approach.