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
Predicting response times for the Spotify backend
KTH, School of Electrical Engineering (EES), Communication Networks. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-2680-9065
Spotify, Sweden.
Spotify, Sweden.
KTH, School of Electrical Engineering (EES), Communication Networks. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
2012 (English)In: Proceedings of the 2012 8th International Conference on Network and Service Management, CNSM 2012, IFIP , 2012, 117-125 p.Conference paper, Published paper (Refereed)
Abstract [en]

We model and evaluate the performance of a distributed key-value storage system that is part of the Spotify backend. Spotify is an on-demand music streaming service, offering low-latency access to a library of over 16 million tracks and serving over 10 million users currently. We first present a simplified model of the Spotify storage architecture, in order to make its analysis feasible. We then introduce an analytical model for the distribution of the response time, a key metric in the Spotify service. We parameterize and validate the model using measurements from two different testbed configurations and from the operational Spotify infrastructure. We find that the model is accurate - measurements are within 11% of predictions - within the range of normal load patterns. We apply the model to what-if scenarios that are essential to capacity planning and robustness engineering. The main difference between our work and related research in storage system performance is that our model provides distributions of key system metrics, while related research generally gives only expectations, which is not sufficient in our case.

Place, publisher, year, edition, pages
IFIP , 2012. 117-125 p.
Keyword [en]
distributed object store, Key-value store, performance measurements, performance modeling, response times, streaming media services, system dimensioning
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-112841Scopus ID: 2-s2.0-84872061963ISBN: 978-390188249-4 (print)OAI: oai:DiVA.org:kth-112841DiVA: diva2:587561
Conference
2012 8th International Conference on Network and Service Management, CNSM 2012; Las Vegas, NV; 22 October 2012 through 26 October 2012
Note

QC 20130129

Available from: 2013-01-14 Created: 2013-01-14 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(1031 kB)61 downloads
File information
File name FULLTEXT01.pdfFile size 1031 kBChecksum SHA-512
3e51338d3e65285418b265383e645c47538b2608ad5d9f045d5be9873613188df02a3ae92396a91ff4b5a5f6c4d0577bcefb63885308114659f7eccdbc56158b
Type fulltextMimetype application/pdf

Scopus

Authority records BETA

Yanggratoke, Rerngvit

Search in DiVA

By author/editor
Yanggratoke, RerngvitKreitz, GunnarGoldmann, MikaelStadler, Rolf
By organisation
Communication NetworksACCESS Linnaeus Centre
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 61 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 171 hits
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