Optical Network Design with Optical Constraints in IP/WDM Networks(Optical Network Architecture, <Joint Special Section>Recent Progress in Optoelectronics and Communications)

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper we consider algorithms for the logical topology design and traffic grooming problem in WDM networks with router interface constraints as well as optical constraints. The optical constraints include restricted transmission range due to optical impairments as well as limits on the number of available wavelengths. We formulate this problem as an integer linear program which is NP-complete. We then introduce heuristic algorithms which use a graphical modeling tool called the Virtual Neighbor Graph and add lightpaths sequentially. The best performing heuristic uses a so-called Resource Efficiency Factor to determine the order in which paths are provisioned for the traffic demands. By giving priority to demands that can be routed over paths that make efficient use of network resources, it is able to achieve good performance both in terms of weighted hop count and network throughput. For finding optimal multi-hop paths sequentially, we introduce interface constraint shortest path problem and solve it using minimum weight perfect matching.

• 社団法人電子情報通信学会の論文
• 2005-05-01

著者

• Lee Kwangil

  Department Of Electrical And Computer Engineering At University Of Maryland College Park:(present Ad

• SHAYMAN Mark

  Department of Electrical and Computer Engineering at University of Maryland, College Park

• Shayman Mark

  Department Of Electrical And Computer Engineering At University Of Maryland College Park

関連論文

• Dynamic Topology Control and Routing in Wireless Ad Hoc Networks(Challenges in Ad-hoc and Multi-hop Wireless Communications)
• Optical Network Design with Optical Constraints in IP/WDM Networks(Optical Network Architecture, Recent Progress in Optoelectronics and Communications)

スポンサーリンク