Abstract
Though there have been several recent efforts to develop disk based video servers, these approaches have all ignored the topic of updates and disk server crashes. In this paper, we present a priority based model for building video servers that handle two classes of events: user events that could include enter, play, pause, rewind, fast-forward, exit, as well as system events such as insert, delete, serverdown, server-up that correspond to uploading new movie blocks onto the disk(s), eliminating existing blocks from the disk(s), and/or experiencing a disk server crash. We will present algorithms to handle such events. Our algorithms are provably correct, and computable in polynomial time. Furthermore, we guarantee that under certain reasonable conditions, continuing clients experience jitter free presentations. We further justify the efficiency of our techniques with a prototype implementation and experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Berson and S. Ghandeharizadeh, “Staggered striping in multimedia information systems,” in Proc. of ACM SIGMOD Conf. on Management of Data, Minneapolis, MN, 1994, pp. 79–90.
S. Berson, L. Golubchik, and R. Muntz, “ Fault tolerant design of multimedia servers,” in Proc. of ACM SIGMOD Conf. on Management of Data, San Jose, CA, 1995, pp. 364–375.
K.S. Candan, E. Hwang, and V.S. Subrahmanian, “An event-based model for continuous media data on heterogeneous disk servers,” ACM Multimedia Systems Journal, accepted, to appear.
M.-S. Chen, D.D. Kandlur, and P.S. Yu, “Support for fully interactive playout in a disk-array-based video server,” in Proc. ACM Multimedia, 1994, pp. 391–398.
A. Dan and D. Sitaram, “A generalized interval caching policy for mixed interactive and long video workloads,” Multimedia Computing and Networking, San Jose, Jan. 1996.
A.L. Drapeau, D.A. Patterson, and R.H. Katz, “Toward workload characterization of video server and digital library application,” in Proc. of ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Nashville, May 1994.
C. Federighi and L. Rowe, “A distributed hierarchical storage manager for a video-on-demand system,” in Proc. of the 2nd SPIE Symp. on Storage and Retrieval of Video Databases, 1994, pp. 185–197.
S. Ghandeharizadeh and C. Shahabi, “On multimedia repositories, personal computers, and hierarchical storage system,” in Proc. of ACM Multimedia, 1994.
G. Miller, G. Baber, and M. Gillilana, “News-on-demand for multimedia networks,” in Proc. of ACM Multimedia, 1993, pp. 383–392.
A.N. Mourad, “Issues in the design of a storage server for video-on-demand,” ACM/Springer-Verlag Multimedia Systems, 1996.
A.L. Narasimha Reddy, “Scheduling and data distribution in a multiprocessor video server,” in Proc of IEEE Multimedia, 1995.
D. Patterson, G. Gibson, and R. Katz, “A case for redundant arrays of inexpensive disks,” in Proc. of ACM SIGMOD Conf. on Management of Data, 1988.
C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEE Computer, pp. 17–28, March 1994.
K. Salem and H. Garcia-Molina, “Disk striping,” in Proc. of IEEE Conf. on Data Engineering, 1986.
J.L. Sharnowski, G.C. Gannod, and B.H.C. Cheng, “A distributed, multimedia environmental information system,” in Proc. of IEEE Multimedia, 1995.
R. Tewari, R. Mukherjee, D.M. Dias, and H.M. Vin, “Design and performance tradeoffs in clustered video servers,” in Proc. of IEEE-ICMCS, Tokyo, June 1996.
R. Venkat Rangan, H. Vin, and S. Ramanathan, “Designing and on-demand multimedia service,” IEEE Communications Magazine, pp. 56–64, July 1992.
H. Vin, S.S. Rao, and P. Goyal, “Optimizing the placement of multimedia objects on disk arrays,” in Proc. of IEEE Intl. Conf. on Multimedia Computing Systems, 1995, pp. 158–165.
B. Worthington, G. Granger, and Y. Patt, “Scheduling algorithms for modern disk drives,” in Proc. of ACM SIGMETRICS Conference, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this chapter
Cite this chapter
Hwang, E., Kilic, K., Subrahmanian, V.S. (1998). Handling Updates and Crashes in VoD Systems. In: Subrahmanian, V.S., Tripathi, S.K. (eds) Multimedia Information Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-33820-0_5
Download citation
DOI: https://doi.org/10.1007/978-0-585-33820-0_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5042-0
Online ISBN: 978-0-585-33820-0
eBook Packages: Springer Book Archive