G2: A graph processing system for diagnosing distributed systems

Proceedings of the 2011 USENIX Annual Technical Conference, USENIX ATC 2011

Volumn , Issue , 2019, Pages 299-312

  Guo, Zhenyu ^a   Zhou, Dong ^b   Lin, Haoxiang ^a   Yang, Mao ^a   Long, Fan ^b   Deng, Chaoqiang ^c   Liu, Changshu ^a   Zhou, Lidong ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b TSINGHUA UNIVERSITY   (China)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; DISTRIBUTED COMPUTER SYSTEMS; ENGINES; GRAPHIC METHODS; HIGH LEVEL LANGUAGES;

ASYNCHRONOUS ITERATIONS; ASYNCHRONOUS MODELS; DECLARATIVE LANGUAGES; DISTRIBUTED SYSTEMS; EXECUTION ENGINE; GRAPH PROCESSING; GRAPH TRAVERSALS; PARTITION LEVELS;

GRAPH THEORY;

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

References (31)

1. The apache cassandra project. http://cassandra.apache.org/.
2. Berkeley db. http://www.oracle.com/database/berkeley-db/db/index.html.
3. The LINQ project. http://msdn.microsoft.com/netframework/future/linq/.
4. Pagerank. http://en.wikipedia.org/wiki/PageRank.
5. Phoenix compiler framework. http://research.microsoft.com/phoenix/.
6. Program slicing. http://en.wikipedia.org/wiki/Program_slicing.
7. M. K. Aguilera, J. C. Mogul, J. L. Wiener, P. Reynolds, and A. Muthitacharoen. Performance debugging for distributed systems of black boxes. In SOSP. ACM, 2003.
8. P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using magpie for request extraction and workload modelling. In OSDI, 2004.
9. M. W. S. Bryan M. Cantrill and A. H. Leventhal. Dynamic instrumentation of production systems. In USENIX ATC, 2004.
10. G. Candea, S. Bucur, and C. Zamfir. Automated Software Testing as a Service (TaaS). In ACM SoCC, 2010.
11. R. Chaiken, B. Jenkins, P.-A. Larson, B. Ramsey, D. Shakib, S. Weaver, and J. Zhou. Scope: easy and efficient parallel processing of massive data sets. Proc. VLDB Endow., 1(2):1265-1276, 2008.
12. 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 OSDI, 2006.
13. M. Y. Chen, A. Accardi, E. Kiciman, J. Lloyd, D. Patterson, A. Fox, and E. Brewer. Path-based failure and evolution management. In NSDI, 2004.
14. M. Y. Chen, E. Kiciman, E. Fratkin, A. Fox, O. Fox, and E. Brewer. Pinpoint: Problem determination in large, dynamic internet services. In DSN, 2002.
15. T. Condie, N. Conway, P. Alvaro, J. M. Hellerstein, K. Elmeleegy, and R. Sears. Mapreduce online. In NSDI, 2010.
16. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In OSDI, 2004.
17. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: amazon's highly available key-value store. In SOSP, 2007.
18. R. Fonseca, M. J. Freedman, and G. Porter. Experiences with tracing causality in networked services. In INM/WREN, 2010.
19. R. Fonseca, G. Porter, R. H. Katz, S. Shenker, and I. Stoica. X-Trace: A pervasive network tracing framework. In NSDI, 2007.
20. R. Fonseca, G. Porter, R. H. Katz, S. Shenker, and I. Stoica. X-Trace: A pervasive network tracing framework. In NSDI, 2007.
21. HADOOP. http://hadoop.apache.org/.
22. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: distributed data-parallel programs from sequential building blocks. SIGOPS Oper. Syst. Rev., 41(3):59-72, 2007.
23. 3S: Debugging deployed distributed systems. In NSDI, 2008.
24. G. Malewicz, M. H. Austern, A. J. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: a system for large-scale graph processing. In SIGMOD, pages 135-146, New York, NY, USA, 2010. ACM.
25. A. J. Oliner, A. V. Kulkarni, and A. Aiken. Using correlated surprise to infer shared influence. In DSN, 2010.
26. P. Reynolds, C. Killian, J. L. Wiener, J. C. Mogul, M. A. Shah, and A. Vahdat. Pip: Detecting the unexpected in distributed systems. In NSDI, 2006.
27. 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, Google, 2010.
28. T. Wang and A. Roychoudhury. Hierarchical dynamic slicing. In ISSTA. ACM, 2007.
29. W. Xu, L. Huang, A. Fox, D. Patterson, and M. I. Jordan. Detecting large-scale system problems by mining console logs. In SOSP. ACM, 2009.
30. Y. Yu, M. Isard, D. Fetterly, M. Budiu, U. Erlingsson, P. K. Gunda, and J. Currey. DryadLINQ: A system for general-purpose distributed data-parallel computing using a high-level language. In OSDI. USENIX Association, 2008.
31. D. Yuan, H. Mai, W. Xiong, L. Tan, Y. Zhou, and S. Pasupathy. Sherlog: error diagnosis by connecting clues from run-time logs. In ASPLOS. ACM, 2010.