Improving responsiveness of a stripe-scheduled media server

John R. Douceur; William J. Bolosky

doi:10.1117/12.333809

14 December 1998 Improving responsiveness of a stripe-scheduled media server

John R. Douceur, William J. Bolosky

Proceedings Volume 3654, Multimedia Computing and Networking 1999; (1998) https://doi.org/10.1117/12.333809
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

Thrifty scheduling is an algorithm that improves the responsiveness of a stripe-scheduled multimedia server. It increases the determination of the data-distribution service, reduces the likelihood of high startup delays, and enables an increase in the rated load of the system. A stripe-scheduled media server is a distributed video-on- demand system that load-balances by striping video data across multiple computer nodes and cyclically scheduling the distribution of the data. The server displays highly variable startup delays in response to requests for data streams. These delays are due to clusters of allocated slots in the distribution schedule, which form naturally as the system load increases. Thrifty scheduling is a scalable algorithm that improves responsiveness by allocating streams to schedule slots in a way that reduces the clustering in the schedule. This algorithm has been incorporated into the Tiger video fileserver.

Citation Download Citation

John R. Douceur and William J. Bolosky "Improving responsiveness of a stripe-scheduled media server", Proc. SPIE 3654, Multimedia Computing and Networking 1999, (14 December 1998); https://doi.org/10.1117/12.333809

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