Establishing Efficient All One-to-One Paths by Exploring Cyclic Quorum Sets

Thumbnail Image
Date
2021-07-12
Authors
Bian, Yiming
Somani, Arun
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Somani, Arun
Senior Associate Dean
Research Projects
Organizational Units
Journal Issue
Is Version Of
Versions
Series
Department
Electrical and Computer Engineering
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.

Description
Keywords
Citation
DOI
Subject Categories
Copyright
Fri Jan 01 00:00:00 UTC 2021