Restrained utilization of idleness for transparent scheduling of background tasks

SIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems

Volumn 37, Issue 1, 2009, Pages 205-216

  Mi, Ningfang ^a   Riska, Alma ^b   Li, Xin ^c   Smirni, Evgenia ^a   Riedel, Erik ^b  

^a The College of William and Mary   (United States)

^b SEAGATE RESEARCH   (United States)

^c UNIVERSITY OF ROCHESTER   (United States)

Author keywords

Continuous data histogram; Idleness; Low priority work; Performance guarantee

Indexed keywords

ALGORITHMIC FRAMEWORK; CONTINUOUS DATA; IDLE TIME; LINUX KERNEL; LOW PRIORITIES; MONITORED SYSTEMS; PERFORMANCE TARGETS; SCHEDULABILITY; STATISTICAL CHARACTERISTICS; STORAGE SYSTEMS; SYSTEM CONDITIONS; SYSTEM DESIGN; TRACE DRIVEN SIMULATION; WORK PERFORMANCE;

COMPUTER OPERATING SYSTEMS;

SCHEDULING;

EID: 70449673112     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1555349.1555373     Document Type: Conference Paper

References (23)

1. M. Abd-El-Malek, G. R. Ganger, G. R. Goodson, M. K. Reiter, and J. J. Wylie. Lazy verification in fault-tolerant distributed storage systems. In Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS), pages 179-190, Oct. 2005.
2. E. Bachmat and J. Schindler. Analysis of methods for scheduling low priority disk drive tasks. In Proceedings of the ACM SIGMETRICS, pages 55-65, June 2002.
3. L. N. Bairavasundaram, G. R. Goodson, S. Pasupathy, and J. Schindler. An analysis of latent sector errors in disk drives. In Proceeding of the ACM SIGMETRICS, pages 289-300, 2007.
4. J. R. Douceur and W. J. Bolosky. Progress-based regulation of low-importance processes. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP), pages 247-260, Dec. 1999.
5. F. Douglis, P. Krishnan, and B. N. Bershad. Adaptive disk spin-down policies for mobile computers. In Proceedings of the 2nd USENIX Symposium on Mobile and Location-Independent Computing, pages 121-137, 1995.
6. L. Eggert and J. D. Touch. Idletime scheduling with preemption intervals. In Proceedings of the 20th ACM Symposium on Operating Systems Principles (SOSP), pages 249-262, 2005.
7. R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. In Proceedings of the Winter'95 USENIX Conference, pages 201-222, 1995.
8. A. Gulati, A. Merchant, and P. J. Varman. pclock: an arrival curve based approach for qos guarantees in shared storage systems. In Proceedings of ACM SIGMETRICS, pages 13-24, 2007.
9. D. P. Helmbold, D. D. E. Long, T. L. Sconyers, and B. Sherrod. Adaptive disk spin-down for mobile computers. Mobile Networks and Applications, 5(4):285-297, 2000.
10. H. Huang, W. Hung, and K. G. Shin. Fs2: dynamic data replication in free disk space for improving disk performance and energy consumption. In Proceedings of the 20th ACM Symposium on Operating Systems Principles (SOSP), pages 263-276, 2005.
11. I. Iliadis, R. Haas, X.-Y. Hu, and E. Eleftheriou. Disk scrubbing versus intra-disk redundancy for high-reliability raid storage systems. In Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 241-252, 2008.
12. S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim. A case for flash memory SSD in enterprise database applications. In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pages 1075-1086, 2008.
13. A. Leventhal. Flash storage memory. Communications of ACM, 51(7):47-51, 2008.
14. A. Merchant and P. S. Yu. An analytic model of reconstruction time in mirrored disks. Performance Evaluation Journal, 20(1-3):115-129, 1994.
15. N. Mi, A. Riska, Q. Zhang, E. Smirni, and E. Riedel. Efficient management of idleness in systems. ACM Transactions on Storage (to appear), 2009.
16. Z. Niu, T. Shu, and Y. Takahashi. A vacation queue with setup and close-down times and batch markovian arrival processes. Perform. Eval., 54(3):225-248, 2003.
17. A. Riska and E. Riedel. Disk drive level workload characterization. In Proceedings of the USENIX Annual Technical Conference, pages 97-103, May 2006.
18. A. Riska and E. Riedel. Idle Read After Write - IRAW. In Proceeding of the USENIX Annual Technical Conference, pages 43-56, 2008.
19. T. J. E. Schwarz, Q. Xin, E. L. Miller, D. D. E. Long, A. Hospodor, and S. Ng. Disk scrubbing in large archival storage systems. In Proceedings of the International Symposium on Modeling and Simulation of Computer and Communications Systems (MASCOTS), pages 409-418, 2004.
20. M. Sivathanu, V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Improving Storage System Availability with D-GRAID. In Proceedings of the Third USENIX Symposium on File and Storage Technologies (FAST '04), pages 15-30, March 2004.
21. H. Takagi. Queuing Analysis Volume 1: Vacations and Priority Systems. North-Holland, New York, 1991.
22. E. Thereska, J. Schindler, J. Bucy, B. Salmon, C. R. Lumb, and G. R. Ganger. A framework for building unobtrusive disk maintenance applications. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST), pages 213-226, 2004.
23. A. Venkataramani, R. Kokku, and M. Dahlin. TCP Nice: a mechanism for background transfers. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), pages 329-343, 2002.