摘要
引入Betweenness Centrality中间度核心性作为候选快照的选择指标,特别是以其中的GBC群组中间度核心性作为考量多链路权重改变时各链路的选取问题,实验结果表明,BC的引入加快了秩的提高,而GBC可以衡量群组大小不同时会对原系统产生影响的程度;同时指出将GBC作为唯一指标在实际操作层面存在问题,需要综合考虑其他因素。最后提出将来结合序列RBC与GBC进行计算的研究方向。
Traffic matrix estimation problem remains one of the research focus for network designer and administrator for many years,especially the traffic estimation of back-bone networks for ISPs.In this article,we introduce betweenness centrality as the measure index of candidate snapshots and group betweenness centrality(GBC) particularly for choosing multiple link weight changes.Our experiments show that the introduction of BC actually accelerates the increase of ranks,and GBC reflects the influences of different group sizes.Some considerations are suggested for further research.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2012年第1期152-157,共6页
Journal of University of Electronic Science and Technology of China
基金
教育部留学回国启动基金(20091341-11-03)
关键词
中间度核心性
复杂网络
贪婪算法
流量矩阵
betweenness centrality
complex networks
greedy algorithm
traffic matrix