Sampling Techniques for Large, Dynamic Graphs大动态图的采样技术.pptVIP

Daniel Stutzbach /P2P Understanding Churn in Peer-to-Peer Networks Daniel Stutzbach – University of Oregon Reza Rejaie – University of Oregon Motivation P2P systems are very popular in practice. Several million simultaneous users collectively. 60% of all Internet traffic [CacheLogic Research ‘05] Churn is an important property to model. Outside the control of the designer Needed for simulation or analysis Churn is hard to measure. Requires continuous monitoring Many potential pitfalls Prior results are contradictory. Talk Outline Datasets Gnutella Kad BitTorrent Pitfalls Lots! Characterizatio