Table of Contents Author Guidelines Submit a Manuscript
Applied Computational Intelligence and Soft Computing
Volume 2011, Article ID 237561, 8 pages
Research Article

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

CAS, Key Laboratory of Network Communication System and Control, University of Science and Technology of China (USTC), Hefei, Anhui 230027, China

Received 11 August 2010; Revised 7 November 2010; Accepted 9 February 2011

Academic Editor: Miin-Shen Yang

Copyright © 2011 Jun Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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 flexibly selecting jumping point, our scheme can significantly reduce user waiting time, in most cases can reduce the waiting time to zero. Our simulation implements the proposed FSJS scheme to the uniform segmentation and exponential segmentation algorithms to show how FSJS improves a user's perceived latency and reduces the extra average serving time. The simulation results show that FSJS can have a significant improvement in user-perceived latency.