skip to main content
article

Zoned-RAID

Published:01 March 2007Publication History
Skip Abstract Section

Abstract

The RAID (Redundant Array of Inexpensive Disks) system has been widely used in practical storage applications for better performance, cost effectiveness, and reliability. This study proposes a novel variant of RAID named Zoned-RAID (Z-RAID). Z-RAID improves the performance of traditional RAID by utilizing the zoning property of modern disks which provides multiple zones with different data transfer rates within a disk. Z-RAID levels 1, 5, and 6 are introduced to enhance the effective data transfer rate of RAID levels 1, 5, and 6, respectively, by constraining the placement of data blocks in multizone disks. We apply the Z-RAID to a practical and popular application, streaming media server, that requires a high-data transfer rate as well as a high reliability. The analytical and experimental results demonstrate the superiority of Z-RAID to conventional RAID. Z-RAID provides a higher effective data transfer rate in normal mode with no disadvantage. In the presence of a disk failure, Z-RAID still performs as well as RAID.

References

  1. Anderson, D. and Homsy, G. 1991. A continuous media I/O server and its synchronization. IEEE Comput. 24, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Berson, S., Ghandeharizadeh, S., Muntz, R., and Ju, X. 1994. Staggered striping in multimedia information systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 79--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Berson, S., Golubchik, L., and Muntz, R. R. 1995. A fault tolerant design of a multimedia server. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 364--375. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Birk, Y. 1995. Track-pairing: a novel data layout for vod servers with multi-zone-recording disks. In IEEE International Conference on Multimedia Computing and Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chen, H. and Little, T. 1993. Physical storage organizations for time-dependent multimedia data. In Proceedings of Foundations of Data Organization and Algorithms Conference (FODO). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chen, P., Lee, E., Gibson, G., Katz, R., and Patterson, D. 1994. RAID: High-performance, reliable secondary storage. ACM Comput. Surv. 26, 2 (June), 145--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. NSI Consortium. 1998. Tape Roadmap.Google ScholarGoogle Scholar
  8. Dan, A., Sitaram, D., and Shahabuddin, P. 1994. Scheduling policies for an on-demand video server with batching. In Proceedings of ACM Multimedia. 391--398. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Dashti, A., Kim, S. H., Shahabi, C., and Zimmermann, R. 2003. Streaming Media Server Design. Prentice Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Dashti, A., Kim, S. H., and Zimmermann, R. 2005. Zoned-raid for multimedia database servers. In Proceedings of the 10th International Conference on Database Systems for Advanced Applications (DASFFA '06), Lecture Notes in Computer Science, vol. 3453, 461--473. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Fogg, C. 1995. DSS and MPEG technical notes. http://www.dbs-online.com/d-mptech.htm.Google ScholarGoogle Scholar
  12. Gafsi, J. and Biersack, E. W. 2000. Modeling and performance comparison of reliability strategies for distributed video servers. IEEE Trans. Parall. Distrib. Sys. 11, 4, 412--430. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Gemmell, D. J., Vin, H. M., Kandlur, D. D., Rangan, P. V., and Rowe, L. A. 1995. Multimedia storage servers: A tutorial. IEEE Comput. 28, 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ghandeharizadeh, S., Ierardi, D., and Zimmermann, R. 1996. An on-line algorithm to optimize file layout in a dynamic environment. Inform. Process. Lett. 2, 57, 75--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Ghandeharizadeh, S. and Kim, S. 1995. Striping in multi-disk video servers. In SPIE Proceedings High-Density Data Recording and Retrieval Technologies. vol. 2604, 88--102.Google ScholarGoogle Scholar
  16. Ghandeharizadeh, S. and Kim, S. 1999. A comparison of alternative continuous display techniques with heterogeneous disks. In Proceedings of the International Conference on Information and Knowledge Management. 442--449. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Ghandeharizadeh, S., Kim, S., Shi, W., and Zimmermann, R. 1997. On minimizing startup latency in scalable continuous media servers. In SPIE Proceedings of Multimedia Computing and Networking. vol. 3020, 144--155.Google ScholarGoogle Scholar
  18. Ghandeharizadeh, S., Kim, S. H., and Shahabi, C. 1995. On configuring a single disk continuous media server. In Proceedings of ACM SIGMETRICS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Ghandeharizadeh, S., Kim, S. H., Shahabi, C., and Zimmermann, R. 1996. Placement of continuous media in multi-zone disks. In Multimedia Information Storage and Management, S. M. Chung, Ed. Kluwer Academic Publishers, Boston, MA.Google ScholarGoogle Scholar
  20. Ghandeharizadeh, S., Stone, J., and Zimmermann, R. 1995. Techniques to quantify SCSI-2 disk subsystem specifications for multimedia. Tech. rep. USC-CS-TR95-610, University of Southern California.Google ScholarGoogle Scholar
  21. Gray, J. and Graefe, G. 1997. The five-minute rule ten years later, and other computer storage rules of thumb. ACM SIGMOD Record 26, 4 (Dec.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Gray, J. and Shenoy, P. 2000. Rules of thumb in data engineering. In Proceedings of IEEE International Conference on Database Engineering. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Grochowski, E. 1999. IBM leadership in disk storage technology. IBM Almaden Research Center. http://www.storage.ibm.com/technolo/grochows.Google ScholarGoogle Scholar
  24. Kang, S. and Yeom, H. 2003. Storing continuous media objects to multi-zone recording disks using multi-rate smoothing technique. IEEE Trans. Multim. 5, 3, 473--482. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Kim, S. H. 2001. Bulk prefetching with deadline-driven scheduling to minimize startup latency of continuous media servers. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'01).Google ScholarGoogle Scholar
  26. Muntz, R., Santos, J., and Berson, S. 1997. RIO: A real-time multimedia object server. ACM Sigmetrics Perform. Evalu. Revi. 25, 2 (Sept.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ng, S. W. 1998. Advances in disk technology: Performance issues. IEEE Comput. Mag. 75--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Nussbaumer, J., Patel, B., Schaffa, F., and Sternbenz, J. 1995. Network requirement for interactive video-on-demand. IEEE Trans. Selec. Areas Comm. 13, 5, 779--787. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ozden, B., Rastogi, R., and Silberschatz, A. 1995. Disk striping in video server environments. In IEEE International Conference on Multimedia Computing and System. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Patterson, D., Gibson, G., and Katz, R. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the ACM SIGMOD International Conference on Management of Data. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Rangan, P. and Vin, H. 1993. Efficient storage techniques for digital continuous media. IEEE Trans. Knowl. Data Engin. 5, 4 (Aug.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Rangan, P., Vin, H., and Ramanathan, S. 1992. Designing an on-demand multimeida service. IEEE Comm. Mag. 30, 7 (July).Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Reddy, A. L. N. and Wyllie, J. C. 1994. I/O issues in a multimedia system. IEEE Comput. Mag. 27, 3 (March), 69--74. Google ScholarGoogle ScholarCross RefCross Ref
  34. Ruemmler, C. and Wilkes, J. 1994. An introduction to disk drive modeling. IEEE Comput. 27, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. S.R. Heltzer and J.M. Menon, M. M. 1993. Logical data tracks extending among a plurality of zones of physical tracks of one or more disk devices. U.S. Patent No. 5,202,799.Google ScholarGoogle Scholar
  36. Tobagi, F., Pang, J., Baird, R., and Gang, M. 1993. Streaming RAID-A disk array management system for video files. In Proceedings of the 1st ACM Conference on Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Wang, Y. C., Tsao, S. L., Chang, R. I., Chen, M. C., Ho, J. M., and Ko, M. T. 1997. Fast data placement scheme for video servers with zoned-disks. In SPIE Proceedings of Multimedia Storage and Archiving Systems II. vol. 3229, 92--102.Google ScholarGoogle Scholar
  38. Worthington, B. L., Ganger, G. R., and Patt, Y. N. 1994. Scheduling algorithms for modern disk drives. In Proceedings of ACM SIGMETRICS. 241--251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Yu, P., Chen, M.-S., and Kandlur, D. 1993. Grouped sweeping scheduling for DASD-based multimedia storage management. Multimed. Syst. 1, 1 (Jan.), 99--109.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Yu, P. S., Chen, M. S., and Kandlur, D. D. 1992. Design and analysis of a grouped sweeping scheme for multimedia storage management. In Proceedings of the 3rd International Workshop on Network and Operating System Support for Digital Audio and Video. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Zipf, G. K. 1949. Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading MA.Google ScholarGoogle Scholar

Index Terms

  1. Zoned-RAID

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM Transactions on Storage
            ACM Transactions on Storage  Volume 3, Issue 1
            March 2007
            72 pages
            ISSN:1553-3077
            EISSN:1553-3093
            DOI:10.1145/1227835
            Issue’s Table of Contents

            Copyright © 2007 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 March 2007
            Published in tos Volume 3, Issue 1

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!