{"id":{"repo_id":"nps","oai_identifier":"oai:calhoun.nps.edu:10945/10435"},"canonical_url":"https://search.dev.ndltd.org/etd/nps/oai:calhoun.nps.edu:10945/10435","repository":{"repo_id":"nps","name":"Naval Postgraduate School","base_url":"https://calhoun.nps.edu/server/oai/request"},"display":{"title":"Cross-domain network fault localization","abstract":"Prior research has focused on intra-domain fault localization leaving the cross-domain problem largely unaddressed. Faults often have widespread effects, which if correlated, could significantly improve fault localization. For both competitive and security reasons, domain managers hesitate to share fault observations even when doing so may significantly ease fault localization. This dissertation presents a charac- terization of the problem space in terms of inference accuracy, privacy, and scalability, and provides a framework to evaluate any design in the design spectrum. This frame-work not only explicitly models the inference accuracy and privacy requirements for discussing and reasoning over cross-domain problems, but also addresses scalability impacts and facilitates the re-use of existing fault localization algorithms while enforcing domain privacy policies. The dissertation provides a graph-digest-based approach with which participating network domains can exchange abstracted graphs that represent network fault propagation models. The research explores feasibility of this approach via implementation of an inference graph-based design in a cross-domain network setting. The results show a substantial improvement in cross-domain fault localization accuracy and inference speed by using the inference-graph-digest based approach.","abstract_html":"Prior research has focused on intra-domain fault localization leaving the cross-domain problem largely unaddressed. Faults often have widespread effects, which if correlated, could significantly improve fault localization. For both competitive and security reasons, domain managers hesitate to share fault observations even when doing so may significantly ease fault localization. This dissertation presents a charac- terization of the problem space in terms of inference accuracy, privacy, and scalability, and provides a framework to evaluate any design in the design spectrum. This frame-work not only explicitly models the inference accuracy and privacy requirements for discussing and reasoning over cross-domain problems, but also addresses scalability impacts and facilitates the re-use of existing fault localization algorithms while enforcing domain privacy policies. The dissertation provides a graph-digest-based approach with which participating network domains can exchange abstracted graphs that represent network fault propagation models. The research explores feasibility of this approach via implementation of an inference graph-based design in a cross-domain network setting. The results show a substantial improvement in cross-domain fault localization accuracy and inference speed by using the inference-graph-digest based approach.","abstract_has_math":false,"creators":["Fischer, William D."],"institution":"Monterey, California. Naval Postgraduate School","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Department of Computer Science","school":null,"contributors":[],"advisors":["Xie, Geoffrey G."],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-06","date_published":"2009-06","updated_at":"2026-07-27T20:25:53Z","subjects":[],"languages":[],"rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10945/10435","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Xie, Geoffrey G."]},{"key":"dc:contributor.department","label":"Department","values":["Department of Computer Science","Computer Science"]},{"key":"dc:creator","label":"Author","values":["Fischer, William D."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["June 2009"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2012-08-22T15:32:19Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2012-08-22T15:32:19Z"]},{"key":"dc:date.issued","label":"Date","values":["2009-06"]},{"key":"dc:publisher","label":"Institution","values":["Monterey, California. Naval Postgraduate School"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10945/10435"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Prior research has focused on intra-domain fault localization leaving the cross-domain problem largely unaddressed. Faults often have widespread effects, which if correlated, could significantly improve fault localization. For both competitive and security reasons, domain managers hesitate to share fault observations even when doing so may significantly ease fault localization. This dissertation presents a charac- terization of the problem space in terms of inference accuracy, privacy, and scalability, and provides a framework to evaluate any design in the design spectrum. This frame-work not only explicitly models the inference accuracy and privacy requirements for discussing and reasoning over cross-domain problems, but also addresses scalability impacts and facilitates the re-use of existing fault localization algorithms while enforcing domain privacy policies. The dissertation provides a graph-digest-based approach with which participating network domains can exchange abstracted graphs that represent network fault propagation models. The research explores feasibility of this approach via implementation of an inference graph-based design in a cross-domain network setting. The results show a substantial improvement in cross-domain fault localization accuracy and inference speed by using the inference-graph-digest based approach."]},{"key":"dc:title","label":"Title","values":["Cross-domain network fault localization"]}]}],"canonical_facts":{"dc:contributor.advisor":["Xie, Geoffrey G."],"dc:contributor.department":["Department of Computer Science","Computer Science"],"dc:creator":["Fischer, William D."],"dc:date":["June 2009"],"dc:date.accessioned":["2012-08-22T15:32:19Z"],"dc:date.available":["2012-08-22T15:32:19Z"],"dc:date.issued":["2009-06"],"dc:description.abstract":["Prior research has focused on intra-domain fault localization leaving the cross-domain problem largely unaddressed. Faults often have widespread effects, which if correlated, could significantly improve fault localization. For both competitive and security reasons, domain managers hesitate to share fault observations even when doing so may significantly ease fault localization. This dissertation presents a charac- terization of the problem space in terms of inference accuracy, privacy, and scalability, and provides a framework to evaluate any design in the design spectrum. This frame-work not only explicitly models the inference accuracy and privacy requirements for discussing and reasoning over cross-domain problems, but also addresses scalability impacts and facilitates the re-use of existing fault localization algorithms while enforcing domain privacy policies. The dissertation provides a graph-digest-based approach with which participating network domains can exchange abstracted graphs that represent network fault propagation models. The research explores feasibility of this approach via implementation of an inference graph-based design in a cross-domain network setting. The results show a substantial improvement in cross-domain fault localization accuracy and inference speed by using the inference-graph-digest based approach."],"dc:identifier.uri":["https://hdl.handle.net/10945/10435"],"dc:publisher":["Monterey, California. Naval Postgraduate School"],"dc:rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"dc:title":["Cross-domain network fault localization"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:25:53Z"}