Small World P2P overlay for video sharing service

Measurement studies of YouTube show that there are some distinctive properties regarding to video sharing service, e.g., small clip size, suggestion links between related clips. This observation motivates us to explore the possibility to use peer-assisted approach to offload content providers. Specifically, we want to leverage the suggestion links between video clips to construct cooperative caching overlay. In this paper, taking advantage of this correlation between video clips, we design a distributed algorithm to adapt the overlay towards a loosely connected Small World Network (SWN), in which similar-interest peers are clustered together by short links to maximize streaming cooperation, and long links are introduced to reduce switching delay when one peer switches to an unrelated clip. The simulation results indicate that our algorithm can reduce server load significantly, and maintains the overlay as a SWN.