The past decade has witnessed tremendous growth of peer-to-peer (P2P) video streaming applications on the Internet. For these applications, playback smoothness and timeliness are the two most important aspects of users' ...