Lectures and Papers for Reading
| Date |
Topic |
Comments |
| Mon: 6/20 |
Introduction to
social networks and graphs |
GoogleGroup! |
| Tues: 6/21 |
Cluster computing
tools 1: Scaling up/Dynamo |
|
| Wed: 6/22 |
Cluster computing
tools 2: Dryad, Realtime MapReduce |
|
| Thur: 6/23 |
Cluster computing
tools 3: Little Engines, Pregel |
|
| Fri: 6/24 |
Cluster computing
tools 4: NoSQL/Cassandra, YCSB |
|
| Mon: 6/27 |
Scalable graph algorithms (shortest path, comm. detection) | |
| Tues: 6/28 |
Graph
models |
|
| Wed: 6/29 |
Data-center
networking 1 |
|
| Thur: 6/30 |
Data-center
networking 2 |
|
| Student project presentations |
Extended
Lecture |
Papers for Reading:
6/21: 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", Proceedings of SOSP 2007. PDF
Jeffrey Dean and Sanjay Ghemawat. "MapReduce: Simplified Data Processing on Large Clusters", Proceedings of OSDI 2004. PDF
6/22: MapReduce Online. T. Condie, N. Conway, P. Alvaro, J. Hellerstein, K. Elmeleegy and R. Sears. NSDI 2010. PDF
Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. EuroSys 2007 PDF
6/23: Pregel: a system for large-scale graph processing. G. Malewicz, M. H. Austern, A. J.C Bik, J. C. Dehnert, I. Horn, N. Leiser, G. Czajkowski. SIGMOD 2010. PDF
The Little Engine(s) That Could: Scaling Online Social Networks. J. M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, P. Rodriguez. SIGCOMM 2010. PDF
6/24: Cassandra - A Decentralized Structured Storage System. Avinash Lakshman, Prashant Malik, LADIS Workshop 2009. PDF
Benchmarking Cloud Serving Systems with YCSB. Brian F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan and Russell Sears. SoCC 2010. PDF
6/27: Fast and Scalable Analysis of Massive Social Graphs. X. Zhao, A. Sala, H. Zheng and B. Y. Zhao, Extended version of paper @ WOSN 2010. PDF
Mining Communities in Networks: a Solution for Consistency and Its Evaluation. H. Kwak, Y. Choi, Y.-H. Eom, H. Jeong, S. Moon, IMC 2010. PDF
6/28: Systematic Topology Analysis and Generation Using Degree Correlations. P. Mahadevan , D. Krioukov, K. Fall, and A. Vahdat. SIGCOMM 2006. PDF
Measurement-calibrated Graph Models for Social Network Experiments. A. Sala, L. Cao, C. Wilson, R. Zablit, H. Zheng and B. Y. Zhao. WWW 2010. PDF
6/29: A Scalable, Commodity Data Center Network Architecture. M. Al-Fares, A. Loukissas, A. Vahdat. SIGCOMM 2008. PDF
6/30: Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center. B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. Katz, S. Shenker, and I. Stoica. NSDI 2010. PDF
Proteus: A Topology Malleable Data Center Network. A. Singla, A. Singh, K. Ramachandran, L. Xu, Y. Zhang. HotNets 2010. PDF