讲座题目： Sketching Big Network Data

讲座人：  陈世刚 教授

讲座时间：09:00

讲座日期： 2016-06-17

讲座地点：长安校区 文津楼三段四层必赢线路检测中心报告厅 

主办单位：必赢线路检测中心 普适计算研究团队

讲座内容简介：

The Internet has moved into the era of big network data. It presents both opportunities and technical challenges for traffic measurement functions, which have important applications in intrusion detection, resource management, billing and capacity planning, as well as big data analytics. Due to the practical need of processing network data in high volume and at high speed, past research has strived to reduce the memory and processing overhead when measuring a large number of flows. One important thread of research in this area is based on sketches, such as the FM sketches, the LogLog sketches, and the HyperLogLog sketches. Each sketch requires multiple bits and many sketches are needed for each flow, which results in significant space overhead. In this talk, we present a new method of virtual sketches to summarize big network data into extraordinarily small size. The new method compresses big data into a space of less than 1 bit per flow. Yet it supports extraction of per-flow statistics from such a small summary with good accuracy. We also show how this virtual-sketch research can be extended along/space/time/function/application dimensions.

讲座人简介：

Dr. Shigang Chen (sgchen@cise.ufl.edu) is a professor with Department of Computer and Information Science and Engineering at University of Florida. He received his B.S. degree in computer science from University of Science and Technology of China in 1993. He received M.S. and Ph.D. degrees in computer science from University of Illinois at Urbana-Champaign in 1996 and 1999, respectively. After graduation, he had worked with Cisco Systems for three years before joining University of Florida in 2002. He served as CTO for Chance Media Inc. during 2012-2014. His research interests include computer networks, Internet security, wireless communications, and distributed computing. He published more than 150 peer-reviewed journal/conference papers. He received IEEE Communications Society Best Tutorial Paper Award and NSF CAREER Award. He holds 12 US patents. He is an associate editor for IEEE/ACM Transactions on Networking, and served as editors for a number of other journals. He served in various chair positions or as committee members for numerous conferences. He is a Fellow of IEEE and a Distinguished Lecturer of IEEE Communication Society.