Skip to main content
SpringerLink
Log in

An Efficient Data Layout Scheme for Multi-Disks Continuous Media Servers

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

Abstract

Recently, zoning technique has been widely applied to disks to increase their capacities. Under the technique, an interesting feature of a disk is that there are a number of various bandwidths on it. Herein, a novel data layout scheme called cluster-pairing on efficiently exploiting this feature for continuous media (CM) servers is proposed. We first applied track-pairing method between a pair of homogeneous disks, and then partitioned each disk into a same number of clusters to facilitate the retrieval of region-based data placement. The proposed method can take the advantages of track-pairing and region-based data placement schemes to fully utilize the various bandwidths from zoned-disks and meanwhile reduce the seek time overhead. According to the simulation results, the disk throughput after applying our approach can be promoted by 35% to 65% than that of the traditional data striping strategies, 10% to 30% than that of region-based data placement method, and about 10% than that of track-pairing scheme. And the wasted storage space is less than 1% which is negligible in terms of the improvement of the disk throughput.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Birk, “Track-pairing: A novel data layout for VOD servers with multi-zone-recording disks,” in Proc. of IEEE Conf. on Multimedia Computing Systems, 1995, pp. 248–255.

  2. S. Chen and M. Thapar, “Zone-bit-recording-enhanced video data layout strategies,” in Proc. of MASCOTS' 96, Feb. 1996, pp. 29–35.

  3. Edward, Chang, and H. Gareia-Molina, “Reducing initial latency in a multimedia storage system,” in Proc. of IEEE International Workshop on Multimedia Database Management Systems, 1996.

  4. G.R. Ganger, B.L. Worthington, R.Y. Hou, and Y.N. Pott, “Disk arrays high-performance, high-reliability storage systems,” IEEE Computer, Vol. 27, No. 3, pp. 30–27, 1994.

    Google Scholar 

  5. D.J. Gemmell, H.M. Vin, D.D. Kandlur, R.P. Venkat, and L.W. Rowe, “Multimedia storage servers: A tutorial,” IEEE Computer, Vol. 28, No. 5, pp. 40–49, 1995.

    Google Scholar 

  6. S. Ghandeharizadeh, D.J. Ierardi, D. Kim, and R. Zimmermann, “Placement of data in multi-zone disk drives,” In Proceeding of the Second International BalticWorkshop on DB and IS, Tallinn, Estonia, 12–14, June 1996.

  7. S. Ghandeharizodeh, S.H. Kim, and C. Shahabi, “On configuring a single disk continuous media server,” in Proc. SIGMETRIC'95, 1995, pp. 37–46.

  8. S. Ghandeharizadeh, S.H. Kim, C. Shahabi, and R. Zimmermann, “Placement of continuous media in multizone disks,” Multimedia Information Storage and Management, Kluwer Academic Publisher, 1996. (to appear).

  9. S.R. Heltzer, J.M. Menon, and M.F. Mitoma, “Logical data tracks extending among a plurality of zones of physical tracks of one or more disk devices,” U.S. Patent No. 5202799, April 1993.

  10. Y.M. Huang and S.L. Tsao, “Efficient data placement and retrieval scheme of zoend-disk to support interactive playout for video servers,” IEEE Transactions on Consumer Electronics, Vol. 43, No. 1, 1997.

  11. H.-J. Lee and David H.C. Du, “Cluster placement: A data placement scheme for mass storage system of a video-on-demand server,” Technical Report, University of Minnesota, 1995.

  12. A.L. Narasimha Reddy and J.C. Wyllie, “I/O issues in a multimedia system,” IEEE computer, Vol. 27, No. 3, pp. 67–74, 1994.

    Google Scholar 

  13. Y.-J. Oyang, “Atight upper bound of the lumped disk seek time for the scan disk scheduling policy,” Information Processing Letters, Vol. 54, pp. 353–358, 1995.

    Google Scholar 

  14. Y.-J. Oyang, C.-H. Wen, C.-Y. Cheng, M.-H. Lee, and J.-T. Li, “A multimedia storage system for on-demand playback,” IEEE Trans. on Consumer Electronics, Vol. 41, No. 1, pp. 53–63, 1995.

    Google Scholar 

  15. B. Ozden, R. Rastogi, A. Silberschatz, and C. Martin, “A framework for the storage and retrieval of continuous media data,” in Proc. of IEEE Conf. on Multimedia Computing Systems, May 1995. pp. 2–13.

  16. C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEE Computer, Vol. 27, No. 3, pp. 17–28, 1994.

    Google Scholar 

  17. R. Tewari, R. King, D. Kandlur, and D.M. Dias, “Placement of multimedia blocks on zoned disks,” in Proc. of Multimedia Computing and Networking 1996, Jan. 1996, pp. 360–367.

  18. P.S. Yu, M.-S. Chen, and D.D. Kandlur, “Grouped sweeping scheduling for DASD-based multimedia storage management,” Multimedia Systems, Vol. 1, No. 1, pp. 99–109, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Science, National Cheng-Kung University, Tainan, Taiwan, R.O.C

    Yueh-Min Huang & Shiao-Li Tsao

Authors
  1. Yueh-Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiao-Li Tsao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, YM., Tsao, SL. An Efficient Data Layout Scheme for Multi-Disks Continuous Media Servers. Multimedia Tools and Applications 9, 147–166 (1999). https://doi.org/10.1023/A:1009628223063

Download citation

  • Issue Date:

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

Search

Navigation