Skip to main content
Log in

Resource-Based Striping: An Efficient Striping Strategy for Video Servers Using Heterogeneous Disk-Subsystems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In building a large-scale video server, it is highly desirable to use heterogeneous disk-subsystems for the following reasons. First, existing disks may fail, especially in an environment with a large number of disks, enforcing the use of new disks. Second, for a scalable server, to cope with the increasing demand of customers, new disks may be needed to increase the server's storage capacity and throughput. With rapid advances in the performance of disks, the newly added disks generally have a higher data transfer rate and a larger storage capacity than the disks originally in the system. In this paper, we propose a novel striping scheme, termed as resource-based striping (RBS), for video servers built on heterogeneous disks. RBS combines the techniques of wide striping and narrow striping so that it can obtain the optimal stripe allocation and efficiently utilize both the I/O bandwidth and storage capacity of all disks. RBS is suitable for applications whose files are not updated frequently, such as course-on-demand and movie-on-demand. We examine the performance of RBS via simulation experiments. Our results show that RBS greatly outperforms the conventional striping schemes proposed for video servers with heterogeneous or homogeneous disks, in terms of the number of simultaneous streams supported and the number of files that can be stored.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D.P. Anderson, Y. Osawa, and R. Gorindan, “A file system for continuous media,” ACM Transactions on Computer Systems, Vol. 10, No. 4, pp. 311–337, 1992.

    Google Scholar 

  2. E. Chang and H. Garcia-Molina, “Effective memory use in a media server,” in Proc. 23rd Int. Conf. on Very Large Data Bases, 1997, pp. 496–505.

  3. E. Chang and A. Zakhor, “Cost analyses for VBR video servers,” IEEE Multimedia, Vol. 3, No. 4, pp. 56–71, 1996.

    Google Scholar 

  4. S. Chen and M. Thapar, “A fiber channel-based architecture for internet multimedia server clusters,” in Proc. IEEE Int. Conf. on Algorithms and Architectures for Parallel Processing, 1997, pp. 437–450.

  5. A. Dan, D.M. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, “Buffering and caching in large-scale video servers,” in Proc. IEEE COMPCON'95, 1995, pp. 217–224.

  6. A. Dan, M. Kienzle, and D. Sitaram, “A dynamic policy of segment replication for load-balancing in videoon-demand servers,” Multimedia Systems, Vol. 3, No. 3, pp. 93–103, 1995.

    Google Scholar 

  7. A. Dan, D. Sitaram, and P. Shahabuddin, “Scheduling policies for an on-demand video server with batching,” in Proc. ACM Int. Conf. on Multimedia, San Francisco, California, USA, 1994, pp. 15–21.

  8. G.B. Dantzig and M.N. Thapa, Linear Programming, Springer Press, 1997.

  9. J. Dengler, C. Bernhardt, E. Biersack, and I. Eurecom, “Deterministic admission control strategies in video servers with variable bit rate streams,” in Proc. European Workshop on Interactive Distributed Multimedia Systems and Services, 1996, pp. 245–264.

  10. R.J. Flynn and W.H. Tetzlaff, “Disk striping and block replication algorithms for video file servers,” in Proc. 3rd IEEE Int. Conf. on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 590–597.

  11. R.J. Flynn and W.H. Tetzlaff, “Multimedia—An introduction,” IBM J. Res. Develop., Vol. 42, No. 2, 1998.

  12. R. Freeman, “MO 5.25-inch drives double capacity again,” Computer Technology Review, XVI, No. 9, 1996.

  13. D.J. Gemmell et al., “Multimedia storage servers: A tutorial,” IEEE Computer, Vol. 28, No. 5, pp. 40–49, 1995.

    Google Scholar 

  14. S. Ghandeharizadeh, S. Kim, and C. Shahabi, “On configuring a single disk continuous media server,” SIGMETRICS Performance Evaluation, Vol. 23, No. 1, pp. 37–46, 1995.

    Google Scholar 

  15. C. Griwodz, M. Bar, and L.C. Wolf, “Long-term movie popularity models in video-on-demand systems or the life of an on-demand movie,” in Proc. ACM Int. Conf. on Multimedia, Seattle, WA, USA, 1997, pp. 349–357.

  16. Ed. Grochowski, “Disk drive price decline, IBM Almaden research center,” available at http://www.storage.ibm.com/storage/technolo/grochows, 1997.

  17. Ed. Grochowski and R.F. Hoyt, “Future trends in hard disk drives,” IEEE Trans. on Magnetics, Vol. 32, No. 3, pp. 1850–1854, 1996.

    Google Scholar 

  18. Y.M. Huang, J.W. Ding, and S.L. Tsao, “Constant time permutation: An efficient block allocation strategy for variable bit rate continuous media data,” The VLDB Journal, Vol. 8, No. 1, pp. 44–54, 1999.

    Google Scholar 

  19. M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, “Weighted round-robin cell multiplexing in a generalpurpose ATM switch chip,” IEEE J. Sel. Areas Commun., Vol. 9, No. 8, pp. 1265–1279, 1991.

    Google Scholar 

  20. J.Y.B. Lee, “Parallel video servers: A tutorial,” IEEE multimedia, Vol. 5, No. 2, pp. 20–28, 1998.

    Google Scholar 

  21. C.I. Lee, Y.I. Chang, and W.P. Yang, “A new storage and retrieval method to support editing operations in a multi-disk-based video server,” in Proc. 4th IEEE Int. Conf. on Parallel and Distributed Information Systems, Florida, USA, 1996, pp. 132–141.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ding, JW., Huang, YM. Resource-Based Striping: An Efficient Striping Strategy for Video Servers Using Heterogeneous Disk-Subsystems. Multimedia Tools and Applications 19, 29–51 (2003). https://doi.org/10.1023/A:1021164829330

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021164829330

Navigation