1 Introduction
Recently, we have been witnessing the emergence of a new class of popular P2P applications, namely, large-scale P2P video streaming. Both live and on-demand P2P streaming systems have the potential of changing the way we watch TV, providing ubiquitous access to a vast number of channels, personalizing the user's experience, and enabling roaming services.