Campus Units
Electrical and Computer Engineering
Document Type
Article
Publication Version
Accepted Manuscript
Publication Date
9-4-2015
Journal or Book Title
Photonic Network Communications
Volume
31
First Page
196
Last Page
205
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.
Copyright Owner
Springer Science Business Media New York
Copyright Date
2015
Language
en
File Format
application/pdf
Recommended Citation
Kleinheksel, Cory J. and Somani, Arun K., "Optical quorum cycles for efficient communication" (2015). Electrical and Computer Engineering Publications. 285.
https://lib.dr.iastate.edu/ece_pubs/285
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.