Computer Science ›› 2015, Vol. 42 ›› Issue (9): 70-77, 93.doi: 10.11896/j.issn.1002-137X.2015.09.015

Previous Articles     Next Articles

Intelligent Selection Algorithm of Measurement Nodes in Distributed Network Measurement

ZHANG Rong, JIN Yue-hui, YANG Tan and RONG Zi-zhan   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The complexity of large-scale networks calls for monitoring techniques of special consideration.The automa-tic selection of measurement nodes must make a balance between costs and coverage.With appropriate selection of mea-surement nodes,not only the performance status of the overall network can be obtained,but also the impact of monitoring on the monitored network in terms of bandwidth and consumption of software/hardware resources can effectively be reduced.By targeting minimum number of measurement nodes,applying ant colony optimization as the basic algorithm,and making improvements and innovations on the foundation of the basic algorithm,an intelligent selection algorithm of measurement nodes was formed and proposed.

Key words: Network measurement,Measurement nodes,Intelligent selection,Ant colony algorithm

[1] 朱畅华,裴昌幸,李建东,等.网络测量及其关键技术[J].西安电子科技大学学报,2002,29(6):813-818 Zhu Chang-hua,Pei Chang-xing,Li Jian-dong,et al.Network measurement and its key technologies [J].Journal of Xidian University,2002,29(6):813-818
[2] 金跃辉.大规模网络及业务性能动态监测系统 V1.0 [Z].北京邮电大学,2013Jin Yue-hui.Large-scale network and business performancemonitoring system V1.0 [Z].Beijing University of Posts and Telecommunications,2013
[3] Wei Xiao,Wu Wei,Liu Yun-xiang.A network monitor system model with performance feedback function [C]∥International Conference on E-Business and Information System Security,2009(EBISS’09).2009:1-5
[4] 葛洪伟,彭震宇,岳海兵.基于混合优化算法的网络流量有效测量点选择[J].计算机应用研究,2009,6(4):1480-1486 Ge Hong-wei,Peng Zhen-yu,Yue Hai-bing.Hybrid optimization algorithm for efficient monitor-nodes selection in network traffic [J].Application Research of Computers,2009,26(4):1480-1486
[5] 蔡志平,刘芳,赵文涛,等.网络测量部署模型及其优化算法[J].软件学报,2008,19(2):419-431 Cai Zhi-ping,Liu Fang,Zhao Wen-tao,et al.Deploying Models and Optimization Algorithms of network measurement [J].Journal of Software,2008,19(2):419-431
[6] Chaudet C,Fleury E,Guérin Lassous I,et al.Optimal positio-ning of active and passive monitoring devices[C]∥CoNEXT.2005:71-82
[7] Suh K,Guo Y,Kurose J,et al.Locating network monitors:complexity,heuristics and coverage [C]∥IEEE INFOCOM.2005:351-361
[8] 刘湘辉,殷建平,卢锡城,等.基于弱顶点覆盖的网络链路使用带宽监测模型[J].软件学报,2004,15(4):545-549 Liu Xiang-hui,Yin Jian-ping,Lu Xi-cheng,et al.A monitoring model for link bandwidth usage of network based on weak vertex cover [J].Journal of Software,2004,15(4):545-549
[9] Breitbart Y,Chan Chee-yong,Garofalakis M,et al.Efficientlymonitoring bandwidth and latency in IP networks [C]∥Twen-tieth Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2001).2001:933-942
[10] 刘湘辉,殷建平,唐乐乐,等.网络流量的有效测量方法分析[J].软件学报,2003,4(2):300-304 Liu Xiang-hui,Yin Jian-ping,Tang Le-le,et al.Analysis of efficient monitoring method for the network flow [J].Journal of Software,2003,14(2):300-304
[11] Raza S,Huang Guan-yao,Chuah C N,et al.MeasuRouting:A framework for routing assisted traffic monitoring [J].IEEE/ACM Transactions on Networking,2012,0(1):45-56
[12] Dorigo M,Birattari M,Stutzle T.Ant colony optimization[J].IEEE Computational Intelligence Magazines,2006,1(4):36-39
[13] Gallo M,D’Acierno L,Montella B.A meta-heuristic approach for solving the urban network design problem [J].European Journal of Operational Research,2010,201(1):144-157
[14] 胡小兵,黄席樾.蚁群优化算法及其应用[J].计算机仿真,2004,21(5):81-85 Hu Xiao-bing,Huang Xi-yue.Ant colony optimization algorithm and its application [J].Computer Simulation,2004,21(5):81-85
[15] 彭震宇.最大独立集和最小弱定点覆盖问题求解及其应用研究[D].无锡:江南大学,2008Peng Zhen-yu.Maximum independent set and minimum weak vertex cover problem solving and its application research [D].Jiangnan University,2008
[16] 林宇,程时端,邬海涛,等.IP 网端到端性能测量技术研究的进展[J].电子学报,2003,31(8):1227-1233 Lin Yu,Cheng Shi-duan,Wu Hai-tao,et al.The achievement of end-to-end performance measurement technologies in ip networks [J].Wuxi:Acta Electronica Sinica,2003,31(8):1227-1233
[17] Dorigo M,Maniezzo V,Colorni A.Ant system:optimization by a colony of cooperating agents [J].IEEE transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,1996,26(1):29-41
[18] Dorigo M,Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem [J].IEEE Transactions on Evolutionary Computation,1997,1(1):53-66
[19] Dorigo M,Caro G D.Ant colony optimization:a new meta-heuristic[C]∥Proceedings of the 1999 Congress on Evolutionary Computation,1999(CEC 99).1999
[20] 王芳,李美安,段卫军.基于动态自适应蚁群算法的云计算任务调度[J].计算机应用,2013,3(11):3160-3162 Wang Fang,Li Mei-an,Duan Wei-jun.Cloud computing task scheduling based on dynamically adaptive ant colony algorithm [J].Journal of Computer Applications,2013,3(11):3160-3162
[21] 杨星,马自堂,孙磊.云环境下基于改进蚁群算法的虚拟机批量部署研究[J].计算机科学,2012,9(9):33-37Yang Xing,Ma Zi-tang,Sun Lei.Research on Extended Ant Co-lony Optimization Based Virtual Machine Deployment in Infrastructure Clouds [J].Computer Science,2012,39(9):33-37
[22] 李成兵,郭瑞雪,李敏.改进蚁群算法在旅行商问题中的应用[J].计算机应用,2014,4(S1):131-132,165 Li Cheng-bing,Guo Rui-xue,Li Min.Application of improved ant colony algorithm in travelling salesman problem [J].Journal of Computer Applications,2014,4(S1):131-132,165
[23] Waxman B M.Routing of multipoint connections [J].IEEEJournal on Selected Areas in Communications,1988,6(9):1617-1622
[24] 吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245 Wu Qing-hong,Zhang Ji-hui,Xu Xin-he.An ant colony algorithm with mutation features [J].Journal of Computer Research and Development,1999,36(10 ):1240-1245
[25] 叶志伟,郑肇葆.蚁群算法中参数α,β,ρ 设置的研究[J].武汉大学学报(信息科学版),2004,29(7):597-601 Ye Zhi-wei,Zheng Zhao-bao.Configuration of parameters α,β,ρ in ant algorithm [J].Geomatics and Information Science of Wuhan University,2004,29(7):597-601

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .