{'fraction_non_alphanumeric': 0.027566539923954372, 'fraction_numerical': 0.0, 'mean_word_length': 5.3053892215568865, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Optimal Placement of Virtual Machines in Mobile Edge Computing

Mobile edge computing (MEC), as an extension of the cloud computing paradigm to the edge network, is a promising solution to provide resource-intensive and time-critical applications to mobile users. It overcomes some obstacles of traditional mobile cloud computing by offering ultra-short latency and less core network traffic. This paper proposes a new framework based on the architecture of MEC to deliver cloud services to the edge. We introduce enumeration based optimal placement algorithm (EOPA) and divide-and- conquer based near-optimal placement algorithm (DCNOPA) to attain minimal data traffic by distributing virtual machine replica copies (VRCs) of applications to the edge network. Simulation results show that compared to the famous K-medians clustering algorithm (KMCA), the performance of DCNOPA is much closer to that of EOPA with lower computational complexity. Furthermore, we investigate the optimal number of VRCs within a given limitation of benefit-to-cost ratio.