A new transmission scheme called Dynamic Batched Patching was proposed to solve the problems

such as the low utilization of system resources and poor quality of service

existing in the existent schemes for video stream on demand. The key intuition behind this proposed schedule is that requests are dynamically batched according to the request arrivals

each batch of requests is served over one or two channels-either a regular channel alone or the combination of a regular channel and a patching channel.We derive a closed-form expression for the transmission channel requirements for this scheme.Our simulation experiments and theoretical arithmetic demonstrate that the proposed scheme can significantly outperform the existing schemes and it can be applied in random-scale On-Demand system.