Date Added: Nov 2012
It is challenging to provide delay-bounded service in a large-scale P2P live streaming system since a P2P streaming system is not scalable from the perspective of playback delay. However, certain peers called subscribers are more sensitive to playback delay than other peers, and the violation of the delay bound dramatically affects their satisfaction. In this paper, the authors study Subscriber Bounded Delay (SBD) problem, which aims to provide bounded delay service to subscribers and best-effort delay service to ordinary peers in a large-scale single channel P2P live streaming system. They formulate the SBD as a decision problem and prove that it is NP-Complete.