Distributed Fault Localization in Hierarchically Routed Networks

Autor:	Adarsh Sethi, Malgorzata Steinder
Rok vydání:	2002
Předmět:	Schema (genetic algorithms) Theoretical computer science Distributed algorithm Computer science Distributed computing Inference Probabilistic inference Network topology Graph
Zdroj:	Management Technologies for E-Commerce and E-Business Applications ISBN: 9783540000808 DSOM
DOI:	10.1007/3-540-36110-3_19
Popis:	Probabilistic inference was shown effective in non-deterministic diagnosis of end-to-end service failures. To overcome the exponential complexity of the exact inference algorithms in fault propagation models represented by graphs with undirected loops, Pearl's iterative algorithms for polytrees were used as an approximation schema. The approximation made it possible to diagnose end-to-end service failures in network topologies composed of tens of nodes. This paper proposes a distributed algorithm that increases the admissible network size by an order of magnitude. The algorithm divides the computational effort and system knowledge among multiple, hierarchically organized managers. The cooperation among managers is illustrated with examples, and the results of a preliminary performance study are presented.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::279771931fbaa9e728b6678e5448ef6b https://doi.org/10.1007/3-540-36110-3_19 Zobrazit plný text záznamu