About the talk:
 

Peer-assisted content distribution matches user demand for content with available supply at other peers in the network. Inspired by this supply-and-demand interpretation of the nature of content sharing, we employ price theory to study peer-assisted content distribution. In this approach, the market-clearing prices are those which exactly align supply and demand, and the system is studied through the characterization of price equilibria. Our work provides two separate steps forward. First, we rigorously analyze the efficiency and robustness gains that are enabled by price-based multilateral exchange. We show that multilateral exchanges satisfy several desirable efficiency and robustness properties that bilateral exchanges such as BitTorrent do not, particularly when considering multiple files. Second, we propose and evaluate a system design that realizes many of the benefits of a price-based multilateral exchange; our design encourages sharing of desirable content and network-friendly resource utilization. Bilateral barter-based systems such as BitTorrent have been attractive in large part because of their simplicity; however, little attention has been devoted to studying the efficiency and robustness lost in return for this simplicity. Our research takes a significant step in filling this gap, both through formal analysis and system design. This is joint work with Christina Aperjis (Stanford) and Mike Freedman (Princeton).

 

About the speaker:
 

Ramesh Johari is an Assistant Professor at Stanford University, with a full-time appointment in the Department of Management Science and Engineering (MS&E), and courtesy appointments in the Departments of Computer Science (CS) and Electrical Engineering (EE). He is a member of the Operations Research group in MS&E, and the Information Systems Laboratory in EE. He is also a member of the advisory board of the Stanford Clean Slate Internet Program. He received an A.B. in Mathematics from Harvard (1998), a Certificate of Advanced Study in Mathematics from Cambridge (1999), and a Ph.D. in Electrical Engineering and Computer Science from MIT (2004). He is the recipient of a British Marshall Scholarship (1998), First Place in the INFORMS George E. Nicholson Student Paper Competition (2003), the George M. Sprowls Award for the best doctoral thesis in computer science at MIT (2004), Honorable Mention for the ACM Doctoral Dissertation Award (2004), the Okawa Foundation Research Grant (2005), the MS&E Graduate Teaching Award (2005), the INFORMS Telecommunications Section Doctoral Dissertation Award (2006), and the NSF CAREER Award (2007). He has served on the program committees of IEEE Infocom (2007, 2008), ACM SIGCOMM (2006), ACM SIGMETRICS (2008), and ACM EC (2007).