澳门新葡8455最新网站,www.8455.com,新葡京最新官网

当前位置: 澳门新葡8455最新网站 > 学术活动 > 正文
Discovering Unknown Topology of Computer Network via a Statistical Theme Dictionary Model
澳门新葡8455最新网站:2017年05月04日 09:16 点击数:

报告人:邓柯

报告地点:澳门新葡8455最新网站四楼学术报告厅

报告澳门新葡8455最新网站:2017年05月06日星期六14:30-15:00

邀请人:

报告摘要:

As a technique to investigate behaviors of a computer network with low operational cost, network tomography has received considerable attentions in recent years. Most studies assume that the topology of the network of interest is known, and try to propose computationally and/or statistically efficient methods to estimate link-level properties, delay distribution, band- width etc., or global traffic properties such as point-to-point traffic matrix. Little progresses have been made for scenarios when topology of the target network is unknown, although it is often the case in many practical applications. The few published works on topology tomography entangle the problem primarily by clustering analysis, and usually work for binary trees only and often suffer from stable performance. In this article, we propose a new perspective to resolve the problem. By connecting the problem of topology tomography to the classic machine learning problem of “market basket analysis,” we find that simultaneous topology and loss tomography can be achieved by discovering association patterns of loss records collected at receivers, which can be efficiently resolved with light modifications of a recently developed statistical method known as the “theme dictionary model.” Both theoretical analysis and simulation studies prove the effectiveness of the novel approach for networks of tree as well as general topology.

主讲人概况:

邓柯现任教于清华大学,副教授,国家“青年千人计划”专家。

Copyright ©版权所有:澳门新葡8455最新网站

地址:吉林省长春市人民大街5268号|邮编:130024|电话:0431-85099589|传真:0431-85098237


XML 地图 | Sitemap 地图