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.
- Anderson, D. and Homsy, G. 1991. A continuous media I/O server and its synchronization. IEEE Comput. 24, 3. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- NSI Consortium. 1998. Tape Roadmap.Google Scholar
- 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 Scholar
Digital Library
- Dashti, A., Kim, S. H., Shahabi, C., and Zimmermann, R. 2003. Streaming Media Server Design. Prentice Hall. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Fogg, C. 1995. DSS and MPEG technical notes. http://www.dbs-online.com/d-mptech.htm.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Ghandeharizadeh, S., Kim, S. H., and Shahabi, C. 1995. On configuring a single disk continuous media server. In Proceedings of ACM SIGMETRICS. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- Gray, J. and Shenoy, P. 2000. Rules of thumb in data engineering. In Proceedings of IEEE International Conference on Database Engineering. Google Scholar
Digital Library
- Grochowski, E. 1999. IBM leadership in disk storage technology. IBM Almaden Research Center. http://www.storage.ibm.com/technolo/grochows.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Muntz, R., Santos, J., and Berson, S. 1997. RIO: A real-time multimedia object server. ACM Sigmetrics Perform. Evalu. Revi. 25, 2 (Sept.). Google Scholar
Digital Library
- Ng, S. W. 1998. Advances in disk technology: Performance issues. IEEE Comput. Mag. 75--81. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Ozden, B., Rastogi, R., and Silberschatz, A. 1995. Disk striping in video server environments. In IEEE International Conference on Multimedia Computing and System. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Rangan, P. and Vin, H. 1993. Efficient storage techniques for digital continuous media. IEEE Trans. Knowl. Data Engin. 5, 4 (Aug.). Google Scholar
Digital Library
- Rangan, P., Vin, H., and Ramanathan, S. 1992. Designing an on-demand multimeida service. IEEE Comm. Mag. 30, 7 (July).Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- Ruemmler, C. and Wilkes, J. 1994. An introduction to disk drive modeling. IEEE Comput. 27, 3. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Zipf, G. K. 1949. Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading MA.Google Scholar
Index Terms
Zoned-RAID
Recommendations
Differential RAID: Rethinking RAID for SSD reliability
SSDs exhibit very different failure characteristics compared to hard drives. In particular, the bit error rate (BER) of an SSD climbs as it receives more writes. As a result, RAID arrays composed from SSDs are subject to correlated failures. By ...
RAID: high-performance, reliable secondary storage
Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks to improve aggregate I/O performance. Today they appear in the product lines of most major computer manufacturers. This article gives a comprehensive overview of ...
Higher reliability redundant disk arrays: Organization, operation, and coding
Parity is a popular form of data protection in redundant arrays of inexpensive/independent disks (RAID). RAID5 dedicates one out of N disks to parity to mask single disk failures, that is, the contents of a block on a failed disk can be reconstructed by ...






Comments