I/O system performance debugging using model-driven anomaly characterization

FAST 2005 - 4th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2005, Pages 309-322

  Shen, Kai ^a   Zhong, Ming ^a   Li, Chuanpeng ^a  

^a University of Rochester   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FIRE FIGHTING EQUIPMENT; LINUX; SCHEDULING;

PERFORMANCE ANOMALY; PERFORMANCE BUGS; PERFORMANCE DEBUGGING; PERFORMANCE PROBLEMS; STATISTICAL CLUSTERING; SYSTEM CONFIGURATIONS; SYSTEM THROUGHPUT; THROUGHPUT MODELING;

PROGRAM DEBUGGING;

EID: 85077332099     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. M. K. Aguilera, J. C. Mogul, J. L. Wiener, P. Reynoll ds, and A. Muthitacharoen. Performance Debugging for Distributed Systems of Black Boxes. In Proc. of the 19th ACM SOSP, pages 74–89, Bolton Landing, NY, October 2003.
2. E. Anderson, R. Swaminathan, A. Veitch, G. A. Alvarez, and J. Wilkes. Selecting RAID Levels for Disk Arrays. In Proc. of the 1st USENIX Conf. on File and Storage Technologies, pages 189–201, Monterey, CA, January 2002.
3. M. Arlitt and T. Jin. Workload Characterization of the 1998 World Cup Web Site. Technical Report HPL-1999-35, HP Laboratories Palo Alto, 1999.
4. Ask Jeeves Search. http://www.ask.com.
5. R. Barve, E. Shriver, P. B. Gibbons, B. K. Hillyer, Y. Matias, and J. S. Vitter. Modeling and Optimizing I/O Throughput of Multiple Disks on A Bus. In Proc. of the ACM SIGMETRICS, pages 83–92, Atlanta, GA, June 1999.
6. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. A Study of Integrated Prefetching and Caching Strategies. In Proc. of the ACM SIGMETRICS, pages 188–197, Ottawa, Canada, June 1995.
7. M. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer. Pinpoint: Problem Determination in Large, Dynamic Systems. In Proc. of Int’l Conf. on Dependable Systems and Networks, pages 595–604, Washington, DC, June 2002.
8. P. M. Chen, G. A. Gibson, R. H. Katz, and D. A. Patterson. An Evaluation of Redundant Arrays of Disks using an Amdahl 5890. In Proc. of the ACM SIGMETRICS, pages 74–85, Boulder, CO, May 1990.
9. M. E. Crovella and T. J. LeBlanc. Parallel Performance Prediction Using Lost Cycles Analysis. In Proc. of SuperComputing, pages 600–610, Washington, DC, November 1994.
10. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum Likelihood from Incomplete Data Via the EM Algorithm. Journal of the Royal Statistical Society, Series B, (1):1–38, 1977.
11. D. Engler, D. Chen, S. Hallem, A. Chou, and B. Chelf. Bugs as Deviant Behavior: A General Approach to Inferring Errors in Systems Code. In Proc. of the 18th ACM SOSP, pages 57–72, Banff, Canada, October 2001.
12. G. R. Ganger and Y. N. Patt. Using System-Level Models to Evaluate I/O Subsystem Designs. IEEE Trans. on Computers, 47(6):667–678, June 1998.
13. A. J. Goldberg and J. L. Hennessy. Mtool: An Integrated System for Performance Debugging Shared Memory Multiprocessor Applications. IEEE Trans. on Parallel and Distributed Systems, 4(1):28–40, January 1993.
14. S. Iyer and P. Druschel. Anticipatory Scheduling: A Disk Scheduling Framework to Overcome Deceptive Idleness in Synchronous I/O. In Proc. of the 18th ACM SOSP, pages 117–130, Banff, Canada, October 2001.
15. P. Jelenkovic and A. Radovanovic. The Persistent-Access-Caching Algorithm. Technical Report EE-2004-03-05, Dept. of Electrical Engineering, Columbia University, 2004.
16. D. Kotz, S. B. Toh, and S. Radhakrishnan. A Detailed Simulation Model of the HP 97560 Disk Drive. Technical Report PCS-TR94-220, Dept. of Computer Science, Dartmouth College, July 1994.
17. Z. Li, S. Lu, S. Myagmar, and Y. Zhou. CP-Miner: A Tool for Finding Copy-paste and Related Bugs in Operating System Code. In Proc. of the 6th USENIX OSDI, pages 289–302, San Francisco, CA, December 2004.
18. G. S. Lueker. A Data Structure for Orthogonal Range Queries. In Proc. of the 19th IEEE Symp. on Foundations of Computer Science, pages 28–34, 1978.
19. J. B. MacQueen. Some Methods for Classification and Analysis of Multivariate Observations. In Proc. of the 5th Berkeley Symp. on Mathematical Statistics and Probability, pages 281–297, 1967.
20. M. Martonosi, A. Gupta, and T. Anderson. MemSpy: Analyzing Memory System Bottlenecks in Programs. In Proc. of the ACM SIGMETRICS, pages 1–12, Newport, RI, June 1992.
21. D. Pelleg and A. Moore. Mixtures of Rectangles: Interpretable Soft Clustering. In Proc. of the 18th Int’l Conf. on Machine Learning, pages 401–408, Berkshires, MA, June 2001.
22. S. E. Perl and W. E. Weihl. Performance Assertion Checking. In Proc. of the 14th ACM SOSP, pages 134–145, Asheville, NC, December 1993.
23. F. I. Popovici, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Robust, Portable I/O Scheduling with the Disk Mimic. In Proc. of the USENIX Annual Technical Conf., pages 297–310, San Antonio, TX, June 2003.
24. M. Rosenblum, E. Bugnion, S. Devine, and S. A. Herrod. Using the SimOS Machine Simulator to Study Complex Computer Systems. ACM Trans. on Modeling and Computer Simulation, 7(1):78–103, January 1997.
25. C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, 27(3):17–28, March 1994.
26. P. J. Shenoy and H. M. Vin. Cello: A Disk Scheduling Framework for Next Generation Operating Systems. In Proc. of the ACM SIGMETRICS, pages 44–55, Madison, WI, June 1998.
27. E. Shriver. Performance Modeling for Realistic Storage Devices. PhD thesis, Dept of Computer Science, New York University, 1997.
28. E. Shriver, A. Merchant, and J. Wilkes. An Analytical Behavior Model for Disk Drives with Readahead Caches and Request Reordering. In Proc. of the ACM SIGMETRICS, pages 182–192, Madison, WI, June 1998.
29. E. Shriver, C. Small, and K. A. Smith. Why Does File System Prefetching Work? In Proc. of the USENIX Annual Technical Conf., pages 71–84, Monterey, CA, June 1999.
30. SPECweb99 Benchmark. http://www.specbench.org/osg/web99.
31. A. Tomkins, R. H. Patterson, and G. A. Gibson. Informed Multi-Process Prefetching and Caching. In Proc. of the ACM SIGMETRICS, pages 100–114, Seattle, WA, June 1997.
32. Transaction Processing Performance Council. TPC Benchmark C, Revision 5.4, April 2005. http://www.tpc.org/tpcc/.
33. M. Uysal, G. A. Alvarez, and A. Merchant. A Modular, Analytical Throughput Model for Modern Disk Arrays. In Proc. of the 9th MASCOTS, pages 183–192, Cincinnati, OH, August 2001.
34. H. J. Wang, J. C. Platt, Y. Chen, R. Zhang, and Y.-M. Wang. Automatic Misconfiguration Troubleshooting with PeerPressure. In Proc. of the 6th USENIX OSDI, pages 245–258, San Francisco, CA, December 2004.
35. B. L. Worthington, G. R. Ganger, and Y. N. Patt. Scheduling Algorithms for Modern Disk Drives. In Proc. of the ACM SIGMETRICS, pages 241–251, Santa Clara, CA, May 1994.
36. B. L. Worthington, G. R. Ganger, Y. N. Patt, and J. Wilkes. On-Line Extraction of SCSI Disk Drive Parameters. In Proc. of the ACM SIGMETRICS, pages 146–156, Ottawa, Canada, June 1995.
37. K. Yaghmour and M. R. Dagenais. Measuring and Characterizing System Behavior Using Kernel-Level Event Logging. In Proc. of the USENIX Annual Technical Conf., San Diego, CA, June 2000.