Add to ORKGDespite the amelioration in communication technologies, the server network I/O bottleneck remains a severe obstacle in video-on-demand applications. All bandwidth-sharing techniques, proposed to overcome this, assume videos to be requested in their entirety. In this paper, we extend the video-on-demand delivery problem so that it allows users to request parts of video and be able to receive them at that instant. Specifically, we propose an efficient technique called Multicast Jumping (MJ) that provides many desirable properties such as: (1) The demand on the server bandwidth is significantly alleviated; (2) True and scaleable video on demand is achieved; (3) Not only for streaming video segments on demand, but the technique also works for o...