报告时间：4月28日（周四） 10:00-12:00

地 点：科学馆207报告厅

报告人：Don Towsley（计算机网络领域著名专家）

报告题目: A Random Walk in the Dark: Network Discovery and Search

ABSTRACT: In this talk we explore the wonders of random walks for the purpose of network discovery and search. We begin with some examples to show that network discovery is not straightforward but needs a principled approach. We show how random walks provide such an approach using degree characterization in an undirected graph as an example. We show the benefits of multiple random walks for reducing errors, and extend random walk aided discovery to directed graphs. In addition, we consider discovery of dynamic graphs. In the last part of the talk, we explore the use of random walks to solve the problem of content search and find that the use of multiple random walks for that purpose achieves a
scalable solution.

演讲人简介：

Don Towsley教授现为UMass大学计算机系杰出教授、IEEE/ACM Fellow、计算机网络领域顶级期刊TEEE/ACM Transactions on Networking前任主编。主要研究方向包括网络测量、建模及分析。Don Towsley教授因其杰出贡献获得——

2011 IEEE INFOCOM Achievement Award

2008 ACM SIGCOMM Award

2007 IEEE Koji Kobayashi Computer and Communications Award

2007 ACM SIGMETRICS Achievement Award

1999 IEEE Communications Society William Bennett Award

Prof. Don Towsley is currently a Distinguished University Professor in the Department of Computer Science at the University of Massachusetts - Amherst. He is a Fellow of the IEEE and the ACM and has served as Editor-in-Chief of the IEEE/ACM Transactions on Networking. His research interests include network measurement, modeling, and analysis. Because of his distinguished contributions, he hasreceived the ——

2011 IEEE INFOCOM Achievement Award

2008 ACM SIGCOMM Award

2007 IEEE Koji Kobayashi Computer and Communications Award

2007 ACM SIGMETRICS Achievement Award

1999 IEEE Communications Society William Bennett Award

主办单位：电子与信息工程学院