Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
review-article

SIGACT news online algorithms column 17

Published: 16 December 2010 Publication History
First page of PDF

References

[1]
Susanne Albers. Energy-efficient algorithms. Commun. ACM, 53:86--96, 2010.
[2]
John Augustine, Sandy Irani, and Chaitanya Swamy. Optimal power-down strategies. In Proc. of the 45th Symp. Foundations of Computer Science (FOCS), pages 530--539, 2004.
[3]
Avraham Ben-Aroya and Sivan Toledo. Competitive analysis of ash-memory algorithms. In Proc. 14th European Symposium on Algorithms (ESA'06), pages 100--111, 2006.
[4]
Björn Beutel. Saving energy by coordinating hard disk accesses. Technical Report SA-I4-2002-06, Department of Computer Science, University of Erlangen-Nurnberg.
[5]
Allan Borodin, Sandy Irani, Prabhakar Raghavan, and Baruch Schieber. Competitive paging with locality of reference. J. Comput. Systems Sci., 50:244--258, 1995.
[6]
Pei Cao and Sandy Irani. Cost-aware www proxy caching algorithms. In Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems, pages 193--206, 1997.
[7]
Enrique V. Carrera, Eduardo Pinheiro, and Ricardo Bianchini. Conserving disk energy in network servers. In Proc. 17th Annual International Conference on Supercomputing (ICS'03), pages 86--97, 2003.
[8]
Marek Chrobak, Philippe Baptiste, and Christoph Drr. Polynomial time algorithms for minimum energy scheduling. In Proc. 15th European Symp. on Algorithms (ESA), pages 136--150, 2007.
[9]
Marek Chrobak and John Noga. Competitive algorithms for multilevel caching and relaxed list update. In Proc. 9th Symp. on Discrete Algorithms (SODA), pages 87--96. ACM/SIAM, 1998.
[10]
Dennis Colarelli and Dirk Grunwald. Massive arrays of idle disks for storage archives. In Proc. ACM/IEEE Conference on Supercomputing (Supercomputing'02), pages 1--11, 2002.
[11]
Bruno Diniz, Dorgival Guedes, Wagner Meira, and Ricardo Bianchini. Limiting the power consumption of main memory. In Proc. 34th Annual International Symposium on Computer Architecture (ISCA'07), pages 290--301.
[12]
Reza Dorrigiv and Alejandro López-Ortiz. A survey of performance measures for on-line algorithms. SIGACT News, 36:67--81, 2005.
[13]
Fred Douglis, P. Krishnan, and Brian Marsh. Thwarting the power-hungry disk. In Proc. USENIX Winter 1994 Technical Conference (WTEC'94), pages 23--23, 1994.
[14]
Michael Goldwasser. A survey of buffer management policies for packet switches. SIGACT News, 41(1):100--128, 2010.
[15]
Jerry Hom and Ulrich Kremer. Inter-program optimisations for disk energy reduction. International Journal of Engineering Science, 3(1/2):8--16, 2007.
[16]
Sandy Irani and Kirk Pruhs. Algorithmic problems in power management. SIGACT News, 36:63--76, 2005.
[17]
Sandy Irani, Sandeep Shukla, and Rajesh Gupta. Online strategies for dynamic power management in systems with multiple power-saving states. ACM Trans. Embed. Comput. Syst., 2(3):325--346, 2003.
[18]
Elias Koutsoupias and Christos Papadimitriou. Beyond competitive analysis. SIAM J. Comput., 30:300--317, 2000.
[19]
Eduardo Pinheiro and Ricardo Bianchini. Energy conservation techniques for disk array-based servers. In Proc. 18th Annual International Conference on Supercomputing (ICS'04), pages 68--78, 2004.
[20]
Eduardo Pinheiro, Ricardo Bianchini, and Cezary Dubnicki. Exploiting redundancy to conserve energy in storage systems. SIGMETRICS Perform. Eval. Rev., 34:15--26, 2006.
[21]
Guanying Wang, Ali R. Butt, and Chris Gniady. A light-weight approach to reducing energy management delays in disks. In Prof. 1stigcc, 2010.
[22]
Xiaoyu Yao and Jun Wang. Rimac: A novel redundancy-based hierarchical cache architecture for energy efficient, high performance storage systems. In Proc. EuroSys Conference'06, pages 249--262, 2006.
[23]
Neal E. Young. The k-server dual and loose competitiveness for paging. Algorithmica, 11:525--541, 1994. Preliminary version appeared in SODA'91 titled "On-Line Caching as Cache Size Varies".
[24]
Neal E. Young. On-line file caching. In Proc. 9th Symp. on Discrete Algorithms (SODA), pages 82--86. ACM/SIAM, 1998.

Cited By

View all
  • (2022)Online Parallel Paging with Optimal MakespanProceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3490148.3538577(205-216)Online publication date: 11-Jul-2022
  • (2021)Tight bounds for parallel paging and green pagingProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458244(3022-3041)Online publication date: 10-Jan-2021
  • (2020)Green Paging and Parallel PagingProceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3350755.3400231(493-495)Online publication date: 6-Jul-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGACT News
ACM SIGACT News  Volume 41, Issue 4
December 2010
119 pages
ISSN:0163-5700
DOI:10.1145/1907450
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 December 2010
Published in SIGACT Volume 41, Issue 4

Check for updates

Qualifiers

  • Review-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Online Parallel Paging with Optimal MakespanProceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3490148.3538577(205-216)Online publication date: 11-Jul-2022
  • (2021)Tight bounds for parallel paging and green pagingProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458244(3022-3041)Online publication date: 10-Jan-2021
  • (2020)Green Paging and Parallel PagingProceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3350755.3400231(493-495)Online publication date: 6-Jul-2020
  • (2013)Power-reduction techniques for data-center storage systemsACM Computing Surveys10.1145/2480741.248075045:3(1-38)Online publication date: 3-Jul-2013
  • (2013)Minimizing Cache Usage in PagingApproximation and Online Algorithms10.1007/978-3-642-38016-7_13(145-158)Online publication date: 2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media