Zoned-RAID

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: David P. Anderson , George Homsy, A Continuous Media I/O Server and Its Synchronization Mechanism, Computer, v.24 n.10, p.51-57, October 1991 [doi>10.1109/2.97251]
• 2: Steven Berson , Shahram Ghandeharizadeh , Richard Muntz , Xiangyu Ju, Staggered striping in multimedia information systems, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.79-90, May 24-27, 1994, Minneapolis, Minnesota, United States
• 3: Steven Berson , Leana Golubchik , Richard R. Muntz, Fault tolerant design of multimedia servers, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.364-375, May 22-25, 1995, San Jose, California, United States
• 4: Track-Pairing: a Novel Data Layout for VOD Servers with Multi-Zone-Recording Disks, Proceedings of the International Conference on Multimedia Computing and Systems, p.248, May 15-18, 1995 [doi>10.1109/MMCS.1995.484930]
• 5: Huang-Jen Chen , Thomas D. C. Little, Physical Storage Organizations for Time-Dependent Multimedia Data, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.19-34, October 13-15, 1993
• 6: Peter M. Chen , Edward K. Lee , Garth A. Gibson , Randy H. Katz , David A. Patterson, RAID: high-performance, reliable secondary storage, ACM Computing Surveys (CSUR), v.26 n.2, p.145-185, June 1994 [doi>10.1145/176979.176981]
• 7: NSI Consortium. 1998. Tape Roadmap.
• 8: A. Dan , D. Sitaram , P. Shahabuddin, Scheduling policies for an on-demand video server with batching, Proceedings of the second ACM international conference on Multimedia, p.15-23, October 15-20, 1994, San Francisco, California, United States [doi>10.1145/192593.192614]
• 9: Ali Kim Seon Ho Shahabi Dashti , Roger Zimmermann , Seon Ho Kim, Streaming Media Server Design, Prentice Hall Professional Technical Reference, 2003
• 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.
• 11: Fogg, C. 1995. DSS and MPEG technical notes. http://www.dbs-online.com/d-mptech.htm.
• 12: Jamel Gafsi , Ernst W. Biersack, Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers, IEEE Transactions on Parallel and Distributed Systems, v.11 n.4, p.412-430, April 2000 [doi>10.1109/71.850836]
• 13: D. James Gemmell , Harrick M. Vin , Dilip D. Kandlur , P. Venkat Rangan , Lawrence A. Rowe, Multimedia Storage Servers: A Tutorial, Computer, v.28 n.5, p.40-49, May 1995 [doi>10.1109/2.384117]
• 14: Shahram Ghandeharizadeh , Doug Ierardi , Roger Zimmermann, An on-line algorithm to optimize file layout in a dynamic environment, Information Processing Letters, v.57 n.2, p.75-81, Jan. 29, 1996 [doi>10.1016/0020-0190(95)00202-2]
• 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.
• 16: Shahram Ghandeharizadeh , Seon Ho Kim, A comparison of alternative continuous display techniques with heterogeneous multi-zone disks, Proceedings of the eighth international conference on Information and knowledge management, p.442-449, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319950.320049]
• 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.
• 18: Shahram Ghandeharizadeh , Seon Ho Kim , Cyrus Shahabi, On configuring a single disk continuous media server, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.37-46, May 15-19, 1995, Ottawa, Ontario, Canada
• 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.
• 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.
• 21: Jim Gray , Goetz Graefe, The five-minute rule ten years later, and other computer storage rules of thumb, ACM SIGMOD Record, v.26 n.4, p.63-68, Dec. 1997 [doi>10.1145/271074.271094]
• 22: Rules of Thumb in Data Engineering, Proceedings of the 16th International Conference on Data Engineering, p.3, February 28-March 03, 2000
• 23: Grochowski, E. 1999. IBM leadership in disk storage technology. IBM Almaden Research Center. http://www.storage.ibm.com/technolo/grochows.
• 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.
• 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).
• 26: Richard Muntz , Jose Renato Santos , Steve Berson, RIO: a real-time multimedia object server, ACM SIGMETRICS Performance Evaluation Review, v.25 n.2, p.29-35, Sept. 1997 [doi>10.1145/262391.262398]
• 27: Spencer W. Ng, Advances in Disk Technology: Performance Issues, Computer, v.31 n.5, p.75-81, May 1998 [doi>10.1109/2.675641]
• 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.
• 29: Ozden, B., Rastogi, R., and Silberschatz, A. 1995. Disk striping in video server environments. In IEEE International Conference on Multimedia Computing and System.
• 30: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• 31: P. V. Rangan , H. M. Vin, Efficient Storage Techniques for Digital Continuous Multimedia, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.564-573, August 1993 [doi>10.1109/69.234769]
• 32: Rangan, P., Vin, H., and Ramanathan, S. 1992. Designing an on-demand multimeida service. IEEE Comm. Mag. 30, 7 (July).
• 33: A. L. Narasimha Reddy , James C. Wyllie, I/O issues in a multimedia system, Computer, v.27 n.3, p.69-74, March 1994 [doi>10.1109/2.268888]
• 34: Chris Ruemmler , John Wilkes, An introduction to disk drive modeling, Computer, v.27 n.3, p.17-28, March 1994 [doi>10.1109/2.268881]
• 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.
• 36: Fouad A. Tobagi , Joseph Pang , Randall Baird , Mark Gang, Streaming RAID: a disk array management system for video files, Proceedings of the first ACM international conference on Multimedia, p.393-400, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.168435]
• 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.
• 38: Bruce L. Worthington , Gregory R. Ganger , Yale N. Patt, Scheduling algorithms for modern disk drives, Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.241-251, May 16-20, 1994, Nashville, Tennessee, United States
• 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.
• 40: Philip S. Yu, Mon-Song Chen, Dilip D. Kandlur: Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management, Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, p.44-55, November 12-13, 1992
• 41: Zipf, G. K. 1949. Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading MA.

INDEX TERMS

Primary Classification:
  E. Data
  E.2 DATA STORAGE REPRESENTATIONS

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies; Performance attributes

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Multimedia databases

General Terms:
Design, Verification

Keywords:
RAID, disk array, multizone disks