Abstract
Video server needs a storage system with large bandwidth in order to provide concurrently more users with the real time retrieval requests for video streams. So, the storage system generally has the structure of disk array, which consists of multiple disks. When the storage system serves multiple video stream requests, it's bottlenecks come from the seeking delay caused by the random movement of disk head and from unbalanced disk access due to disk load unbalance among multiple disks.
This paper presents a novel placement and retrieval policy. The new policy retrieves the requested data through sequential movement of disk heads and maintaining disk load balance so that it can diminish the bottlenecks on retrieving and can provide the concurrent real time retrieval services for more users simultaneously. In addition, the novel policy reduces the startup latency for the requests. The correctness of the novel placement and retrieval policy is analyzed with theoretical views. Performance analysis of the novel placement and retrieval policy is provided with simulations.
Similar content being viewed by others
References
S. Berson and S. Ghandeharizadeh, “Staggered striping in multimedia information systems,” in Procs. of ACM SIGMOD, 1994, pp. 79–90.
E. Chang and H. Garcia-Molina, “Bubble Up: Low latency fast scan for media servers,” in Procs. of ACM Multimedia 97, 1997, pp. 87–98.
M.S. Chen, D. Kandlur, and P. Yu, “Support for fully interactive playout in disk-array-based video server,” in Proceedings of ACM Multimedia, 1994, pp. 391–398.
H.J. Chen and T.D.C. Little, “Storage allocation policies for time-dependent multimedia data,” IEEE Transactions on Knowledge and Data Engineering, Vol.8, No. 5, pp. 855–864, 1996.
T.S. Chua, J. Li, B.C. Ooi, and K.L. Tan, “Disk striping strategies for large video-on-demand,” in Proceedings of ACM Multimedia 96, 1996, pp. 297–306.
S.M. Chung, “Placement of continuous media in multi-zone disks,” Multimedia Information Storage and Management, Kluwer-Academic Publishers, 1996, pp. 23–55.
U. Dudley, Elementary Number Theory, W.H. Freeman and Company, 1969.
D.J. Gemmel, H.M. Vin, D.D. Kandlur, and P. VenkatRangan, “Multimedia storage server: A tutorial and survey,” IEEE Computer, Vol. 28, No 5, pp. 40–49, 1995.
W. Kiessling, “Access path selection in databases with intelligent disc subsystems,” The Computer Journal, Vol. 31, No. 1, pp. 41–50, 1988.
T.L. Kunii, Y. Shinagawa, R.M. Paul, M.F. Khan, and A.A. Khokhar, Multimedia Systems, Springer-Verlag, 1995, pp. 298–303.
T.-G. Kwon and S. Lee, “Data placement for continuous media in multimedia DBMS,” in Proceedings of IEEE Multimedia DBMS, Aug. 28–30, 1995, pp. 110–117.
G.-K. Ma, C.S. Wu, M.C. Liu, and B.-S.P. Lin, “Efficient real-time data retrieval through scalable multimedia storage,” in Proceedings of ACM Multimedia' 97, 1997, pp. 165–172.
D. Makaroff, G. Neufeld, and N. Hutchinson, “An evaluation of VBR disk admission algorithms for continuous media file server,” in Procs. of ACM Multimedia 97, 1997, pp. 143–154.
D. Pattern, G. Gibson, and R. Katz, “A Case for Redundant Array of Inexpensive Disks (RAID),” in Proceedings of ACM SIGMOD, 1988, pp. 109–116.
K. Salem and H. Farcia-Molina, “Disk stripping,” in Proceedings of Data Engineering, 1986, pp. 336–342.
V.S. Subrahmanian and S. Jajodia, Multimedia Database Systems (Issues and Research Directions), Springer, 1996, pp. 237–261.
S.-R. Tong and Y.-F. Huang, “Study on disk zoning for video servers,” IEEE Multimedia Systems' 98, 1998, pp. 86–95.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kim, K.H., Park, S. Storage System for Supporting More Video Streams in Video Server. Multimedia Tools and Applications 13, 177–196 (2001). https://doi.org/10.1023/A:1009641211215
Issue Date:
DOI: https://doi.org/10.1023/A:1009641211215