Ben's Publications

The documents listed below have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

The Bibtex file for all papers is here.

Citations: ~18000 (GoogleScholar), ~8300 (Microsoft Academic Search). i10-Index: 91, H-index: 47.

Selected Recent Publications:

Crowds on Wall Street: Extracting Value from Collaborative Investing Platforms, CSCW 2015
Whispers in the Dark: Analysis of an Anonymous Social Network, IMC 2014
Cutting the Cord: A Robust Wireless Facilities Network for Data Centers, MOBICOM 2014
Demystifying 60GHz Outdoor Picocells, MOBICOM 2014
Man vs. Machine: Practical Adversarial Detection of Malicious Crowdsourcing Workers, Usenix Security 2014
On the Embeddability of Random Walk Distances, VLDB 2014
Follow the Green: Growth and Dynamics in Twitter Follower Markets, IMC 2013
You are How You Click: Clickstream Analysis for Sybil Detection, Usenix Security 2013
Practical Conflict Graphs for Dynamic Spectrum Distribution, SIGMETRICS 2013
Wisdom in the Social Crowd: an Analysis of Quora, WWW 2013
Social Turing Tests: Crowdsourcing Sybil Detection, NDSS 2013
Multi-scale Dynamics in a Massive Online Social Network, IMC 2012
Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers, SIGCOMM 2012
Enforcing Dynamic Spectrum Access with Spectrum Permits, MobiHoc 2012
Serf and Turf: Crowdturfing for Fun and Profit, WWW 2012
Sharing Graphs using Differentially Private Graph Models, IMC 2011
Uncovering Social Network Sybils in the Wild, IMC 2011
Silverline: Toward Data Confidentiality in Storage-Intensive Cloud Applications, SoCC 2011
I Am the Antenna: Accurate Outdoor AP Location using Smartphones, MOBICOM 2011
Understanding Latent Interactions in Online Social Networks, IMC 2010
Detecting and Characterizing Social Spam Campaigns, IMC 2010
On the Feasibility of Effective Opportunistic Spectrum Access, IMC 2010
The Spaces Between Us: Setting and Maintaining Boundaries in Wireless Spectrum Access, MOBICOM 2010
Measurement-calibrated Graph Models for Social Network Experiments, WWW 2010
Supporting Demanding Wireless Applications with Frequency-agile Radios, NSDI 2010
StarClique: Guaranteeing User Privacy in Social Networks Against Intersection Attacks, CoNEXT 2009
User Interactions in Social Networks and their Implications, EuroSys 2009

Refereed Papers:

2015

    Crowds on Wall Street: Extracting Value from Collaborative Investing Platforms
    Gang Wang, Tianyi Wang, Bolun Wang, Divya Sambasivan, Zengbin Zhang, Haitao Zheng, Ben Y. Zhao
    To Appear: Proceedings of 18th ACM conference on Computer-Supported Cooperative Work and Social Computing (CSCW)
    Vancouver, Canada, March 2015.
    [Abstract, Paper: PDF (1.3MB)]

    2014

    Whispers in the Dark: Analysis of an Anonymous Social Network
    Gang Wang, Bolun Wang, Tianyi Wang, Ana Nika, Haitao Zheng, Ben Y. Zhao
    To Appear: Proceedings of the 14th ACM SIGCOMM Internet Measurement Conference (IMC)
    Vancouver, Canada, November 2014.
    [Abstract, Paper: PDF (337KB)]

    Towards Commoditized Real-time Spectrum Monitoring
    Ana Nika, Zengbin Zhang, Xia Zhou, Ben Y. Zhao, Haitao Zheng
    Proceedings of First ACM Workshop on Hot Topics in Wireless (HotWireless)
    Maui, HI, September 2014.
    [Abstract, Paper: PDF (237KB)]

    Cutting the Cord: A Robust Wireless Facilities Network for Data Centers
    Yibo Zhu, Xia Zhou, Zengbin Zhang, Lin Zhou, Amin Vahdat, Ben Y. Zhao, Haitao Zheng
    Proceedings of 20th Annual International Conference on Mobile Computing and Networking (MobiCom)
    Maui, HI, September 2014.
    [Abstract, Paper: PDF (614KB)]

    Demystifying 60GHz Outdoor Picocells
    Yibo Zhu, Zengbin Zhang, Zhinous Marzi, Chris Nelson, Upamanyu Madhow, Ben Y. Zhao, Haitao Zheng
    Proceedings of 20th Annual International Conference on Mobile Computing and Networking (MobiCom)
    Maui, HI, September 2014.
    [Abstract, Paper: PDF (975KB)]

    Understanding Data Hotspots in Cellular Networks
    Ana Nika, Asad Ismail, Ben Y. Zhao, Sabrina Gaito, Haitao Zheng
    Proceedings of 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine)
    Rhodes, Greece, August 2014.

    Man vs. Machine: Practical Adversarial Detection of Malicious Crowdsourcing Workers
    Gang Wang, Tianyi Wang, Haitao Zheng, and Ben Y. Zhao
    Proceedings of 23rd USENIX Security Symposium (Usenix Security)
    San Diego, CA, August 2014.
    [Abstract, Paper: PDF (595KB)]

    Link and Triadic Closure Delay: Temporal Metrics for Social Network Dynamics
    Matteo Zignani, Sabrina Gaito, Gian Paolo Rossi, Xiaohan Zhao, Haitao Zheng, Ben Y. Zhao
    Proceedings of 8th AAAI International Conference on Weblogs and Social Media (ICWSM).
    Ann Arbor, MI, June 2014.
    [Abstract, Paper: PDF (1.2MB)]

    Practical Conflict Graphs in the Wild
    Xia Zhou, Zengbin Zhang, Gang Wang, Xiaoxiao Yu, Ben Y. Zhao and Haitao Zheng
    To Appear: ACM Transactions on Networking (TON), 2014.

    Uncovering Social Network Sybils in the Wild
    Zhi Yang, Christo Wilson, Xiao Wang, Tingting Gao, Ben Y. Zhao and Yafei Dai
    ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 8, No. 1, February 2014.
    [Abstract, Paper: PDF (1.5MB)]

    Preserving Location Privacy in Geo-Social Applications
    Krishna P. N. Puttaswamy, Shiyuan Wang, Troy Steinbauer, Divyakant Agrawal, Amr El Abbadi, Christopher Kruegel and Ben Y. Zhao
    IEEE Transactions on Mobile Computing, Vol. 13, No. 1, Pgs 159-173, January 2014.
    [Abstract, Paper: PDF (1.07 MB)]

    2013

    On the Validity of Geosocial Mobility Traces
    Zengbin Zhang, Lin Zhou, Xiaohan Zhao, Gang Wang, Yu Su, Miriam Metzger, Haitao Zheng and Ben Y. Zhao
    Proceedings of ACM Workshop on Hot Topics in Networks (HotNets-XII).
    College Park, MD, November, 2013.
    [Abstract, Paper: PDF (362KB)]

    On the Embeddability of Random Walk Distances
    Xiaohan Zhao, Adelbert Chang, Atish Das Sarma, Haitao Zheng and Ben Y. Zhao
    Proceedings of the VLDB Endowment, Vol. 6, No. 14, Pgs. 1690-1701, September 2013.
    Presentation at the 40th International Conference on Very Large Data Bases (VLDB/PVLDB),
    Hangzhou, China, September, 2014.
    [Abstract, Paper: PDF (490KB)]

    Understanding Latent Interactions in Online Social Networks
    Jing Jiang, Christo Wilson, Xiao Wang, Wenpeng Sha, Peng Huang, Yafei Dai and Ben Y. Zhao
    ACM Transactions on the Web (TWEB), Vol. 7, No. 4, October 2013.
    [Abstract, Paper: PDF (3MB)]

    Efficient Batched Synchronization in Dropbox-like Cloud Storage Services
    Zhenhua Li, Christo Wilson, Zhefu Jiang, Yao Liu, Ben Zhao, Cheng Jin, Zhi-Li Zhang and Yafei Dai
    Proceedings of ACM International Middleware Conference (Middleware)
    Beijing, China, December, 2013.
    [Paper: PDF (370KB)]

    Follow the Green: Growth and Dynamics in Twitter Follower Markets
    Gianluca Stringhini, Gang Wang, Manuel Egele, Christopher Kruegel, Giovanni Vigna, Haitao Zheng, Ben Y. Zhao
    Proceedings of The 13th ACM SIGCOMM Internet Measurement Conference (IMC)
    Barcelona, Spain, October 2013.
    [Abstract, Paper: PDF (1.29MB)]

    You are How You Click: Clickstream Analysis for Sybil Detection
    Gang Wang, Tristan Konolige, Christo Wilson, Xiao Wang, Haitao Zheng and Ben Y. Zhao
    Proceedings of the 22nd USENIX Security Symposium
    Washington, DC, August 2013.
    [Abstract, Paper: PDF (498KB)]

    Practical Conflict Graphs for Dynamic Spectrum Distribution
    Xia Zhou, Zengbin Zhang, Gang Wang, Xiaoxiao Yu, Ben Y. Zhao and Haitao Zheng
    Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) Best Practical Paper Award
    Pittsburgh, PA, June 2013.
    [Abstract, Paper: PDF (1.3MB)]

    Wisdom in the Social Crowd: an Analysis of Quora
    Gang Wang, Konark Gill, Manish Mohanlal, Haitao Zheng and Ben Y. Zhao
    Proceedings of The 22nd International World Wide Web Conference (WWW)
    Rio de Janeiro, Brazil, May 2013.
    [Abstract, Paper: PDF (2.5MB)]

    Social Turing Tests: Crowdsourcing Sybil Detection
    Gang Wang, Manish Mohanlal, Christo Wilson, Xiao Wang, Miriam Metzger, Haitao Zheng and Ben Y. Zhao
    Proceedings of the 20th Network & Distributed System Security Symposium (NDSS)
    San Diego, CA, February 2013.
    [Abstract, Paper: PDF (453KB)]

    2012

    Multi-scale Dynamics in a Massive Online Social Network
    Xiaohan Zhao, Alessandra Sala, Christo Wilson, Xiao Wang, Sabrina Gaito, Haitao Zheng and Ben Y. Zhao
    Proceedings of The 12th ACM SIGCOMM Internet Measurement Conference (IMC)
    Boston, MA, November 2012.
    [Abstract, Paper: PDF (607KB)]

    Beyond Social Graphs: User Interactions in Online Social Networks and their Implications
    Christo Wilson, Alessandra Sala, Krishna P. N. Puttaswamy, and Ben Y. Zhao
    ACM Transactions on the Web, Vol. 6, No. 4, Article 17, November 2012
    [Abstract, Paper: PDF (2.3MB)]

    On the Bursty Evolution of Online Social Networks
    Sabrina Gaito, Matteo Zignani, Gian Paolo Rossi, Alessandra Sala, Xiaohan Zhao, Haitao Zheng and Ben Y. Zhao
    Proceedings of ACM KDD HotSocial Workshop
    Beijing, China, August 2012.
    [Abstract, Paper: PDF (400KB)]

    Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers
    Xia Zhou, Zengbin Zhang, Yibo Zhu, Yubo Li, Saipriya Kumar, Amin Vahdat, Ben Y. Zhao and Haitao Zheng
    Proceedings of ACM SIGCOMM
    Helsinki, Finland, August 2012.
    [Abstract, Paper: PDF (634KB)]

    Shortest Paths in Less Than a Millisecond
    Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey and Ben Y. Zhao
    Proceedings of SIGCOMM Workshop on Online Social Networks (WOSN)
    Helsinki, Finland, August 2012.
    [Abstract, Paper: PDF (332KB)]

    Measurement-based Design of Roadside Content Delivery Systems
    Vinod Kone, Haitao Zheng, Ant Rowstron, Greg O'Shea and Ben Y. Zhao
    IEEE Transactions on Mobile Computing, Vol. 12, No. 6, Pgs. 1160-1173, June 2013. Featured Spotlight paper
    [Abstract, Paper: PDF (1.39MB)]

    Enforcing Dynamic Spectrum Access with Spectrum Permits
    Lei Yang, Zengbin Zhang, Ben Y. Zhao, Christopher Kruegel and Haitao Zheng
    Proceedings of 13th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
    Hilton Head Island, SC, June 2012.
    [Abstract, Paper: PDF (653KB)]

    The Effectiveness of Opportunistic Spectrum Access: A Measurement Study
    Vinod Kone, Lei Yang, Xue Yang, Ben Y. Zhao and Haitao Zheng
    ACM/IEEE Transactions on Networking, Vol. 20, Number 6, Pgs 2005-2016, December 2012
    [Abstract, Paper: PDF (1.41MB)]

    Invisible Interactions: What Latent Social Interaction Can Tell Us about Social Relationships in Social Networking Sites
    Miriam Metzger, Christo Wilson, Rebekah Pure, Ben Y. Zhao.
    Proceedings of the International Communication Association Conference (ICA)
    Phoenix, AZ, May 2012.
    [Paper: PDF (510KB)]

    Serf and Turf: Crowdturfing for Fun and Profit
    Gang Wang, Christo Wilson, Xiaohan Zhao, Yibo Zhu, Manish Mohanlal, Haitao Zheng and Ben Y. Zhao
    Proceedings of The 21st International World Wide Web Conference (WWW)
    Lyon, France, April 2012.
    [Abstract, Paper: PDF (504KB)]

    2011

    Scaling Microblogging Services with Divergent Traffic Demands
    Tianyin Xu, Yang Chen, Lei Jiao, Ben Y. Zhao, Pan Hui and Xiaoming Fu
    Proceedings of The ACM/IFIP/USENIX 12th International Middleware Conference (Middleware)
    Lisboa, Portugal, December 2011.
    [Paper: PDF (2.3MB)]

    3D Beamforming for Wireless Data Centers
    Weile Zhang, Xia Zhou, Lei Yang, Zengbin Zhang, Ben Y. Zhao and Haitao Zheng
    Proceedings of 10th ACM Workshop on Hot Topics in Networks (HotNets-X)
    Cambridge, MA, November 2011.
    [Abstract, Paper: PDF (392KB)]

    Sharing Graphs using Differentially Private Graph Models
    Alessandra Sala, Xiaohan Zhao, Christo Wilson, Haitao Zheng and Ben Y. Zhao
    Proceedings of The 11th ACM SIGCOMM Internet Measurement Conference (IMC)
    Berlin, Germany, November 2011.
    [Abstract, Paper: PDF (461KB)]

    Uncovering Social Network Sybils in the Wild
    Zhi Yang, Christo Wilson, Xiao Wang, Tingting Gao, Ben Y. Zhao and Yafei Dai
    Proceedings of The 11th ACM SIGCOMM Internet Measurement Conference (IMC)
    Berlin, Germany, November 2011.
    [Abstract, Paper: PDF (537KB)]

    Efficient Shortest Paths on Massive Social Graphs
    Xiaohan Zhao, Alessandra Sala, Haitao Zheng and Ben Y. Zhao
    (Invited Paper) Proceedings of 7th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom)
    Orlando, FL, October 2011.
    [Abstract, Paper: PDF (228KB)]

    Silverline: Toward Data Confidentiality in Storage-Intensive Cloud Applications
    Krishna P. N. Puttaswamy, Chris Kruegel and Ben Y. Zhao
    Proceedings of The 2nd ACM Symposium on Cloud Computing (SoCC)
    Cascais, Portugal, October 2011.
    [Abstract, Paper: PDF (762KB)]

    I Am the Antenna: Accurate Outdoor AP Location using Smartphones
    Zengbin Zhang, Xia Zhou, Weile Zhang, Yuanyang Zhang, Gang Wang, Ben Y. Zhao, and Haitao Zheng
    Proceedings of The 17th Annual International Conference on Mobile Computing and Networking (MobiCom)
    Las Vegas, NV, September 2011.
    [Abstract, Paper: PDF (648KB)]

    Invisible Interactions: What Latent Social Interaction Can Tell Us about Social Relationships in Social Networking Sites
    Miriam Metzger, Christo Wilson, Rebekah Pure, and Ben Y. Zhao
    Book Chapter in Networked sociability and individualism. Technology for personal and professional relationships, Ed. Francesca Comunello.
    IGI Global Publishing, November 2011.

    Privacy, Availability and Economics in the Polaris Mobile Social Network
    Christo Wilson, Troy Steinbauer, Gang Wang, Alessandra Sala, Haitao Zheng and Ben Y. Zhao
    Proceedings of 12th ACM Workshop on Mobile Computing Systems and Applications (HotMobile)
    Phoenix, AZ, March 2011.
    [Abstract, Paper: PDF (187KB)]

    AirLab: Consistency, Fidelity and Privacy in Wireless Measurements
    Vinod Kone, Mariya Zheleva, Mike Wittie, Ben Y. Zhao, Elizabeth Belding, Haitao Zheng, Kevin Almeroth
    ACM Computer Communication Review (CCR), Vol. 41, No. 1, Pgs. 60-65, January 2011.
    [Abstract, Paper: PDF (701KB)]

    Papyrus: A Software Platform for Distributed Dynamic Spectrum Sharing Using SDRs
    Lei Yang, Zengbin Zhang, Wei Hou, Ben Y. Zhao, and Haitao Zheng
    ACM Computer Communication Review (CCR), Vol. 41, No. 1, Pgs. 32-37, January 2011.
    [Abstract, Paper: PDF (904KB)]

    2010

    Exploiting Locality of Interest in Online Social Networks
    Mike P. Wittie, Veljko Pejovic, Lara Deek, Kevin C. Almeroth and Ben Y. Zhao
    Proceedings of The 6th International Conference on emerging Networking EXperiments and Technologies (CoNEXT)
    Philadelphia, PA, December, 2010.
    [Abstract, Paper: PDF (1.2MB)]

    The Design of a Reliable Reputation System
    Gayatri Swamynathan, Kevin Almeroth and Ben Y. Zhao
    Electronic Commerce Research Journal, Special Issue on Trust and Privacy Aspects of Electronic Commerce, Vol. 10, No. 3-4, Pages 239-270, 2010.
    [Abstract, Paper: PDF (855KB)]

    The Impact of Infostation Density on Vehicular Data Dissemination
    Vinod Kone, Haitao Zheng, Antony Rowstron and Ben Y. Zhao
    ACM Mobile Networking and Applications (MONET), November 2010.
    [Abstract, Paper: PDF (377KB)]

    Protector: a Probabilistic Failure Detector for Cost-effective Peer-to-Peer Storage
    Zhi Yang, Jing Tian, Wei Chen, Ben Y. Zhao and Yafei Dai
    IEEE Transactions on Parallel and Distributed Systems (TPDS), September 2011, Vol. 22, No. 9, Pages 1514-1527.
    [PDF (1.27MB)]

    Understanding Latent Interactions in Online Social Networks
    Jing Jiang, Christo Wilson, Xiao Wang, Peng Huang, Wenpeng Sha, Yafei Dai and Ben Y. Zhao
    Proceedings of The 10th ACM SIGCOMM Internet Measurement Conference (IMC)
    Melbourne, Australia, November, 2010.
    [Abstract, Paper: PDF (778KB)]

    Detecting and Characterizing Social Spam Campaigns
    Hongyu Gao, Jun Hu, Christo Wilson, Zhichun Li, Yan Chen and Ben Y. Zhao
    Proceedings of The 10th ACM SIGCOMM Internet Measurement Conference (IMC)
    Melbourne, Australia, November, 2010.
    [Abstract, Paper: PDF (1.6MB)]

    On the Feasibility of Effective Opportunistic Spectrum Access
    Vinod Kone, Lei Yang, Xue Yang, Ben Y. Zhao and Haitao Zheng
    Proceedings of The 10th ACM SIGCOMM Internet Measurement Conference (IMC)
    Melbourne, Australia, November, 2010.
    [Abstract, Paper: PDF (1.29MB)]

    The Spaces Between Us: Setting and Maintaining Boundaries in Wireless Spectrum Access
    Lei Yang, Ben Y. Zhao and Haitao Zheng
    Proceedings of The 16th Annual International Conference on Mobile Computing and Networking (MobiCom)
    Chicago IL, September, 2010.
    [Abstract, Paper: PDF (356 KB), Compressed Postscript (516 KB)]

    Brief Announcement: Revisiting the Power-law Degree Distribution for Social Graph Analysis
    Alessandra Sala, Sabrina Gaito, Gian Paolo Rossi, Haitao Zheng and Ben Y. Zhao
    Proceedings of The 29th Annual Symposium of Principles of Distributed Computing (PODC)
    July 2010, Zurich Switzerland.

    Orion: Shortest Path Estimation for Large Social Graphs
    Xiaohan Zhao, Alessandra Sala, Christo Wilson, Haitao Zheng and Ben Y. Zhao
    Proceedings of The 3rd Workshop on Online Social Networks (WOSN)
    Boston MA, June 2010.
    [Abstract, Paper: PDF (173 KB)]

    Don't Tread on Me: Moderating Access to OSN Data with SpikeStrip
    Christo Wilson, Alessandra Sala, Joseph Bonneau, Robert Zablit and Ben Y. Zhao
    Proceedings of The 3rd Workshop on Online Social Networks (WOSN)
    Boston MA, June 2010.
    [Abstract, Paper: PDF (195 KB)]

    Coexistence-Aware Scheduling For Wireless System-on-a-Chip Devices
    Lei Yang, Vinod Kone, Xue Yang, York Liu, Ben Y. Zhao and Haitao Zheng
    Proceedings of The 7th IEEE Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON)
    Boston MA, June 2010.
    [Abstract, Paper: PDF (389 KB)]

    AmazingStore: Available, Low-cost Online Storage Service Using Cloudlets
    Zhi Yang, Ben Y. Zhao, Yuanjian Xing, Song Ding, Feng Xiao and Yafei Dai
    Proceedings of The 9th International Workshop on Peer-to-Peer Systems (IPTPS)
    San Jose, CA, April 2010.
    [Abstract, Paper: PDF (416 KB)]

    Measurement-calibrated Graph Models for Social Network Experiments
    Alessandra Sala, Lili Cao, Christo Wilson, Robert Zablit, Haitao Zheng and Ben Y. Zhao
    Proceedings of The 19th International World Wide Web Conference (WWW)
    Raleigh, NC, April 2010.
    [Abstract, Paper: PDF (527 KB), Compressed Postscript (337 KB)]

    Supporting Demanding Wireless Applications with Frequency-agile Radios
    Lei Yang, Wei Hou, Lili Cao, Ben Y. Zhao and Haitao Zheng
    Proceedings of 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI)
    San Jose, CA, April 2010.
    [Abstract, Paper: PDF (339 KB)]

    On Infostation Density of Vehicular Networks
    Vinod Kone, Haitao Zheng, Antony Rowstron and Ben Y. Zhao
    Proceedings of The 5th Annual International Wireless Internet Conference (WICON)
    Singapore, March 2010.
    [Abstract, Paper: PDF (198 KB), Compressed Postscript (260 KB)]

    Preserving Privacy in Location-based Mobile Social Applications
    Krishna Puttaswamy and Ben Y. Zhao
    Proceedings of 11th Workshop on Mobile Computing Systems and Applications (ACM HotMobile)
    Annapolis, MD, February 2010.
    [Abstract, Paper: PDF (403 KB), Compressed Postscript (1191 KB)]

    2009

    StarClique: Guaranteeing User Privacy in Social Networks Against Intersection Attacks
    Krishna P. N. Puttaswamy, Alessandra Sala, and Ben Y. Zhao
    Proc. of ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT) 2009
    Rome, Italy, December 2009.
    [Abstract, Paper: PDF (328 KB), Compressed Postscript (290 KB)]

    Peer-exchange schemes to handle mismatch in peer-to-peer systems
    Tongqing Qiu, Edward Chan, Mao Ye, Guihai Chen, and Ben Y. Zhao
    The Journal of Supercomputing, Vol. 48, No. 1, Pgs. 15-42, April, 2009.
    [Paper: PDF (945 KB)]

    User Interactions in Social Networks and their Implications
    Christo Wilson, Bryce Boe, Alessandra Sala, Krishna P. N. Puttaswamy and Ben Y. Zhao
    Proceedings of the 4th ACM European Conference on Computer Systems (EuroSys)
    Nuremburg, Germany, April 2009.
    [Abstract, Paper: PDF (182 KB), Compressed Postscript (158 KB)]

    Rome: Performance and Anonymity using Route Meshes
    Krishna P. N. Puttaswamy, Alessandra Sala, Omer Egecioglu, and Ben Y. Zhao
    Proc. of IEEE INFOCOM 2009 Minisymposium
    Rio de Janeiro, Brazil, April 2009.
    [Abstract, Paper: PDF (124 KB), Compressed Postscript (144 KB)]

    Securing Structured Overlays Against Identity Attacks
    Krishna P. N. Puttaswamy, Haitao Zheng and Ben Y. Zhao
    IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 10, Pgs 1487-1498, October 2009.
    [Abstract, Paper: PDF (2 MB)]

    2008

    Improving Anonymity using Social Links
    Krishna P. N. Puttaswamy, Alessandra Sala and Ben Y. Zhao
    Proceedings of IEEE Workshop on Secure Network Protocols (NPSec 2008)
    Orlando, FL, October 2008.
    [Abstract, Paper: PDF (164 KB), Compressed Postscript (80 KB)]

    Protecting Anonymity in Dynamic Peer-to-Peer Networks
    Krishna P. N. Puttaswamy, Alessandra Sala, Christo Wilson, and Ben Y. Zhao
    Proceedings of IEEE International Conference on Network Protocols (ICNP 2008)
    Orlando, FL, October 2008.
    [Abstract, Paper: PDF (311 KB), Compressed Postscript (331 KB)]

    Towards Reliable Reputations for Dynamic Networked Systems
    Gayatri Swamynathan, Ben Y. Zhao, Kevin C. Almeroth, and S. Rao Jammalamadaka
    Proceedings of IEEE Symposium on Reliable Distributed Systems (SRDS 2008)
    Naples, Italy, October 2008.
    [Abstract, Paper: PDF (156 KB), Compressed Postscript (116 KB)]

    Probabilistic Failure Detection for Efficient Distributed Storage Maintenance
    Jing Tian, Zhi Yang, Wei Chen, Ben Y. Zhao and Yafei Dai
    Proceedings of IEEE Symposium on Reliable Distributed Systems (SRDS 2008)
    Naples, Italy, October 2008.
    [Abstract, Paper: PDF (762 KB)]

    Do Social Networks Improve e-Commerce: a Study on Social Marketplaces
    Gayatri Swamynathan, Christo Wilson, Bryce Boe, Kevin C. Almeroth and Ben Y. Zhao
    Proceedings of the First SIGCOMM Workshop on Online Social Networks (WOSN 2008)
    Seattle, WA, August 2008.
    [Abstract, Paper: PDF (132 KB), Compressed Postscript (73 KB)]

    High Throughput Spectrum-aware Routing for Cognitive Radio Based Ad-hoc Networks
    Ashwin Sampath, Lei Yang, Lili Cao, Haitao Zheng, Ben Y. Zhao
    Proceedings of Third International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM 2008)
    Singapore, May 2008.
    [Abstract, Paper: PDF (166 KB), Compressed Postscript (147 KB)]

    QUORUM - QUality Of service RoUting in wireless Mesh networks
    Vinod Kone, Sudipto Das, Ben Y. Zhao and Haitao Zheng
    ACM Mobile Networking and Applications (MONET), Vol. 12, No. 5-6, Pgs. 358-369, December 2007.
    [Abstract, Paper: PDF (446 KB)]

    Searching for Rare Objects using Index Replication
    Krishna P. N. Puttaswamy, Alessandra Sala and Ben Y. Zhao
    Proceedings of The 27th IEEE International Conference on Computer Communications (INFOCOM 2008)
    Phoenix, AZ, April 2008.
    [Abstract, Paper: PDF (251 KB), Compressed Postscript (138 KB)]

    2007

    Towards Location-aware Topology in both Unstructured and Structured P2P Systems
    Tongqing Qiu, Edward Chan, Mao Ye, Guihai Chen and Ben Y. Zhao
    Proceedings of International Conference on Parallel Processing (ICPP)
    XiAn, China, September 2007.
    [Paper: PDF (193 KB)]

    QUORUM - QUality Of service RoUting in wireless Mesh networks
    Vinod Kone, Sudipto Das, Ben Y. Zhao and Haitao Zheng
    Proceedings of IEEE/ICST International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine)
    Vancouver, Canada, August 2007.
    [Abstract, Paper: PDF (220 KB), Compressed Postscript (244 KB)]

    Multi-channel Jamming Attacks using Cognitive Radios
    Ashwin Sampath, Hui Dai, Haitao Zheng and Ben Y. Zhao
    Proceedings of International Conference on Computer Communications and Networks (ICCCN)
    Honolulu, HI, August 2007.
    [Paper: PDF (1 MB)]

    Deploying Video-on-Demand Services on Cable Networks
    Matthew Allen, Ben Y. Zhao and Rich Wolski
    Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS)
    Toronto, Canada, June 2007.
    [Abstract, Paper: PDF (296 KB), Compressed Postscript (112 KB)]

    An Empirical Study of Collusion Behavior in the Maze P2P File-Sharing System
    Qiao Lian, Zheng Zhang, Mao Yang, Ben Y. Zhao, Yafei Dai and Xiaoming Li
    Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS)
    Toronto, Canada, June 2007.
    [Abstract, Paper: PDF (887 KB), Compressed Postscript (1737 KB)]

    Fairness Attacks in the Explicit Control Protocol
    Christo Wilson, Chris Coakley and Ben Y. Zhao
    Proceedings of Fifteenth IEEE International Workshop on Quality of Service (IWQoS)
    Nominated for Best Student Paper Award
    Chicago, IL, June 2007.
    [Abstract, Paper: PDF (163 KB), Compressed Postscript (503 KB)]

    Exploring the Feasibility of Proactive Reputations
    Gayatri Swamynathan, Ben Y. Zhao and Kevin C. Almeroth
    Concurrency and Computation: Practice and Experience, Special Issue on Recent Advances in Peer-to-Peer Systems and Security. Vol. 20, No. 2, Pgs 155-166. May 2007.
    [Paper: PDF (160 KB)]

    A Case for Unstructured Distributed Hash Tables
    Krishna P. N. Puttaswamy and Ben Y. Zhao
    Proceedings of IEEE Global Internet Symposium
    Anchorage, AK, May 2007.
    [Abstract, Paper: PDF (60 KB), Compressed Postscript (48 KB)]

    HPTP: Relieving the Tension between ISPs and P2P
    Guobin Shen, Ye Wang, Yongqiang Xiong, Ben Y. Zhao and Zhi-Li Zhang
    Proceedings of the 6th International Workshop on Peer-to-Peer Systems (IPTPS)
    Bellevue, WA, February 2007.
    [Abstract, Paper: PDF (276 KB), Compressed Postscript (610 KB)]

    Globally Decoupled Reputations for Large Distributed Networks
    Gayatri Swamynathan, Ben Y. Zhao, Kevin C. Almeroth and Haitao Zheng
    Advances in Multimedia. Vol. 2007, No. 1. January 2007.
    [Paper: PDF (870 KB)]

    Scalable Access Control For Web Services
    Gayatri Swamynathan, Tyler Close, Sujata Banerjee, Rick McGeer, Ben Y. Zhao and
    Kevin C. Almeroth. Proceedings of the Fifth International Conference on Creating, Connecting and Collaborating through Computing (C5)
    Kyoto, Japan, January 2007.
    [Paper: PDF (51 KB)]

    Integrated Data Location in Multihop Wireless Networks
    Irfan Sheriff, Prashanth Acharya, Ashwin Sampath, Ben Y. Zhao and Elizabeth Belding-Royer
    Proceedings of IEEE/Create-Net COMSWARE
    Bangalore, India, January 2007.
    [Abstract, Paper: PDF (156 KB), Compressed Postscript (216 KB)]

    2006

    Increasing TCP Throughput with an Enhanced Control Plane
    A. Davier, L. Peterson, J. Brassil, R. McGeer, D. Reed, P. Sharma, P. Yalagandula, A. Henderson, L. Roberts, S. Schwab, R. Thomas, E. Wu, B. Mark, B. Zhao and A. Joseph
    Proceedings of MILCOM
    Washington, DC, October 2006.

    Energy Consumption and Conservation in Mobile Peer-to-Peer Systems
    Selim Gurun, Priya Nagpurkar and Ben Y. Zhao
    Proceedings of ACM MobiShare
    Los Angeles, CA, September 2006.
    [Abstract, Paper: PDF (115 KB), Compressed Postscript (148 KB)]

    Location Independent Compact Routing for Wireless Networks
    Robert Gilbert, Kerby Johnson, Shaomei Wu, Ben Y. Zhao and Haitao Zheng
    Proceedings of ACM MobiShare
    Los Angeles, CA, September 2006.
    [Abstract, Paper: PDF (115 KB), Compressed Postscript (335 KB)]

    Understanding User Behavior in Large Scale Video-on-Demand Systems
    Hongliang Yu, Dongdong Zheng, Ben Y. Zhao and Weimin Zheng
    Proceedings of the first ACM European Conference on Computer Systems (EuroSys)
    Leuven, Belgium, April 2006.
    [Abstract, Paper: PDF (1.8 MB), Compressed Postscript (2.1 MB)]

    Exploring the Feasibility of Proactive Reputations
    Gayatri Swamynathan, Ben Y. Zhao and Kevin C. Almeroth
    Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS)
    Santa Barbara, CA, February 2006.
    [Abstract, Paper: PDF (76 KB), Compressed Postscript (53 KB)]

    Parallelizing Skyline Queries for Scalable Distribution
    Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal and Amr El Abbadi
    Proceedings of the 10th International Conference on Extending Database Technology (EDBT)
    Munich, Germany, March 2006.
    [Abstract, Paper: PDF (433 KB), Compressed Postscript (350 KB)]

    Determining Model Accuracy of Network Traces
    Almudena Konrad, Ben Y. Zhao, and Anthony D. Joseph
    Elsevier Journal of Computer and System Sciences, Vol. 72, No. 7, Pgs. 1156-1171, November 2006.
    [Abstract, Paper: PDF (502 KB), Compressed Postscript (335 KB)]

    Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access
    Chunyi Peng, Haitao Zheng, and Ben Y. Zhao
    ACM Mobile Networks and Applications (MONET)
    May 2006, Vol. 11, Pgs. 555 - 576.

    [Abstract, Paper: PDF (591 KB), Compressed Postscript (308 KB)]

    2005

    Z-Ring: Fast Prefix Routing via a Low Maintenance Membership Protocol
    Qiao Lian, Wei Chen, Zheng Zhang, Shaomei Wu, and Ben Y. Zhao
    Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP)
    Boston, MA, November 2005.
    [Abstract, Paper: PDF (581 KB)]

    Identity Theft Protection in Structured Overlays
    Lakshmi Ganesh and Ben Y. Zhao
    Proceedings of the 1st Workshop on Secure Network Protocols (NPSec)
    Boston, MA, November 2005.
    [Abstract, Paper: PDF (73 KB), Compressed Postscript (62 KB)]

    Decoupling Service and Feedback Trust in a Peer-to-Peer Reputation System
    Gayatri Swamynathan, Ben Y. Zhao and Kevin Almeroth
    Proceedings of the 1st International Workshop on Applications and Economics of Peer-to-Peer Systems (AEPP)
    Nanjing, China, November 2005.
    [Abstract, Paper: PDF (61 KB), Compressed Postscript (49 KB)]

    Choosing an Accurate Network Model using Domain Analysis
    Almudena Konrad, Ben Y. Zhao and Anthony D. Joseph
    Proceedings of the 1st International Workshop on Performance Modelling in Wired, Wireless, Mobile Networking and Computing
    Fukuoka, Japan, July, 2005.
    [Abstract, Paper: PDF (116 KB), Compressed Postscript (119 KB)]

    Cashmere: Resilient Anonymous Routing
    Li Zhuang, Feng Zhou, Ben Y. Zhao and Antony Rowstron
    Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI)
    Boston, MA, May, 2005.
    [Abstract, Paper: PDF (191 KB), Compressed Postscript (158 KB)]

    Hybrid Overlay Structure Based on Random Walk
    Ruixiong Tian, Yongqiang Xiong, Qian Zhang, Bo Li, Ben Y. Zhao and Xing Li
    Proceedings of the 4th International Workshop on Peer-To-Peer Systems (IPTPS)
    Ithaca, NY, February, 2005.
    [Abstract, Paper: PDF (410 KB), Compressed Postscript (316 KB)]

    Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks
    Byung-Gon Chun, Ben Y. Zhao and John Kubiatowicz
    Proceedings of the 4th International Workshop on Peer-To-Peer Systems (IPTPS)
    Ithaca, NY, February, 2005.
    [Abstract, Paper: PDF (118 KB), Compressed Postscript (70 KB)]

    Deployment of a Large-scale Peer-to-Peer Social Network
    Mao Yang, Hua Chen, Ben Y. Zhao, Yafei Dai and Zheng Zhang
    Proceedings of the 1st Workshop on Real Large Distributed Systems (WORLDS)
    San Francisco, CA, December, 2004.
    [Abstract, Paper: PDF (462 KB), Compressed Postscript (57 KB)]

    2004 (Pre-UCSB)

    Rapid Mobility via Type Indirection
    Ben Y. Zhao, Ling Huang, Anthony D. Joseph and John D. Kubiatowicz
    Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS'04)
    San Diego, CA. February, 2004.
    Also appears in Lecture Notes in Computer Science, Vol. 3279, p. 64-74, 2004. (PDF)
    [Abstract, Paper: PDF(120KB), Compressed Postscript(70KB)]

    Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays
    Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph and John D. Kubiatowicz
    Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP'03)
    Atlanta, GA, November 2003.
    [Abstract, Paper: PDF(163KB), Compressed Postscript(120KB)]

    Tapestry: A Resilient Global-scale Overlay for Service Deployment
    Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John Kubiatowicz
    IEEE Journal on Selected Areas in Communications,
    January 2004, Vol. 22, No. 1, Pgs. 41-53.

    [Abstract, Paper: PDF(432KB), Compressed Postscript(101KB)]

    Approximate Object Location and Spam Filtering on Peer-to-Peer Systems
    Feng Zhou, Li Zhuang, Ben Zhao, Ling Huang, Anthony Joseph and John Kubiatowicz
    Proceedings of ACM/IFIP/USENIX International Middleware Conference (Middleware 2003)
    Rio de Janeiro, Brazil, June 2003.
    Published in LNCS, Vol. 2672, June 2003, pgs 1-20.
    [Abstract, Paper: PDF(263KB), Compressed Postscript(131KB)]

    Towards a Common API for Structured P2P Overlays
    Frank Dabek, Ben Zhao, Peter Druschel, John Kubiatowicz, and Ion Stoica
    Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03)
    Also as Lecture Notes in Computer Science, Vol. 2735, p. 33-44, 2003
    Berkeley, CA. February 2003.
    [Abstract, Paper: PDF(95KB), Compressed Postscript(39KB)]

    Distributed Object Location in a Dynamic Network
    Kirsten Hildrum, John Kubiatowicz, Satish Rao and Ben Y. Zhao
    Theory of Computing Systems, March 2004, No. 37, Pgs. 405-440, Springer-Verlag
    Expanded journal version of SPAA 2002 paper. (PDF: TOCS version)
    [Abstract, Paper: PDF(217KB), Compressed Postscript(107KB)]

    Pond: The OceanStore Prototype
    Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao, and John Kubiatowicz
    Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST'03)
    Best Student Paper Award
    San Francisco, CA. March 2003
    [Abstract, Paper: PDF(82KB), Compressed Postscript(116KB)]

    Distributed Object Location in a Dynamic Network
    Kirsten Hildrum, John Kubiatowicz, Satish Rao and Ben Y. Zhao
    Proceedings of the 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA'02)
    Winnipeg, Canada. August 2002.
    [Abstract, Paper: PDF(181KB), Compressed Postscript(91KB)]

    Locality-aware Mechanisms for Large-scale Networks
    Ben Y. Zhao, Anthony Joseph and John Kubiatowicz
    Workshop on Future Directions in Distributed Computing (FuDiCo)
    Bertinoro, Italy. June 2002.
    [Abstract, Paper: PDF(31KB), Compressed Postscript(21KB)]

    Brocade: Landmark Routing on Overlay Networks
    Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony D. Joseph, and John Kubiatowicz
    Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02)
    Cambridge, MA. March 2002.
    Also as Lecture Notes in Computer Science, Vol. 2429, p. 34-44, 2002. (PDF)
    [Abstract, Paper: PDF (91KB), Compressed Postscript (62KB)]

    A Markov-Based Channel Model Algorithm for Wireless Networks
    Almudena Konrad, Ben Y. Zhao, Anthony D. Joseph and Reiner Ludwig
    ACM Baltzer Wireless Networks, Selected papers from MSWiM 2001.
    May 2003, Vol. 9, No. 3, Pgs. 189-199
    .
    [Abstract, Paper: PDF (321K)]

    Maintenance-Free Global Storage in OceanStore
    Sean Rhea, Chris Wells, Patrick Eaton, Dennis Geels, Ben Zhao, Hakim Weatherspoon, and John Kubiatowicz
    IEEE Internet Computing, Sept/Oct 2001, Vol 5, No. 5, pgs 40-49.
    [Abstract, Paper: PDF(250KB), Compressed Postscript(540KB)]

    A Markov-Based Channel Model Algorithm for Wireless Networks
    Almudena Konrad, Ben Y. Zhao, Anthony D. Joseph and Reiner Ludwig
    Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2001)
    Best Paper Award
    Rome, Italy, July 2001.
    [Abstract, Paper: PDF(268KB), Compressed Postscript(262KB)]

    An Architecture for Secure Wide-Area Service Discovery
    Todd D. Hodes, Steven E. Czerwinski, Ben Y. Zhao, Anthony D. Joseph and Randy H. Katz.
    ACM Baltzer Wireless Networks: Selected papers from MobiCom 1999.
    March 2002, Vol. 8, No. 2-3, Pgs. 213-230.

    [Abstract, Paper: PDF(332KB), Compressed Postscript(132KB)]

    Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination
    Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John Kubiatowicz
    Proceedings of the 11th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001)
    [Abstract, Paper: PDF(110KB), Compressed Postscript(102KB)]

    The Ninja Architecture for Robust Internet-Scale Systems and Services
    Steven D. Gribble, Matt Welsh, Rob von Behren, Eric A. Brewer, David Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. Joseph, R. H. Katz, Z. M. Mao, S. Ross, and B. Zhao
    IEEE Computer Networks: Special Issue on Pervasive Computing, March 2001, Vol 35, No. 4
    Best paper award
    [Abstract, Paper: PDF(560KB), Compressed Postscript(595KB)].

    OceanStore: An Architecture for Global-scale Persistent Storage
    John Kubiatowicz, David Bindel, Yan Chen, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westly Weimer, Christopher Wells, and Ben Zhao.
    Proceedings of the 9th International Conference on Architecture Support for Programming Languages and Operating Systems (ASPLOS 2000), November, 2000.
    [Abstract, Paper: PDF(130KB), Compressed Postscript(309KB)]

    ICEBERG: An Internet-core Network Architecture for Integrated Communications
    Helen J. Wang, Bhaskaran Raman, Chen-nee Chuah, Rahul Biswas, Ramakrishna Gummadi, Barbara Hohlt, Xia Hong, Emre Kiciman, Zhuoqing Mao, Jimmy S. Shih, Lakshminarayanan Subramanian, Ben Y. Zhao, Anthony D. Joseph, and Randy H. Katz.
    IEEE Personal Communications 2000, Special Issue on IP-based Mobile Telecommunication Networks
    [Abstract, Paper: PDF(2.2MB), Compressed Postscript(517KB)]

    Flexible Internetworking of Devices and Controls
    Michelle Munson, Todd Hodes, Thomas Fischer, Keung-hae Lee, Toby Lehman and Ben Y. Zhao.
    Proceedings of IECON, San Jose, CA, December 1999.

    An Architecture for a Secure Service Discovery Service
    Steven Czerwinski, Ben Y. Zhao, Todd Hodes, Anthony Joseph and Randy Katz.
    Proceedings of The 5th ACM/IEEE International Conference on MobileComputing and Networks (MobiCom '99), Seattle, WA, August 1999.
    [Abstract, Paper: PDF(285KB), Compressed Postscript(89KB)]

    Books:

    Future Directions in Distributed Computing
    Research and Position Papers
    Andre Schiper, Alex A. Shvartsman, Hakim Weatherspoon, Ben Y. Zhao (Eds.)
    Series: Lecture Notes in Computer Science. Volume. 2584
    Heidelberg, Germany: Springer-Verlag Heidelberg, 2003.

    Thesis Work and Technical Reports:

    Improving Anonymity using Social Links
    Krishna P. N. Puttaswamy, Alessandra Sala and Ben Y. Zhao
    UC Santa Barbara Technical Report: 2008-13, September 2008
    [PDF (140KB)]

    Protecting Anonymity in Dynamic Peer-to-Peer Networks
    Krishna P. N. Puttaswamy, Alessandra Sala, Christo Wilson, and Ben Y. Zhao
    UC Santa Barbara Technical Report: 2008-12, September 2008
    [PDF (236KB)]

    Rome: Performance and Anonymity using Route Meshes
    Krishna P. N. Puttaswamy, Alessandra Sala, Omer Egecioglu, and Ben Y. Zhao
    UC Santa Barbara Technical Report: 2008-11, September 2008
    [PDF (305KB)]

    Securing Structured Overlays Against Identity Attacks
    Krishna P. N. Puttaswamy, Ben Y. Zhao and Haitao Zheng
    UC Santa Barbara Technical Report: 2008-1, January 2008.
    [PDF (1.4MB)]

    Searching for Rare Objects Using Index Replication
    Krishna P. N. Puttaswamy, Alessandra Sala, and Ben Y. Zhao
    UC Santa Barbara Technical Report: 2007-12, December 2007
    [PDF (348KB)]

    An Empirical Study of Collusion Behavior in the Maze P2P File-Sharing System
    Qiao Lian, Zheng Zhang, Mao Yang, Ben Y. Zhao, Yafei Dai, and Xiaoming Li
    Microsoft Research Technical Report: MSR-TR-2006-14, February 2006
    [Abstract, PDF (294KB)]

    Decentralized Object Location and Routing: A New Networking Paradigm
    Ben Y. Zhao, Ph.D. Thesis, U. C. Berkeley, August 2004
    [Abstract, PDF (1.7MB), Compressed Postscript (937KB), Postscript (3.5MB)]

    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
    [Compressed Postscript (176KB), PDF (155KB)]

    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
    [Compressed Postscript (228KB), PDF (257KB)]

    Distributed Data Location in a Dynamic Network
    Kirsten Hildrum, John D. Kubiatowicz, Satish Rao and Ben Y. Zhao
    U. C. Berkeley Technical Report UCB/CSD-02-1178, April, 2002.
    [Compressed Postscript (204KB), PDF (91KB)]

    A Decentralized Location and Routing Infrastructure for Fault-tolerant Wide-area Applications
    Ben Y. Zhao, Ph.D. Qualifying Examination, April 18, 2001.
    [Abstract, Talk: PDF (74KB), PPT Slideshow (278KB), Paper: PDF (148KB)]

    A Markov-Based Channel Model Algorithm for Wireless Networks
    Almudena Konrad, Anthony D. Joseph, Reiner Ludwig, and Ben Y. Zhao.
    U. C. Berkeley Technical Report UCB/CSD-01-1142, May, 2001.
    [Compressed Postscript (264KB), PDF (339KB)]

    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, 2001.
    [Compressed Postscript (206KB), PDF (194KB)]

    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 2001.
    [Compressed Postscript (135KB), PDF (261KB)]

    OceanStore: An Extremely Wide-Area Storage System
    David Bindel, Yan Chen, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westly Weimer, Christopher Wells, Ben Zhao and John Kubiatowicz.
    U.C. Berkeley Technical Report UCB/CSD-00-1102, May 2000.
    [Compressed Postscript (76KB)].

    XSet: A Lightweight Database for Internet Applications
    Ben Y. Zhao and Anthony Joseph
    Submitted for publication (updated version of MS thesis), May 2000.
    [Compressed Postscript (124KB), PDF (320KB)].

    The XSet XML Search Engine and XBench XML Query Benchmark
    Ben Y. Zhao
    Thesis filed as partial requirement for Masters of Science, May 2000
    [Compressed Postscript(123KB), PDF (384KB)].
    U.C. Berkeley Technical Report UCB/CSD-00-1112, September 2000.
    [Compressed Postscript (137KB), PDF (404KB)].

    Talks:

    Z-Ring: Fast Prefix Routing via a Low Maintenance Membership Protocol
    Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP)
    Slides: [PDF (251KB), PPT (793KB)]

    Identity Theft Protection in Structured Overlays
    Proceedings of the 1st Workshop on Secure Network Protocols (NPSec)
    Slides: [PDF (218KB), PPT (467KB)]

    Decoupling Service and Feedback Trust in a Peer-to-Peer Reputation System
    1st International Workshop on Applications and Economics of Peer-to-Peer Systems (AEPP)
    Slides: [PDF (273KB), PPT (240KB)]

    Cashmere: Resilient Anonymous Routing
    2nd Symposium on Networked Systems Design and Implementation (NSDI)
    Slides: [PDF (575KB), PPT (2.7MB)]

    Rapid mobility via type indirection
    3rd International Workshop on Peer to Peer Systems (IPTPS) 2004
    Slides: [PDF (580KB), PowerpointShow (405KB)]

    Infrastructure-based Resilient Routing
    ICSI Lunch Seminar, Jan. 21, 2004
    Slides: [PPT (257KB)]

    Exploiting Route Redundancy via Structured Peer to Peer Overlays
    IEEE 11th International Conference of Networking Protocols (ICNP) 2003
    Slides: [PDF (603KB), PowerPointShow (151KB)]

    Approximate Object Location and Spam Filtering on Peer-to-Peer Systems
    ACM International Conference on Middleware 2003
    Slides: [PDF, PPT]

    Towards a Common API for Structured P2P Overlays
    2nd International Workshop on Peer to Peer Systems (IPTPS) 2003
    Slides: [PDF, Powerpoint Show]

    A Common API for Structured Peer to Peer Overlays
    Talk at OceanStore/ROC/Sahara Winter Retreat, 1/14/2002
    [PDF (163KB)]

    Implementation and Deployment of a Wide-area Network Infrastructure
    Talk at HP Labs, November 2002
    [PowerPoint PPS (377KB), PDF (486KB)]

    Mobile Tapestry
    Talk given at Sahara/ROC retreat
    [PDF, PowerPoint Show]

    Panel slides on "Challenges of Computing on a Massive Scale"
    International Workshop on Future Directions in Distributed Computing
    Slides: [pdf, Powerpoint Show]

    Locality Aware Mechanisms for Large-scale Networks
    International Workshop on Future Directions in Distributed Computing
    Talk slides: [pdf, Powerpoint Show]

    Brocade: Landmark Routing on Overlay Networks.
    International Workshop on Peer to Peer Systems (IPTPS) 2002
    Talk: pdf (349K), powerpoint show (137K)

    Tapestry: Architecture and Status
    UCB ROC and Sahara Retreats joint session, January 17, 2002
    pdf, PowerpointShow.

    Tapestry: Scalable and Fault-tolerant Routing and Location
    Networking Seminar, Fall 2001, Stanford University, October 18, 2001, Stanford, CA.
    [PDF, PowerpointShow]

    Tapestry: Decentralized Routing and Location
    System Seminar (SPAM), Summer 2001, Yale University, June 22, 2001, New Haven, CT.
    [PDF, PowerpointShow]

    Tapestry: Decentralized Routing and Location
    System Seminar 590S, Spring 2001, University of Washington, May 2001, Seattle WA.
    [PDF(554KB)]

    WiPs / Posters:

    DISSENT: Defeating Sinkholes in Sensor NeTworks
    2nd Symposium on Networked Systems Design and Implementation (NSDI), May 2005.

    Holmes: Probabilistic Object Location in MANETs
    2nd Symposium on Networked Systems Design and Implementation (NSDI), May 2005.

    Tapestry Poster Abstract
    Abstract of poster presented at SIGCOMM 2001, to be included in a forthcoming issue of Computer Communication Review. [pdf, Abstract]

    Tapestry: Wide-area Location and Routing
    4th Conference on Operating System Design and Implementation (OSDI), October 2000.
    Work in Progress abstract (text), talk slides (PDF)

    Tapestry: Fault-resilient Wide-area Location and Routing
    4th Conference on Operating System Design and Implementation (OSDI), October 2000.
    Poster (PDF)