Distributed Algorithms for Content Caching in Mobile Backhaul Networks
2016 (English)In: 2016 28TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 28), VOL 1, IEEE Press, 2016, 313-321 p.Conference paper (Refereed)
The growing popularity of mobile multimedia content and the increase of wireless access bitrates are straining backhaul capacity in mobile networks. A cost-effective solution to reduce the strain, enabled by emerging all-IP 4G and 5G mobile backhaul architectures, could be in-network caching of popular content during times of peak demand. In this paper we formulate the problem of content caching in a mobile backhaul as a binary integer programming problem, and we propose a 2-approximation algorithm for the problem. The 2-approximation requires full information about the network topology and the link costs, as well as about the content demands at the different caches, we thus propose two distributed algorithms that are based on limited information on the content demands. We show that the distributed algorithms terminate in a finite number of steps, and we provide analytical results on their approximation ratios. We use simulations to evaluate the proposed algorithms in terms of the achieved approximation ratio and computational complexity on realistic mobile backhaul topologies.
Place, publisher, year, edition, pages
IEEE Press, 2016. 313-321 p.
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-203185ISI: 000393569000040ISBN: 978-0-9883-0451-2 OAI: oai:DiVA.org:kth-203185DiVA: diva2:1081589
28th International Teletraffic Congress (ITC), SEP 12-16, 2016, Univ Wurzburg, Wurzburg, GERMANY
QC 201703142017-03-142017-03-142017-03-14Bibliographically approved