Performance analysis under dynamic loading of wavelength continuous and non-continuous WDM networks with shortest-path routing

2001 ◽  
Vol 14 (4) ◽  
pp. 407-418 ◽  
Author(s):  
Gangxiang Shen ◽  
Sanjay K. Bose ◽  
Tee Hiang Cheng ◽  
Chao Lu ◽  
Teck Yoong Chai
Keyword(s):  
Performance Analysis ◽  
Dynamic Loading ◽  
Shortest Path ◽  
Wdm Networks ◽  
Shortest Path Routing

scholarly journals Power-Aware Logical Topology Optimization for IP-over-WDM Networks Based on Per-Lightpath Power Consumption Model

1970 ◽  
Vol 9 (1) ◽  
pp. 46-54
Author(s):  
Poompat Saengudomlert
Keyword(s):  
Linear Programming ◽  
Topology Optimization ◽  
Lower Bound ◽  
Power Consumption ◽  
Shortest Path ◽  
Wdm Networks ◽  
Shortest Path Routing ◽  
Ip Over Wdm ◽  
Wdm Network ◽  
Logical Topology

This paper considers the problem of logical topology optimization in an IP-over-WDM network, with the objective to minimize the total power consumption used to support the given traffic demands. While there are several power consuming devices in a backbone WDM network, it is assumed that major power consumption occurs at IP router ports, which are termination points of optical connections or lightpaths. The logical topology optimization problem is first formulated as an integer linear programming (ILP) problem that is computationally difficult to solve. To focus on minimizing the power consumption, it is assumed that traffic routing is not limited by link capacities. Two systematic approaches to obtain a lower bound on the power consumption are considered, namely linear programming (LP) relaxation and Lagrangian relaxation. It is shown that both methods result in the same lower bound that corresponds to shortest path routing of traffic. A heuristic based on shortest path routing and pruning of unnecessary lightpaths is then evaluated using simulation results obtained from the heuristic in comparison to the baseline case in which the logical topology is taken to be the same as the physical topology. Finally, WDM networks that support mixed line rates are considered in order to further optimize the power consumption of IP-over-WDM networks in which transmission rates over different wavelength channels are not necessarily equal.

A Recursive Shortest Path Routing Algorithm With Application for Wireless Sensor Network Localization

2016 ◽  
Vol 16 (11) ◽  
pp. 4631-4637 ◽  
Author(s):  
Juan Cota-Ruiz ◽  
Pablo Rivas-Perea ◽  
Ernesto Sifuentes ◽  
Rafael Gonzalez-Landaeta
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Shortest Path ◽  
Routing Algorithm ◽  
Wireless Sensor ◽  
Sensor Network Localization ◽  
Shortest Path Routing ◽  
Network Localization

scholarly journals CASPaR: Congestion avoidance shortest path routing for delay tolerant networks

2017 ◽  
Vol 13 (11) ◽  
pp. 155014771774126
Author(s):  
Michael Stewart ◽  
Rajgopal Kannan ◽  
Amit Dvir ◽  
Bhaskar Krishnamachari
Keyword(s):  
Shortest Path ◽  
Delay Tolerant Networks ◽  
Congestion Avoidance ◽  
Shortest Path Routing ◽  
Delay Tolerant
Sign in / Sign up

Export Citation Format

Share Document