{'fraction_non_alphanumeric': 0.022463206816421378, 'fraction_numerical': 0.000774593338497289, 'mean_word_length': 6.021739130434782, '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}}
An Online Computation Offloading Mechanism for Mobile Edge Computing in Ultra-Dense Small Cell Networks

Combining the ultra-dense deployment of small-cell base stations (SBSs) and mobile edge computing (MEC) will largely enhance network capacity and provide low-latency computing services for various resource-hungry mobile applications in the future 5G networks. However, performing effective computation offloading will face many new challenges, due to the online nature resulted from the dynamic arrival of tasks and the limited computational resources provided by self-interested SBS owners. In this paper, we develop a novel online computation offloading mechanism, in order to optimize social welfare (system performance) under the task's dynamic arrival and constrained resources capacity. Our mechanism runs in the online fashion without prior knowledge of the future system dynamics and can achieve close-optimal performance compared to the optimal solutions with the complete information. Theoretical analysis shows that the proposed online mechanism possesses several desired properties, including individual rationality, truthfulness, computational efficiency, and provable competitive ratio. Moreover, we carry out extensive simulations to demonstrate the mechanism efficiency.