CS 591 IG Fall 05


[Advanced Seminar in Distributed Computing]


This course is devoted to a critical analysis of the latest papers and hot topics in distributed systems. Conferences of interest are include (but are not limited to) SOSP, PODC, OSDI, Usenix, NSDI, Sensys, IPTPS, and prominent journals. Some course sessions will be devoted to students giving upcoming conference talks.

Meets: Thursdays 2 pm - 3 pm in 3102 Siebel Center.

Schedule: Up soon.

First Meeting: Sept 1 (2nd week of classes).

Each Meeting: ONE Paper discussion + DPRG-specific stuff.

 

Fall 2005 Schedule:

Date

 Presenters and  Slides

Topic

Main Papers

Sep 1    

None.

Sep 8    

None.

Sep 15

Steve Ko 

  Causeway: Operating System Support for Controlling and Analyzing the Execution of Distributed Programs Anupam Chanda, Khaled Elmeleegy, and Alan L. Cox, Rice University; Willy Zwaenepoel, EPFL, Lausanne HotOS 2005 www.cs.rice.edu/~kdiaa/papers/hotos05.pdf
Sep 22

Ercan Ucan [ppt]

  Automatic Discovery of Mutual Exclusion Algorithms http://www.bardavid.com/mead/mead.pdf
Sep 29

Ramses Morales 

 

Parallax: Managing Storage for a Million Machines. HOTOS 2005. http://www.cl.cam.ac.uk/~akw27/papers/parallax-hotos-final.pdf

Oct 6

Brandt Dusthimer

  SharedFS.
Oct 13

Hsinping Wang

  Efficient Lookup on Unstructured Topologies  http://www.cs.umd.edu/~ruggero/papers/podc05.pdf
Oct 20

James Newell

  On the Establishment of Distinct Identities in Overlay Networks
http://portal.acm.org/citation.cfm?id=1073814.1073873
Oct 27 No Seminar - SOSP 05.
Nov 3

Ted. P. 

  Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave by K. Albrecht, R. Arnold, M. Gahwiler, and R. Wattenhofer http://www.vs.inf.ethz.ch/publ/papers/DASIS-2004.pdf
Nov 10 No Seminar - MASS 05.
Nov 17

Charles Yang

  IPTPS 2005: FeedTree: Sharing Web micronews with peer-to-peer event notification
http://iptps05.cs.cornell.edu/PDFs/CameraReady_221.pdf
Nov 24 No Seminar - Thanksgiving break.
Dec 1

Jay Patel

  ICDCS 2005: On Cooperative Content Distribution and the Price of  Barter.
http://www.cs.berkeley.edu/~mukunds/pubs/cdn_icdcs05_ln.pdf
Dec 8      

 

Fall 2005 Paper Suggestions:

ICDCS 2005: On Cooperative Content Distribution and the Price of  Barter.
(http://www.cs.berkeley.edu/~mukunds/pubs/cdn_icdcs05_ln.pdf)

IPTPS 2005: FeedTree: Sharing Web micronews with peer-to-peer event notification
(http://iptps05.cs.cornell.edu/PDFs/CameraReady_221.pdf)

K. Albrecht, R. Arnold, M. G¨ahwiler, and R.
Wattenhofer. “Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave”. In 4th IEEE Int. Conference on Peer-to-Peer Computing (P2P), 2004.
http://www.vs.inf.ethz.ch/publ/papers/DASIS-2004.pdf

Fabian Kuhn, Stefan Schmid, Roger Wattenhofer, "A
Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn", IPTPS05.
http://iptps05.cs.cornell.edu/PDFs/CameraReady_186.pdf

Simon S. Lam, Huaiyu Liu, "Failure recovery for
structured P2P networks: protocol design and performance evaluation", ACM SIGMETRICS 2004.
http://www.cs.utexas.edu/users/lam/Vita/Cpapers/LamLiu04.pdf

Kostoulas, Dionysios, Dimitrios Psaltoulis, Indranil
Gupta, Ken Birman, Al Demers. "Decentralized schemes for size estimation in large and dynamic groups," Proc. IEEE Intnl.
Symp. Network Computing and Applications (NCA), Cambridge (MA), 2005.
http://www.cs.cornell.edu/projects/quicksilver/public_pdfs/kostoulas-SizeEstimation.pdf

I. Abraham, D. Malkhi, and O. Dobzinski. “LAND:
Stretch (1+ e) Locality-Aware Networks for DHTs”. In Proc.
15th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA),2004.
http://www.cs.huji.ac.il/~ittaia/papers/LAND-SODA.pdf

Stork: Making Data Placement a First Class Citizen in the Grid (ICDCS 2004)

Link: http://www.cs.wisc.edu/condor/stork/papers/stork-icdcs2004.pdf

Profiling Grid Data Transfer Protocols and Servers

In Proceedings of 10th European Conference on Parallel Processing (Euro-Par 2004),

Link: www.cs.wisc.edu/condor/stork/ papers/profiling-europar2004.pdf

Parallax: Managing Storage for a Million Machines. HOTOS 2005.
http://www.cl.cam.ac.uk/~akw27/papers/parallax-hotos-final.pdf

Vigilante: end-to-end containment of internet worms. SOSP 2005 http://www.cs.cornell.edu/People/egs/syslunch-fall05/vigilante.pdf

X POST: A Secure, Resilient, Cooperative Messaging System (Mislove et al, HotOS '03) http://www.usenix.org/events/hotos03/tech/full_papers/mislove
/mislove.pdf

Automatic Discovery of Mutual Exclusion Algorithms http://www.faculty.idc.ac.il/gadi/

Cluster Computing on the Fly: P2P Scheduling of Idle Cycles in the Internet Virginia Lo, Daniel Zappala, Dayi Zhou, Yuhong Liu, Shanyu Zhao (University of Oregon).
http://iptps04.cs.ucsd.edu/papers/lo-ccof.pdf

Efficient Lookup on Unstructured Topologies Ruggero Morselli, Bobby Bhattacharjee, Michael A. Marsh and Aravind Srinivasan PODC 2005

On the Establishment of Distinct Identities in Overlay Networks Rida Bazzi and Goran Konjevod PODC 2005

Brand Dusthimer, SharedFS

Jay Patel and Charles Yang, Turning Flash Crowds into Smart Mobs

MapReduce: Simplified Data Processing on Large Clusters Jeffrey Dean and Sanjay Ghemawat http://www.usenix.org/events/osdi04/tech/dean.html
http://labs.google.com/papers/mapreduce-osdi04.pdf

Surviving Internet Catastrophes
Flavio Junqueira, Ranjita Bhagwan, Alejandro Hevia, Keith Marzullo, and Geoffrey M. Voelker, University of California, San Diego http://www.usenix.org/events/usenix05/tech/general/junqueira.html
http://www.cs.ucsd.edu/~voelker/pubs/phoenix-usenix05.pdf1)

Path-Based Failure and Evolution Management

Mike Y. Chen, University of California, Berkeley; Anthony Accardi, Tellme; Emre Kiciman, Stanford University; Dave Patterson, University of California, Berkeley; Armando Fox, Stanford University; Eric Brewer, University of California, Berkeley NSDI 2004 www.stanford.edu/~emrek/pubs/paths-nsdi.pdf
 

Causeway: Operating System Support for Controlling and Analyzing the Execution of Distributed Programs Anupam Chanda, Khaled Elmeleegy, and Alan L. Cox, Rice University; Willy Zwaenepoel, EPFL, Lausanne HotOS 2005 www.cs.rice.edu/~kdiaa/papers/hotos05.pdf
 

Efficient Lookup on Unstructured Topologies http://www.cs.umd.edu/~ruggero/papers/podc05.pdf

On the Establishment of Distinct Identities in Overlay Networks
http://portal.acm.org/citation.cfm?id=1073814.1073873

Aggregating Information in Peer-to-Peer Systems for Improved Join and
Leave
 

A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn 3. Failure recovery for structured P2P networks: protocol design and
performance evaluation
 

 


 

Report broken links to indy at cs dawt uiuc dawt edu

©ig