Optimizing Probe Selection for Fault Localization

Mark Brodie; Irina Rish; Sheng Ma

doi:10.3990/2.9

Optimizing Probe Selection for Fault Localization

Mark Brodie
, Irina Rish
, Sheng Ma

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Professional

105 Downloads (Pure)

Abstract

We investigate the use of probing technology for the purpose of problem determination and fault localization in networks. We present a framework for addressing this issue and implement algorithms that exploit interactions between probe paths to find a small collection of probes that can be used to locate faults. Small probe sets are desirable in order to minimize the costs imposed by probing, such as additional network load and data management requirements. Our results show that although finding the optimal collection of probes is expensive for large networks, efficient approximation algorithms can be used to find a nearly-optimal set.

Original language	English
Title of host publication	Operations & Management
Subtitle of host publication	12th International Workshop on Distributed Systems, DSOM 2001, Nancy, France, October 15-17, 2001: Proceedings
Editors	Olivier Festor, Aiko Pras
Place of Publication	Rocquencourt
Publisher	INRIA
Pages	88-98
Number of pages	13
ISBN (Print)	9782726111901
DOIs	https://doi.org/10.3990/2.9
Publication status	Published - 2001
Externally published	Yes
Event	12th IEEE/IFIP International Workshop on Distributed Systems, DSOM 2001: Internet Services: Management Beyond the Element - Nancy, France Duration: 15 Oct 2001 → 17 Oct 2001 Conference number: 12 https://www.simpleweb.org/ifip/Conferences/DSOM/2001/DSOM2001/index-2.html

Conference

Conference	12th IEEE/IFIP International Workshop on Distributed Systems, DSOM 2001
Abbreviated title	DSOM
Country/Territory	France
City	Nancy
Period	15/10/01 → 17/10/01
Internet address	https://www.simpleweb.org/ifip/Conferences/DSOM/2001/DSOM2001/index-2.html

Access to Document

10.3990/2.9

ArticleFinal published version, 104 KB

https://dblp.org/rec/conf/dsom/BrodieRM01

Operations & Management: 12th International Workshop on Distributed Systems, DSOM 2001: proceedings
Festor, O. & Pras, A., 2001, Rocquencourt, France: INRIA . 339 p.
Research output: Book/Report › Book › Academic

Open Access
File

743 Downloads (Pure)

Cite this

@inproceedings{b98b9bf814e546e8a1076b7aa551e403,

title = "Optimizing Probe Selection for Fault Localization",

abstract = "We investigate the use of probing technology for the purpose of problem determination and fault localization in networks. We present a framework for addressing this issue and implement algorithms that exploit interactions between probe paths to find a small collection of probes that can be used to locate faults. Small probe sets are desirable in order to minimize the costs imposed by probing, such as additional network load and data management requirements. Our results show that although finding the optimal collection of probes is expensive for large networks, efficient approximation algorithms can be used to find a nearly-optimal set. ",

author = "Mark Brodie and Irina Rish and Sheng Ma",

year = "2001",

doi = "10.3990/2.9",

language = "English",

isbn = "9782726111901",

pages = "88--98",

editor = "Olivier Festor and Aiko Pras",

booktitle = "Operations \& Management",

publisher = "INRIA ",

note = "12th IEEE/IFIP International Workshop on Distributed Systems, DSOM 2001 : Internet Services: Management Beyond the Element, DSOM ; Conference date: 15-10-2001 Through 17-10-2001",

url = "https://www.simpleweb.org/ifip/Conferences/DSOM/2001/DSOM2001/index-2.html",

}

Brodie, M, Rish, I & Ma, S 2001, Optimizing Probe Selection for Fault Localization. in O Festor & A Pras (eds), Operations & Management: 12th International Workshop on Distributed Systems, DSOM 2001, Nancy, France, October 15-17, 2001: Proceedings. INRIA , Rocquencourt, pp. 88-98, 12th IEEE/IFIP International Workshop on Distributed Systems, DSOM 2001, Nancy, France, 15/10/01. https://doi.org/10.3990/2.9

Optimizing Probe Selection for Fault Localization. / Brodie, Mark; Rish, Irina; Ma, Sheng.
Operations & Management: 12th International Workshop on Distributed Systems, DSOM 2001, Nancy, France, October 15-17, 2001: Proceedings. ed. / Olivier Festor; Aiko Pras. Rocquencourt: INRIA , 2001. p. 88-98.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Professional

TY - GEN

T1 - Optimizing Probe Selection for Fault Localization

AU - Brodie, Mark

AU - Rish, Irina

AU - Ma, Sheng

N1 - Conference code: 12

PY - 2001

Y1 - 2001

N2 - We investigate the use of probing technology for the purpose of problem determination and fault localization in networks. We present a framework for addressing this issue and implement algorithms that exploit interactions between probe paths to find a small collection of probes that can be used to locate faults. Small probe sets are desirable in order to minimize the costs imposed by probing, such as additional network load and data management requirements. Our results show that although finding the optimal collection of probes is expensive for large networks, efficient approximation algorithms can be used to find a nearly-optimal set.

AB - We investigate the use of probing technology for the purpose of problem determination and fault localization in networks. We present a framework for addressing this issue and implement algorithms that exploit interactions between probe paths to find a small collection of probes that can be used to locate faults. Small probe sets are desirable in order to minimize the costs imposed by probing, such as additional network load and data management requirements. Our results show that although finding the optimal collection of probes is expensive for large networks, efficient approximation algorithms can be used to find a nearly-optimal set.

U2 - 10.3990/2.9

DO - 10.3990/2.9

M3 - Conference contribution

SN - 9782726111901

SP - 88

EP - 98

BT - Operations & Management

A2 - Festor, Olivier

A2 - Pras, Aiko

PB - INRIA

CY - Rocquencourt

T2 - 12th IEEE/IFIP International Workshop on Distributed Systems, DSOM 2001

Y2 - 15 October 2001 through 17 October 2001

ER -

Optimizing Probe Selection for Fault Localization

Abstract

Conference

Access to Document

Fingerprint

Research output

Operations & Management: 12th International Workshop on Distributed Systems, DSOM 2001: proceedings

Cite this