[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1529282.1529348acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

DARAW: a new write buffer to improve parallel I/O energy-efficiency

Published: 08 March 2009 Publication History

Abstract

In the past decades, parallel I/O systems have been used widely to support scientific and commercial applications. New data centers today employ huge quantities of I/O systems, which consume a large amount of energy. Most large-scale I/O systems have an array of hard disks working in parallel to meet performance requirements. Traditional energy conservation techniques attempt to place disks into low-power states when possible. In this paper we propose a novel strategy, which aims to significantly conserve energy while reducing average I/O response times. This goal is achieved by making use of buffer disks in parallel I/O systems to accumulate small writes to form a log, which can be transferred to data disks in a batch way. We develop an algorithm - dynamic request allocation algorithm for writes or DARAW - to energy efficiently allocate and schedule write requests in a parallel I/O system. DARAW is able to improve parallel I/O energy efficiency by the virtue of leveraging buffer disks to serve a majority of incoming write requests, thereby keeping data disks in low-power state for longer period times. Buffered requests are then written to data disks at a predetermined time. Experimental results show that DARAW can significantly reduce energy dissipation in parallel I/O systems without adverse impacts on I/O performance.

References

[1]
E. V. Carrera, E. Pinheiro, and Ricardo Bianchini, "Conserving Disk Energy in Network Servers," Proc. Int'l Conf. Supercomputing, 2003
[2]
R. Wijayaratne and A. L. Narasimha Reddy, "Integrated QOS management for Disk I/O," Proc. IEEE Int'l Conf. Multimedia Comp. and Sys., 1999.
[3]
P. Goyal, D. Jadav, D. S. Modha, and R. Tewari, "CacheCOW: Qos for Storage System Caches," Proc. Int'l Workshop QoS, 2003
[4]
J. C. Chuang and M. A. Sirbu, "Distributed Network Storage Service with Quality-of Service Guarantees," Proc. Conf. Internet Society INET'99, June 1999.
[5]
Z. Zong, M. Briggs, N. O'Connor, and X. Qin, "An Energy-Efficient Framework for Large-Scale Parallel Storage Systems," Proc. Int'l Conf. Parallel and Distributed Processing Symp., Mar. 2007.
[6]
X. Qin, "Performance Comparisons of Load Balancing Algorithms for I/O-Intensive Workloads on Clusters," J. Network and Comp. App., vol. 31, no. 1, pp. 32--46, 2008.
[7]
S. Lakshmanan, M. Ahamad, and H. Venkateswaran, "Responsive Security for Stored Data," IEEE Trans. Parallel and Distr. Sys., vol. 14, no. 9, Sep. 2003.
[8]
M. I. Lutwyche and M. Despont, et al, "Highly Parallel Data Storage System Based on Scanning Probe Arrays," American Institute of Physics, 2000.
[9]
B. C. Forney, A. C. Arpaci-Dusseau and R. H. Arpaci-Dusseau, "Storage-Aware Caching: Revisiting Caching," Proc. Int'l Conf. File and Storage Technologies, 2002.
[10]
H. Zhang, W. Wu, X. Dong, D. Qian and L. Dai, "A Study on Data Placement of Extensible Parallel Storage System," Proc. Int'l Conf. Computer and Information Science, 2007.
[11]
W. Susilo, F. Zhang and Y. Mu, "Privacy-Enhanced Internet Storage," Proc. AINA, 2005.
[12]
C. Ruemmler and J. Wilkes, "An Introduction to Disk Drive Modeling," IEEE Computer, Mar. 1994.
[13]
R.Barbe, M. Kallahalla, P. Varman and J. S. Vitter, "Competitive Parallel Disk Prefetching and Buffer Management," Proc. IOPADS, 1997.
[14]
M. Kallahalla and P. J. Varman, "Improving Parallel-Disk Buffer Management using Randomized Writeback," Proc. Int'l Conf. Parallel Processing, 1998.
[15]
B. S. Gill and D. S. Modha, "WOW: Wise Ordering for Writes-Combining Spatial and Temporal Locality in Non-Volatile Caches," Proc. FAST, 2005.
[16]
D. Hildebrand, L. Ward and P. Honeyman, "Large Files, Small Writes, and pNFS," Proc. ICS, 2006.
[17]
S. H. Baek and K. H. Park, "Matrix-Stripe-Cache-Based Contiguity Transform for Fragmented Writes in RAID-5," IEEE Trans. Comp., vol. 56, no. 8, pp. 1040--1054, 2007.
[18]
R. Rangaswami, Z. Dimitrijevic, E. Chang and K. Schauser, "MEMS-based Disk Buffer for Streaming Media Servers," Proc. Int'l Conf. Data Eng., 2003.
[19]
A. L. N. Reddy, J. Wyllie and K. B. R. Wijayaratne, "Disk Scheduling in a Multimedia I/O System," ACM Trans. Multimedia Comp., Comm. and App., vol. 1, no. 1, 2005.
[20]
S. W. Song, M. Kandemir, and A. Choudhary, "Software-directed disk power management for scientific applications," Proc. IPDPS, April 2005.
[21]
M. Nijim, X. Qin, and T. Xie, "Modeling and Improving Security of a Local Disk System for Write-Intensive Workloads," ACM Trans. Storage, vol. 2, no. 4, pp. 400--423, Nov. 2006.

Cited By

View all
  • (2017)MCS-B: An Energy Efficient Storage System for Astronomical Observation Data Based on Logical Block Replacement Strategy2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC)10.1109/ISPA/IUCC.2017.00037(198-205)Online publication date: Dec-2017
  • (2014)MINT: A Reliability Modeling Frameworkfor Energy-Efficient Parallel Disk SystemsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2013.4711:4(345-360)Online publication date: Jul-2014
  • (2012)ROD: A Practical Approach to Improving Reliability of Energy‐Efficient Parallel Disk SystemsEnergy‐Efficient Distributed Computing Systems10.1002/9781118342015.ch15(395-415)Online publication date: 30-Jul-2012
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
March 2009
2347 pages
ISBN:9781605581668
DOI:10.1145/1529282
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 March 2009

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SAC09
Sponsor:
SAC09: The 2009 ACM Symposium on Applied Computing
March 8, 2009 - March 12, 2008
Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2017)MCS-B: An Energy Efficient Storage System for Astronomical Observation Data Based on Logical Block Replacement Strategy2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC)10.1109/ISPA/IUCC.2017.00037(198-205)Online publication date: Dec-2017
  • (2014)MINT: A Reliability Modeling Frameworkfor Energy-Efficient Parallel Disk SystemsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2013.4711:4(345-360)Online publication date: Jul-2014
  • (2012)ROD: A Practical Approach to Improving Reliability of Energy‐Efficient Parallel Disk SystemsEnergy‐Efficient Distributed Computing Systems10.1002/9781118342015.ch15(395-415)Online publication date: 30-Jul-2012
  • (2010)Conserving energy in real-time storage systems with I/O burstinessACM Transactions on Embedded Computing Systems10.1145/1698772.16987789:3(1-21)Online publication date: 5-Mar-2010
  • (2010)Improving Energy Efficiency and Security for Disk SystemsProceedings of the 2010 IEEE 12th International Conference on High Performance Computing and Communications10.1109/HPCC.2010.26(442-449)Online publication date: 1-Sep-2010
  • (2009)Improving reliability of energy-efficient parallel storage systems by disk swapping2009 IEEE 28th International Performance Computing and Communications Conference10.1109/PCCC.2009.5403822(87-94)Online publication date: Dec-2009
  • (2009)ECOS: An energy-efficient cluster storage system2009 IEEE 28th International Performance Computing and Communications Conference10.1109/PCCC.2009.5403814(79-86)Online publication date: Dec-2009
  • (2009)Can We Improve Energy Efficiency of Secure Disk Systems without Modifying Security Mechanisms?Proceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage10.1109/NAS.2009.71(413-420)Online publication date: 9-Jul-2009
  • (2009)Performance Evaluation of Energy-Efficient Parallel I/O Systems with Write Buffer DisksProceedings of the 2009 International Conference on Parallel Processing10.1109/ICPP.2009.10(164-171)Online publication date: 22-Sep-2009
  • (2009)HYBUDProceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks10.1109/ICCCN.2009.5235264(1-6)Online publication date: 3-Aug-2009
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media