There are manyproblems to be solved for realizing full-interactive on-demand service. It is essential to increase the number of simultaneously accessible streams, achieve time control of the delivering streams, and be able to deliver requested titles and serve trick plays with a quick response. A method to solve each of these problems is proposed, in terms of the video file system, disk scheduling, and the network. A prototypical VOD system is constructed, which includes an interactive network-interface, application protocols and title management. It is confirmed that these proposals are feasible.