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.
Similar content being viewed by others
References
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.
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.
E. Chang and A. Zakhor, “Cost analyses for VBR video servers,” IEEE Multimedia, Vol. 3, No. 4, pp. 56–71, 1996.
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.
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.
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.
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.
G.B. Dantzig and M.N. Thapa, Linear Programming, Springer Press, 1997.
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.
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.
R.J. Flynn and W.H. Tetzlaff, “Multimedia—An introduction,” IBM J. Res. Develop., Vol. 42, No. 2, 1998.
R. Freeman, “MO 5.25-inch drives double capacity again,” Computer Technology Review, XVI, No. 9, 1996.
D.J. Gemmell et al., “Multimedia storage servers: A tutorial,” IEEE Computer, Vol. 28, No. 5, pp. 40–49, 1995.
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.
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.
Ed. Grochowski, “Disk drive price decline, IBM Almaden research center,” available at http://www.storage.ibm.com/storage/technolo/grochows, 1997.
Ed. Grochowski and R.F. Hoyt, “Future trends in hard disk drives,” IEEE Trans. on Magnetics, Vol. 32, No. 3, pp. 1850–1854, 1996.
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.
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.
J.Y.B. Lee, “Parallel video servers: A tutorial,” IEEE multimedia, Vol. 5, No. 2, pp. 20–28, 1998.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1021164829330