Server scheduler design for distributed video-on-demand service

Yinqing Zhao; C.-C. Jay Kuo

doi:10.1117/12.587262

14 March 2005 Server scheduler design for distributed video-on-demand service

Yinqing Zhao, C.-C. Jay Kuo

Proceedings Volume 5685, Image and Video Communications and Processing 2005; (2005) https://doi.org/10.1117/12.587262
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

Online media server scheduling algorithms in distributed video-on-demand (VoD) systems are studied in this work. We first identify the failure rate and the server-side network bandwidth consumption as two main cost factors in a distributed VoD service model. The proposed distributed server scheduler consists of two parts: the request migration scheme and the dynamic content update strategy. By improving the random early migration (REM) scheme, we propose a cost-aware REM (CAREM) scheme to reduce the network bandwidth consumption due to the migration process. Furthermore, to accommodate the change in video popularity and/or client population, we use the server-video affinity to measure the potential server-side bandwidth cost after placing a specific video copy on that server. The dynamic content update strategy uses the server-video affinity to reconfigure video copies on media servers. We conduct extensive simulations to evaluate the performance of the proposed algorithm. It can be shown that CAREM together with the dynamic content update strategy can improve the system performance by reducing the request failure rate as well as the server bandwidth consumption.

Citation Download Citation

Yinqing Zhao and C.-C. Jay Kuo "Server scheduler design for distributed video-on-demand service", Proc. SPIE 5685, Image and Video Communications and Processing 2005, (14 March 2005); https://doi.org/10.1117/12.587262

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