Spectrum efficiency maximization using primal-dual adaptive algorithm for distributed mobile devices caching over edge computing networks

摘要

The information-centric network techniques enable the in-network caching mechanism to cache the popular data contents in the mobile devices. Even though each mobile device's caching memory can be limited, caching in mobile devices offers the great potential of caching capability because of the massive mobile devices. Using caching in mobile devices, a mobile user can obtain its requested files from other mobile users through device-to-device (D2D) communication instead of the remote data-source provider, which significantly reduces the duplicate data traffics in the core network and through base stations. In this paper, we use the distributed mobile devices caching, where we randomly distribute and store the popular data contents in mobile devices of a cellular network. To avoid the interference among D2D communications, we partition the entire wireless cell into several squarelets and only activate the D2D connections within each squarelet. Then, we derive the expected number of mobile users in a squarelet and develop a primal-dual adaptive algorithm to maximize the overall spectrum efficiency for these mobile users with unknown wireless channel conditions. To evaluate the performance of our proposed adaptive algorithm, we compare our obtained spectrum efficiency with the spectrum efficiency under the optimal situation where all wireless channel conditions are given. Our proposed algorithm can guarantee the smallest ratio for the obtained spectrum efficiency under these two situations, showing the performance lower bound of our proposed adaptive algorithm.