The Structure of Collaborative Tagging SystemsScott A. Golder and Bernardo A. Huberman, HP
Collaboration is an interesting topic. BT is an excellent example. Now del.icio.us is another.
Tagging & Taxonomy is two different concepts. Th...
Towards a Common API for Structured Peer-to-Peer Overlays Frank Dabek, MIT, Ben Zhao, John Kubiatowicz, Ion Stoica, Berkeley, Peter Druschel, Rice
Three typical service of KBR API ( Key-base Routing API)
DHT: distributed hash tables - pu...
Complex Queries in DHT-based Peer-to-Peer NetworksMatthew Harren, etc. Ion Stoica Berkeley
Search is different from Querying. Search is a limited form of querying. Search is finding files whose names contain a given string, but Query allows com...
Zipf, Power-laws, and Pareto - a ranking tutorial
Lada A. Adamic, HP lab
They are all about small occurrences are common, whereas large instance are rare.
Zipf’s law: y ~ r^(-b), y: size, r: rank
word frequency: 1932; c...
Modeling and Performance Analysis of BitTorrent Like PeertoPeer NetworksDongyu Qiu and R. Srikant, UIUC
Fluid model:
Downloader: dx/dt = arrive rate - abandon rate - min {total download rate, total upload rate}
Seed: dy/dt = min {t...
Modeling and Performance Analysis of BitTorrent Like PeertoPeer NetworksDongyu Qiu and R. Srikant, UIUC
Fluid model:
Downloader: dx/dt = arrive rate - abandon rate - min {total download rate, total upload rate}
Seed: dy/dt = min {t...
Incentives Build Robustness in BitTorrent
Bram Cohen
Peer Distribution
[Content]
Tracker return the interaction peer list to a peer. Random graphs algorithm is used to get good robustness, i.e. avoid the power law graph’...
Peer-to-Peer Architecture Case Study: Gnutella NetworkMatei Ripeanu, U Chicago
[Content]
Crawl and analyze Gnutella network from 10/2000 - 06/2001.
For save time, use Client/Server crawler. Single client need 50hr for 4000 nodes.
P2P for Personalized Service Infrastructure- my idea for P2P’s research and development direction
Skype is an obvious success for P2P to replace traditional legacy communication service. In this voice service area, P2P has breaked the trad...