A multi-CDN request routing strategy

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/215188
Download file(s):
File Description SizeFormat 
215188.pdfFulltext5.23 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: A multi-CDN request routing strategy
Authors: Söderlund, Oscar
Abstract: In this thesis, we design and implement a multi-CDN request routing strategy for Spotify’s audio files. Through A/B testing, we show that our strategy improves median download latency compared to Spotify’s existing routing strategy. Our strategy groups Spotify’s users by autonomous system number and country, and uses a linear programming model on download latency log messages to generate routing weights on a group-by-group basis. Our linear programming model generates routing weights with the goal of minimising request latencies, while also preserving a number of traffic volume constraints.
Keywords: Data- och informationsvetenskap;Computer and Information Science
Issue Date: 2015
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/215188
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.