Abstract: To utilize network bandwidth efficiently, a video-scheduling scheme named CMP (client multicast patching) is proposed for distributed proxy-assisted video-on-demand. When an appointed client plays out a video, it is also acting as a server to transmit the patching segments via multicast for subsequent clients in local area network. The abundant resource of the network bandwidth can be utilized fully instead of remote server and backbone network bandwidth, without extra I/O bandwidth needed by the appointed client and with instantaneous services provided for client requests. The scheme is adaptive to video popularity and supports all client request rates without bandwidth bottleneck. A simulation shows that significant network resource can be saved by using the scheme.