Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed Algorithms for Content Caching in Mobile Backhaul Networks
KTH, School of Electrical Engineering (EES), Communication Networks.
KTH, School of Electrical Engineering (EES), Network and Systems engineering.
KTH, School of Electrical Engineering (EES), Network and Systems engineering.
2016 (English)In: 2016 28TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 28), VOL 1, IEEE Press, 2016, 313-321 p.Conference paper (Refereed)
Abstract [en]

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.
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-203185ISI: 000393569000040ISBN: 978-0-9883-0451-2 OAI: oai:DiVA.org:kth-203185DiVA: diva2:1081589
Conference
28th International Teletraffic Congress (ITC), SEP 12-16, 2016, Univ Wurzburg, Wurzburg, GERMANY
Note

QC 20170314

Available from: 2017-03-14 Created: 2017-03-14 Last updated: 2017-03-14Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Pacifici, ValentinoJosilo, SladanaDan, György
By organisation
Communication NetworksNetwork and Systems engineering
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf