Lagrange Multiplier Optimization of the Probabilistic Caching Policy in Noise-Limited Network

Sheng Jie Wang, Po-Ning Chen*, Shin Lin Shieh, Yu-Chih Huang

*此作品的通信作者

研究成果: Article同行評審

摘要

Caching is a powerful technique that reduces the peak traffic loading by pre-storing popular contents in caching helpers during off-peak hours. In this work, the problem of probabilistic caching is revisited, in which users are allowed to request multiple contents sequentially. A novel algorithm based on the method of Lagrange multipliers is proposed to produce a policy that guarantees to yield a locally maximal content delivery success probability (CDSP) of the most demanding user, who requests the largest number of consecutive contents. Due to the non-convex nature of the problem, this algorithm may be trapped into an insignificant local maximum. We further propose an enhanced version of the algorithm based on the idea of simulated annealing, which enables the algorithm to statistically escape from a local maximum. Simulation results show that the proposed enhanced algorithm can attain a 45% CDSP improvement over the state-of-the-art when hundreds of contents are involved, and is significantly less sensitive to initial values. Moreover, to increase the overall system throughput, we propose an alternative metric of maximizing the weighted CDSP, instead of considering only the CDSP of the most demanding user. For this new metric, an algorithm adapted from the proposed algorithm is introduced, for which similar conclusions can be drawn.

原文English
文章編號9347722
頁(從 - 到)2684-2698
頁數15
期刊IEEE Transactions on Vehicular Technology
70
發行號3
DOIs
出版狀態Published - 3月 2021

指紋

深入研究「Lagrange Multiplier Optimization of the Probabilistic Caching Policy in Noise-Limited Network」主題。共同形成了獨特的指紋。

引用此