Skip Navigation

Colloquium Details

Ion P2P: Measurement, Modeling and Analysis of P2P Systems

Author:Reza Rejaie University of Oregon
Date:April 27, 2006
Time:15:30
Location:220 Deschutes

Abstract

During recent years, the pervasive deployment of Peer-to-Peer (P2P) applications had a profound impact on the Internet that is even more tangible than the impact of the Web. Ease of deployment and self-scaling are two key factors that continue to fuel the growing popularity of the P2P communication paradigm for a wide spectrum of large scale commercial applications ranging from content distribution to Internet telephony (e.g. Skype) and Internet TV. Despite the importance of the P2P communication paradigm and the far reaching impact of P2P applications on the Internet, fundamental properties and in particular the dynamics of large scale P2P applications are not well understood. For example, there is no reliable model to characterize the dynamics of peer participation (or churn) or graph properties of P2P overlay.

In this talk, I will present an overview of the IonP2P project. The goal of this project is to investigate and develop new measurement and modeling methodologies to understand and accurately characterize properties and dynamics of large scale P2P systems. The fundamental challenge in characterizing large scale P2P systems is to capture their representative (i.e. unbiased) "snapshots". Using our fast P2P crawler, called Cruiser, we have captured complete snapshots of widely-deployed P2P systems and characterized their fundamental properties such as dynamics of peer participation, overlay topologies, and available resources. Our findings provide an insightful view of large scale P2P systems and debunk some of the key reported results (and some commonly used assumptions) in previous studies. Finally, I present the idea of "sampling dynamic graphs" as a novel approach to capture representative measurements in large and dynamic P2P systems.

Biography

Dr. Rejaie is currently an Assistant Professor at the Department of Computer and Information Science at the University of Oregon (UO). From October 1999 to March 2002, he was a Senior Technical Staff member at AT&T Labs-Research in Menlo Park, California. Dr. Rejaie received his Ph.D. and M.S. degrees in computer science from the University of Southern California (USC) in 1999 and 1996, respectively. He completed his B.S. degree in Electrical Engineering at Sharif University of Technology, Tehran, Iran, in 1991. Dr. Rejaie conducts research on multimedia networking, P2P networking and network measurement. He received the NSF CAREER Award for his research on P2P streaming in 2005. At UO, Dr. Rejaie has founded and is currently directing Multimedia & Internetworking Research Laboratory (Mirage). In the research community, Dr. Rejaie is on the editorial board of IEEE Communications Surveys and Tutorials, and has served on the program committee of many conferences including INFOCOM, ICNP, Global Internet, ICDCS, IEEE Multimedia, ACM Multimedia, MMCN, and NOSSDAV.