Network monitoring: Probe-subset selection using the constrained coverage problem

被引:1
|
作者
Ozmutlu, HC [1 ]
Barton, R [1 ]
Gautam, N [1 ]
Hery, WJ [1 ]
机构
[1] Penn State Univ, Dept Ind & Mfg Engn, University Pk, PA 16802 USA
关键词
network management; quality of service; end-to-end delay; graph theory;
D O I
10.1117/12.360375
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To predict the delay between a source and destination as well as to identify anomalies in a network, it is crucial to continuously monitor the network by sending probes between all sources and destinations. It is of prime importance to reduce the number of probes drastically and yet be able to reasonably predict the delays and identify anomalies. In this paper we state and solve a graph-theoretic problem to optimally select a subset of traceroute-type probes to monitor networks.
引用
收藏
页码:239 / 247
页数:9
相关论文
共 50 条
  • [1] Zone recovery methodology for probe-subset selection in end-to-end network monitoring
    Ozmutla, HC
    Gautam, N
    Barton, RR
    NOMS 2002: IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM: MANAGEMENT SOLUTIONS FOR THE NEW COMMUNICATIONS WORLD, 2002, : 451 - 464
  • [2] MAXIMUM COVERAGE METHOD FOR FEATURE SUBSET SELECTION FOR NEURAL NETWORK TRAINING
    Boor, Stefan
    COMPUTING AND INFORMATICS, 2011, 30 (05) : 901 - 912
  • [3] A sparse solution to the bounded subset selection problem: A network flow model approach
    Alghoniemy, M
    Tewfik, AH
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS: DESIGN AND IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS INDUSTRY TECHNOLOGY TRACKS MACHINE LEARNING FOR SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING SIGNAL PROCESSING FOR EDUCATION, 2004, : 89 - 92
  • [4] Feature subset selection using constrained binary/integer biogeography-based optimization
    Yazdani, Samaneh
    Shanbehzadeh, Jamshid
    Aminian, Ehsan
    ISA TRANSACTIONS, 2013, 52 (03) : 383 - 390
  • [5] Intrusion Detection System using Bayesian Network and Feature Subset Selection
    Jabbar, M. A.
    Aluvalu, Rajanikanth
    Reddy, S. Sai Satyanarayana
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2017, : 640 - 644
  • [6] Multiregion Joint Coverage for Environmental Monitoring Using Energy-Constrained AAVs
    Zhang, Changming
    Xu, Caiyue
    Cheng, Xu
    Li, Xin
    Li, Gang
    He, Bin
    IEEE Transactions on Instrumentation and Measurement, 2025, 74
  • [7] Feature Subset Selection Using Genetic Algorithm with Aggressive Mutation for Classification Problem
    Jermaine Pontiveros, Marc
    Solano, Geoffrey A.
    Diaz, Joey Mark S.
    Caro, Jaime D. L.
    2021 IEEE REGION 10 CONFERENCE (TENCON 2021), 2021, : 347 - 352
  • [8] Constructing spatial designs for monitoring air pollution using regression subset selection
    Nychka, D
    Yang, Q
    Royle, JA
    POLLUTION ASSESSMENT AND CONTROL, 1997, 3 : 131 - 154
  • [9] A Four-Stage Hybrid Feature Subset Selection Approach for Network Traffic Classification Based on Full Coverage
    Xia, Jingbo
    Shen, Jian
    Wu, Yaoxiang
    SECURITY, PRIVACY, AND ANONYMITY IN COMPUTATION, COMMUNICATION, AND STORAGE (SPACCS 2018), 2018, 11342 : 178 - 191
  • [10] Cooperative Search Using Agents for Cardinality Constrained Portfolio Selection Problem
    Kumar, Ritesh
    Bhattacharya, Subir
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (06): : 1510 - 1518