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 条
  • [41] Blind signal-type classification using a novel robust feature subset selection method and neural network classifier
    Shermeh, Ataollah Ebrahimzadeh
    Azimi, Hamed
    ANNALS OF TELECOMMUNICATIONS, 2010, 65 (9-10) : 625 - 633
  • [42] Blind signal-type classification using a novel robust feature subset selection method and neural network classifier
    Ataollah Ebrahimzadeh Shermeh
    Hamed Azimi
    annals of telecommunications - annales des télécommunications, 2010, 65 : 625 - 633
  • [43] MapReduce-based big data classification model using feature subset selection and hyperparameter tuned deep belief network
    Surendran Rajendran
    Osamah Ibrahim Khalaf
    Youseef Alotaibi
    Saleh Alghamdi
    Scientific Reports, 11
  • [44] MapReduce-based big data classification model using feature subset selection and hyperparameter tuned deep belief network
    Rajendran, Surendran
    Khalaf, Osamah Ibrahim
    Alotaibi, Youseef
    Alghamdi, Saleh
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [45] Computational Intelligence-Based Financial Crisis Prediction Model Using Feature Subset Selection with Optimal Deep Belief Network
    Metawa, Noura
    Pustokhina, Irina V.
    Pustokhin, Denis A.
    Shankar, K.
    Elhoseny, Mohamed
    BIG DATA, 2021, 9 (02) : 100 - 115
  • [46] Incremental fuzzy rough sets based feature subset selection using fuzzy min-max neural network preprocessing
    Kumar, Anil
    Prasad, P. S. V. S. Sai
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2021, 139 : 69 - 87
  • [47] Network Selection for Mobile Nodes in Heterogeneous Wireless Networks using Knapsack Problem Dynamic Algorithms
    Sibanda, Clifford C. L.
    Bagula, Antoine B.
    2012 20TH TELECOMMUNICATIONS FORUM (TELFOR), 2012, : 174 - 177
  • [48] Sustainable supply chain network design problem: Using the integrated BWM, TOPSIS, possibilistic programming, and ε-constrained methods
    Lahri, Vijay
    Shaw, Krishnendu
    Ishizaka, Alessio
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168
  • [49] Designing an optimal water quality monitoring network for river systems using constrained discrete optimization via simulation
    Park, Chuljin
    Telci, Ilker T.
    Kim, Seong-Hee
    Aral, Mustafa M.
    ENGINEERING OPTIMIZATION, 2014, 46 (01) : 107 - 129
  • [50] Using the Digital Elevation Model (DEM) to Improve the Spatial Coverage of the MODIS Based Reservoir Monitoring Network in South Asia
    Zhang, Shuai
    Gao, Huilin
    REMOTE SENSING, 2020, 12 (05)