Campus Units

Electrical and Computer Engineering

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

Journal or Book Title

2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)

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

City

Boston, MA

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

Published Version

Share

Article Location

 
COinS