Skip to main content
Article
Optical quorum cycles for efficient communication
Photonic Network Communications
  • Cory J. Kleinheksel, Iowa State University
  • Arun K. Somani, Iowa State University
Document Type
Article
Publication Version
Accepted Manuscript
Publication Date
9-4-2015
DOI
10.1007/s11107-015-0561-8
Abstract

Many optical networks face heterogeneous communication requests requiring topologies to be efficient and fault tolerant. For efficiency and distributed control, it is common in distributed systems and algorithms to group nodes into intersecting sets referred to as quorum sets. We show efficiency and distributed control can also be accomplished in optical network routing by applying the same established quorum set theory. Cycle-based optical network routing, whether using SONET rings or p-cycles, provides the sufficient reliability in the network. Light-trails forming a cycle allow broadcasts within a cycle to be used for efficient multicasts. Cyclic quorum sets also have all pairs of nodes occurring in one or more quorums, so efficient, arbitrary unicast communication can occur between any two nodes. Efficient broadcasts to all network nodes are possible by a node broadcasting to all quorum cycles to which it belongs (O(N−−√)). In this paper, we propose applying the distributed efficiency of the quorum sets to routing optical cycles based on light-trails. With this new method of topology construction, unicast and multicast communication requests do not need to be known or even modeled a priori. Additionally, in the presence of network link faults, greater than 99 % average coverage enables the continued operation of nearly all arbitrary unicast and multicast requests in the network. Finally, to further improve the fault coverage, an augmentation to the ECBRA cycle finding algorithm is proposed.

Comments

This is a post-peer-review, pre-copyedit version of an article published in Photonic Network Communications. The final authenticated version is available online at DOI: 10.1007/s11107-015-0561-8. Posted with permission.

Copyright Owner
Springer Science Business Media New York
Language
en
File Format
application/pdf
Citation Information
Cory J. Kleinheksel and Arun K. Somani. "Optical quorum cycles for efficient communication" Photonic Network Communications Vol. 31 (2015) p. 196 - 205
Available at: http://works.bepress.com/arun-somani/22/