In our days, the use of Internet services has become a part of every day life. The need for more advanced applications is increasing and solutions have to be provided in order to meet it. Multimedia information is constantly getting more popular. The connections' bandwidth though is not ready yet to cope with the rising expectations of applications such as Video on Demand (VoD), which are very consuming in terms of bandwidth.We propose a way to implement such a service over a limited bandwidth/best effort Internet based network. Our proposal consists of the implementation of algorithms and the attempt to introduce Quality of Service features on a network such as the Internet that inherently does not support such features.In this paper we propose two techniques that can serve in the implementation of an Internet based Video on Demand service. The first deals with the distribution of video titles on the several Video Servers and is called Disk Manipulation Algorithm (DMA). The second gives a dynamic nature to the service, imposes a virtual routing procedure to the system and is called Virtual Routing Algorithm (VRA).