Maximum Network Flow Aware Multi-lightpath Survivable Routing in WDM Networks

2018 ◽  
pp. 737-748
Author(s):  
Dinesh Kumar Tyagi ◽  
V. K. Chaubey
Keyword(s):  
Network Flow ◽  
Wdm Networks ◽  
Maximum Network Flow

Balancing Applied to Maximum Network Flow Problems

2006 ◽  
pp. 612-623 ◽  
Author(s):  
Robert Tarjan ◽  
Julie Ward ◽  
Bin Zhang ◽  
Yunhong Zhou ◽  
Jia Mao
Keyword(s):  
Network Flow ◽  
Network Flow Problems ◽  
Flow Problems ◽  
Maximum Network Flow

scholarly journals Pattern matching with wildcards and length constraints using maximum network flow

2015 ◽  
Vol 35 ◽  
pp. 9-16 ◽  
Author(s):  
Abdullah N. Arslan ◽  
Dan He ◽  
Yu He ◽  
Xindong Wu
Keyword(s):  
Pattern Matching ◽  
Network Flow ◽  
Maximum Network Flow

scholarly journals Maximum Network Flow Algorithms

2021 ◽  
Vol 6 ◽  
pp. 75-81
Author(s):  
Mohan Chandra Adhikari ◽  
Umila Pyakurel
Keyword(s):  
Network Flow ◽  
Flow Problem ◽  
Dynamic Networks ◽  
Maximum Flow ◽  
Incoming Flow ◽  
Network Flow Problem ◽  
Maximum Flow Problem ◽  
Augmenting Path ◽  
Families First ◽  
Maximum Network Flow

The aim of the maximum network flow problem is to push as much flow as possible between two special vertices, the source and the sink satisfying the capacity constraints. For the solution of the maximum flow problem, there exists a number of algorithms. The existing algorithms can be divided into two families. First, augmenting path algorithms that satisfy the conservation constraints at intermediate vertices and the second preflow push relabel algorithms that violates the conservation constraints at the intermediate vertices resulting incoming flow more than outgoing flow.In this paper, we study different algorithms that determine the maximum flow in the static and dynamic networks.

A network flow approach for static and dynamic traffic grooming in WDM networks

2006 ◽  
Vol 50 (17) ◽  
pp. 3400-3415 ◽  
Author(s):  
Shi Xiao ◽  
Gaoxi Xiao ◽  
Yiu-Wing Leung
Keyword(s):  
Network Flow ◽  
Traffic Grooming ◽  
Wdm Networks ◽  
Dynamic Traffic ◽  
Dynamic Traffic Grooming
Sign in / Sign up

Export Citation Format

Share Document