More Web Proxy on the site http://driver.im/

chapter

Video database techniques and video-on-demand

Authors:

Yueh-Min Huang,

Sheng-Yuan Zeng,

Cheng-Chung ChuAuthors Info & Claims

Distributed multimedia databases: techniques & applications

January 2002

Pages 133 - 146

Published: 01 January 2002 Publication History

Abstract

Generally, a large-scale video server is composed of numerous disk striping groups. The striping policies employed by each disk striping group largely determine the performance of a video server. For storage and transmission efficiency, video data are usually compressed using variable-bit-rate (VBR) encoding algorithms, such as JPEG and MPEG. The amount of data consumed by a VBR video stream varies with time. This property, when coupled with striping, unfortunately, results in load imbalance across disks, degrading the overall server performance significantly. This chapter focuses on VBR video striping. It presents two state-of-the-art VBR striping schemes proposed in the literature: one is designed for homogeneous disks and the other is designed for heterogeneous disks. To gain insights into VBR striping, this chapter also develops performance models for the two striping policies. With these performance models, system designers can predict the maximum service capacity of a server, perform online admission control for clients, and optimize the performance of a server, without performing exhaustive tests on a real system.

References

[1]

Chang, E., and Zakhor, A. (1994). Admission control and data placement for VBR video servers. Proceedings of IEEE International Conference on Image Processing, 278-82.

[2]

Chang, E., &Zakhor, A. (1996). Cost analyses for VBR video servers. IEEE Multimedia, 3(4): 56-71.

Digital Library

[3]

Chen, S., and Thapar, M. (1997). A fiber channel-based architecture for lnternet multimedia server clusters. Proceedings oflEEE 3rd lnternational Conference on Algorithins and Architectures for Parallel Processing, 437-50.

[4]

Dan, A., Kienzle, M., and Sitaram, D., (1995). A dynamic policy of segment replication for loadbalancing in video-on-demand servers. Multimedia Systems, 3:93-103.

Digital Library

[5]

Ding, J.W., and Huang, Y.M. (2002). Resource-based striping: An efficient striping strategy for video servers using heterogeneous disk-subsystems. Multimedia Tools and Applications, 18(2).

[6]

Flynn, R., and Tetzlaff, W. (1996). Disk striping and block replication algorithms for video file sewers. Proceedings of IEEE 3rd International Conference on Multimedia Computing and Systems, 590-97.

[7]

Gemmell, D.J. et al. (1995). Multimedia storage servers: a tutorial. IEEE Computer,28 (5):40-49.

Digital Library

[8]

Huang, Y. M., Ding, J. W., and Tsao, S. L. (1999). Constant time permutation: An efficient block allocation strategy for variable bit rate continuous media data. The VLDB Journal, 8:44-54.

Digital Library

[9]

Lee, J. Y. B. (1998). Parallel video servers: A tutorial. IEEE Multimedia, 5(2): 20-28.

Digital Library

[10]

Reddy, A. L. N. (1995). Scheduling and data distribution in a multiprocessor video server. Proceedings of IEEE International Conference on Multimedia Comp utingandSystems, 256-63.

Digital Library

[11]

Rose, 0. (1995). MPEG-I frame size traces. Available: ftp://ftp-info3.informatik.uni-wuerzburg.de/pub/MPEG/.

[12]

Ross, S. M. (1997). Introduction to probability models (6th Ed.). San Diego, CA: Academic Press.

[13]

Ruemmler, C., and Wilkes, J. (1994). An introduction todisk drive modeling. IEEE Computer, 27 (3):17-28.

Digital Library

[14]

Sitaram, D., and Dan, A. (2000). Multimedia servers. San Francisco, CA: Morgan Kaufmann Publishers.

[15]

Tsao, S. L., Huang, Y. M., and Ding, J. W. (2000). Perfomance analysis of video storage server under initial delay bounds. Journal of Systems Architecture, 46(2).

Digital Library

[16]

Vin, H.M., Goyal, P., and Goyal, A.(1994). A statistical admission control algorithm for multimedia servers. Proceedings of ACM International Conference on Multimedia, 33-40.

[17]

Wang, Y., and Du, D.H.C. (1997). Weighted striping in multimedia servers. Proceedings of IEEE International Conference on Multimedia Computing and Systems, 102-109.

Digital Library

[18]

Wolf, J. L., Yu, P. S.,and Shachnai, H. (1997). Disk load balancing for video-on-demand systems. Multimedia Systems, 5:358-70.

Digital Library

[19]

Wu,M. Y., and Shu Wei. (1996). Scheduling for large-scale parallel video servers. Proceedings of IEEE Sixth Symposium on the Frontiers of Massively Parallel Computing, 126-33.

[20]

Yu,P. S., Chen, M. S., and Kandlur, D.D. (1992). Design and analysis of a grouped sweeping scheme for multimedia storage management. Proceedings of3rd lnternational Workshop on Network and Operating System Support for Digital Audio and Video.

Cited By

Chang CLu CChu WHsueh NKoong CShin SOssowski S(2009)A case study of pattern-based software framework to improve the quality of software developmentProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529379(443-447)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529379

Index Terms

Video database techniques and video-on-demand
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
2. Information systems
  1. Information systems applications
    1. Multimedia information systems
      1. Multimedia databases

Recommendations

Storage systems for movies-on-demand video servers
MSS '95: Proceedings of the 14th IEEE Symposium on Mass Storage Systems

We evaluate storage system alternatives for movies-on-demand video servers. We begin by characterizing the movies-on-demand workload. We briefly discuss performance in disk arrays. First, we study disk farms in which one movie is stored per disk. This ...
Using tertiary storage in video-on-demand servers
COMPCON '95: Proceedings of the 40th IEEE Computer Society International Conference

Video-on-demand is a new entertainment service that will soon be widely available. A small amount of material is very popular, while large amounts of material are viewed less frequently. This skew can be exploited by using a storage hierarchy, storing ...
Storage architecture for video-on-demand systems

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide books

Distributed multimedia databases: techniques & applications

January 2002

379 pages

ISBN:1930708297

Editor:
Timothy K. Shih
Tamkang Univ., Taipei Hsien, Taiwan

Publisher

IGI Global

United States

Publication History

Published: 01 January 2002

Qualifiers

Chapter

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chang CLu CChu WHsueh NKoong CShin SOssowski S(2009)A case study of pattern-based software framework to improve the quality of software developmentProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529379(443-447)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529379

View Options

View options

Figures

Tables

Media

View Table of Conten