Network monitor placement method based on network delay - 文章详情页

作者：

Shi, Heng-Hua (Shi, Heng-Hua.) | He, Jing-Sha (He, Jing-Sha.) (学者：何泾沙) | Xu, Xin (Xu, Xin.)

收录：

EI Scopus PKU CSCD

摘要：

For　network　measurement,　the　efficient　placement　of　measurement　nodes　is　the　key　of　the　network　measurement.　Basing　on　the　value　of　the　network　distance　between　the　nodes,　the　hierarchical　clustering　method　set　are　selected　to　cluster　the　network　nodes.　The　algorithm　of　recursively　eliminating　one　out-degree　singular　nodes　improves　the　clustering　effect.　A　dynamical　least　distance　summation　algorithm　is　put　forward　to　select　cluster　centering　on　the　cluster　result,　and　the　cluster　centers　are　chosen　as　the　monitors.　The　simulation　results　show　that　average　linkage　algorithm　of　the　hierarchical　clustering　method　set　can　better　cluster　the　network　nodes,　and　the　two　proposed　algorithms　can　improve　the　clustering　effect　better　and　select　the　right　cluster　centers.　The　problem　of　the　network　monitor　placement　can　be　effectively　solved　with　the　average　linkage　algorithm　of　the　hierarchical　clustering　method　set,　the　algorithm　of　recursively　eliminating　one　out-degree　singular　nodes　and　the　dynamical　least　linkage　summation　algorithm.

关键词：

Clustering algorithms Hierarchical clustering

作者机构：

[ 1 ] [Shi, Heng-Hua]College of Computer Sciences, Beijing University of Technology, Beijing 100124, China
[ 2 ] [He, Jing-Sha]School of Software Engineering, Beijing University of Technology, Beijing 100124, China
[ 3 ] [Xu, Xin]College of Computer Sciences, Beijing University of Technology, Beijing 100124, China