上传人：admin
上传时间：2017-10-23
视频描述：
[主讲人: Sumit Roy] [时间: 2011-07-07 14:40:00]
内容简介：
Network tomography seeks to infer internal link status parameters (such as delay) through end-to-end measurements at (external) boundary nodes. As can be expected, such approaches generically suffer from identifiably problems; i.e., inability to uniquely identify individual link status for many typical network topologies. Background results characterizing network identifiably under end-to-end probe will be first presented. We next introduce an innovative approach to tomography based on linear network coding at all internal nodes and provide sufficient conditions under which any logical network is guaranteed to be identifiable. Typically, network monitoring seeks to identify the few (relative to total number of network edges) congested links at any instant. In the second part of this talk, we describe methods that exploit this inherent sparsity Networks with only k congested links are defined as k-sparse. in the problem. We establish a connection between network tomography problem and binary compressed sensing using expander graphs to
● provide conditions on the routing matrix of networks for which the network is k=1-identifiable.
● derive upper-bounds on estimation error on link delay when network in 1-identifiable.
主讲人简介：
Sumit Roy (Fellow, IEEE) received the B. Tech. degree from the Indian Institute of Technology (Kanpur) in 1983, and the M. S. and Ph. D. degrees from the University of California (Santa Barbara), all in Electrical Engineering in 1985 and 1988 respectively, as well as an M. A. in Statistics and Applied Probability in 1988. Presently he is Prof. of Electrical Engineering, Univ. of Washington where his research interests include analysis/design of wireless communication and sensor network systems. His recent research emphasis includes wireless LANs (802.11) and emerging 4G technologies, definition of multi-standard wireless inter-networking and cognitive radios, vehicular and underwater networks and sensor networking involving RFID technology. He spent 2001-03 on academic leave at Intel Wireless Technology Lab as a Senior Researcher engaged in systems architecture and standards development for ultra-wideband systems (Wireless PANs) and next generation high-speed wireless LANs. In 2008, he was Science Foundation of Ireland’s Walton Fellow on a sabbatical at University College, Dublin. His activities for the IEEE Communications Society (ComSoc) includes membership of several technical (Cognitive Networks, Communications Theory) and conference program committees. He currently serves on the Editorial Board for IEEE Trans. Communications, IEEE Intelligent Transportation Systems and the new IEEE Trans. Smart Grid. His IEEE Fellow award cites his contributions to ``cross-layer design approaches to global wireless standards”. He has engaged in professional service and global collaborations worldwide: having served on numerous external thesis committees (Canada, Israel, Thailand, HongKong), research collaborations with academic colleagues (Singapore, Korea, New Zealand) and service on national research panels and review boards (Ireland, HongKong, Qatar).
分享
直播
专栏
