At cache over-the-top tjenester i en ISPs netværk

Studenteropgave: Speciale (inkl. HD afgangsprojekt)

best_fitness_doublering.png
  • Stefan Almind Jensen
4. semester, Netværk og Distribuerede Systemer, Kandidat (Kandidatuddannelse)
Da over-the-top (OTT) content udnytter ca. 67 % af fixed access downstream Internet trafik i spidsbelastningsperioder i Nordamerika, har OTT indholdsleverandører placeret caches internt i forskellige ISP netværk. Denne afhandling præsenterer en metode til planlægning af caches til OTT-tjenester i en internetudbyders netværk for at give en aflastning til backhaul. Denne aflastning er fundet ved at minimere det maksimale link's belastning. Gode ​​placeringer af caches er fundet ved hjælp af en genetisk algoritme (GA) med en routing algoritme og genetiske operatorer, der er målrettede mod at løse Link Load Balanced capacitated Facility ( LLB -CFL ) problemmet. Som input er Geographical Information System (GIS) data fra Bornholm, Danmark, brugt til at generere realistiske resultater. Specifikationer for demand og caches leveres via et case study af Netflix. Resultaterne er givet for før og efter billedet ved placering af caches, en cost-fitness trade-off analyse samt en numerisk evaluering af link belastninger for både cache og gateway trafik. Resultaterne viser, at den foreslåede metode giver et link load balanceret netværk.
SprogEngelsk
Udgivelsesdatojun. 2014
Antal sider101

Billeder

load_doublering_80.png
Numerical analysis of link loads, when a portion of the demand is handled through gateways.
ID: 198451530