Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Raquel Gerhardt, Tiago Neves, Luis Rangel

Erschienen in: Combinatorial Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
10.
Metadaten
Titel
Jointly Optimizing Replica Placement, Requests Distribution and Server Storage Capacity on Content Distribution Networks
verfasst von
Raquel Gerhardt
Tiago Neves
Luis Rangel
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-96151-4_17

Premium Partner