Traditional client/server architecture has difficulty in coping with the significant growth of user demands due to the continuing growth of video quality and ease of producing video content. Consequently, peer-to-peer (P2P) architecture has become the most feasible solution for providing video content. In order to provide high quality video, piece scheduling, peer selection, failure recovery and a robust streaming architecture are crucial to P2P video streaming systems. On the other hand, user privacy is a concern in the age of web2.0. Most Internet users have to share their information through well-known large-scale commercial websites. These websites often have capacity restriction for users, and constraints on users' copyright. NuWeb was proposed to ensure user's privacy by providing individual space to each user in the cyber-world. Based on the infrastructure of NuWeb, this study presents a proxy-assisted P2P VOD architecture. Regional proxies of NUWeb can deliver and autonomously share videos for every user in the P2P system. Furthermore, Gray Relation Analysis based (GRA-based) peer selection and deadline-based piece scheduling are also proposed to offer reliable video transmission. The simulation experiments demonstrate that our approach can provide low delay, high resilience and high streaming quality to users.