Resource efficient redundancy using quorum-based cycle routing in optical networks

TL;DR

This paper introduces a quorum-based cycle routing technique for optical networks that nearly doubles fault tolerance while significantly reducing resource usage, enhancing efficiency and dependability.

Contribution

It presents a novel redundancy approach within quorum cycles that reduces resource consumption by nearly half while maintaining high fault coverage in optical networks.

Findings

Fault coverage of 96.60% - 99.37% achieved

Resource usage reduced by 42.9% - 47.18%

Nearly halved resource requirements with maintained fault-tolerance

Abstract

In this paper we propose a cycle redundancy technique that provides optical networks almost fault-tolerant point-to-point and multipoint-to-multipoint communications. The technique more importantly is shown to approximately halve the necessary light-trail resources in the network while maintaining the fault-tolerance and dependability expected from cycle-based routing. For efficiency and distributed control, it is common in distributed systems and algorithms to group nodes into intersecting sets referred to as quorum sets. Optimal communication quorum sets forming optical cycles based on light-trails have been shown to flexibly and efficiently route both point-to-point and multipoint-to-multipoint traffic requests. Commonly cycle routing techniques will use pairs of cycles to achieve both routing and fault-tolerance, which uses substantial resources and creates the potential for underutilization. Instead, we intentionally utilize redundancy within the quorum cycles for fault-tolerance such that almost every point-to-point communication occurs in more than one cycle. The result is a set of cycles with 96.60% - 99.37% fault coverage, while using 42.9% - 47.18% fewer resources.