Skip to main content

SAIL: Self-Adaptive File Reallocation on Hybrid Disk Arrays

  • Conference paper
Book cover High Performance Computing - HiPC 2008 (HiPC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5374))

Included in the following conference series:

Abstract

Flash-memory based solid state disks, though currently more expensive and inadequate in write cycles, offer much faster read accesses while consume much less energy compared with hard disk drives. In order to gain complementary merits of hard disks and flash disks, we propose a hybrid disk array based storage architecture for data-intensive server-class applications. Further, on top of the proposed storage architecture, a self- adaptive f ile rea llocation strategy, called SAIL, which is able to adapt to dynamically changed file access patterns, is developed. Comprehensive trace-driven experiments demonstrate that compared with a very recent file placement technique PB-PDC, which also employs the combined advantages of a hard disk and a flash memory device, SAIL exhibits its strength in both performance and energy consumption while maintains the reliability of flash disks by confining their write cycles.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arlitt, M., Williamson, C.: Web server workload characterization: the search for invariants. In: ACM SIGMETRICS Conference, pp. 126–137. ACM Press, New York (1996)

    Google Scholar 

  2. Arnan, R., Bachmat, E., Lam, T.K., Michel, R.: Dynamic data reallocation in disk arrays. ACM Transactions on Storage 3(1), 2 (2007)

    Article  Google Scholar 

  3. Bisson, T., Brandt, S.: Reducing energy consumption with a non-volatile storage cache. In: International Workshop on Software Support for Portable Storage, New York (2005)

    Google Scholar 

  4. Cash, K.: Flash Solid State Disks - Inferior Technology or Closet Superstar? BiTMICRO Networks, http://www.storagesearch.com/bitmicro-art1.html

  5. Chang, L.P., Kuo, T.W.: Efficient management for large-scale flash-memory storage systems with resource conservation. ACM Transactions on Storage 1(4), 381–418 (2005)

    Article  Google Scholar 

  6. Cheetah 15K.4 Mainstream enterprise disc drive storage, http://www.seagate.com/content/docs/pdf/marketing/Seagate_Cheetah_15K-4.pdf

  7. Chen, F., Jiang, S., Zhang, X.: SmartSaver: Turning Flash Drive into a Disk Energy Saver for Mobile Computers. In: International Symposium on Low Power Electronics and Design, pp. 412–417. IEEE Press, New York (2006)

    Google Scholar 

  8. Dahlin, M.D., Wang, R.Y., Anderson, T.E., Patterson, D.A.: Cooperative caching: using remote client memory to improve file system performance. In: USENIX Operating Systems Design and Implementation, vol. 1, Article No. 19 (1994)

    Google Scholar 

  9. Dowdy, W., Foster, D.: Comparative Models of the File Assignment Problem. ACM Computing Surveys 14(2), 287–313 (1982)

    Article  Google Scholar 

  10. Fitzgerald, A.: Flash Disk Reliability Begins at the IC Level. COTS Journal, http://www.cotsjournalonline.com/home/article.php?id=100053

  11. Goyal, P., Jadav, D., Modha, D.S., Tewari, R.: CacheCOW: providing QoS for storage system caches. In: SIGMETRICS Conference, pp. 306–307. ACM Press, New York (2003)

    Google Scholar 

  12. Hsieh, J.W., Kuo, T.W., Chang, L.P.: Efficient Identification of Hot Data for Flash Memory Storage Systems. ACM Transactions on Storage 2(1), 22–40 (2006)

    Article  Google Scholar 

  13. Kawaguchi, A., Nishioka, S., Andmotoda, H.: A flash-memory-based file system. In: USENIX Technical Conference, pp. 155–164 (1995)

    Google Scholar 

  14. Kim, H., Lee, S.G.: A new flash-memory management for flash storage system. In: The 23rd International Computer Software and Applications Conference, pp. 284–289 (1999)

    Google Scholar 

  15. Kim, Y.J., Kwon, K.T., Kim, J.: Energy-efficient file placement techniques for heterogeneous mobile storage systems. In: The 6th ACM & IEEE International Conference on Embedded Software, pp. 171–177 (2006)

    Google Scholar 

  16. Lee, L.W., Scheuermann, P., Vingralek, R.: File assignment in parallel I/O systems with Minimal Variance of Service Time. IEEE Transactions on Computers 49(2), 127–140 (2000)

    Article  Google Scholar 

  17. Pinheiro, E., Bianchini, R.: Energy Conservation Techniques for Disk Array-Based Servers. In: International Conference for High Performance computing, Networking, Storage and Analysis (Supercomputing 2004), pp. 88–95 (2004)

    Google Scholar 

  18. Product Specification, Adtron A25FB-20 Flashpak Data Storage, http://www.adtron.com/pdf/A25FB-20-sum052908.pdf

  19. Roselli, D., Lorch, J.R., Anderson, T.E.: A Comparison of File System Workloads. In: USENIX Technical Conference, pp. 44–54 (2000)

    Google Scholar 

  20. Scheuermann, P., Weikum, G., Zabback, P.: Data partitioning and load balancing in parallel disk systems. The International Journal on Very Large Data Bases 7(1), 48–66 (1998)

    Article  Google Scholar 

  21. Storage Products, A25FB-20-R2spec101507.pdf

    Google Scholar 

  22. Weikum, G., Zabback, P., Scheuermann, P.: Dynamic file allocation in disk arrays. ACM SIGMOD 20(2), 406–415 (1991)

    Article  Google Scholar 

  23. Xie, T.: SOR: A Static File Assignment Strategy Immune to Workload Characteristic Assumptions in Parallel I/O Systems. In: The 36th International Conference on Parallel Processing. IEEE Press, New York (2007)

    Google Scholar 

  24. Xie, T., Sun, Y.: No More Energy-Performance Trade-Off: A New Data Placement Strategy for RAID-Structured Storage Systems. In: The 14th Annual IEEE International Conference on High Performance Computing, pp. 35–46. Springer, Heidelberg (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xie, T., Madathil, D. (2008). SAIL: Self-Adaptive File Reallocation on Hybrid Disk Arrays. In: Sadayappan, P., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing - HiPC 2008. HiPC 2008. Lecture Notes in Computer Science, vol 5374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89894-8_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89894-8_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89893-1

  • Online ISBN: 978-3-540-89894-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics