//Trace: Parallel trace replay with approximate causal events

FAST 2007 - 5th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2007, Pages 153-167

  Mesnier, Michael P ^a   Wachs, Matthew ^a   Sambasivan, Raja R ^a   Lopez, Julio ^a   Hendricks, James ^a   Ganger, Gregory R ^a   O’Hallaron, David ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA DEPENDENCIES; NEW APPROACHES; PARALLEL APPLICATION; STORAGE SYSTEMS;

DIGITAL STORAGE;

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

References (50)

1. Marcos K. Aguilera, Jeffrey C. Mogul, Janet L. Wiener, Patrick Reynolds, and Athicha Muthitacharoen. Performance debugging for distributed systems of black boxes. ACM Symposium on Operating System Principles (Bolton Landing, NY, 19–22 October 2003), pages 74–89. ACM Press, 2003.
2. Volkan Akcelik, Jacobo Bielak, George Biros, Ioannis Epanomeritakis, Antonio Fernandez, Omar Ghattas, Eui Joong Kim, Julio Lopez, David O’Hallaron, Tiankai Tu, and John Urbanic. High Resolution Forward and Inverse Earthquake Modeling on Terasacale Computers. ACM International Conference on Supercomputing (Phoenix, AZ, 15–21 November 2003), 2003.
3. Eric Anderson, Mahesh Kallahalla, Mustafa Uysal, and Ram Swaminathan. Buttress: a toolkit for flexible and high fidelity I/O benchmarking. Conference on File and Storage Technologies (San Francisco, CA, 31 March–02 April 2004), pages 45–58. USENIX Association, 2004.
4. Akshat Aranya, Charles P. Wright, and Erez Zadok. Tracefs: a file system to trace them all. Conference on File and Storage Technologies (San Francisco, CA, 31 March–02 April 2004), pages 129–145. USENIX Association, 2004.
5. Andrew Ayers, Richard Schooler, Chris Metcalf, Anant Agarwal, Junghwan Rhee, and Emmett Witchel. TraceBack: first fault diagnosis by reconstruction of distributed control flow. ACM SIG-PLAN Conference on Programming Language Design and Implementation (Chicago, IL, 11–15 June 2005), pages 201–212. ACM Press, 2005.
6. Paul Barham, Austin Donnelly, Rebecca Isaacs, and Richard Mortier. Using Magpie for request extraction and workload modelling. Symposium on Operating Systems Design and Implementation (San Francisco, CA, December 2004). USENIX Association, 2004.
7. Matt Blaze. NFS tracing by passive network monitoring. USENIX. (San Francisco), 20-24 January 1992.
8. T. Bray. Bonnie benchmark, 1996. http://www.textuality.com.
9. A. Brown, G. Kar, and A. Keller. An active approach to characterizing dynamic dependencies for problem determination in a distributed environments. 7th International Symposium on Integrated Network Management (Seattle, WA, 14–18 March 2001). IFIP/IEEE, 2001.
10. Philip H. Carns, Walter B. Ligon III, Robert B. Ross, and Rajeev Thakur. PVFS: a parallel file system for linux clusters. Linux Showcase and Conference (Atlanta, GA, 10–14 October 2000), pages 317–327. USENIX Association, 2000.
11. Rohit Chandra. Parallel Programming in OpenMP. Morgan Kaufmann, October 2000.
12. Mike Y. Chen, Anthony Accardi, Emre Kiciman, Dave Patterson, Armando Fox, and Eric Brewer. Path-based failure and evolution management. Symposium on Networked Systems Design and Implementation (San Francisco, CA, 29–31 March 2004), pages 309–322. USENIX Association, 2004.
13. Peter M. Chen and David A. Patterson. A New Approach to I/O Performance Evaluation - Self-Scaling I/O Benchmarks, Predicted I/O Performance. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Santa Clara, CA, 10–14 May 1993). ACM, 1993.
14. Timothy W. Curry. Profiling and tracing dynamic library usage via interposition. Summer USENIX Technical Conference (Boston, MA), pages 267–278, 6–10 June 1994.
15. J. Chassin de Kergommeaux, M. Ronsse, and K. De Bosschere. Mpl*: efficient record/replay of nondeterministic features of messagepassing libraries. In Proceedings of EuroPVM/MPI’99, 1697. Springer Verlag, Sep 1999.
16. Daniel Ellard and Margo Seltzer. New NFS tracing tools and techniques for system analysis. Systems Administration Conference (San Diego, CA), pages 73–85. Usenix Association, 26–31 October 2003.
17. Gregory R. Ganger and Yale N. Patt. Using system-level models to evaluate I/O subsystem designs. IEEE Transactions on Computers, 47(6):667–678, June 1998.
18. Dennis Geels, Gautum Altekar, Scott Shenker, and Ion Stoico. Replay debugging for distributed applications. USENIX Annual Technical Conference (Boston, MA, 30–03 June 2006), pages 289–300. USENIX Association, 2006.
19. James Gosling and Henry McGilton. The Java language environment. Technical report. October 1995.
20. William Gropp, Ewing Lusk, and Anthony Skjellum. Using MPI, 2nd Edition. MIT Press, November 1999.
21. Haryadi S. Gunawi, Nitin Agrawal, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, and Jiri Schindler. Deconstructing commodity storage. ACM International Symposium on Computer Architecture (Madison, WI, 04–08 June 2005), pages 60–71. IEEE, 2005.
22. Intel. Storage Toolkit. www.sourceforge.net/projects/intel-iscsi.
23. Intel Corporation. IOmeter, 1998. http://www.iometer.org.
24. Nikolai Joukov, Timothy Wong, and Erez Zadok. Accurate and efficient replaying of file system traces. Conference on File and Storage Technologies (San Francisco, CA, 13–16 December 2005), pages 336–350. USENIX Association, 2005.
25. Jeffrey Katcher. PostMark: a new file system benchmark. Technical report TR3022. Network Appliance, October 1997.
26. R. Kilgore and C. Chase. Re-execution of distributed programs to detect bugs hidden by racing messages. 30th Hawaii International Conference on System Sciences, Jan 1997.
27. Samuel T. King and Peter M. Chen. Backtracking intrusions. ACM Symposium on Operating System Principles (Lake George, NY, 19–22 October 2003), pages 223–236. ACM, 2003.
28. Los Alamos National Laboratory. Pseudo application. http//institute.lanl.gov/data.
29. Mike Mesnier, Gregory R. Ganger, and Erik Riedel. Object-based Storage. Communications Magazine, 41(8):84–90. IEEE, August 2003.
30. Robert H. B. Netzer and Barton P. Miller. Optimal tracing and replay for debugging message-passing parallel programs. ACM International Conference on Supercomputing (Minneapolis, Minnesota, November 1992), pages 502–511. Institute of Electrical Engineers Computer Society Press, November 1992.
31. William D. Norcott. IOzone, http://www.iozone.org, 2001.
32. IEEE Standards Project P1003.1. Portable Operating System Interface (POSIX), Part 2: System Interfaces, volume 2, number ISO/IEC 9945, IEEE Std 1003.1-2004. IEEE, 2004.
33. Peter Pacheco. Parallel Programming with MPI, 1st edition. Morgan Kaufmann, October 1, 1996.
34. Michael J. Quinn. Parallel Programming in C with MPI and OpenMP. McGraw-Hill Science/Engineering/Math, 2004.
35. Eric S. Raymond. The Art of UNIX Programming. Addison-Wesley, September 2003.
36. Michiel Ronsse, Koen De Bosschere, and Jacques Chassin de Kergommeaux. Execution replay and debugging. Fourth International Workshop on Automated Debugging (AADEBUG 2000) (Munich, Germany, August 2000). IRISA, 2000.
37. Emilia Rosti, Giuseppe Serazzi, Evgenia Smirni, and Mark S. Squillante. Models of Parallel Applications with Large Computation and I/O Requirements. Transactions on Software Engineering, 28(3):286–307. IEEE, March 2002.
38. J. Satran, K. Meth, C. Sapuntzakis, M. Chadalapaka, and E. Zeidner. Internet Small Computer Systems Interface (iSCSI). IETF, April 2004. http://www.ietf.org/rfc/rfc3720.txt.
39. M. Satyanarayanan. Lies, Damn Lies and Benchmarks. Hot Topics in Operating Systems (Rio Rico, AZ, 29–30 March 1999). USENIX Association, 1999.
40. Bianca Schroeder, Adam Wierman, and Mor Harchol-Balter. Open Versus Closed: A Cautionary Tale. Symposium on Networked Systems Design and Implementation (San Jose, CA, 08–10 May 2006), pages 239–252. USENIX Association, 2006.
41. Standard Performance Evaluation Corporation. SPEC SFS97 v3.0, December 1997. http://www.storageperformance.org.
42. Storage Performance Council. SPC-2 Benchmark, December 2005. http://www.storageperformance.org.
43. Mihai Surdeanu. Distributed Java virtual machine for message passing architectures. International Conference on Distributed Computing Systems (Taipei, Taiwan, 10–13 April 2000), pages 128–135. IEEE, 2000.
44. Andrew S. Tanenbaum and Maarten van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, January 2002.
45. Eno Thereska, Brandon Salmon, John Strunk, Matthew Wachs, Michael Abd-El-Malek, Julio Lopez, and Gregory R. Ganger. Stardust: Tracking activity in a distributed storage system. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Saint-Malo, France, 26–30 June 2006), 2006.
46. Transaction Processing Performance Council. Performance Benchmarks TPC-C and TPC-H. http://www.tpc.org.
47. Tiankai Tu, David R. O’Hallaron, and Julio Lopez. Etree - a database-oriented method for generating large octree meshes. Meshing Rountable (Ithaca, NY, 15–18 September 2002), pages 127–138, 2003.
48. Amin Vahdat and Thomas Anderson. Transparent Result Caching. USENIX Annual Technical Conference (New Orleans, LA, 15–19 June 1998). USENIX Association, 1998.
49. Zhonghua Yang and Keith Duddy. CORBA: a platform for distributed object computing. Operating Systems Review, 30(2):4–31, April 1996.
50. Ningning Zhu, Jiawu Chen, and Tzi-Cker Chiueh. TBBT: scalable and accurate trace replay for file server evaluation. Conference on File and Storage Technologies (San Francisco, CA, 13–16 December 2005), pages 323–336. USENIX Association, 2005.