Fuzzy edge connectivity in bipolar fuzzy networks and the applications in topology design

2022 ◽  
Author(s):  
Shu Gong ◽  
Gang Hua
Keyword(s):  
Topology Design ◽  
Edge Connectivity

Performance Modeling and Analysis of WDM Optical Networks under Wavelength Continuity Constraint using MILP

2020 ◽  
Vol 13 (2) ◽  
pp. 203-211 ◽  
Author(s):  
Swati Bhalaik ◽  
Ashutosh Sharma ◽  
Rajiv Kumar ◽  
Neeru Sharma
Keyword(s):  
Network Design ◽  
Optical Networks ◽  
Wavelength Division Multiplexing ◽  
Optical Network ◽  
Optimal Path ◽  
Topology Design ◽  
Mixed Integer ◽  
Wdm Optical Networks ◽  
Virtual Topology ◽  
Wdm Network

Objective: Optical networks exploit the Wavelength Division Multiplexing (WDM) to meet the ever-growing bandwidth demands of upcoming communication applications. This is achieved by dividing the enormous transmission bandwidth of fiber into smaller communication channels. The major problem with WDM network design is to find an optimal path between two end users and allocate an available wavelength to the chosen path for the successful data transmission. Methods: This communication over a WDM network is carried out through lightpaths. The merging of all these lightpaths in an optical network generates a virtual topology which is suitable for the optimal network design to meet the increasing traffic demands. But, this virtual topology design is an NP-hard problem. This paper aims to explore Mixed Integer Linear Programming (MILP) framework to solve this design issue. Results: The comparative results of the proposed and existing mathematical models show that the proposed algorithm outperforms with the various performance parameters. Conclusion: Finally, it is concluded that network congestion is reduced marginally in the overall performance of the network.

scholarly journals The Edge-Connectivity of Token Graphs

2021 ◽  
Vol 37 (3) ◽  
pp. 1013-1023
Author(s):  
J. Leaños ◽  
Christophe Ndjatchi
Keyword(s):  
Edge Connectivity

scholarly journals Spectral Threshold for Extremal Cyclic Edge-Connectivity

2021 ◽  
Author(s):  
Sinan G. Aksoy ◽  
Mark Kempton ◽  
Stephen J. Young
Keyword(s):  
Edge Connectivity ◽  
Cyclic Edge Connectivity

A Microgrid Topology Design and Evaluation Method based on Power Router

2021 ◽  
Author(s):  
Lingfeng Kou ◽  
Zhihui Zhang ◽  
Geng Niu ◽  
Baodi Ding ◽  
Xiaoyun Qu ◽  
...  
Keyword(s):  
Evaluation Method ◽  
Topology Design

scholarly journals Topology Design of Digital Metamaterials for Ultra-Compact Integrated Photonic Devices Based on Mode Manipulation

2021 ◽  
Author(s):  
Han Ye ◽  
Yanrong Wang ◽  
Shuhe Zhang ◽  
Danshi Wang ◽  
Yumin Liu ◽  
...  
Keyword(s):  
Photonic Devices ◽  
Topology Design ◽  
Functional Region ◽  
Optical Interconnections ◽  
Silicon Waveguide ◽  
All Optical ◽  
On Chip ◽  
Mode Order

Precise manipulation of mode order in silicon waveguide plays a fundamental role in the on-chip all-optical interconnections and is still a tough task in design when the functional region is...

AN EFFICIENT DISTRIBUTED ALGORITHM FOR 3-EDGE-CONNECTIVITY

2006 ◽  
Vol 17 (03) ◽  
pp. 677-701 ◽  
Author(s):  
YUNG H. TSIN
Keyword(s):  
Distributed Algorithm ◽  
Computer Network ◽  
Connected Components ◽  
Message Complexity ◽  
Edge Connectivity ◽  
Worst Case ◽  
Dense Networks

A distributed algorithm for finding the cut-edges and the 3-edge-connected components of an asynchronous computer network is presented. For a network with n nodes and m links, the algorithm has worst-case [Formula: see text] time and O(m + nhT) message complexity, where hT < n. The algorithm is message optimal when [Formula: see text] which includes dense networks (i.e. m ∈ Θ(n2)). The previously best known distributed algorithm has a worst-case O(n3) time and message complexity.

Sign in / Sign up

Export Citation Format

Share Document