Ph: +1212869
The OceanStore ProjectPublications and Talks
Technical Reports | Theses | Slide Presentations | Posters]
Popular Press
David Anderson and John Kubiatowicz. The Worldwide Computer. Appears in Scientific American.
(paper: [html])
(paper: [html])
Journal Papers
Tapestry: A Resilient Global-scale Overlay for Service Deployment, Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John D. Kubiatowicz. Appears in IEEE Journal on Selected Areas in Communications, Vol 22, No. 1, January 2004
(c) 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
[ Abstract, Paper: PDF (432KB), Postscript (579KB), Compressed Postscript (493KB) ]
Distributed Object Location in a Dynamic Network, Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, and Ben Y. Zhao. Appears in Theory of Computing Systems, Issue: Online First, March 15, 2004. (c) 2004 Springer-Verlag
[ Abstract , Paper: PDF (351K), Postscript (3.8M), Compressed PostScript(1.1M)][Two-column submitted final draft: PDF(237K)]
Extracting Guarantees from Chaos, John Kubiatowicz. Appears in Communications of the ACM, Vol 46, No. 2, February 2003, pp 33-38.
[ Abstract, Paper: PDF (348K) ]
(c) 2003 ACM. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org. Maintenance-Free Global Data Storage, Sean Rhea, Chris Wells, Patrick Eaton, Dennis Geels, Ben Zhao, Hakim Weatherspoon, and John Kubiatowicz. Appears in IEEE Internet Computing , Vol 5, No 5, September/October 2001, pp 40-49. (c) 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
[ Abstract , Paper: PDF (195K), Postscript (1.2M), Compressed Postscript (481K) ]
(c) 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
[ Abstract, Paper: PDF (432KB), Postscript (579KB), Compressed Postscript (493KB) ]
Distributed Object Location in a Dynamic Network, Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, and Ben Y. Zhao. Appears in Theory of Computing Systems, Issue: Online First, March 15, 2004. (c) 2004 Springer-Verlag
[ Abstract , Paper: PDF (351K), Postscript (3.8M), Compressed PostScript(1.1M)][Two-column submitted final draft: PDF(237K)]
Extracting Guarantees from Chaos, John Kubiatowicz. Appears in Communications of the ACM, Vol 46, No. 2, February 2003, pp 33-38.
[ Abstract, Paper: PDF (348K) ]
(c) 2003 ACM. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org. Maintenance-Free Global Data Storage, Sean Rhea, Chris Wells, Patrick Eaton, Dennis Geels, Ben Zhao, Hakim Weatherspoon, and John Kubiatowicz. Appears in IEEE Internet Computing , Vol 5, No 5, September/October 2001, pp 40-49. (c) 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
[ Abstract , Paper: PDF (195K), Postscript (1.2M), Compressed Postscript (481K) ]
Conference Papers
Improving Bandwidth Efficiency of Peer-to-Peer Storage, Patrick Eaton, Emil Ong, and John Kubiatowicz. Appears in Proceedings of the 4th IEEE International Conference on Peer-to-Peer Computing (IEEE P2P '04), August 2004.
[ Abstract, Paper: PDF (122K), Postscript (236K), Compressed Postscript (73K) ]
Selfish Caching in Distributed Systems: A Game-Theoretic Analysis , Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, and John Kubiatowicz. Appears in Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing, July 2004.
[ Abstract, Paper: PDF (274K), Postscript (1296K), Compressed Postscript (292K) ]
Handling Churn in a DHT, Sean Rhea, Dennis Geels, Timothy Roscoe, and John Kubiatowicz
Proceedings of the USENIX Annual Technical Conference, June 2004.
[ Abstract, Paper: PDF (198K), Postscript (429K), Compressed Postscript (129K) ]
(An earlier version of this paper is also available as U.C. Berkeley Technical Report, UCB//CSD-03-1299, December 2003.)
[ Abstract, Paper: PDF (221K), Postscript (577K), Compressed Postscript (147K) ]
Object Location in Realistic Networks, Kirsten Hildrum, Robert Krauthgamer, and John D. Kubiatowicz. Appears in Proceedings of the Sixteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 2004
[ Abstract , Paper: PDF (210K), Postscript (426K), Compressed PostScript (179K) ]
Characterizing Selfishly Constructed Overlay Routing Networks , Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica, and John Kubiatowicz. Appears in Proceedings of the 23rd IEEE International Conference on Computer Communications, March 2004.
[ Abstract, Paper: PDF (70K), Postscript (159K), Compressed Postscript (102K) ]
A Note on Finding the Nearest Neighbor in Growth-Restricted Metrics Kirsten Hildrum, John D. Kubiatowicz, Sean Ma, and Satish Rao
In proceedings of the Symposium on Discrete Algorithms, January 2004.
[ Abstract, Paper: PDF (70K), Postscript (159K), Compressed Postscript (102K) ]
Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays, Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph, and John Kubiatowicz. Appears in Proceedings of 11th International Conference on Network Protocols, November 2003.
[Abstract, Paper: PDF(162K), Postscript (560K), Compressed Postscript(120K)]
Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-Peer Networks, Kirsten Hildrum and John Kubiatowicz. Appears in Proceedings of 17th International Symposium on Distributed Computing, October 2003.
(c) Springer-Verlag. The aboved mentioned proceedings will appear as part of the LNCS series.
[Abstract, Paper: PDF(168K), Postscript (416K), Compressed Postscript(180K)]
Approximate Object Location and Spam Filtering on Peer-to-Peer Systems, Feng Zhou, Li Zhuang, Ben Y. Zhao, Ling Huang, Anthony Joseph and John Kubiatowicz. Appears in Proceedings of ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), June 2003.
[ Abstract , Paper: PDF (234K), Postscript (440K), Compressed Postscript (131K) ]
The Hash History Approach for Reconciling Mutual Inconsistency , Brent ByungHoon Kang, Robert Wilensky and John Kubiatowicz Appears in Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS '03) , May 2003.
[ Abstract , Paper: PDF (99K), Postscript (316K), Compressed Postscript (97K) ]
Pond: the OceanStore Prototype, Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao, and John Kubiatowicz. Appears in Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST '03), March 2003
Awarded best student paper!
[ Abstract , Paper: PDF (192K), Postscript (267K), Compressed PostScript (91K), Slides (509K)]
Distributed Object Location in a Dynamic Network, Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, and Ben Y. Zhao. Appears in Proceedings of the Fourteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), August 2002
[ Abstract , Paper: PDF (192K), Postscript (267K), Compressed PostScript (91K) ]
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network, Yan Chen, Randy H. Katz, and John D. Kubiatowicz. Appears in Proceedings of the International Conference on Pervasive Computing, August 2002
[ Abstract , Paper: PDF (302K), Postscript (907K), Compressed PostScript (169K) ]
Probabilistic Location and Routing , Sean C. Rhea and John Kubiatowicz. Appears in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 2002. (c) 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
[ Abstract , Paper: PDF (167K), Postscript (394K), Compressed Postscript (101K) ]
Quantifying Network Denial of Service: A Location Service Case Study , Yan Chen, Adam Bargteil, David Bindel, Randy H. Katz and John D. Kubiatowicz. Appears in Proceedings of the Third International Conference on Information and Communications Security (ICICS 2001) , Xian, China, Nov 2001.
[ Abstract , Paper: PDF (291K), Postscript (828K), Compressed Postscript (146K)]
[ Abstract, Paper: PDF (122K), Postscript (236K), Compressed Postscript (73K) ]
Selfish Caching in Distributed Systems: A Game-Theoretic Analysis , Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, and John Kubiatowicz. Appears in Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing, July 2004.
[ Abstract, Paper: PDF (274K), Postscript (1296K), Compressed Postscript (292K) ]
Handling Churn in a DHT, Sean Rhea, Dennis Geels, Timothy Roscoe, and John Kubiatowicz
Proceedings of the USENIX Annual Technical Conference, June 2004.
[ Abstract, Paper: PDF (198K), Postscript (429K), Compressed Postscript (129K) ]
(An earlier version of this paper is also available as U.C. Berkeley Technical Report, UCB//CSD-03-1299, December 2003.)
[ Abstract, Paper: PDF (221K), Postscript (577K), Compressed Postscript (147K) ]
Object Location in Realistic Networks, Kirsten Hildrum, Robert Krauthgamer, and John D. Kubiatowicz. Appears in Proceedings of the Sixteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 2004
[ Abstract , Paper: PDF (210K), Postscript (426K), Compressed PostScript (179K) ]
Characterizing Selfishly Constructed Overlay Routing Networks , Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica, and John Kubiatowicz. Appears in Proceedings of the 23rd IEEE International Conference on Computer Communications, March 2004.
[ Abstract, Paper: PDF (70K), Postscript (159K), Compressed Postscript (102K) ]
A Note on Finding the Nearest Neighbor in Growth-Restricted Metrics Kirsten Hildrum, John D. Kubiatowicz, Sean Ma, and Satish Rao
In proceedings of the Symposium on Discrete Algorithms, January 2004.
[ Abstract, Paper: PDF (70K), Postscript (159K), Compressed Postscript (102K) ]
Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays, Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph, and John Kubiatowicz. Appears in Proceedings of 11th International Conference on Network Protocols, November 2003.
[Abstract, Paper: PDF(162K), Postscript (560K), Compressed Postscript(120K)]
Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-Peer Networks, Kirsten Hildrum and John Kubiatowicz. Appears in Proceedings of 17th International Symposium on Distributed Computing, October 2003.
(c) Springer-Verlag. The aboved mentioned proceedings will appear as part of the LNCS series.
[Abstract, Paper: PDF(168K), Postscript (416K), Compressed Postscript(180K)]
Approximate Object Location and Spam Filtering on Peer-to-Peer Systems, Feng Zhou, Li Zhuang, Ben Y. Zhao, Ling Huang, Anthony Joseph and John Kubiatowicz. Appears in Proceedings of ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), June 2003.
[ Abstract , Paper: PDF (234K), Postscript (440K), Compressed Postscript (131K) ]
The Hash History Approach for Reconciling Mutual Inconsistency , Brent ByungHoon Kang, Robert Wilensky and John Kubiatowicz Appears in Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS '03) , May 2003.
[ Abstract , Paper: PDF (99K), Postscript (316K), Compressed Postscript (97K) ]
Pond: the OceanStore Prototype, Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao, and John Kubiatowicz. Appears in Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST '03), March 2003
Awarded best student paper!
[ Abstract , Paper: PDF (192K), Postscript (267K), Compressed PostScript (91K), Slides (509K)]
Distributed Object Location in a Dynamic Network, Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, and Ben Y. Zhao. Appears in Proceedings of the Fourteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), August 2002
[ Abstract , Paper: PDF (192K), Postscript (267K), Compressed PostScript (91K) ]
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network, Yan Chen, Randy H. Katz, and John D. Kubiatowicz. Appears in Proceedings of the International Conference on Pervasive Computing, August 2002
[ Abstract , Paper: PDF (302K), Postscript (907K), Compressed PostScript (169K) ]
Probabilistic Location and Routing , Sean C. Rhea and John Kubiatowicz. Appears in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 2002. (c) 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
[ Abstract , Paper: PDF (167K), Postscript (394K), Compressed Postscript (101K) ]
Quantifying Network Denial of Service: A Location Service Case Study , Yan Chen, Adam Bargteil, David Bindel, Randy H. Katz and John D. Kubiatowicz. Appears in Proceedings of the Third International Conference on Information and Communications Security (ICICS 2001) , Xian, China, Nov 2001.
[ Abstract , Paper: PDF (291K), Postscript (828K), Compressed Postscript (146K)]
OceanStore: An Architecture for Global-Scale Persistent Storage , John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao. Appears in Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000.
[ Abstract , Paper: PDF (130K), Postscript (309K), Compressed Postscript (98K) ]
[ Abstract , Paper: PDF (130K), Postscript (309K), Compressed Postscript (98K) ]
Workshop Papers
Rapid Mobility via Type Indirection, Ben Y. Zhao, Ling Huang, Anthony Joseph and John Kubiatowicz. Appears in Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS '04), February 2004.
[ Abstract, Paper: PDF (120K), Postscript (272K), Compressed Postscript (70K) ]
Structured Peer-to-Peer Overlays Need Application-Driven Benchmarks, Sean Rhea, Timothy Roscoe, and John Kubiatowicz. Appears in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), February 2003.
[ Abstract, Paper: PDF (88K), Postscript (165K), Compressed Postscript (53K) ]
Towards a Common API for Structured Peer-to-Peer Networks, Frank Dabek, Ben Zhao, Peter Druschel, John Kubiatowicz, and Ion Stoica. Appears in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), February 2003.
[ Abstract, Paper: PDF (72K), Postscript (99K), Compressed Postscript (39K) ]
Introspective Failure Analysis: Avoiding Correlated Failures in Peer-to-Peer Systems, Hakim Weatherspoon, Tal Moscovitz, and John Kubiatowicz. Appears in Proceedings of International Workshop on Reliable Peer-to-Peer Distributed Systems, Oct 2002.
[ Abstract, Paper: PDF (88K), Postscript (165K), Compressed Postscript (53K) ]
Replica Management Should Be A Game, Dennis Geels and John Kubiatowicz. Appears in Proceedings of the SIGOPS European Workshop 2002, Sep 2002.
[ Abstract, Paper: PDF (45K), Postscript (110K), Compressed Postscript (36K) ]
Efficient Heartbeats and Repair of Softstate in Decentralized Object Location and Routing Systems, Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the SIGOPS European Workshop 2002, Sep 2002.
[ Abstract, Paper: PDF (95K), Postscript (106K), Compressed Postscript (38K) ]
Naming and Integrity: Self-Verifying Data in Peer-to-Peer Systems, Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo 2002), June 2002.
[ Abstract, Paper: PDF (45K), Postscript (89K), Compressed Postscript (30K) ]
Locality Aware Mechanisms for Large-scale Networks, Ben Y. Zhao, Anthony D. Joseph, John Kubiatowicz. Appears in Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo 2002), June 2002.
[ Abstract, Paper: PDF (31K), Postscript (51K), Compressed Postscript (21K) ]
Dynamic Replica Placement for Scalable Content Delivery , Yan Chen, Randy H. Katz and John D. Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002.
[ Abstract , Paper: PDF (449K), Postscript (819K), Compressed Postscript (161K) ]
Erasure Coding vs. Replication: A Quantitative Comparison , Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002.
[ Abstract , Paper: PDF (117K), Postscript (114K), Compressed Postscript (45K) ]
Brocade: Landmark Routing on Overlay Networks , Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony Joseph, and John Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002.
[ Abstract , Paper: PDF (127K), Postscript (212K), Compressed Postscript (62K) ]
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination , Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz and John Kubiatowicz. Appears in Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), June 2001.
[ Abstract , Paper: PDF (155K), Postscript (375K), Compressed PostScript (105K) ]
[ Abstract, Paper: PDF (120K), Postscript (272K), Compressed Postscript (70K) ]
Structured Peer-to-Peer Overlays Need Application-Driven Benchmarks, Sean Rhea, Timothy Roscoe, and John Kubiatowicz. Appears in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), February 2003.
[ Abstract, Paper: PDF (88K), Postscript (165K), Compressed Postscript (53K) ]
Towards a Common API for Structured Peer-to-Peer Networks, Frank Dabek, Ben Zhao, Peter Druschel, John Kubiatowicz, and Ion Stoica. Appears in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), February 2003.
[ Abstract, Paper: PDF (72K), Postscript (99K), Compressed Postscript (39K) ]
Introspective Failure Analysis: Avoiding Correlated Failures in Peer-to-Peer Systems, Hakim Weatherspoon, Tal Moscovitz, and John Kubiatowicz. Appears in Proceedings of International Workshop on Reliable Peer-to-Peer Distributed Systems, Oct 2002.
[ Abstract, Paper: PDF (88K), Postscript (165K), Compressed Postscript (53K) ]
Replica Management Should Be A Game, Dennis Geels and John Kubiatowicz. Appears in Proceedings of the SIGOPS European Workshop 2002, Sep 2002.
[ Abstract, Paper: PDF (45K), Postscript (110K), Compressed Postscript (36K) ]
Efficient Heartbeats and Repair of Softstate in Decentralized Object Location and Routing Systems, Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the SIGOPS European Workshop 2002, Sep 2002.
[ Abstract, Paper: PDF (95K), Postscript (106K), Compressed Postscript (38K) ]
Naming and Integrity: Self-Verifying Data in Peer-to-Peer Systems, Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo 2002), June 2002.
[ Abstract, Paper: PDF (45K), Postscript (89K), Compressed Postscript (30K) ]
Locality Aware Mechanisms for Large-scale Networks, Ben Y. Zhao, Anthony D. Joseph, John Kubiatowicz. Appears in Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo 2002), June 2002.
[ Abstract, Paper: PDF (31K), Postscript (51K), Compressed Postscript (21K) ]
Dynamic Replica Placement for Scalable Content Delivery , Yan Chen, Randy H. Katz and John D. Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002.
[ Abstract , Paper: PDF (449K), Postscript (819K), Compressed Postscript (161K) ]
Erasure Coding vs. Replication: A Quantitative Comparison , Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002.
[ Abstract , Paper: PDF (117K), Postscript (114K), Compressed Postscript (45K) ]
Brocade: Landmark Routing on Overlay Networks , Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony Joseph, and John Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002.
[ Abstract , Paper: PDF (127K), Postscript (212K), Compressed Postscript (62K) ]
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination , Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz and John Kubiatowicz. Appears in Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), June 2001.
[ Abstract , Paper: PDF (155K), Postscript (375K), Compressed PostScript (105K) ]
Technical Reports
Low Stretch between Nearby Peers, Kris Hildrum, John Kubiatowicz, and Jeremy Stribling.
U.C. Berkeley Technical Report, UCB//CSD-04-1328, June 2004
[ Abstract, Paper: PDF (154K), Postscript (351K), Compressed Postscript (159K) ]
Handling Churn in a DHT, Sean Rhea, Dennis Geels, Timothy Roscoe, and John Kubiatowicz.
U.C. Berkeley Technical Report, UCB//CSD-03-1299, December 2003.)
[ Abstract, Paper: PDF (221K), Postscript (577K), Compressed Postscript (147K) ]
U.C. Berkeley Technical Report, UCB//CSD-04-1328, June 2004
[ Abstract, Paper: PDF (154K), Postscript (351K), Compressed Postscript (159K) ]
Handling Churn in a DHT, Sean Rhea, Dennis Geels, Timothy Roscoe, and John Kubiatowicz.
U.C. Berkeley Technical Report, UCB//CSD-03-1299, December 2003.)
[ Abstract, Paper: PDF (221K), Postscript (577K), Compressed Postscript (147K) ]
Another Way to Find the Nearest Neighbor in Growth-Restricted Metrics Kirsten Hildrum, John D. Kubiatowicz, and Satish Rao U.C. Berkeley Technical Report, UCB//CSD-03-1267, August 2003.
[ Abstract, Paper: PDF (154K), Postscript (351K), Compressed Postscript (159K) ]
Optimizations for Locality-Aware Structured Peer-to-Peer Overlays , Jeremy Stribling, Kris Hildrum, and John D. Kubiatowicz
U.C. Berkeley Technical Report, UCB//CSD-03-1266, August 2003.
[ Abstract, Paper: PDF (100K), Postscript (251K), Compressed Postscript (51K) ]
Supporting Rapid Mobility via Locality in an Overlay Network , Ben Y. Zhao, Anthony D. Joseph and John D. Kubiatowicz
U.C. Berkeley Technical Report, UCB//CSD-02-1216, November 2002.
[ Abstract, Paper: PDF (257K), Postscript (228K), Compressed Postscript (228K) ]
Exploiting Routing Redundancy Using a Wide-area Overlay,
Ben Y. Zhao, Ling Huang, Anthony D. Joseph and John D. Kubiatowicz
U.C. Berkeley Technical Report, UCB//CSD-02-1215, November 2002.
[ Abstract, Paper: PDF (155K), Postscript (510K), Compressed Postscript (176K) ]
Distributed Object Location in a Dynamic Network, Kirsten Hildrum, John Kubiatowicz, Satish Rao and Ben Y. Zhao. U.C. Berkeley Technical Report UCB//CSD-02-1178, April 2002.
[ Abstract, Paper: PDF (204K), Postscript (268K), Compressed Postscript (91K) ]
OceanStore: An Extremely Wide-Area Storage System , John Kubiatowicz, David Bindel, Yan Chen, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao. U.C. Berkeley Technical Report UCB//CSD-00-1102, May 1999.
[ Abstract , Paper: PDF (242K), Postscript (300K), Compressed Postscript (90K) ]
Silverback: A Global-Scale Archival System , Hakim Weatherspoon, Chris Wells, Patrick R. Eaton, Ben Y. Zhao, and John D. Kubiatowicz. U. C. Berkeley Technical Report: UCB//CSD-01-1139, March 2000.
[ Abstract , Paper:PDF (260K), Postscript (537K), Compressed Postscript (135K) ]
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing , Ben Y. Zhao, John D. Kubiatowicz, and Anthony D. Joseph. U. C. Berkeley Technical Report UCB//CSD-01-1141, April 2000.
[ Abstract , Paper:PDF (194K), Postscript (861K), Compressed Postscript (258K) ]
[ Abstract, Paper: PDF (154K), Postscript (351K), Compressed Postscript (159K) ]
Optimizations for Locality-Aware Structured Peer-to-Peer Overlays , Jeremy Stribling, Kris Hildrum, and John D. Kubiatowicz
U.C. Berkeley Technical Report, UCB//CSD-03-1266, August 2003.
[ Abstract, Paper: PDF (100K), Postscript (251K), Compressed Postscript (51K) ]
Supporting Rapid Mobility via Locality in an Overlay Network , Ben Y. Zhao, Anthony D. Joseph and John D. Kubiatowicz
U.C. Berkeley Technical Report, UCB//CSD-02-1216, November 2002.
[ Abstract, Paper: PDF (257K), Postscript (228K), Compressed Postscript (228K) ]
Exploiting Routing Redundancy Using a Wide-area Overlay,
Ben Y. Zhao, Ling Huang, Anthony D. Joseph and John D. Kubiatowicz
U.C. Berkeley Technical Report, UCB//CSD-02-1215, November 2002.
[ Abstract, Paper: PDF (155K), Postscript (510K), Compressed Postscript (176K) ]
Distributed Object Location in a Dynamic Network, Kirsten Hildrum, John Kubiatowicz, Satish Rao and Ben Y. Zhao. U.C. Berkeley Technical Report UCB//CSD-02-1178, April 2002.
[ Abstract, Paper: PDF (204K), Postscript (268K), Compressed Postscript (91K) ]
OceanStore: An Extremely Wide-Area Storage System , John Kubiatowicz, David Bindel, Yan Chen, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao. U.C. Berkeley Technical Report UCB//CSD-00-1102, May 1999.
[ Abstract , Paper: PDF (242K), Postscript (300K), Compressed Postscript (90K) ]
Silverback: A Global-Scale Archival System , Hakim Weatherspoon, Chris Wells, Patrick R. Eaton, Ben Y. Zhao, and John D. Kubiatowicz. U. C. Berkeley Technical Report: UCB//CSD-01-1139, March 2000.
[ Abstract , Paper:PDF (260K), Postscript (537K), Compressed Postscript (135K) ]
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing , Ben Y. Zhao, John D. Kubiatowicz, and Anthony D. Joseph. U. C. Berkeley Technical Report UCB//CSD-01-1141, April 2000.
[ Abstract , Paper:PDF (194K), Postscript (861K), Compressed Postscript (258K) ]
Theses
Decentralized Object Location and Routing: A New Networking Paradigm, Ph.D. Dissertation, Ben Yanbin Zhao, August 3, 2004
[ Abstract, Paper:PDF (1.7 MB), Postscript (3.5 MB), Compressed Postscript (934 KB) ]
Finding Nearby Objects in Peer-to-Peer Networks, PhD Dissertation, Kirsten Hildrum, May 2004
[ Abstract, Paper:PDF (952K), Postscript (1543K), Compressed Postscript (513K) ]
DoS Defense in Structured Peer-To-Peer Networks, Pete Perlegos. UC Berkeley Master's Report, January 2004
[ Abstract, Paper: PDF (310K), Postscript (2.7M), Compressed Postscript (435K) ]
Caching the Web with OceanStore Patrick R. Eaton U.C. Berkeley Master's Report, Technical Report UCB/CSD-02-1212: November 2002.
[ Abstract , Paper:PDF (472K), Postscript (968K), Compressed Postscript (228K) ]
Data Replication in OceanStore , Dennis Geels. U.C. Berkeley Master's Report, Technical Report UCB//CSD-02-1217, November 2002.
[ Abstract, Paper: PDF (430K), Postscript (672K), Compressed Postscript (201K) ]
The OceanStore Archive: Goals, Structure, and Self-Repair , Chris Wells U. C. Berkeley Masters Report: May 2000.
[ Abstract , Paper:PDF (960K), Postscript (433K), Compressed Postscript (115K) ]
[ Abstract, Paper:PDF (1.7 MB), Postscript (3.5 MB), Compressed Postscript (934 KB) ]
Finding Nearby Objects in Peer-to-Peer Networks, PhD Dissertation, Kirsten Hildrum, May 2004
[ Abstract, Paper:PDF (952K), Postscript (1543K), Compressed Postscript (513K) ]
DoS Defense in Structured Peer-To-Peer Networks, Pete Perlegos. UC Berkeley Master's Report, January 2004
[ Abstract, Paper: PDF (310K), Postscript (2.7M), Compressed Postscript (435K) ]
Caching the Web with OceanStore Patrick R. Eaton U.C. Berkeley Master's Report, Technical Report UCB/CSD-02-1212: November 2002.
[ Abstract , Paper:PDF (472K), Postscript (968K), Compressed Postscript (228K) ]
Data Replication in OceanStore , Dennis Geels. U.C. Berkeley Master's Report, Technical Report UCB//CSD-02-1217, November 2002.
[ Abstract, Paper: PDF (430K), Postscript (672K), Compressed Postscript (201K) ]
The OceanStore Archive: Goals, Structure, and Self-Repair , Chris Wells U. C. Berkeley Masters Report: May 2000.
[ Abstract , Paper:PDF (960K), Postscript (433K), Compressed Postscript (115K) ]
Slide Presentations
Characterizing Selfishly Constructed Overlay Routing Networks ,
International Conference on Computer Communications, Hong Kong, China, March 11 2004
[ Powerpoint (420K), PDF (2380K) ]
Optimizations for Locality-Aware Structured Peer-to-Peer Overlays,
First IRIS Student Workshop, Cambridge, MA, August 10 2003
[ Powerpoint (245K), PDF (1500K) ]
Implementation and Deployment of a Wide-area Network Infrastructure,
Visit to HP Labs, November 26 2002
[ Powerpoint (377K), PDF (486K) ]
Distributed Object Location in a Dynamic Network,
Symposium on Parallel Algorithms and Architecture, Winnipeg, Manitoba, Canada August 2002
[ Powerpoint (989K) ]
Naming and Integrity: Self-Verifying Data in Peer-to-Peer Systems,
International Workshop on Future Directions in Distributed Computing (FuDiCo 2002), Bologna, Italy June 2002
[ Powerpoint (989K) ]
Dynamic Replica Placement for Scalable Content Delivery ,
First International Workshop on Peer-to-Peer Systems, Cambridge MA March 2002
[ PowerpointShow (135K), Powerpoint (135K) ]
Brocade: Landmark Routing on Overlay Networks,
First International Workshop on Peer-to-Peer Systems, Cambridge MA March 2002
[ PowerpointShow (137K), PDF (349K) ]
Tapestry: Scalable and fault-tolerant routing and location ,
Stanford Networking Seminar, Stanford, October 2001
[ Powerpoint (838K), PDF (207K) ]
OceanStore: Data Security in an Insecure World ,
Networking Panel, UC Berkeley, September 2001
[ Powerpoint (883K), PDF (527K), PostScript (981K)]
Tapestry: Decentralized Routing and Location ,
System Seminar 590S, Spring 2001, University of Washington, May 2001, Seattle, WA.
System Seminar (SPAM), Yale University, June 2001, New Haven, CT.
[ PDF (554K) ]
OceanStore: Global-Scale Persistent Storage ,
Stanford Seminar Series, Spring 2001, Stanford University,
[ Powerpoint (1.1M), PDF (594K), PostScript (1.4M)]
OceanStore: An Architecture for Global-Scale Persistent Storage ,
Architectural Support for Programming Languages and Operating Systems (ASPLOS-2000), Boston, MA.
[ Powerpoint (782K), PDF (720K), Postscript (1001K) ]
OceanStore: Global-Scale Persistent Storage ,
Frontiers in Distributed Systems Workshop, (FDIS), June 2000, Aspen Institute, Aspen.
[ Powerpoint (878K) ]
ROC/OceanStore Retreat - January 2003
International Conference on Computer Communications, Hong Kong, China, March 11 2004
[ Powerpoint (420K), PDF (2380K) ]
Optimizations for Locality-Aware Structured Peer-to-Peer Overlays,
First IRIS Student Workshop, Cambridge, MA, August 10 2003
[ Powerpoint (245K), PDF (1500K) ]
Implementation and Deployment of a Wide-area Network Infrastructure,
Visit to HP Labs, November 26 2002
[ Powerpoint (377K), PDF (486K) ]
Distributed Object Location in a Dynamic Network,
Symposium on Parallel Algorithms and Architecture, Winnipeg, Manitoba, Canada August 2002
[ Powerpoint (989K) ]
Naming and Integrity: Self-Verifying Data in Peer-to-Peer Systems,
International Workshop on Future Directions in Distributed Computing (FuDiCo 2002), Bologna, Italy June 2002
[ Powerpoint (989K) ]
Dynamic Replica Placement for Scalable Content Delivery ,
First International Workshop on Peer-to-Peer Systems, Cambridge MA March 2002
[ PowerpointShow (135K), Powerpoint (135K) ]
Brocade: Landmark Routing on Overlay Networks,
First International Workshop on Peer-to-Peer Systems, Cambridge MA March 2002
[ PowerpointShow (137K), PDF (349K) ]
Tapestry: Scalable and fault-tolerant routing and location ,
Stanford Networking Seminar, Stanford, October 2001
[ Powerpoint (838K), PDF (207K) ]
OceanStore: Data Security in an Insecure World ,
Networking Panel, UC Berkeley, September 2001
[ Powerpoint (883K), PDF (527K), PostScript (981K)]
Tapestry: Decentralized Routing and Location ,
System Seminar 590S, Spring 2001, University of Washington, May 2001, Seattle, WA.
System Seminar (SPAM), Yale University, June 2001, New Haven, CT.
[ PDF (554K) ]
OceanStore: Global-Scale Persistent Storage ,
Stanford Seminar Series, Spring 2001, Stanford University,
[ Powerpoint (1.1M), PDF (594K), PostScript (1.4M)]
OceanStore: An Architecture for Global-Scale Persistent Storage ,
Architectural Support for Programming Languages and Operating Systems (ASPLOS-2000), Boston, MA.
[ Powerpoint (782K), PDF (720K), Postscript (1001K) ]
OceanStore: Global-Scale Persistent Storage ,
Frontiers in Distributed Systems Workshop, (FDIS), June 2000, Aspen Institute, Aspen.
[ Powerpoint (878K) ]
ROC/OceanStore Retreat - January 2003
OceanStore Status (PowerPoint, PDF) - John Kubiatowicz Approximate Object Location and Spam Filtering on Tapestry (PowerPoint, PDF) - Feng Zhou, Li Zhuang, Ben Zhao, Ling Huang DataObject changes and future issues (PDF) - Patrick Eaton Hash History Approach to Consistency (PowerPoint, PDF) - B. Hoon Kang Locality Enhancements for Tapestry (PowerPoint, PDF) - Jeremy Stribling Long Term Durability With Seagull (PowerPoint, PDF) - Hakim Weatherspoon Pond Prototype Development (PowerPoint, PDF) - Dennis Geels Results in DHT Benchmarking (PDF) - Sean Rhea Tapestry Deployment Status and Behavior - Ben Zhao Tentative Updates in Minnow (PowerPoint, PDF) - Steve Czerwinski
ROC/OceanStore Retreat - January 2002
OceanStore Overview and Status (PPT ) - John Kubiatowicz Surfing the Web Through OceanStore (PDF ) - Patrick R. Eaton Introspective Replica Management in OceanStore (PPT ) - Dennis Geels The OceanStore Introspection Layer (PDF ) - Dennis Geels Tapestry: Architecture and Status (Powerpoint , PDF ) - Ben Zhao Failure Independence in the OceanStore Archive (talk PPT , poster PDF ) - Hakim Weatherspoon Dynamic Multicast Tree Construction for the Second Tier (talk PPT , poster PPT ) - Puneet Mehra Access Control in OceanStore (PPT) - George Porter Changing the Tapestry: Inserting and Deleting Nodes (PPT, PDF) - Kris Hildrum
IRAM Retreat, Summer 2000
Posters
OceanStore Overview
Broad overview poster on major OceanStore components. Formatted as 40 inch by 32 inch PowerPoint slide. Created 2/26/2003.
Broad overview poster on major OceanStore components. Formatted as 40 inch by 32 inch PowerPoint slide. Created 2/26/2003.
Last modified on 02/17/2005 by John Kubiatowicz.
You are viewing a mobilized version of this site...
View original page here
