How Does Spotify Work?
In Layman’s Terms: Spotify Technology: How Spotify Works (The Pansentient League)
In Technical Terms: “Spotify – Large Scale, Low Latency, P2P Music-on-Demand Streaming,” a paper by Gunnar Kreitz and Fredrik Niemelä, KTH – Royal Institute of Technology and Spotify Stockholm, Sweden (pdf: available here)