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 条
  • [31] Network and reliability constrained unit commitment problem using binary real coded firefly algorithm
    Chandrasekaran, K.
    Simon, Sishaj P.
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2012, 43 (01) : 921 - 932
  • [32] A Robust Neural Network Classifier to Model the Compressive Strength of High Performance Concrete Using Feature Subset Selection
    Venu, M.
    Kiran, R. Uday
    Kiranmai, R.
    COMPUTE'2012, 2012,
  • [33] Embedded System for Mine Process Monitoring in a Network Constrained Environment Using Wireless Communication Bridge
    Pradhan, Himansu Sekhar
    Mohanty, Sampad Bhusan
    Yerme, Santosh Madhukar
    Kale, Paresh Govind
    Acharya, Debiprasad Priyabrata
    2015 INTERNATIONAL CONFERENCE ON MICROWAVE, OPTICAL AND COMMUNICATION ENGINEERING (ICMOCE), 2015, : 216 - 219
  • [34] Using probe vehicles for pavement monitoring: experimental results from tests performed on a road network
    Menant, Fabien
    Martin, Jean-Marc
    Meignen, Daniel
    Betaille, David
    Ortiz, Miguel
    TRANSPORT RESEARCH ARENA TRA2016, 2016, 14 : 3013 - 3020
  • [35] Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem
    Howard, A
    Mataric, MJ
    Sukhatme, GS
    DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 5, 2002, : 299 - 308
  • [36] Efficient Network Selection Using Multi-Depot Routing Problem for Smart Cities
    Shanthakumari, R.
    Nam, Yun-Cheol
    Nam, Yunyoung
    Abouhawwash, Mohamed
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 36 (02): : 1991 - 2005
  • [37] Optimal Control Selection for Stabilizing the Inverted Pendulum Problem Using Neural Network Method
    D. A. Tarkhov
    D. A. Lavygin
    O. A. Skripkin
    M. D. Zakirova
    T. V. Lazovskaya
    Optical Memory and Neural Networks, 2023, 32 : S214 - S225
  • [38] Network parameters and heuristics in practice: a case study using the target set selection problem
    Lowcay, Callum
    Marsland, Stephen
    McCartin, Catherine
    JOURNAL OF COMPLEX NETWORKS, 2014, 2 (04) : 373 - 393
  • [39] Optimal Control Selection for Stabilizing the Inverted Pendulum Problem Using Neural Network Method
    Tarkhov, D. A.
    Lavygin, D. A.
    Skripkin, O. A.
    Zakirova, M. D.
    Lazovskaya, T. V.
    OPTICAL MEMORY AND NEURAL NETWORKS, 2023, 32 (Suppl 2) : S214 - S225
  • [40] Loss Function Selection in a Problem of Satellite Image Segmentation Using Convolutional Neural Network
    Sedov, A. G.
    Khryashchev, V. V.
    Larionov, R. V.
    Ostrovskaya, A. A.
    2019 SYSTEMS OF SIGNAL SYNCHRONIZATION, GENERATING AND PROCESSING IN TELECOMMUNICATIONS (SYNCHROINFO), 2019,