Date |
Presenters, Slides,
and
Reviews |
Topic |
Main Papers |
More Papers (optional)
Must-see Papers if your Project overlaps with the
area. |
1/18 |
Indy [ppt slides] |
Introduction |
|
See topic "Epidemics" below |
1/20 |
Indy [ppt slides] |
Before, There Were Clouds |
-
Historical reflections: The rise, fall, and resurrection of software as
a service, M. Campbell-Kelly, CACM, May 2009.
- Above the clouds
(see the latest version of the paper on the site), M. Armbrust et al,
Berkeley RADLAB, 2009.
-
Open Cirrus™ Cloud Computing Testbed: Federated Data Centers for Open
Source Systems and Services Research, R. Campbell, I. Gupta, et al,
HotCloud 2009 [HotCloud
Version]
Join Googlegroups
on Cloud Computing |
-
Datatecture: Data Center Overload, Tom Vanderbilt, New York Times
Magazine, June 2009
- Amazon EC2 and
S3
- Google AppEngine
- Others: IBM Blue Cloud, SUN network.com, others (Joyent, Flexiscale, GoGrid)
- see the GoogleGroups
-
Cost of a Cloud: Research Problems in Data Center
Networks, A. Greenberg et al, ACM SIGCOMM CCR,
2009
-
A BluePrint for Introducing Disruptive Technology into the Internet,
L. Peterson et al
-
Economic Perspectives on the History of the Computer Timesharing
Industry, M. Campbell-Kelly and D. Garcia-Swartz
- PlanetLab website
- Emulab Website
- ModelNet website
- OpenCirrus
|
1/25 |
Indy [ppt slides] |
Cloud Computing Continued |
|
|
1/27 |
Indy [ppt slides] |
P2P Systems |
|
See topic "Overlays and DHTs" below |
2/1 |
Indy [ppt slides-1] [ppt slides-2]
|
P2P Systems (contd.) and Basic Distributed Computing Concepts |
- Chord:
a scalable peer-to-peer lookup service for Internet applications, I.
Stoica et al, SIGCOMM 2001
-
Time,
clocks and the ordering of events in a distributed system, L.
Lamport, Communications ACM 1978
- Distributed
snapshots: determining global states of distributed systems, Chandy
and Lamport, ACM TOCS 1985
-
Impossibility
of distributed consensus with one faulty process, Fischer, Lynch and
Patterson, Journal ACM 1985
|
|
2/3 |
Indy [ppt slides] |
Sensor
Networks |
|
|
2/8 |
Two Guest Speakers
[slide set 1] [slide
set 2] |
"Entrepreneurship at Illinois"
|
|
|
2/10 |
Mark Overholt & Matt Trower [reviews]
[slides] |
Overlays and DHTs |
Student Presentations and Reviews
Start - See Instructions
|
|
2/15 |
Long Kai & Andrew Harris
[reviews] [slides] |
Cloud Programming |
|
-
Map-reduce-merge: simplified relational data processing on large
clusters, H.-C. Yang et al, SIGMOD 2007
-
MapReduce Online, T. Condie et al, NSDI 2010
-
Wave Computing in the Cloud, B. He et al, HotOS 2009
-
Hadoop Streaming
-
HBase
-
Hive
-
Data challenges
at Yahoo!, R. Baeza-Yates and Ramakrishnan, EDBT 08
-
Zookeeper
(Yahoo!)
-
Zookeeper: wait-free coordination for Internet-scale systems, P.
Hunt et al (Yahoo!), Usenix 2010
|
2/17 |
Muntasir Raihan Rahman & Anupam Das
[reviews] [slides] |
Cloud Scheduling |
|
|
2/22 |
Shen Li & Tony Huang [reviews]
[slides] |
Key-Value Stores |
|
|
2/24 |
Ankit Singla and Chi-Yao Hong [reviews]
[slides] |
Storage - 1 |
|
|
2/27 |
Project Survey Report due,
11.59 pm [12pt font, single-sided, 3 + 1 pages max] (In groups of 2-3)
Wiki Term Paper - First Draft
Due (Individual)
Instructions for Survey and its Submission |
3/1 |
Rachit Agarwal & Lewis Tseng [slides] [reviews] |
Sensor Net Routing |
|
|
3/3 |
Harshitha Menon & Nipun Sehrawat [reviews]
[slides] |
Storage - 2 |
|
|
3/8 |
Yanen Li & Tengfei Mu [reviews]
[slides] |
Storage in Industry |
-
Finding a Needle in Haystack: Facebook's Photo Storage, D. Beaver et
al, OSDI 2010 [Link
1] [Link
2]
-
Bigtable: A Distributed Storage System for Structured Data,
Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh,
Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and
Robert E. Gruber, OSDI 2006 (Google)
- The Google File
System, S. Ghemawat et al, SOSP 2003.
|
|
3/10 |
Anjali Sridhar & Jason Croft [reviews]
[slides] |
Geo-Distribution |
|
|
3/15 |
Kevin Larson & Will Dietz [reviews]
[slides] |
P2P Apps |
|
-
Colyseus: A distributed architecture for interactive multiplayer games,
A.R. Bharambe, Usenix NSDI 2006.
-
Peer-to-peer
support for massively multiplayer games, B. Knutsson et al, Infocom
2004.
- Operating system support
for planetary-scale network services, A. Bavier et al, NSDI
2004.
- Wide-area
cooperative storage with CFS, F. Dabek et al, SOSP 2001
-
Ivy: a read/write
peer-to-peer file system, A. Muthitacharoen et al, OSDI 2002
-
Scalability of
reliable group communication using overlays, F. Baccelli et al,
Infocom 2004.
-
OceanStore:
An Architecture for Global-Scale Persistent Storage , J.
Kubiatowicz, ASPLOS 2000
-
SHARP:
an architecture for secure resource peering, Y. Fu et al, SOSP
2003
-
Squirrel:
a decentralized, peer-to-peer web cache, S. Iyer et al, PODC 2002.
- OverCite,
J. Stribling et al, Usenix NSDI 2006
|
3/17 |
David Lundgren & Curtis Wang [reviews]
[slides] |
In-network processing |
|
-
A
framework for time indexing in sensor networks, He et al, ACM TOSN
2005.
-
Multi-resolution state retrieval in sensor networks, B. Deb et al,
SNPA 2003
-
Robust location
detection in emergency sensor networks, S. Ray et al,
Infocom 2003
-
DIFS: A distributed
index for features in sensor networks, B. Greenstein et al, SNPA
2003
-
Localized
edge detection in sensor fields, K.K.Chintalapudi et al, SNPA 2003
-
Optimal energy
balanced algorithm for selection in single hop sensor network, M.
Singh et al,
SNPA 2003
-
Sensor
deployment and target localization based on virtual forces, Y. Zou
et al, Infocom 2003
-
Localized algorithms in wireless ad-hoc networks: location discovery and
sensor exposure, S. Meguerdichian et al, Mobihoc 2001
-
Amorphous
Computing, H. Abelson et al, CACM 2000.
-
Probabilistic counting for database systems, Flajolet and Martin,
JCSS, 1985
|
3/22 |
Spring Vacation - No Class.
|
3/24 |
Spring Vacation - No Class.
|
3/29 |
Michael Ford & Simon Krueger [reviews]
[slides] |
Epidemics |
|
-
Randomized Rumor Spreading, Karp and Shenker, FOCS 2000
-
Immunology
as information processing, S. Forrest et al, 2000.
-
Adaptive and Efficient Epidemic-style Protocols for Reliable and
Scalable Multicast, Gupta et al, IEEE TPDS, 2006.
-
Gossip-based ad hoc
routing, Z. Haas et al, Infocom 2002
-
Spatial gossip
and resource location protocols, Kempe, Kleinberg and Demers, STOC
2001
|
3/31 |
Indy [reviews]
[slides] |
Probabilistic Membership Protocols |
|
-
Peer-to-peer membership management for gossip-based protocols, A.J.
Ganesh et al, IEEE TOC, Feb 2003.
-
CONGRESS:CONnection-oriented
Group address Resolution Service, A. Tal et al, 1997
-
Using
random subsets to build scalable network services, D. Kostic
et al, USITS 2003
-
T-Man: Fast Gossip-based Construction of Large-Scale Overlay Topologies, M. Jelasity et al, U. Bologna Tech
Report.
-
CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, S. Voulgaris
et al, Journal Network Systems and Management, June 2005
|
4/3 |
Project Midterm Report due, 11.59 pm [12pt font,
single-sided, 8 + 1 pages max] (In groups
of 2-3)
Wiki Term Paper - Second Draft
Due (Individual)
Instructions for Midterm and its
Submission |
4/5 |
Indy [reviews]
[slides] |
Distributed Monitoring and Management |
|
-
Chukwa:
A large-scale monitoring system, J. Boulon et al, CCA 2008
- PlanetLab website
- Emulab Website
- WAIL website
- Chukwa system (Hadoop
monitoring)
-
Distributed system management: PlanetLab incidents and management tools,
R. Adams, PlanetLab Techreport
-
PlanetLab
management using Plush, J. Albrecht et al, ACM SIGOPS OSR, Jan 2006
-
A Scalable Distributed Information Management System. Praveen
Yalagandula and Mike Dahlin. In Proceedings of ACM SIGCOMM, August,
2004.
-
Network
imprecision: a new consistency metric for scalable monitoring, N.
Jain, OSDI 2008
- Field studies of computer system administrators: analysis of system
management tools and practices, Barrett et al, IBM Almaden
-
Reducing the cost of IT operations: is automation always the answer?
Brown and Hellerstein, IBM TJ Watson
|
4/7 |
Nick Jordan & Igors Svecs [reviews]
[slides] |
Publish-Subscribe/CDNs |
|
-
Gryphon Home
-
An efficient multicast protocol for content-based
publish-subscribe systems, G. Banavar et al, ICDCS 1999
- A reliable
multicast framework for light-weight sessions and application level
framing, S. Floyd et al, 1997
- SCRIBE: the
design of a large-scale event notification infrastructure, A.
Rowstron et al, NGC 2001.
-
A shared
control plane for overlay multicast, A. Nandi et al, NSDI 2007
-
FeedTree: Sharing Web micronews with peer-to-peer event notification,
Sandler et al, IPTPS 2005.
-
Efficient Probabilistic Subsumption Checking
for Content-based Publish/Subscribe Systems. A.
Ouksel et al, Middleware 2006
-
Matching events in a content-based subscription system. M. K.
Aguilera et al., PODC, 1999
-
Amazon's CloudFront service
|
4/12 |
Indy [reviews]
[slides] |
Measurement
Studies |
-
Understanding
availability, R. Bhagwan et al, IPTPS 2003
-
Measurement,
modeling, and analysis of a peer-to-peer file-sharing
workload Krishna P. Gummadi et al, SOSP 2003
-
Measurement
and Modeling of a Large-scale Overlay for Multimedia Streaming, L.
Vu, I. Gupta, J. Liang, K. Nahrstedt, QShine 2007
-
An Evaluation of Amazon's Grid Computing Services: EC2, S3 and SQS,
Simson Garfinkel, Harvard TechRep., 2007 |
|
4/14 |
Indy [reviews]
[slides] |
Old Wine: Stale or Vintage? |
|
-
2
P2P or Not 2 P2P, M. Roussopoulos et al, IPTPS 2004.
-
Scooped,
again, J. Ledlie et al, IPTPS 2003.
-
A Note
on Distributed Computing, A. Wollrath et al, MSR Techreport, 1994
-
Cloud computing is a trap, warns GNU founder Richard
Stallman, Guardian (UK), Sep 29, 2008
-
(paper deleted - see their updated version in their SIGMOD 2009 paper)
MapReduce - a major step backwards, D. DeWitt and M. Stonebraker
|
4/19 |
Imranul Hoque [slides] [reviews] |
In Byzantium |
|
-
UpRight Cluster Services, A. Clement et al, SOSP 2009
- Zyzzyva:
Speculative Byzantine Fault Tolerance (Awarded a best paper award.)
Ramakrishna Kotla et al, SOSP 2007
- Practical
Byzantine Fault-Tolerance, Castro et al, OSDI 1999.
-
Preserving
peer replicas by rate-limited sampled voting, P. Maniatis et al,
SOSP 2003
-
BAR Fault Tolerance for Cooperative Services. A. Aiyer
et al, SOSP 2005.
-
BAR Gossip. Harry Li et al Usenix OSDI 2006
-
Scaling Byzantine Fault-Tolerant Replication to Wide Area Networks.
Yair Amir et al, IEEE DSN 2006
-
BFT Protocols under Fire, Atul Singh et al, NSDI 2008
|
4/21 |
Wenxuan Zhou & Qingxi Li [reviews]
[slides] |
Cloud Pricing |
|
|
4/26 |
Brian Cho [reviews]
[slides A] [slides
B] |
Other Industrial Systems |
|
|
4/28 |
Indy [reviews] [slides] |
Structure of Networks |
|
|
5/3 |
Indy [slides] |
Completing the Circle |
(No reviews required for the
following papers. Paper copies for offline papers were handed out
during previous lecture.)
|
-
R. Hoffmann, "Why buy that theory?", 2003
-
R. P. Feynman, "Metaplast Corp."
|
END OF CLASSES |
5/8 |
Project Final Report due, 11.59 pm [12pt font,
single-sided, 12 + 1 pages max] (In groups of 2-3)
Wiki Term Paper - Final Draft
Due (Individual)
(Deadline is Hard and final, no
extensions!)
Instructions for Midterm and its
Submission |
|
Leftover |
|
Green Clouds |
|
|
Leftover |
|
Distributed Debugging |
|
|
Leftover |
|
Flash! |
|
|
Leftover |
|
The Middle or the End? |
(review any one of the
following 3 papers)
|
-
Rethinking
the design of the Internet: the end-to-end arguments vs. the brave new
world, Blumenthal and Clark, ACM Trans. Internet Technology, 2001
-
Middleboxes
no longer considered harmful, M. Walfish et al, OSDI 2004.
- Scalable, Commodity Data Center Network Architecture,
Al-Fares et al, SIGCOMM 2008
-
Internet-Scale Service Efficiency, J. H. Hamilton, LADIS 2008
-
Stable and Accurate Network Coordinates, Jonathan Ledlie, Peter
Pietzuch, and Margo Seltzer, ICDCS 2006
-
On
transport layer support for peer to peer networks, H-Y. Hsieh et al,
IPTPS 2004.
-
A
comparison of overlay routing and multihoming route control, A.
Akella et al, SIGCOMM 2004.
-
Consensus
Routing: The Internet as a Distributed System, John P. John et al,
OSDI 2008
- Overview of
CAIDA Tools (give overview, and discuss at least five
tools from different categories)
|
Leftover |
|
Availability-Aware Systems |
(read the papers, but no reviews required for this
session)
|
|
Leftover |
|
Design Methodologies, Handling Stress |
(No class today, but if you submitted a review on
time, you can skip one of the remaining review sessions)
|
-
Comparing the performance of DHTs under churn, J. Li et al, IPTPS
2004.
-
Routing design in operational networks: a look from the inside, D.
A. Maltz et al, SIGCOMM 2004
- (short paper) Tools for the code
generation, J. Ambrosio 2003.
- A
protocol family approach to survivable storage infrastructures, J.
Wylie et al, Fudico 2004.
- Randomized ID
selection for peer-to-peer networks, G. S. Manku, PODC 2004
-
Peer-to-Peer Approach to Resource Location in Grid Environments, A.
Iamnitchi et al, 2003.
-
OSPF monitoring: architecture, design and deployment experience, A
Shaikh et al, NSDI 2004
-
Metarouting, Griffin et al, SIGCOMM 2005.
-
Automatic Discovery of Mutual Exclusion Algorithms, Bar David et al,
PODC 2003.
|
Leftover |
|
Sources of unreliability in networks |
|
-
Characterising
the use of a campus wireless network, D. Schwab et al, Infocom 2004.
-
Origins of Internet Routing Instability, C. Labovitz et al, INFOCOM
1999
-
Firefly-inspired Heartbeat Synchronization in Overlay Networks, O.
Babaoglu, SASO 2007
-
Gossip-Based Clock Synchronization for Large Decentralized Systems,
K. Iwanicki et al, SelfMan 2006: 28-42
-
On the scalability of cooperative time synchronization in
pulse-connected networks, Hu and Servetto, IEEE TON 2006.
-
Locating
Internet routing instabilities, A. Feldmann et al, SIGCOMM 2004.
-
A
longitudinal survey of Internet host reliability, D. Long et al,
SRDS 1995
-
End-to-end
Internet packet dynamics, V. Paxson, SIGCOMM 1997
-
Measurement
and modeling of the temporal dependence in packet loss, M. Yajnik et
al, Infocom 1999
-
Route
flap damping exacerbates Internet routing convergence , Z. M. Mao et
al, SIGCOMM 2002
-
Route
oscillations in I-BGP with route reflection, A. Basu et al,
SIGCOMM 2002
-
Stability
issues in OSPF routing, A. Basu et al, SIGCOMM 20 01
-
On
the effect of traffic self-similarity on network performance, K.
Park et al, WSC 1997
-
Measurement
and analysis of the error characteristics of an in building wireless
network SIGCOMM 1996
-
Modeling the
performance of wireless sensor networks, C-F. Chiasserini et al,
Infocom 2004.
-
The
synchronization of periodic routing messages, S. Floyd et al,
IEEE/ACM TON, 1994.
-
Characterizing User Behavior and Network Performance in a Public
Wireless LAN, Anand Balachandran et al, ACM SIGMETRICS 2002 |
Leftover |
|
A Step Back |
|
|
Leftover |
|
Distributed Management (2) |
|
|
Leftover |
|
Handling Stress |
|
|
Leftover |
|
Selfish algorithms |
|
|
Leftover |
|
Security |
|
|
Leftover |
|
Economic Theory |
|
|
Leftover |
|
The future of sensor nets? |
|
|
Leftover |
|
P2P - Etc. |
|
|
Leftover |
|
The End-to-End Approach |
|
|
4/25 |
|
Automatic Computing and Inference |
|
|
Leftover |
|
Modular Systems |
|
|
Leftover |
|
Practical theory perspectives |
|
|
Leftover |
|
Topology and Naming |
|
|
Leftover |
|
Classical Algorithms |
|
- Exploiting
network proximity in peer-to-peer overlay networks, M. Castro et al,
MSR TechReport 2002
-
Geometric ad-hoc
routing: of theory and practice, F. Kuhn et al, PODC 2003
-
On the curvature
of the Internet and its usage for overlay construction and distance
estimation, Y. Shavitt et al, Infocom 2004.
- A practical
distributed mutual exclusion protocol in dynamic peer-to-peer
systems, S-D. Lin et al, IPTPS 2004.
- Scalable
and dynamic quorum systems, Naor and Wieder, PODC 2003
|
Leftover |
|
Caching |
|
-
A
churn-resistant peer-to-peer web caching system, P. Linga et al,
Wshop on Survivable & Self-Regenerative Systems 2003.
-
The case for
cooperative networking, V. N. Padmanabhan et al, IPTPS 2002.
-
Approximate
caches for packet classification, F. Chang et al, Infocom 2004.
-
Comparing
strength of locality of reference - popularity, majorization and some
folk theorems, S. Vanichpun, Infocom 2004.
-
Botz-4-Sale:
Surviving Organized DDoS Attacks That Mimic Flash Crowds, Srikanth
Kandula et al, NSDI 2005. |