Abstract: Video scheduling and proxy caching were investigated for proxy-assisted VOD (video-on-demand). The existing scheduling schemes were analyzed in a distributive proxy-based VOD system including mainly the client-pull and server-push schemes. In order to improve the utilization rate of bandwidth resources efficiently, a clear distinction between popular and unpopular videos was made taking the visual consumption of system's bandwidth resource as a performance index. A video-integrated scheduling scheme was proposed to configure client-pull and server-push scheduling schemes differing unpopular from popular videos. In addition, an optimal proxy caching algorithm was also proposed in combination with the video-integrated scheduling scheme, thus resulting in an efficient utilization of bandwidth resources. A performance evaluation showed that both algorithms can widen greatly the bandwidth bottleneck.