CS 591 IG Spring 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: 10 AM - 11 AM in 2124 Siebel Center.

Announcements:

1/21: By Monday Jan. 24th, please email me 3-5 of your favorite papers from last two years/last two versions of top distributed computing conferences. Conferences of interest include (but are not restricted to) SOSP, PODC, NSDI, OSDI, NSDI, HotOS, HotNets, DISC, Sensys, Distributed Computing, IEEE Journals, ACM  journals.

1/18: First meeting of the group will be on January 21, 2005 from 10 AM - 11 AM in 2124 Siebel Center. It is mandatory for you to show up -- we will set the agenda for the seminar this semester, and also discuss whether the 10 AM time works for everyone.

Candidate Papers:

Mesh-Based Content Routing using XML - SOSP 2001

Call and Response: Experiments in Sampling the Environment - SenSys 2004

Mitigating congestion in wireless sensor networks - SenSys 2004

Decentralized User Authentication in a Global File System (Kaminsky et al, SOSP '03) www.cs.rochester.edu/sosp2003/papers/p172-kaminsky.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   

Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks (Tang et al, SIGCOMM '03) http://www.acm.org/sigs/sigcomm/sigcomm2003/papers/p175-tang.pdf

Vivaldi: A Decentralized Network Coordinate System (Dabek et al, SIGCOMM '04) http://www.acm.org/sigs/sigcomm/sigcomm2004/papers/p426-dabek111111.pdf

Revisiting the TTL-based Controlled Flooding Search: Optimality and Randomization (Chang and Liu, MOBICOM '04) www.eecs.umich.edu/~mingyan/pub/mobicom04.pdf
SOSP 2003

Decentralized User Authentication in a Global File System http://www.cs.rochester.edu/sosp2003/papers/p172-kaminsky.pdf

Building Efficient Wireless Sensor Networks with Low-Level Naming http://sosp.org/2001/papers/heidemann.pdf

Mesh Based Content Routing using XML http://sosp.org/2001/papers/snoeren.pdf

Group Membership: A Novel Approach and the First Single-Round Algorithm

Geometrically Aware Communication in Random Wireless Networks

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

On Using Network Attached Disks as Shared Memory / Scaling Properties of the Internet Graph http://www-2.cs.cmu.edu/%7Eaditya/papers/podc03.pdf%22

Design, Implementation, and Evaluation of Duplicate Transfer Detection in HTTP http://www.usenix.org/events/nsdi04/tech/mogul.html

Democratizing Content Publication with Coral http://www.usenix.org/events/nsdi04/tech/freedman.html

An Analysis of Internet Content Delivery Systems http://www.usenix.org/publications/library/proceedings/osdi02/tech/saroiu.html

The Google File System, Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung

The Seven Deadly Sins of Distributed Systems Steve Muir

Deployment of a Large-scale Peer-to-Peer Social Network Mao Yang and Hua Chen, Peking University, Beijing, China; Ben Y. Zhao, U. C. Santa Barbara, Santa Barbara, CA; Yafei Dai, Peking University, Beijing, China; Zheng Zhang, Microsoft Research Asia, Beijing, China

Deploying Large File Transfer on an HTTP Content Distribution Network KyoungSoo Park and Vivek S. Pai, Department of Computer Science, Princeton University

Untangling the Web from DNS, Michael Walfish and Hari Balakrishnan

FUSE: Lightweight Guaranteed Distributed Failure Notification John Dunagan, Microsoft Research; Nicholas J. A. Harvey, Massachusetts Institute of Technology; Michael B. Jones, Microsoft Research; Dejan Kostic, Duke University; Marvin Theimer and Alec Wolman, Microsoft Research OSDI 2004

Group Membership: A Novel Approach and the First Single-Round Algorithm Roger Khazan PODC 2004

Secure Untrusted Data Repository (SUNDR) Jinyuan Li, Maxwell Krohn, David Mazières, and Dennis Shasha, New York University OSDI 2004

Peer-to-Peer Authentication With a Distributed Single Sign-On Service William K. Josephson, Emin Gun Sirer, Fred B. Schneider (Cornell) IPTPS 2004

Supporting Heterogeneity and Congestion Control in Peer-to-Peer Multicast Streaming Venkata N. Padmanabhan, Helen J. Wang, Philip A. Chou (Microsoft Research) IPTPS 2004

The Weakest Failure Detectors to Solve Certain Fundamental Problems in Distributed Computing Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Vassos Hadzilacos, Petr Kouznetsov, Sam Toueg PODC 2004

On the cost of participating in a peer-to-peer network Nicolas Christin, John Chuang (SIMS, UC Berkeley). Link is http://iptps04.cs.ucsd.edu/papers/christin-cost.pdf

P6P: A Peer-to-Peer Approach to Internet Infrastructure Lidong Zhou (Microsoft Research Silicon Valley), Robbert van Renesse (Cornell). Link is http://iptps04.cs.ucsd.edu/papers/zhou-p6p.pdf

Robust Distributed Name Service Baruch Awerbuch, Christian Scheideler (Johns Hopkins University). Link is http://iptps04.cs.ucsd.edu/papers/awerbuch-robust.pdf

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

Rationality and self-interest in peer to peer networks, J. Shneidman et et al, IPTPS 2003 [http://iptps03.cs.berkeley.edu/final-papers/rationality.ps  ]

A Game Theoretic Framework for Incentives in P2P Systems, IEEE p2p 2003 C. Buragohain, D. Agrawal, and S. Suri [www.cs.ucsb.edu/~suri/psdir/incentives.pdf]

Peer-to-peer support for massively multiplayer games, B. Knutsson et al, Infocom 2004.[http://www.ieee-infocom.org/2004/Papers/03_2.PDF ]

The EigenTrust Algorithm for Reputation Management in P2P Networks, 12th International World Wide Web Conference 2003 Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-Molina [http://www.stanford.edu/~sdkamvar/papers/eigentrust.pdf ]

Frans Kaashoek and David R. Karger, Koorde: A simple degreeoptimal hash table, IPTPS'03. http://iptps03.cs.berkeley.edu/final-papers/koorde.ps

Rodrigo Rodrigues, Charles Blake, When Multi-Hop Peer-to-Peer Routing Matters, IPTPS'04. http://iptps04.cs.ucsd.edu/papers/rodrigues-multihop.pdf 

Chiu-Yuen Koo, Broadcast in Radio Networks Tolerating Byzantine Adversarial Behavior, PODC'04. http://www.cs.umd.edu/~cykoo/podc04.ps 

F. Kuhn and R. Wattenhofer, Constant-time distributed dominating set approximation, PODC'03. http://www.math.tu-bs.de/~fekete/Sem0405/kuhn.pdf 

P. Levis, N. Patel, S. Shenker and D. Culler, Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks, NSDI'04 http://www.usenix.org/events/nsdi04/tech/levisTrickle/levisTrickle.pdf  .

Ayalvadi Ganesh, Anne-Marie Kermarrec and Laurent Massoulie, Peer-to-peer membership management for gossip-based protocols, IEEE Trans. Computers, 2003

Mark Jelasity, Rachid Guerraoui, Anne-Marie Kermarrec and Maarten Steen, The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations. Middleware 2004.

Ming Zhong, Kai Shen and Joel Seiferas, Non-uniform random membership management in peer to peer networks, Infocom 2005

Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh, Dejan Kostic, Adolfo Rodriguez, Jeannie Albrecht and Amin Vahdat, SOSP 2003.

Automated Worm Fingerprinting, Sumeet Singh, Cristian Estan, George Varghese, and Stefan Savage, OSDI 2004

The Case for a Hybrid P2P Search Infrastructure Boon Thau Loo, Ryan Huebsch, Ion Stoica and Joseph Hellerstein, IPTPS 2004

Characterizing Selfishly Constructed Overlay Routing Networks, Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica and John Kubiatowicz, IEEE INFOCOM'2004, March, 2004.

Bernstein et al. Adapative Peer Selection http://iptps03.cs.berkeley.edu/final-papers/adaptive_selection.pdf  . IPTPS '03

Gupta et al. Efficient Routing for Peer-to-Peer Overlays http://www.usenix.org/events/nsdi04/tech/full_papers/gupta/gupta.pdf  . NSDI '04

Josephson et al. Peer-to-Peer Authentication with a Distributed Single Sign-On Service http://iptps04.cs.ucsd.edu/papers/josephson-sign-on.pdf  . IPTPS '04

Cox et al. Samsara: Honor Among Thieves in Peer-to-Peer Storage http://www.cs.rochester.edu/sosp2003/papers/p135-cox.pdf  . SOSP '04

Sirer et al. Eluding Carnivores: File Sharing with Strong Anonymity http://www.cs.cornell.edu/People/egs/papers/herbivore-esigops.pdf  . Euro SIGOPS '04

Bernstein et al. Adapative Peer Selection http://iptps03.cs.berkeley.edu/final-papers/adaptive_selection.pdf  . IPTPS '03

Gupta et al. Efficient Routing for Peer-to-Peer Overlays http://www.usenix.org/events/nsdi04/tech/full_papers/gupta/gupta.pdf  . NSDI '04

Josephson et al. Peer-to-Peer Authentication with a Distributed Single Sign-On Service http://iptps04.cs.ucsd.edu/papers/josephson-sign-on.pdf  . IPTPS '04

Cox et al. Samsara: Honor Among Thieves in Peer-to-Peer Storage http://www.cs.rochester.edu/sosp2003/papers/p135-cox.pdf  . SOSP '04

Sirer et al. Eluding Carnivores: File Sharing with Strong Anonymity http://www.cs.cornell.edu/People/egs/papers/herbivore-esigops.pdf  . Euro SIGOPS '04

Report broken links to indy at cs dawt uiuc dawt edu

©ig