Scalability! But at what COST?

15th Workshop on Hot Topics in Operating Systems, HotOS 2015

Volumn , Issue , 2015, Pages

  McSherry, Frank ^a   Isard, Michael ^a   Murray, Derek G ^a  

^a Unaffiliated ^*

Author keywords

[No Author keywords available]

Indexed keywords

DATA PARALLEL; DATA PLATFORM; HARDWARE CONFIGURATIONS; PERFORMANCE GAIN; SINGLE-THREADED; SURVEY MEASUREMENT;

SCALABILITY;

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

References (25)

1. http://en.wikipedia.org/wiki/Boruvka' s_ algorithm
2. http://en.wikipedia.org/wiki/Hilbert_curve
3. http://en.wikipedia.org/wiki/union_find
4. Eric Anderson and Joseph Tucek, Efficiency Matters! HotStorage 2009.
5. Paolo Boldi and Sebastiano Vigna, The WebGraph Framework I: Compression Techniques, WWW 2004.
6. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano Vigna. UbiCrawler: A Scalable Fully Distributed Web Crawler Software: Practice & Experience 2004.
7. Austin T. Clements, M. Frans Kaashoek, Nickolai Zeldovich, Robert T. Morris, and Eddie Kohnler. The Scalable Commutativity Rule: Designing Scalable Software for Multicore Processors. SOSP 2013.
8. Stephan Ewen, Moritz Kaufmann, Kostas Tzoumas, and Volker Markl. Spinning Fast Iterative Data Flows. VLDB 2012.
9. Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, Carlos Guestrin. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. OSDI 2012.
10. Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, and Michael J. Franklin, and Ion Stoica. GraphX: Graph Processing in a Distributed Dataflow Framework. OSDI 2014.
11. U Kang, Charalampos E. Tsourakakis, and Christos Faloutsos. PEGASUS: Mining Peta-Scale Graphs. ICDM 2009.
12. Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. GraphChi: Large-Scale Graph Computation on Just a PC. OSDI 2012.
13. Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue Moon. What is Twitter, a social network or a news media? WWW 2010.
14. Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, and Sergei Vassilvitskii. Filtering: A Method for Solving Graph Problems in MapReduce. SPAA 2011.
15. Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski. Pregel: A System for Large-Scale Graph Processing. SIGMOD 2010.
16. Derek G. Murray, Frank McSherry, Rebecca Isaacs, Michael Isard, Paul Barham, and Martín Abadi. Naiad: A Timely Dataflow System. SOSP 2013.
17. Donald Nguyen, Andrew Lenharth, and Keshav Pingali. A Lightweight Infrastructure for Graph Analytics. SOSP 2013.
18. Kay Ousterhout, Ryan Rasti?, Sylvia Ratnasamy, Scott Shenker, and Byung-Gon Chun. Making Sense of Performance in Data Analytics Frameworks. NSDI 2015.
19. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Wino-grad. The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
20. Alexander Rasmussen, George Porter, Michael Conley, Harsha V. Madhyastha Radhika Niranjan Mysore, Alexander Pucher, and Amin Vahdat. TritonSort: A Balanced Large-Scale Sorting System. NSDI 2011.
21. Amitabha Roy, Ivo Mihailovic, and Willy Zwaenepoel. X-Stream: Edge-Centric Graph Processing using Streaming Partitions. SOSP 2013.
22. Mehul A. Shah, Samuel Madden, Michael J. Franklin, and Joseph M. Hellerstein. Java Support for Data-Intensive Systems: Experiences Building the Telegraph Dataflow System. SIGMOD Record 2001.
23. Julian Shun and Guy Blelloch. Ligra: A Lightweight Graph Processing Framework for Shared Memory. PPoPP 2013.
24. Leslie G. Valiant. A bridging model for parallel computation. Communications of the ACM, Volume 33 Issue 8, Aug. 1990.
25. Ce Zhang and Christopher Ré. DimmWitted: A Study of Main-Memory Statistical Analytics. VLDB 2014.