Continuous Media Storage and Retrieval - Scalable Continuous Media Streaming Systems - page 59

3.7 Summary
In this chapter we have covered the fundamental principles in continuous media storage and
retrieval, including issues in data placement, scheduling, capacity dimensioning, multi-disk
storage and retrieval, and disk zoning. In particular, we employedworst-case analysis technique
to design the disk schedulers and to dimension the streaming capacity. Thisworst-case approach
is simple to analyze and is able to guarantee the retrieval performance. However, as the worst-
case scenario rarely, if ever, occurs in practice, the over-engineering will necessarily result in
disk under-utilization. In the next chapter we depart from the worst-case approach to investigate
a statistical approach to capacity dimensioning, which can increase disk utilization as well as
solving the disk zoning problem.
References
[1] P.S. Yu, M.S. Chen, and D.D. Kandlur, Grouped Sweeping Scheduling for DASD-based Multimedia Storage
Management, ACM Multimedia Systems , vol. 1, no. 2, 1993, pp. 99-109.
[2] A.L. Cherenal, Tertiary Storage: An Evaluation of New Applications, PhD dissertation, University of California,
Berkeley, Dec. 1994.
[3] 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, Proceedings of ACM Multimedia Conference , Seattle Washington, USA, Nov.
1997, pp. 349-357.
[4] Y.S. Chen, Mathematical Modeling of Empirical Laws in Computer Application: A Case Study, Comput. Math.
Applicat. , Oct. 1992, pp. 77-87.
[5] T.D.C. Little and D. Venkatesh, Popularity-Based Assignment of Movies to Storage Devices in a Video-on-
Demand System, ACM Multimedia Systems , vol. 2(6), 1995, pp. 280-287.
[6] N. Venkatasubramanian and S. Ramanthan, Load Management in Distributed Video Servers, Proceedings of 17th
International Conference on Distributed Computing Systems , Baltimore, MD, USA, May 1997, pp. 528-535.
[7] C.C. Bisdikian andB.V. Patel, Issues onMovieAllocation inDistributedVideo-on-Demand Systems, Proceedings
of ICC'95 , Seattle, WA, vol. 1, June 1995, pp. 250-255.
[8] Y. Birk, Track-Pairing: A Novel Data Layout for VoD Servers with Multi-Zone-Recording Disks, Proceedings
of International Conference on Multimedia Computing and Systems , May 1995, pp. 248-255.
[9] A.N. Mourad, Issues in the Design of a Storage Server for Video-on-Demand, ACM Multimedia Systems , vol.
(4), April 1996, pp. 70-86.
[10] S. Ghandeharizadeh, S.H. Kim, C. Shahabi, and R. Zimmermann, Placement of Continuous Media inMulti-Zone
Disks, In Multimedia Information Storage and Management (Ed. S.M. Chung), Kluwer Academic Publisher,
1996.
[11] G. Nerjes, P. Muth, and G. Weikum, Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks,
Proceedings of 16th Symposium on Principles of Database Systems (PODS'97) , May 1997, pp. 154-160.