Skip to main content
Top

2018 | OriginalPaper | Chapter

Jointly Optimizing Replica Placement, Requests Distribution and Server Storage Capacity on Content Distribution Networks

Authors : Raquel Gerhardt, Tiago Neves, Luis Rangel

Published in: Combinatorial Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A Content Distribution Network includes dedicated servers creating an architecture that moves the content to servers that are closer to the user, reducing delays and traffic. In this structure several problems are studied, including the Problem of Allocation of Storage Capacity (SCAP) and the Replica Placement and Request Distribution Problem (RPRDP). This work analyzes these problems in an integrated way and proposes the creation of a new problem named Capacities, Replicas and Requests Distribution Problem (CRRDP), which enables the dynamic allocation of disk space on the servers and distribution of replicas and requests. The main contributions of this work are the creation of a new problem and a new formulation which associates variables and restrictions presents in mathematical formulations for this problems. The Mathematical formulation was analyzed and computational results shows that operational costs can be reduced and that it is possible to disable unused servers over the network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Neves, T., Drummond, L., Ochi, L., Albuquerque, C., Uchoa, E.: Solving replica placement and request distribution in content distribution networks. Electron. Notes Discrete Math. 36, 89–96 (2010)CrossRef Neves, T., Drummond, L., Ochi, L., Albuquerque, C., Uchoa, E.: Solving replica placement and request distribution in content distribution networks. Electron. Notes Discrete Math. 36, 89–96 (2010)CrossRef
2.
go back to reference Neves, T., Ochi, L., Albuquerque, C.: A new hibrid heuristic dor replica placement and request distribution in content distribution networks. Optim. Lett. 9(4) (2015) Neves, T., Ochi, L., Albuquerque, C.: A new hibrid heuristic dor replica placement and request distribution in content distribution networks. Optim. Lett. 9(4) (2015)
3.
go back to reference Uderman, F., Neves, T., Albuquerque, C.: Optimizing server storage capacity on content distribution networks. In: Anais do Simpósio Brasileiro de Redes de Computadores - SBRC2011 (2011) Uderman, F., Neves, T., Albuquerque, C.: Optimizing server storage capacity on content distribution networks. In: Anais do Simpósio Brasileiro de Redes de Computadores - SBRC2011 (2011)
4.
go back to reference Tang, X., Xu, J.: On replica placement for QOS-aware content distribution. In: Proceedings of Infocon 2004, pp. 806–815 (2004) Tang, X., Xu, J.: On replica placement for QOS-aware content distribution. In: Proceedings of Infocon 2004, pp. 806–815 (2004)
5.
go back to reference Aioffi, W., Mateus, G., Almeida, J., Loureiro, A.: Dynamic content distribution for mobile enterprise networks. IEEE J. Sel. Areas Commun. 23(10), 2022–2031 (2005)CrossRef Aioffi, W., Mateus, G., Almeida, J., Loureiro, A.: Dynamic content distribution for mobile enterprise networks. IEEE J. Sel. Areas Commun. 23(10), 2022–2031 (2005)CrossRef
6.
go back to reference Li, W.E.A.: Analysis and Performance Study for Coordinated Hierarchical Cache Placement Strategies, 1st edn. Elsevier (2010) Li, W.E.A.: Analysis and Performance Study for Coordinated Hierarchical Cache Placement Strategies, 1st edn. Elsevier (2010)
7.
go back to reference Hu, H., Wen, Y.: Joint content replication and request routing for social video distribution over cloud CDN: a community clustering method. IEEE Trans. Circuits Syst. Video Technol. 26(7), 1320–1333 (2016)CrossRef Hu, H., Wen, Y.: Joint content replication and request routing for social video distribution over cloud CDN: a community clustering method. IEEE Trans. Circuits Syst. Video Technol. 26(7), 1320–1333 (2016)CrossRef
8.
go back to reference Gerhardt, R., Neves, T., Albuquerque, C.: Análise de redundância em uma formulação matemática para o problema de posicionamento de réplicas e distribuição de requisições em redes de distribuição de conteúdos. SBPO - Simpósio Brasileiro de Pesquisa Operacional 8 (Agosto 2015) Gerhardt, R., Neves, T., Albuquerque, C.: Análise de redundância em uma formulação matemática para o problema de posicionamento de réplicas e distribuição de requisições em redes de distribuição de conteúdos. SBPO - Simpósio Brasileiro de Pesquisa Operacional 8 (Agosto 2015)
9.
go back to reference IBM ILOG CPLEX Optimization Studio (COS): ILOG S.A., CPLEX 10 user’s manual (2006) IBM ILOG CPLEX Optimization Studio (COS): ILOG S.A., CPLEX 10 user’s manual (2006)
Metadata
Title
Jointly Optimizing Replica Placement, Requests Distribution and Server Storage Capacity on Content Distribution Networks
Authors
Raquel Gerhardt
Tiago Neves
Luis Rangel
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-96151-4_17

Premium Partner