Alarm correlation for congestion diagnosis in ATM networks

We examine the tradeoff between fine-grade and coarse-grade OAM measurements. The fine-grade OAM measurement, with the overhead of voluminous measurement information, leads to pin-pointed identification when problems occur; while with coarse-grade OAM measurement, without detailed information, one needs to correlate many alarms which may be triggered by a single problem. Alarm correlation, however, requires some heuristics for problem diagnosis and has some degree of uncertainty. Taking VP (virtual path) congestion diagnosis as our target example, we present the path intersection heuristics as the alarm correlation method used to analyze the congestion alarms and locate the congestion areas. Our simulation results show that the intersection heuristics with output link consideration locates the congestion nodes precisely. We also analyze the congestion pattern and find that the congestion area has the tendency of expanding from one node to its neighbors. After identifying the congested nodes, we apply three methods to choose the congested VPCs for rerouting. The results show that the method of less summed capacity performs the best in terms of the average rerouted capacity.