簡易檢索 / 詳目顯示

研究生: 方郁勛
論文名稱: 具自我調節寫入策略之節能儲存系統 CacheRAID
CacheRAID:An Adaptive Write Cache Policy to Conserve RAID Disk Array Energy
指導教授: 石維寬
口試委員: 賴尚宏
徐讚昇
衛信文
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊系統與應用研究所
Institute of Information Systems and Applications
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 41
中文關鍵詞: 節能儲存系統磁碟陣列混合架構系統快取
外文關鍵詞: Hybrid Storage System, Write Cache, Energy Conserve
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 節能議題已經成為目前儲存技術上最受重視的問題,根據報告指出儲存系統所消耗的電力大約佔了整個資料中心的50%,又另一個數據指出以電費來估計的話,儲存系統所消耗的電費為整個資料中心的27%。

    我們分析了兩個真正運作的系統的使用者行為並從中得到了一些啟發。根據我們的分析,在某些特定的系統上(例:網頁伺服器以及數位文獻保存系統),有很大的機會可以藉著關掉閒置的硬碟來達到節能的目的。因此,我們提出了CacheRAID,一個節能的RAID 架構儲存系統。我們設計了三個可自動調整的寫入策略來使CacheRAID節省能源。首先,我們利用檔案被寫入的時間來將檔案進行特殊的配
    置以集中彼此有相關性的檔案在某些硬碟中。第二,動態的調整檔案寫入硬碟的時間,以得到更多連續寫入的機會並藉此避免速度較慢的隨機寫入的次數。最後,硬碟監控的機制負責管理硬碟的狀態以及關閉閒置的硬碟。我們實作了CacheRAID 並且實際的運作並測量耗電量,而實驗結果顯示了在特定的系統使用狀況中,CacheRAID最多可以節省71%的能源


    Chapter 1 Introduction Chapter 2 Related Works 2.1 Energy-Conserving RAID Researches 2.2 Property of Storage Media 2.2.1 Hard Drive Power Model 2.2.2 Characteristics of SSD 2.2.3 Summary Chapter 3 Observation and Motivation 3.1 Energy-aware data allocation and cache 3.1.1 Energy-aware Data Allocation 3.1.2 Energy-aware Cache 3.2 Workloads Analysis 3.2.1 The Data Access Pattern Analysis 3.2.2 Related Data and Localities Analysis 3.3 Cost Analysis Chapter 4 CacheRAID Policy 4.1 System Architecture 4.2 Policy I : The Skew Time Data Allocation 4.2.1 Read-ahead Destage Order Policy 4.3 Policy II : The Adaptive Data Write Policy 4.3.1 Workload Balance Policy 4.4 Policy III : The Frequency-based Spin-down Mechanism Chapter 5 Experiment Result 5.1 Implementation 5.2 Power Measurement 5.2.1 Power Measurement Mechanism 5.3 Experiment Methods 5.4 Results 5.4.1 Energy Consumption and Saving 5.4.2 The Spin-down threshold Chapter 6 Conclusion 6.1 Future Work

    [1] N. Joukov and J. Sipek. Greenfs: Making enterprise computers greener by protecting them better. In ACM SIGOPS Operating Systems Review, volume 42, pages 69–80. ACM, 2008.

    [2] C. Weddle, M. Oldham, J. Qian, A.I.A. Wang, P. Reiher, and G. Kuenning. Paraid: A gear-shifting power-aware raid. ACM Transactions on Storage (TOS), 3(3):13, 2007.

    [3] Gary Francis. Oracle corporation. data storage v trends and directions. 2011.

    [4] Y. Deng. What is the future of disk drives, death or rebirth&quest. ACM Computing Surveys (CSUR), 43(3):23, 2011.

    [5] Seatgate. barracuda series disk data sheet.
    http://www.seagate.com/files/staticfiles/docs/pdf/datasheet/disc/barracudads1737-1-1111us.pdf.

    [6] International data corporation. http://www.idc.com/.

    [7] J.J. Wylie and R. Swaminathan. Determining fault tolerance of xor-based erasure codes efficiently. In Dependable Systems and Networks, 2007. DSN'07. 37th Annual IEEE/IFIP International Conference on, pages 206–215. IEEE,
    2007.

    [8] K.M. Greenan, X. Li, and J.J. Wylie. Flat xor-based erasure codes in storage systems: Constructions, efficient recovery, and tradeoffs. In Mass Storage Systems and Technologies (MSST), 2010 IEEE 26th Symposium on, pages 1–14. IEEE, 2010.

    [9] D.A. Patterson, G. Gibson, and R.H. Katz. A case for redundant arrays of inexpensive disks (RAID), volume 17. ACM, 1988.

    [10] J. Wang, H. Zhu, and D. Li. eraid: Conserving energy in conventional diskbased raid system. Computers, IEEE Transactions on, 57(3):359–374, 2008.

    [11] D. Li and J. Wang. Eeraid: energy efficient redundant and inexpensive disk array. In Proceedings of the 11th workshop on ACM SIGOPS European workshop, page 29. ACM, 2004.

    [12] T. Xie. Sea: A striping-based energy-aware strategy for data placement in raidstructured storage systems. Computers, IEEE Transactions on, 57(6):748–761, 2008.

    [13] L. Xiao, T. Yu-An, and S. Zhizhuo. Semi-raid: A reliable energy-aware raid data layout for sequential data access. In Mass Storage Systems and Technologies (MSST), 2011 IEEE 27th Symposium on, pages 1–11. IEEE, 2011.

    [14] V. Vasudevan, D.G. Andersen, M. Kaminsky, J. Franklin, M.A. Kozuch, I. Moraru, P. Pillai, and L. Tan. Challenges and opportunities for efficient computing with fawn. ACM SIGOPS Operating Systems Review, 45(1):34–44, 2011.

    [15] G. Soundararajan, V. Prabhakaran, M. Balakrishnan, and T. Wobber. Extending ssd lifetimes with disk-based write caches. In Proceedings of the 8th USENIX conference on File and storage technologies, pages 8–8. USENIX Association,
    2010.

    [16] A.I.A. Wang, P. Reiher, G.J. Popek, and G.H. Kuenning. Conquest: Better performance through a disk/persistent-ram hybrid file system. In Proceedings of the 2002 USENIX Annual technical Conference, 2002.

    [17] Facebook inc. facebook flashcache. https: //github.com/facebook/flashcache. 2012.

    [18] C. Park, P. Talawar, D. Won, M.J. Jung, J.B. Im, S. Kim, and Y. Choi. A high performance controller for nand flash-based solid state disk (nssd). In Non-Volatile Semiconductor Memory Workshop, 2006. IEEE NVSMW 2006.
    21st, pages 17–20. IEEE, 2006.

    [19] S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju. Staggered striping in multimedia information systems, volume 23. ACM, 1994.

    [20] E. Pinheiro and R. Bianchini. Energy conservation techniques for disk arraybased servers. In Proceedings of the 18th annual international conference on Supercomputing, pages 68–78, 2004.

    [21] B.S. Gill, M. Ko, B. Debnath, and W. Belluomini. Stow: a spatially and temporally optimized write caching algorithm. In Proceedings of the 2009 conference
    on USENIX Annual technical conference, pages 26–26. USENIX Association, 2009.

    [22] B.S. Gill and D.S. Modha. Wow: wise ordering for writes-combining spatial and temporal locality in non-volatile caches. In Proceedings of the 4th conference on
    USENIX Conference on File and Storage Technologies-Volume 4, pages 10–10. USENIX Association, 2005.

    [23] Q. Zhu, A. Shankar, and Y. Zhou. Pb-lru: a self-tuning power aware storage cache replacement algorithm for conserving disk energy. In Proceedings of the 18th annual international conference on Supercomputing, pages 79–88. ACM, 2004.

    [24] D. Narayanan, A. Donnelly, and A. Rowstron. Write off-loading: Practical power management for enterprise storage. ACM Transactions on Storage (TOS), 4(3):10, 2008.

    [25] Q. Zhu, F.M. David, C.F. Devaraj, Z. Li, Y. Zhou, and P. Cao. Reducing energy consumption of disk storage using power-aware cache management. In Software, IEE Proceedings-, pages 118–118. IEEE, 2004.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE