https://homeostasis.scs.carleton.ca/wiki/index.php?action=history&feed=atom&title=DistOS_2019F_2019-11-06 2026-04-08T03:21:38Z Revision history for this page on the wiki MediaWiki 1.42.1 https://homeostasis.scs.carleton.ca/wiki/index.php?title=DistOS_2019F_2019-11-06&diff=22530&oldid=prev 2019-10-30T14:41:28Z

<p>Created page with &quot;==Readings== MapReduce &amp; BigTable * [http://research.google.com/archive/mapreduce.html Dean &amp; Ghemawat, &quot;MapReduce: Simplified Data Processing on Large Clusters&quot; (OSDI 2004)]...&quot;</p> <p><b>New page</b></p><div>==Readings==<br /> <br /> MapReduce &amp; BigTable<br /> * [http://research.google.com/archive/mapreduce.html Dean &amp; Ghemawat, &quot;MapReduce: Simplified Data Processing on Large Clusters&quot; (OSDI 2004)]<br /> * [http://research.google.com/archive/bigtable-osdi06.pdf Chang et al., &quot;BigTable: A Distributed Storage System for Structured Data&quot; (OSDI 2006)]<br /> <br /> <br /> ==Discussion Questions==<br /> <br /> MapReduce<br /> * What is a map operation? What is reduce? How do they relate to functional programming?<br /> * What kind of tasks was mapreduce designed for?<br /> * How does mapreduce scale? How does it deal with failing nodes?<br /> * How does mapreduce deal with stragglers?<br /> <br /> BigTable<br /> * What problem(s) is bigtable designed for?<br /> * Is BigTable a relational database?<br /> * How is data structured in BigTable?<br /> * How does BigTable relate to GFS?<br /> <br /> Other<br /> * Do you think MapReduce and BigTable are still used at Google? Why or why not?<br /> * What if you aren&#039;t at Google? Can you use the same kinds of technology?<br /> * Do you notice any design patterns in what Google built?<br /> * Other thoughts and questions?</div>

Soma