The existing DONet-based approach uses successfully a random gossip algorithm for scalable live video streaming. This pure mesh overlay network-based solution may lead to unacceptable latency or even failure of VCR operations in Video-on-Demand (VoD) services where nodes usually have different playing offsets, across a wide range. This paper proposes DONet-VoD which enhances DONet in order to address issues related to VoD delivery and VCR operations. In DONet-VoD, DONet principle is employed for the video distribution over the overlay network and a novel algorithm which uses a multi-way tree structure and extra prefetching buffers at the nodes is proposed to support efficient VoD operations. Video segments are prefetched and stored in a distributed manner in the nodes’ prefetching buffer along the tree. The cooperation between DONetbased video delivery and the tree-located multimedia components enable multimedia streaming interactive commands to be performed efficiently. This paper ...