Performance analysis of request migration in video-on-demand systems

Yinqing Zhao; Xiaoming Sun; Zhi Shi; C.-C. Jay Kuo

doi:10.1117/12.456338

10 December 2002 Performance Analysis of Request Migration in Video-on-Demand Systems

Yinqing Zhao, Xiaoming Sun, Zhi Shi, C.-C. Jay Kuo

Proceedings Volume 4861, Multimedia Systems and Applications V; (2002) https://doi.org/10.1117/12.456338
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

Abstract

The random early migration (REM) scheme was proposed in our previous work to balance the load of multiple media servers to decrease the average service delay. When an user request arrives, it is randomly directed to a media server that has the designated video content cached on. When the load of this server exceeds a preset threshold, REM is executed by choosing one of its in-service requests and migrating it to another media server with a certain probability, where the exact probability is a function of the service load. We introduce a state matrix representation that stores the service load information of each media server and plays an important role in the determination of migration paths. All possible state matrices can be mapped to a vector space called the state matrix space (SMS). With SMS, we can analyze the performance of VoD systems such as the failure rate and service delay, and these derived results are verified by numerical experiments. It is demonstrated that REM outperforms the normal migration scheme with shorter service delay and lower failure rates.

Citation Download Citation

Yinqing Zhao, Xiaoming Sun, Zhi Shi, and C.-C. Jay Kuo "Performance Analysis of Request Migration in Video-on-Demand Systems", Proc. SPIE 4861, Multimedia Systems and Applications V, (10 December 2002); https://doi.org/10.1117/12.456338

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available