Efficient tracing and performance analysis for large distributed systems

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2009, Pages 351-360

  Anderson, Eric ^a   Hoover, Christopher ^a   Li, Xiaozhou ^a   Tucek, Joseph ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATIVE CACHING; DESKTOP SYSTEM; DISTRIBUTED STORAGE SYSTEM; DISTRIBUTED SYSTEMS; HIGH SPEED SYSTEMS; INCREMENTAL DATA; LARGE SYSTEM; NETWORK TIME PROTOCOL; PERFORMANCE ANALYSIS; PRODUCTION SCALE; TIME ADJUSTMENT; TIME SYNCHRONIZATION;

COMPUTER SIMULATION; DATA PROCESSING; NETWORK PROTOCOLS; TELECOMMUNICATION SYSTEMS;

TRACE ANALYSIS;

EID: 76349114038     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2009.5366158     Document Type: Conference Paper

References (24)

1. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM (CACM), vol. 21, no. 7, pp. 558-565, July 1978.
2. D. L. Mills, "Network time synchronization research project," available at http://www.cis.udel.edu/∼mills/ntp.html. Accessed April 2008.
3. P. Reynolds, C. Killian, J. L. Wiener, J. C. Mogul, M. A. Shah, and A. Vahdat, "Pip: Detecting the unexpected in distributed systems," in Proc. 3rd NSDI, May 2006, pp. 115-128.
4. R. Fonseca, G. Porter, R. H. Katz, S. Shenker, and I. Stoica, "X-Trace: A pervasive network tracing framework," in Proc. 4th NSDI, April 2007, pp. 271-284.
5. M. D. Dahlin, R. Y. Wang, T. E. Anderson, and D. A. Patterson, "Cooperative caching: Using remote client memory to improve file system performance," in Proc. 1st OSDI, November 1994, pp. 267-280.
6. A. Leff, P. S. Yu, and J. L. Wolf, "Policies for efficient memory utilization in a remote caching architecture," in Proceedings of the First International Conference on Parallel and Distributed Information Systems, December 1991, pp. 198-207.
7. E. Anderson, M. Arlitt, C. B. M. III, and A. Veitch, "DataSeries: An Efficient, Flexible Data Format for Structured Serial Data," Operating Systems Review, vol. 43, no. 1, pp. 70-75, 2009.
8. G. S. Manku, S. Rajagopalan, and B. G. Lindsay, "Approximate medians and other quantiles in one pass and with limited memory," in Proc. 1998 SIGMOD, 1998, pp. 426-435.
9. E. Thereska, B. Salmon, J. Strunk, M. Wachs, M. Abd-El-Malek, J. Lopez, and G. R. Ganger, "Stardust: Tracking activity in a distributed storage system," in Proc. 2006 SIGMETRICS, June 2006, pp. 3-14.
10. "Pip," available at http://issg.cs.duke.edu/pip/. Snapshot 20070503, Accessed January 2008.
11. M. A. Lehmann, "LZF," available at http://www.goof.com/pcg/ marc/liblzf.html. Accessed May 2008.
12. F. B. Hildebrand, Introduction to Numerical Analysis, 2nd ed. McGraw-Hill, 1974.
13. C. de Boor, A Practical Guide to Splines. Springer-Verlag Berlin and Heidelberg GmbH & Co. K, December 1978.
14. D. L. Mills, Computer Network Time Synchronization: The Network Time Protocol. CRC Press, 2006.
15. C. D. Murta and P. R. Torres-jr, "Characterizing quality of time and topology in a time synchronization network," in In 49th IEEE Global Telecommunications Conference, IEEE GLOBECOM, 2006.
16. "IEEE 1588-2002 Standard for a precision clock synchronization protocol for networked measurement and control systems," available at http://ieee1588.nist.gov/. Accessed May 2008.
17. Y.-C. Cheng, J. Bellardo, P. Benko, A. C. Snoeren, G. M. Voelker, and S. Savage, "Jigsaw: Solving the puzzle of enterprise 802.11 analysis," in Proc. 2006 SIGCOMM, September 2006, pp. 39-50.
18. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. 5th OSDI, December 2002, pp. 147-163.
19. "Tau project," available at http://www.cs.uoregon.edu/research/ tau/home.php. Accessed June 2009.
20. A. Nataraj, M. Sottile, A. Morris, A. D. Malony, and S. Shende, "TAURoverSupermon: Low-overhead online parallel performance monitoring," in EuroPar'07, August 2007.
21. A. Nataraj, A. Malony, A. Morris, D. Arnold, and B. Miller, "TAUoverMRNet (ToM): A framework for scalable parallel performance monitoring," in STHEC'08, June 2008.
22. P. Barham, A. Donnelly, and R. Isaacs, R. andMortier, "Using Magpie for request extraction and workload modeling," in Proc. 6th OSDI, December 2004, pp. 259-272.
23. B. Cantrill, M. Shapiro, and A. Leventhal, "Dynamic instrumentation of production systems," in Proc. 2004 USENIX, 2004, pp. 15-28.
24. M. K. Aguilera, J. C. Mogul, J. L. Wiener, P. Reynolds, and M. A., "Performance debugging for distributed systems of black boxes," in Proc. 19th SOSP, October 2003, pp. 74-89.