Optimal monitor placement scheme for single fault detection in optical network

Nayek, Puspendu; Pal, Sayan Rudra; Choudhury, Buddhadev; Mukherjee, Amitava; Saha, Debashis; Nasipuri, Mita

doi:10.1109/icton.2005.1505837

Cited by 7 publications

(5 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…I have proposed a greedy algorithm which determines the optimal number of monitors from the set of monitors in such a way that failures(disruptions) can be located for all components (i.e., for a node or a link) distinctly and no component (i.e., a node or a link) remains unattended i.e., if a fault(disruption) occurs in a component it must not remain undetected. The algorithm is described below [3). We explain this algorithm using Table II. In Table II, '1' denotes that if a node fails(is attacked) the monitor with '1' triggers an alarm.…”

Section: B Fault(attack) Monitoring: Monitors Placement With Dynamicmentioning

confidence: 99%

“…In [2] Stanic et al used approximation method to reduce the number of monitors and thus make the system cost effective. Another approximation algorithm was shown in [3] to reduce the number of monitoring elements. In [5] authors showed that the optimal monitor placement (reduction) is an NP hard problem.…”

Section: A Motivation and Contributionmentioning

confidence: 99%

“…Monitors initially are placed to all possible number of locations so that the failures(attacks) can be detected and located for all components distinctly [3]. In Fig.…”

Section: B Fault(attack) Monitoring: Monitors Placement With Dynamicmentioning

confidence: 99%

See 2 more Smart Citations

Fault and attack management in optical networks

Pal

Mukherjee²,

Naskar

2009

2009 2nd International Conference on Computer, Control and Communication

View full text Add to dashboard Cite

This paper proposes fault(attack) detection and localization scheme to handle multiple failures(attacks) in the optical network using wavelength-division multiplexing (WDM) technology. This proposed scheme is two-phased scheme containing (a) the detection of faults(attacks) through monitoring devices raising alarms (fault or attack detection) and (h) subsequently the localization of these faults or attacks (fault or attack localization) by invoking an algorithm. The later phase will obtain a set of potential faulty(attacked) nodes (links). Next the scheme locates the exact faulty(attacked) node(link) by the process of sending and receiving signals. I have demonstrated the performance of the scheme on 14-node NSFNet and 28-node EuroNet. Next I have compared this scheme with an existing algorithm [I] for locating faulty nodes (links). The proposed scheme outperforms the existing one.

show abstract

Section: B Fault(attack) Monitoring: Monitors Placement With Dynamicmentioning

confidence: 99%

Section: A Motivation and Contributionmentioning

confidence: 99%

See 1 more Smart Citation

Fault and attack management in optical networks

Pal

Mukherjee²,

Naskar

2009

2009 2nd International Conference on Computer, Control and Communication

View full text Add to dashboard Cite

show abstract

“…We need to identify a network equipment set is minimum) and satisfy the formula 1. Due to leakage alarm problem is a NP problem completely, so the relative to false alarms can be much more difficult to correct [4] , and it should set the monitor alarm threshold to make the number of leakage alarm at the least, in order to reduce the interference in the process of fault location. The algorithm is as follows:…”

Section: Fault Detection and Localization Algorithm In Obs Networkmentioning

confidence: 99%

Application of Fault Location Based on Detecting Cycles Covering Technology in Optical Burst Switching Network

Bao¹

2015

Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference

View full text Add to dashboard Cite

The identify and locate of optical network faults are very important, some existing fault location algorithm is lack of applicability and low locating rate in the interference alarm information. According to this, this paper proposed the corresponding fault location mechanism on the basis of the shortest length m circle algorithm. The fault location mechanism is divided into two steps, the first step: collect alarm information by fault triggered, and compose corresponding binary alarm correlation matrix; The second step: adopt pre-computation way, locate faults through the alarm matrix, which can in the case of both avoiding leakage alarm and false alarm, solve the problem of multiple faults location, find the possible fault equipment sets, finally realize the effective positioning.

show abstract

“…However, the problem of locating multiple faults is nondeterministic-polynomial-time-(NP-) complete [4], which means that the processing time of a fault management system of a large meshed optical network may become an issue. Since the early 1990s, research efforts in managing multiple failures have been focused on reducing the number of monitors [5,6], placing monitoring equipment in optimal locations [6,7], and developing fast localization algorithms [8][9][10][11][12]. Table 2 illustrates the most representative centralized and distributed approaches for fault localization in all-optical networks.…”

Section: Fault Detection and Localization In All-optical Networkmentioning

confidence: 99%

Relation of OSNR and PLR for nonintrusive fault detection in all-optical IP-Ethernet-WDM networks

Pinart

2008

J. Opt. Netw.

View full text Add to dashboard Cite

I present an analytical expression for the relation of the packet loss rate (PLR) with respect to the channel optical signal-to-noise ratio measured nonintrusively in an all-optical, wavelength-routed network. This closed-form expression is aimed for rapid, nonintrusive fault detection of lambda services. This relation will help achieve reliable all-optical networks with no extra optoelectrical cost due to monitoring, and yet have digital parameters such as the PLR in the service level agreements. Analytical results considering performance thresholds for triple-play services, gigabit Ethernet framing, and forward error correction are discussed.

show abstract

Optimal monitor placement scheme for single fault detection in optical network

Cited by 7 publications

References 3 publications

Fault and attack management in optical networks

Fault and attack management in optical networks

Application of Fault Location Based on Detecting Cycles Covering Technology in Optical Burst Switching Network

Relation of OSNR and PLR for nonintrusive fault detection in all-optical IP-Ethernet-WDM networks

Contact Info

Product

Resources

About