Date |
Presenters, Slides,
and
Reviews |
Topic |
Main Papers |
More Papers (optional)
Must-see Papers if your Project overlaps with the
area. |
1/19 |
Indy
[ppt slides] |
Introduction |
|
See topic "Epidemics" below |
1/21 |
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/26 |
Indy [ppt slide
set 1] [ppt slide
set 2]
|
Cloud Computing Continued |
|
|
1/28 |
Indy
[ppt slides] |
P2P Systems |
|
See topic "Overlays and DHTs" below |
2/2 |
Indy [ppt slides] |
P2P Systems |
|
See topic "Overlays and DHTs" below |
2/4 |
Indy [ppt slides] |
Basic Distributed Computing Concepts |
|
|
2/9 |
Indy [ppt slides] |
Sensor Networks |
|
|
2/11 |
Ashish Vulimiri & Liangliang Cao [reviews]
[slides-pdf] |
Overlays and DHTs |
|
|
2/16 |
Hyun Duk Kim & Chia-Chi Lin [reviews]
[slides-pdf] |
Cloud Programming |
|
|
2/18 |
Wucherl Yoo & Ghazale Hosseinabadi
[reviews] [slides-pdf] |
Cloud Scheduling |
|
|
2/23 |
Shivram Venkataraman & Rini Kaushik [reviews]
[slides-pdf] |
Storage - 1 |
|
- HydraFS: A High-Throughput File System for the HYDRAstor
Content-Addressable Storage System
C. Ungureanu et al, FAST 2010
|
2/25 |
Fatemeh Saremi & Nadia Tkach [reviews]
[slides-pdf] |
Sensor Net Routing |
|
|
2/28 |
Project Survey Report due, 11.59 pm [12pt font,
single-sided, 3 pages max]
Instructions for Survey and its
Submission |
3/2 |
Shehla Rana & Vivek Kale [reviews]
[slides-pdf] |
Storage - 2 |
|
|
3/4 |
Virajith Jalaparti & Giang Nguyen [reviews]
[slides-pdf] |
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/9 |
Nathan Dautenhahn & Shameem Ahmed
[reviews] [slides-pdf] |
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/11 |
Kurchi Subhra Hazra [reviews]
[slides-pdf] |
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/16 |
Pooja Agarwal & Jayanta Mukherjee
[reviews] [slides-pdf] |
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
|
3/18 |
Indy [slides-pdf] |
Probabilistic Membership Protocols |
(no reviews
required this lecture)
|
-
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
|
3/23 |
Spring Vacation - No Class.
|
3/25 |
Spring Vacation - No Class.
|
3/28 |
Project Midterm Report due, 11.59 pm [12pt font,
single-sided, 8 pages max]
Instructions for Midterm and its
Submission |
3/30 |
Indy [slides-pdf] |
Distributed Monitoring and Management |
(no reviews required this lecture)
|
-
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/1 |
Indy [slides-pdf] |
Measurement
Studies |
(no reviews required this lecture)
-
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 |
|
4/4 |
All Midterm Reviews due, 11.59 pm
|
4/6 |
Ashish Vulimiri and Shehla Rana [reviews]
[slides1.pdf] [slides2.ppt] |
In Byzantium |
|
|
4/8 |
Virajith Jalaparti and Pooja Agarwal [reviews]
[slides1.pdf] [slides2.ppt] |
Distributed Debugging |
|
|
4/13 |
Kurchi Subhra Hazra and Vivek Kale [reviews]
[slides1.pdf] [slides2.pdf] |
More Industrial Systems |
|
-
Zookeeper
(Yahoo!)
-
Cassandra - a
decentralizxed structured storage system, A. Lakshman and P. Malik (Facebook)
-
ACMS: The Akamai Configuration Management System
Sherman et al, NSDI 2005.
-
PNUTS: Yahoo!’s
Hosted Data Serving Platform, Brian F. Cooper et al, VLDB 08
-
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.
-
Interactive Analysis of Webscale data, C. Olston et al, CIDR 2009
(Yahoo)
|
4/15 |
Shivram Venkataraman and Wucherl Yoo
[reviews] [slides1.pdf]
[slides2.pdf] |
Flash! |
|
|
4/20 |
Rini Kaushik and Shameem Ahmed [reviews]
[slides1.ppt] [slides2.pdf] |
Green Clouds |
|
|
4/22 |
Indy [reviews]
[slides-pdf] |
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)
|
4/27 |
Indy [reviews]
[slides-pdf] |
Old Wine: Stale or Vintage? |
(review any one of the
following papers)
|
-
A Note
on Distributed Computing, A. Wollrath et al, MSR Techreport, 1994
-
2
P2P or Not 2 P2P, M. Roussopoulos et al, IPTPS 2004.
-
Scooped,
again, J. Ledlie et al, IPTPS 2003.
-
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/29 |
Indy [slides-pdf] |
Structure of Networks |
(No reviews required!)
|
|
5/4 |
Indy
[slides-pdf] |
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/7 |
Project Final Report due, 11.59 pm [12pt font,
single-sided, 12 pages max]
(Deadline is Hard and final, no
extensions!) |
|
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. |