Title：Sequential and Adaptive Sampling for Matrix Completion in Network Monitoring
Speaker：Prof. Xin Wang
Host：Associate Prof. Dongliang Xie
Time：June 20th,2016 (Monday) 16:00-17:00 PM
Location：New Research Building Room 610
Abstract：
End-to-end network monitoring is essential to ensure transmission quality for Internet applications. However, in large-scale networks, full-mesh measurement of network performance between all transmission pairs is infeasible. As a newly emerging sparsity representation technique, matrix completion allows the recovery of a low-rank matrix using only a small number of random samples. Existing schemes often fix the number of samples assuming the rank of the matrix is known, while the data features thus the matrix rank vary over time.
In this work, we propose to exploit the matrix completion techniques to derive the end-to-end network performance among all node pairs by only measuring a small subset of end-to-end paths. To address the challenge of rank change in the practical system, we propose a sequential and information-based adaptive sampling scheme, along with a novel sampling stopping condition. Our scheme is based only on the data observed without relying on the reconstruction method or the knowledge on the sparsity of unknown data. We have performed extensive simulations based on real-world trace data, and the results demonstrate that our scheme can significantly reduce the measurement cost while ensuring high accuracy in obtaining the whole network performance data.
In this talk, I will also introduce some other work in the Wireless Networking and Systems lab of Stony Brook University.
Prof. Xin Wang Bio：
Dr. Wang is currently the director of the Wireless Networking and Systems lab of the department of Electrical and Computer Engineering of the State University of New York (SUNY) at Stony Brook. Prior to joining Stony Brook university, she was a faculty in the department of computer science and engineering of SUNY at Buffalo between 2003 and 2005, and was a Member of Technical Staff in the area of mobile and wireless networking at Bell Labs Research, Lucent Technologies, New Jersey between 2001 and 2003. While in Bell-Labs, she served as the QoS subsystem architect for the Lucent Imminent Content Switch project, cross-team consultant for Lucent Metro Ethernet Project, and technical lead in QoS management in Lucent 3G Radio Network Controller project.
Dr. Wang has been conducting and leading research work in the design of network architectures, protocols and algorithms. Her research areas have expanded from the core Internet research, to the current focus on wireless network infrastructure design with the major goals of significantly improving the wireless network capacity, reliability, and scalability, supporting advanced wireless applications and services. Her interest areas also include mobile cloud computing and distributed computing, and networked sensing, detection, and data fusion. She current serves as an associate editor of IEEE Transactions of Mobile Computing. She also serves TPC chair or program committee members in many technical conferences, including ACM MobiCom, IEEE Infocom, IEEE ICDCS, and IEEE PerCom. Her research group has published more than 100 papers in highly reputed conferences and journals, including ACM Sigmetrics, ACM MobiCom, USENIX NSDI, IEEE ICNP, IEEE Infocom, IEEE ICDCS, IEEE Percom, IEEE TON, IEEE TMC, IEEE JSAC, IEEE TC, and IEEE TDSC.
Dr. Wang obtained her PhD from Columbia University, BS and MS from Beijing University of Post and Telecommunications, respectively. She is a recipient of NSF career award in 2005 and the ONR Chief of Naval Research (CNR) Challenge award in 2011.
SKL-NST
June 17th,2016
