Change search
ReferencesLink to record
Permanent link

Direct link
Integrating Smartphones in Spotify's Peer-Assisted Music Streaming Service
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).
KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS. Spotify.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).
Show others and affiliations
(English)Manuscript (preprint) (Other academic)
Abstract [en]

Spotify is a large-scale peer-assisted music streaming service. Spotify’s P2P network serves 80% of music data to desktop clients. On the other hand, the rapidly growing number of mobile clients do not use P2P but instead stream all data from Spotify’s servers.

We enable P2P on a Spotify mobile client and empirically eval- uate the impact of P2P protocols (in particular low-bandwidth traffic between peers) on energy consumption, both on 3G and

Wifi. On 3G, current P2P protocols are highly energy inefficient, but simple modifications bring consumption close to the client-server configuration. On Wifi, the extra energy cost of enabling P2P is much lower.

Finally, we propose a protocol modification to further integrate mobile devices in Spotify’s P2P network according to their capa- bilities (power source, access network). This allows us to break the artificial division between desktop and mobile platforms and dynamically adapt as resources become (un)available to the device.


National Category
Electrical Engineering, Electronic Engineering, Information Engineering Communication Systems
URN: urn:nbn:se:kth:diva-134609OAI: diva2:667076

QS 2013

Available from: 2013-11-25 Created: 2013-11-25 Last updated: 2013-12-03Bibliographically approved
In thesis
1. Distributed Peer Discovery in Large-Scale P2P Streaming Systems: Addressing Practical Problems of P2P Deployments on the Open Internet
Open this publication in new window or tab >>Distributed Peer Discovery in Large-Scale P2P Streaming Systems: Addressing Practical Problems of P2P Deployments on the Open Internet
2013 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Peer-to-peer (P2P) techniques allow users with limited resources to distribute content to a potentially large audience by turning passive clients into peers. Peers can self-organize to distribute content to each other, increasing the scalability of the system and decreasing the publisher’s costs, compared to a publisher distributing the data himself using a content delivery network (CDN) or his own servers.

Peer discovery is the mechanism that peers use to find each other. Peer discovery is a critical component of any P2P-based system, because P2P networks are dynamic by nature. That is, peers constantly join and leave the network and each individual peer is assumed to be unreliable. This thesis addresses practical issues in distributed peer discovery mech- anisms in the context of three different large-scale P2P streaming systems: a (1) BitTorrent-based streaming system, (2) Spotify, and (3) our own mobile P2P streaming system based on the upcoming Peer-to-peer Streaming Protocol (PPSP) Internet standard.

We dramatically improve peer discovery performance in BitTorrent’s Mainline DHT, the largest distributed hash table (DHT) overlay on the open Internet. Our implementation’s median lookup latency is an order of magnitude lower than the best performing measurement reported in the literature and does not exhibit a long tail of high-latency lookups, which is critical for P2P streaming applications.

We have achieved these results by studying how connectivity artifacts on the underlying network —probably caused by network address translation (NAT) gateways— affect the DHT overlay. Our measurements of more than three million nodes reveal that connectivity artifacts are widespread and can severely degrade DHT performance.

This thesis also addresses the practical issues of integrating mobile devices into P2P streaming systems. In particular, we enable P2P on Spotify’s Android app, study how distributed peer discovery affects energy consumption, and implement and evaluate backwards-compatible modifications which dramatically reduce energy consumption on 3G.

Then, we build the first complete system that not only is capable of streaming content to mobile devices but also allows them to publish content directly into the P2P system, even when they are behind a NAT gateway, with minimal impact on their battery and data usage.

While our preferred approach is implementing backwards-compatible modifications, we also propose and analyze backwards-incompatible ones. The former allow us to evaluate them in the existing large-scale systems and allow developers to deploy our modifications into the actual system. The latter free us to propose deeper changes. In particular, we propose (1) a DHT-based peer discovery mechanism that improves scalability and introduces localityawareness, and (2) modifications on Spotify’s gossip-like peer discovery to better accommodate mobile devices

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2013. x, 43 p.
Trita-ICT-ECS AVH, ISSN 1653-6363 ; 13:19
National Category
Communication Systems
urn:nbn:se:kth:diva-134608 (URN)978-91-7501-917-8 (ISBN)
Public defence
2013-12-11, Aula, Forum, KTH-ICT, Isafjordsgatan 39, Kista, 13:00 (English)

QC 20131203

Available from: 2013-12-03 Created: 2013-11-25 Last updated: 2013-12-04Bibliographically approved

Open Access in DiVA

fulltext(305 kB)684 downloads
File information
File name FULLTEXT01.pdfFile size 305 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Jimenez, RaulKreitz, GunnarKnutsson, BjörnHaridi, Seif
By organisation
Network Systems Laboratory (NS Lab)Theoretical Computer Science, TCSSoftware and Computer systems, SCS
Electrical Engineering, Electronic Engineering, Information EngineeringCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 684 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

Total: 1113 hits
ReferencesLink to record
Permanent link

Direct link