Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees

Abstract

Abstract-In this paper, we study quality-of-service (QoS) and quality-of-protection (QoP) issues in redundant tree based preplanned recovery schemes for a single-link failure in two-edge connected graphs and for a single-node failure in two-connected graphs. We present schemes (to be called G-MFBG schemes) that generalize the schemes (to be called MFBG schemes) developed by Médard et al. to construct a pair of redundant trees, called red and blue trees, which guarantees fast recovery from any single-link/node failure, as long as the failed node is not the root node. Using the G-MFBG schemes, we study QoS issues relating to red/blue trees. We present effective heuristics for computing a pair of redundant trees with low average delay or small total cost. We develop an optimal algorithm for computing a pair of red/blue trees with maximum bandwidth. Furthermore, a pair of red/blue trees guarantees fast recovery from simultaneous multiple failures if it satisfies certain properties. This leads us to define the concept of QoP of a pair of red/blue trees. We present an effective heuristic to construct a pair of red/blue trees with high QoP. The paper concludes with a discussion of computational results that demonstrate the effectiveness of the different algorithms presented.

Performance comparison of node-redundant multicast distribution trees in SDN networks

“…This algorithm finds a pair of directed node-redundant spanning trees (referring to as T R and T B trees) for a given source in the network. As stated by Xue et al [17], the construction of these trees is related to ear decomposition of the graph. Adapting this idea, ReducedCostV constructs T R and T B from a DFS (depth first search) tree T by applying the ear decomposition technique.…”

Optimization of Disjoints Using WDM-PON in an Optical Network

“…The advanced method Wavelength Division Multiplexing-Passive Optical Networking (WDM-PON) is used to compute the disjoint or dislinks that occurred in the network which improves the efficiency with high bandwidth and less time for communication between the nodes in the network [20]. The Passive Optical Networking (PON) is a tele-communication network that uses a point-to-multipoint fibre to serve multiple premises.…”