A Many-To-One Matching Game Approach to Achieve Low-Latency Exploiting Fogs and Caching

Abstract

In this paper, we exploit the Fog Computing features and the caching capabilities to improve low-latency and throughput transmission for 5G Internet of things (IoT) Devices. We set in a challenge on the radio capabilities of the Small Cell Networks (SCNs), to provide radio transmission rate, and the fog computing, to manage distributed networking, computing and storage resources. The IoT devices, as a content requester will take advantage of emerging caching techniques to accomplish the on-demand low-latency services that require a large amount of computing resources and a high throughput. To overcome the increasing number of IoT devices and the limited computing resources in fog computing to allocate devices, we propose a many-to-one matching game between the sets of devices and the set of fogs. To solve this game, we exploit the deferred acceptance algorithm that enables the players to self-organize into a stable matching and a reasonable number of algorithm iterations. The goal of the proposed game theory approach is to optimize the fog computing resources to satisfy the increasing IoT devices requests. Simulation results has demonstrated that our proposed matching strategy coupled to caching capabilities on distributed fog computing significantly outperforms the traditional caching strategies in terms of the cache hit ratio, average latency and back-haul traffic load.