MeasuringandModelingtheGroup.PDF

Measuring and Modeling the Group Membership in the Internet Jun-Hong Cui University of Connecticut Joint work with: Michalis Faloutsos (UC Riverside), Dario Maggiorini (Univ. Milan) , Mario Gerla, Khaled Boussetta (UCLA) The Problem: Multicast Modeling The locations of the group members Given a graph, where should we place them? Current assumptions: uniform random model (unproven) All members uniformly distributed Not realistic for many applications Jun-Hong Cui (c) IMC, Oct. 2003 Group Modeling is Critical Some studies have shown the locations of members have significant effects on Scaling properties of multicast trees [Phil99, Chal03] Aggregatability of multicast state [Thal00] Performance of state reduction schemes [Wong00…] Realistic group models Improve effectiveness of simulation Guide the design of protocols Jun-Hong Cui (c) IMC, Oct. 2003 Our Contributions Measure real group membership properties MBONE (IETF/NASA) and Netgames (Quake) Design a model to generate realistic membership GEneralized Membership Model (GEM) Use Maximum Enthropy: an excellent statistical method Jun-Hong Cui (c) IMC, Oct. 2003 Roadmap Introduction Membership Characteristics Measurement and Analysis Results Model Design and Validation Conclusions and future work Jun-Hong Cui (c) IMC, Oct. 2003 Beyond Uniform Random Model How close are the members in a group? Are all the members same in group participation? What are the correlations between members in group participation? Jun-Hong Cui (c) IMC, Oct. 2003 An Illustration (Teleconference)