Skip to main content

Video on Demand Servers: Storage Architecture with Disk Arrays

  • Conference paper

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

The storage organisation of Video on Demand (VOD) servers is an important issue in the design of VOD systems. VOD servers are responsible for storing videos in disks and feeding them to users on request. The strategy used for storing movies in multiple disks affects the overall server performance, especially when a large number of concurrent streams are supported. The existing phase based striping method used in VOD server tends to lead to areas of unutilised disk. This spare area becomes more significant as the number of disks in the server becomes large. In this paper we propose the Spare Phase Based Striping Method to utilise the spare area and further reduce the waiting time. In this method, we group together the spare disk space of each individual disk into one large single spare area and use it to duplicate the most popular movies. We also present the Half Reverse Phase Based Method for use as a data layout in the spare area. This method guarantees a maximum waiting time for popular movies, reducing RAM dependency in comparison with the Replication Scheme and improving the average waiting time. We evaluate our scheme by carrying out a simulation study to compare it with other schemes, particularly with regard to the usage of RAM and the average waiting time.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chang, E., Garcia-Molina, H.,: Reducing Initial Latency in Media Servers. IEEE Multi media. (1997) 50–61

    Google Scholar 

  2. Martinez-Garcia, A., Conde, F., Vina, A.,: Efficient Memory Management in VOD Disk Array Servers Using Per-Storage-Device Buffering. Proceeding of the 24th EUROMICRO Conference, Sweden. (1998)

    Google Scholar 

  3. Liao, W., Li, V. O. K.,: The Split and Merge(SAM) Protocol for Interactive Video-On-Demand. IEEE Infocom. (1997)

    Google Scholar 

  4. Barnett, S. A., Anido, G. J.: Performability of disk-array vifro servers. Multimedia System. 6 (1998) 60–74

    Article  Google Scholar 

  5. Sumari, P., Merabti, M., Pereira, R.,: Video-on-demand Server: Strategies for improving performance. IEE Proceeding Software. 146 (1999) 33–37

    Article  Google Scholar 

  6. Gemmel, D. J., Vin, H. M., Kandlur, D. D., Rangan, P. V., Rowe, L. A.: Multimedia storage server: A tutorial. Computer. 28 (1995) 40–49

    Article  Google Scholar 

  7. Chen, P. M., Lee, E. K., Gibson, G. A., Katz, R. H., Patterson, D. A.: RAID: High Performance, Reliable Secondary Storage. ACM Computing Surveys. 26 (1994) 146–185

    Article  Google Scholar 

  8. Chen, P. M., Lee, E. K.,: Striping in a RAID Level 5 Disk Array. SIGMETRIC 95 Otawa, Ontario, Canada. (1997)

    Google Scholar 

  9. Chua, T. S., Li, J. Ooi, B. C., Tan, K. L.,: Disk stripping Strategies for Large Video-on-Demand Servers. The fourth ACM International Multimedia Conference, Boston, MA. (1998)

    Google Scholar 

  10. Freedman, C. S., Dewitt, D. J.,: The SPIFFI Scalable Video-on-Demand. ACM SIGMOD. (1997)

    Google Scholar 

  11. Korst, J.,: Random Duplicated Assigment: An Alternative to Striping in Video Servers. The fifth ACM International Multimedia Conference. (1997)

    Google Scholar 

  12. Mourad, A. N.,: Issues in the design of a storage server for video-on-demand. Multimedia Systems. 4 (1996) 70–86

    Article  Google Scholar 

  13. Ganger, G. R., Worthington, B. L., Hou, R. Y., Patt, Y. N.,: Disk Arrays, High performance, High Reliability Storage Subsystem. IEEE Computer. (1998)

    Google Scholar 

  14. LI, V. O. K., Liao, W.,: Distributed multimedia system. Proceeding of the IEEE. 85 (1997) 1063–1108

    Article  Google Scholar 

  15. Ozden, B., Rastogi, R., Silberschatz, A.,: On the design of a low cost video-on-demand storage system. Multimedia System. 4 (1996) 40–54

    Article  Google Scholar 

  16. Schwetman, H.,: CSIM18 — The Simulation Engine in Mesquite Software, Inc, Austin, TX. (1997)

    Google Scholar 

  17. Zipf, G. K., Human Behaviour and the Principle of Least Effort. Addison Wesley, Reading, MA. (1949)

    Google Scholar 

  18. Seagate Baracuda ALP family product specification. http://www.seagate.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag/Wien

About this paper

Cite this paper

Sumari, P., Merabti, M., Pereira, R. (2000). Video on Demand Servers: Storage Architecture with Disk Arrays. In: Correia, N., Chambel, T., Davenport, G. (eds) Multimedia ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6771-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6771-7_9

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83437-4

  • Online ISBN: 978-3-7091-6771-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics