Rearrangeable Nonblocking Conditions for Four Elastic Optical Data Center Networks

Four variants of elastic optical data center network (DCN) architectures based on optical circuit switching were proposed in an earlier study. The necessary and sufficient values of frequency slot units (FSUs) per fiber required for these four DCNs in the sense of there being strictly nonblocking (SNB) were derived, but no results in the sense of being rearrangeable nonblocking (RNB) were presented. In reality, only limited bandwidths are available, and reducing the value of FSUs per fiber has become a critical task to realize nonblocking optical DCN architectures in practice. In this paper, we derive the sufficient value of FSUs per fiber required for the four DCNs to be RNB by two multigraph approaches. Our results show that the proposed RNB conditions in terms of FSUs per fiber for a certain two of the four DCNs reduce their SNB results down to at least half for most cases, and even down to one-third.