{"title":"平衡网络探测路径选择中的开销最小化目标","authors":"Saw Lin, V. Ramachandran, Tinotenda Zinyama","doi":"10.1109/ISCC.2017.8024555","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":106141,"journal":{"name":"2017 IEEE Symposium on Computers and Communications (ISCC)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Balancing overhead-minimization objectives in network probing-path selection\",\"authors\":\"Saw Lin, V. Ramachandran, Tinotenda Zinyama\",\"doi\":\"10.1109/ISCC.2017.8024555\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":106141,\"journal\":{\"name\":\"2017 IEEE Symposium on Computers and Communications (ISCC)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 IEEE Symposium on Computers and Communications (ISCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCC.2017.8024555\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE Symposium on Computers and Communications (ISCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCC.2017.8024555","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Balancing overhead-minimization objectives in network probing-path selection
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.