Balancing Overhead-Minimization Objectives In Network Probing-Path Selection
2017 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC)(2017)
摘要
Probing is a technique used for network monitoring and measurement applications, including detection of silent failures and performance analysis to verify compliance with service-level agreements. Many existing approaches to probing-path selection seek to minimize the number of probes (an NP-hard problem) or to minimize probing delay, but they fail to properly assess the network overhead imposed by the probing strategy. In this paper, we present an approximation algorithm for probing-path selection that simultaneously considers two types of overhead-minimization objectives. Our approach can be customized to achieve a desired balance between the number of probes used overall and the effect on individual network components such as network devices and links. Through analysis and simulation on various topologies and under a variety of settings, we assess the effect of customization on a number of network-overhead measures. Compared to previous work, our approach efficiently computes a set of end-to-end probing paths fully covering a network without unduly overloading it.
更多查看译文
关键词
silent failures,service-level agreements,probing-path selection,NP-hard problem,probing delay,network overhead,approximation algorithm,overhead-minimization objectives,network-overhead measures,end-to-end probing paths
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要