Abstract

As power grids and optical interconnection networks are interdependent, the reliabilities of the optical networks are critical issues in power systems. The optical networks hold prominent performance including wide bandwidth, low loss, strong anti‐interference capability, high fidelity, and reliable performance. They are regarded as promising alternatives to electrical networks for parallel processing. This paper is aimed at taking the first step in understanding the communication efficiencies of optical networks. For that purpose, on optical networks, we propose a series of novel notions including communication pattern, r‐communication graph, reduced diameter, enhanced connectivity, r‐diameter, and r‐connectivity. Using these notions, we determine that the r‐diameter and r‐connectivity of the optical n‐dimensional hypercube network are ⌈n/r⌉ and , respectively. Since the parameter r is variable, we can adjust different values of r on the basis of the wavelength resources and load of the optical networks, achieving enhanced communication efficiencies of these networks. Compared with the electric n‐dimensional hypercube network, the proposed communication pattern on the optical hypercube network not only reduces the maximum communication delay of the conventional electrical hypercube significantly but also improves its fault tolerance remarkably.

Highlights

  • With information explosion in power systems, power grids need to keep reliability requirement to rapidly handle fault information from these systems

  • Hypercubes have excellent graph-theoretic properties including regularity, symmetry, small diameter, strong connectivity, and relatively small link complexity, as well as simple yet efficient routing strategies. They have been taken as popular interconnection networks for multicomputer systems [22,23,24,25] and have been nominated as optical networks [11, 19, 21]

  • The obtained results show that this communication pattern reduces the maximum communication delay of the conventional electrical hypercube network dramatically and improves its fault tolerance markedly

Read more

Summary

Introduction

With information explosion in power systems, power grids need to keep reliability requirement to rapidly handle fault information from these systems. Hypercubes have excellent graph-theoretic properties including regularity, symmetry, small diameter, strong connectivity, and relatively small link complexity, as well as simple yet efficient routing strategies They have been taken as popular interconnection networks for multicomputer systems [22,23,24,25] and have been nominated as optical networks [11, 19, 21]. Researchers proposed and studied a lot of variations with lower diameters on the hypercube by changing or adding the links in the hypercubes, such as the Möbius cubes [26], enhanced hypercube [27], locally twisted cubes [25], shuffle cube [28], and spined cube [29] These abundant graph structural models have provided rich theoretical fundaments for the designs of the optical network structures and communication patterns.

New Notations and Terminologies
Concluding Remarks
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.