Visualizing request-flow comparison to aid performance diagnosis in distributed systems

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 2466-2475

  Sambasivan, Raja R ^a   Shafer, Ilari ^a   Mazurek, Michelle L ^a   Ganger, Gregory R ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Distributed systems; human factors; problem diagnosis; visualization

Indexed keywords

DISTRIBUTED SYSTEMS; LOCALIZATION TECHNIQUE; PERFORMANCE DIAGNOSIS; PERFORMANCE PROBLEMS; REAL DISTRIBUTED SYSTEMS; RECENT RESEARCHES; SIDE BY SIDES; VISUALIZATION TECHNIQUE;

ANIMATION; FLOW VISUALIZATION; HUMAN ENGINEERING;

VISUALIZATION;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; HUMAN; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; PHYSIOLOGY; TASK PERFORMANCE; VISION; PROCEDURES;

ALGORITHMS; COMPUTER GRAPHICS; HUMANS; IMAGE ENHANCEMENT; INFORMATION STORAGE AND RETRIEVAL; TASK PERFORMANCE AND ANALYSIS; USER-COMPUTER INTERFACE; VISUAL PERCEPTION;

EID: 84886700766     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.233     Document Type: Article

References (37)

1. M. Abd-El-Malek, W. V. Courtright II, C. Cranor, G. R. Ganger, J. Hendricks, A. J. Klosterman, M. Mesnier, M. Prasad, B. Salmon, R. R. Sambasivan, S. Sinnamohideen, J. Strunk, E. Thereska, M. Wachs, and J. Wylie. Ursa Minor: versatile cluster-based storage. In Proc. FAST, 2005. Cited on pages 2 and 5.
2. B. Alper, B. Bach, N. H. Riche, T. Isenberg, and J.-D. Fekete. Weighted graph comparison techniques for brain connectivity analysis. In Proc. CHI, 2013. Cited on page 3.
3. K. Andrews, M. Wohlfahrt, and G. Wurzinger. Visual graph comparison. In Proc. IV, 2009. Cited on page 9.
4. D. Archambault, H. C. Purchase, and B. Pinaud. Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Transactions on Visualization and Computer Graphics, 17(4):539-552, Apr. 2011. Cited on pages 2, 6, and 9.
5. D. Archambault, H. C. Purchase, and B. Pinaud. Difference map readability for dynamic graphs. In Proc. GD, 2011. Cited on pages 2 and 3.
6. F. Beck and S. Diehl. Visual comparison of software architectures. In Proc. SOFTVIS, 2010. Cited on page 3.
7. N. G. Belmonte. The Javascript Infovis Toolkit. http://www.thejit. org. Cited on page 3.
8. H. Bunke. Graph matching: theoretical foundations, algorithms, and applications. In Proc. VI, 2000. Cited on page 3.
9. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A.Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: a distributed storage system for structured data. In Proc. OSDI, 2006. Cited on page 2.
10. C. Collberg, S. Kobourov, J. Nagra, J. Pitts, and K. Wampler. A system for graph-based visualization of the evolution of software. In Proc. SOFTVIS, 2003. Cited on page 9.
11. R. Dijkman, M. Dumas, and L. García-Bañuelos. Graph matching algorithms for business process model similarity search. In Proc. BPM, 2009. Cited on page 3.
12. J. Ellson, E. R. Gansner, E. Koutsofios, S. C. North, and G. Woodhull. Graphviz and Dynagraph-static and dynamic graph drawing tools. In Graph Drawing Software, Mathematics and Visualization, pages 127-148. Springer-Verlag, 2004. Cited on page 3.
13. M. Farrugia and A. Quigley. Effective temporal graph layout: a comparative study of animation versus static display methods. Information Visualization, 10(1):47-64, Jan. 2011. Cited on pages 2, 3, 6, and 7.
14. X. Gao, B. Xiao, D. Tao, and X. Li. A survey of graph edit distance. Pattern Analysis and Applications, 13(1):113-129, Jan. 2010. Cited on page 3.
15. Gapminder. http://www.gapminder.org. Cited on page 3.
16. S. Ghani, N. Elmqvist, and J. S. Yi. Perception of animated node-link diagrams for dynamic graphs. Computer Graphics Forum, 31(3):1205-1214, June 2012. Cited on pages 8 and 9.
17. M. Gleicher, D. Albers, R. Walker, I. Jusufi, C. D. Hansen, and J. C. Roberts. Visual comparison for information visualization. Information Visualization, 10(4):289-309, Oct. 2011. Cited on page 2.
18. J. A. G. Gomez, A. Buck-Coleman, C. Plaisant, and B. Shneiderman. Interactive visualizations for comparing two trees with structure and node value changes. Technical Report HCIL-2012-04, University of Maryland, 2012. Cited on page 3.
19. M. Hascoët and P. Dragicevic. Interactive graph matching and visual comparison of graphs and clustered graphs. In Proc. AVI, 2012. Cited on page 3.
20. J. Heer and G. Robertson. Animated transitions in statistical data graphics. IEEE Transactions on Visualization and Computer Graphics, 13(6):1240-1247, Nov. 2007. Cited on page 8. (Pubitemid 350076595)
21. S. Kandula, R. Mahajan, P. Verkaik, S. Agarwal, J. Padhye, and P. Bahl. Detailed diagnosis in enterprise networks. In Proc. SIGCOMM, 2009. Cited on pages 1, 2, and 3.
22. Z. Liu, B. Lee, S. Kandula, and R. Mahajan. NetClinic: interactive visualization to enhance automated fault diagnosis in enterprise networks. In Proc. VAST, 2010. Cited on pages 1 and 3.
23. D. MacKenzie, P. Eggert, and R. Stallman. Comparing and merging files with GNU diff and patch. Network Theory Ltd, 2002. Cited on page 3.
24. F. Mansmann, F. Fischer, D. A. Keim, and S. C. North. Visual support for analyzing network traffic and intrusion detection events using TreeMap and graph representations. In Proc. CHiMiT, 2009. Cited on pages 1 and 3.
25. A. G. Melville, M. Graham, and J. B. Kennedy. Combined vs. separate views in matrix-based graph analysis and comparison. In Proc. IV, 2011. Cited on page 3.
26. T. Munzner, F. Guimbretière, S. Tasiran, L. Zhang, and Y. Zhou. TreeJuxtaposer: scalable tree comparison using focus+context with guaranteed visibility. ACM Transactions on Graphics, 22(3):453-462, 2003. Cited on page 3.
27. K. Nagaraj, C. Killian, and J. Neville. Structured comparative analysis of systems logs to diagnose performance problems. In Proc. NSDI, 2012. Cited on pages 1 and 2.
28. A. J. Oliner, A. Ganapathi, and W. Xu. Advances and challenges in log analysis. Communications of the ACM, 55(2):55-61, Feb. 2012. Cited on pages 1 and 3.
29. Rietveld code review system. http://code.google.com/p/rietveld/. Cited on page 9.
30. G. Robertson, K. Cameron, M. Czerwinski, and D. Robbins. Polyarchy visualization: visualizing multiple intersecting hierarchies. In Proc. CHI, 2002. Cited on page 3.
31. G. Robertson, R. Fernandez, D. Fisher, B. Lee, and J. Stasko. Effectiveness of animation in trend visualization. IEEE Transactions on Visualization and Computer Graphics, 14(6):1325-1332, Nov. 2008. Cited on pages 2, 3, 6, and 7.
32. R. R. Sambasivan, A. X. Zheng, M. D. Rosa, E. Krevat, S. Whitman, M. Stroucken, W. Wang, L. Xu, and G. R. Ganger. Diagnosing performance changes by comparing request flows. In Proc. NSDI, 2011. Cited on pages 1, 2, and 5.
33. C. E. Scheidegger, H. T. Vo, D. Koop, J. Freire, and C. T. Silva. Querying and re-using workflows with VsTrails. In Proc. SIGMOD, 2008. Cited on page 9.
34. H. Sharara, A. Sopan, G. Namata, L. Getoor, and L. Singh. G-PARE: a visual analytic tool for comparative analysis of uncertain graphs. In Proc. VAST, 2011. Cited on page 3.
35. B. H. Sigelman, L. A. Barroso, M. Burrows, P. Stephenson, M. Plakal, D. Beaver, S. Jaspan, and C. Shanbhag. Dapper, a large-scale distributed systems tracing infrastructure. Technical Report dapper-2010-1, Google, Apr. 2010. Cited on page 2.
36. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, 11(2):109-125, Feb. 1981. Cited on page 3. (Pubitemid 11506064)
37. Twitter Zipkin. https://github.com/twitter/zipkin. Cited on page