Skip to main content
Presentation
Establishing Efficient All One-to-One Paths by Exploring Cyclic Quorum Sets
2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)
  • Yiming Bian, Iowa State University
  • Arun K. Somani, Iowa State University
Document Type
Article
Conference
2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)
Publication Version
Accepted Manuscript
Link to Published Version
https://doi.org/10.1109/LANMAN52105.2021.9478794
Publication Date
7-12-2021
DOI
10.1109/LANMAN52105.2021.9478794
Conference Title
2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)
Conference Date
July 12-14, 2021
Geolocation
(42.3600825, -71.0588801)
Abstract

Cycle-based routing is an efficient routing mechanism widely used to achieve fault-tolerant, reliable, and robust network routing. To meet all-to-all source-destination pairs traffic requirements using cycle-based routing, one efficient method is to use quorum sets to establish cycles to serve each source and destination pair on one of the cycles. Quorum-based cycle routing significantly reduces the total number of direct links to be used in the network compared to establishing all point-to-point communication routes. Adopting different quorum sets provides similar flexibility and reliability yet yields significant differences in resource utilization. We compare multiple quorum sets to establish cycle-based routing paths. We then adopt average cycle length (ACL), standard deviation of cycle length (SDCL), and longest cycle length (LCL) of different configurations of cyclic quorum sets as performance metrics. Using NSFnet topology, we conclude that there is no perfect cyclic quorum set that yields optimal performance for all metrics, and trade-offs need to be made based on the most significant network design requirement when choosing a solution.

Comments

This is a manuscript of an article published as Bian, Yiming, and Arun K. Somani. "Establishing Efficient All One-to-One Paths by Exploring Cyclic Quorum Sets." In 2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN), pp. 1-2. IEEE, 2021. DOI: 10.1109/LANMAN52105.2021.9478794. Posted with permission.

Rights
© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Copyright Owner
IEEE
Language
en
File Format
application/pdf
Citation Information
Yiming Bian and Arun K. Somani. "Establishing Efficient All One-to-One Paths by Exploring Cyclic Quorum Sets" Boston, MA2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN) (2021)
Available at: http://works.bepress.com/arun-somani/95/