Flexible-Segmentation-Jumping Strategy to Reduce User-Perceived Latency for Video on Demand

Traditionally, people usually watch a video from the beginning and continuously to the end; this is changed by the concept and application of Video-On-Demand (VOD). Users do not want to wait for a long time when they seek some specific content in a video; they want to instantly watch any part in a video according to their needs. To resolve this challenge, in this paper, we propose a Flexible-Segmentation-Jumping Strategy (FSJS). This scheme considers users' randomly access behaviors, especially concerns the initial delay before watch point selection. By considering these behaviors and flexiblyselecting jumping point, our scheme can significantly reduce user waiting time, in most cases can reduce the waiting time tozero. Our simulation implements the proposed FSJS scheme to the uniform segmentation and exponential segmentation algorithmsto show how FSJS improves a user's perceived latency and reduces the extra average serving time. The simulationresults show that FSJS can have a significant improvement in user-perceived latency