Reconfiguration Heuristics for Logical Topologies in Wide-Area WDM Networks(Fiber-Optic Transmission for Communications)

スポンサーリンク

概要

• 論文の詳細を見る

• Wavelength division multiplexing (WDM) technology offers the capability of building wide-area networks with high speed. Reconfigurability is a key feature of a WDM network that enables the network logical topology to change dynamically in response to the changing traffic patterns. There are two important issues involved in the reconfiguration of a network logical topology. One is how to determine the new logical topology corresponding to the current topology. It needs to consider a trade-off between the performance of the new target topology and the cost of the topology transition from the current topology to the new one. The other is how to determine the transition sequence from the current topology to the new one. It needs to control the disruption to the network as less as possible during the reconfiguration process. In this paper, we focus on the latter problem and propose several heuristic algorithms that reconfigure logical topologies in wide-area wavelength-routed optical networks. Our reconfiguration algorithms attempt to control the disruption to the network as less as possible during the reconfiguration process. For this purpose, a lightpath is taken as the minimum reconfiguration unit. The proposed algorithms are evaluated by using an NFSNET-like network model with 16 nodes and 25 links. The results show that very simple algorithms provide very small computational complexity but poor performance, i.e., large network disruption, and that an efficient algorithm provides reasonable computational complexity and very good performance. More complex algorithms may improve performance somewhat further but have unrealistically large computational complexity.

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

著者

• TAKAGI Hideaki

  Graduate School of Science, Osaka City University

• ZHANG Yongbing

  Graduate School of Systems and Information Engineering, University of Tsukuba

• Zhang Yongbing

  Graduate School Of Systems And Information Engineering University Of Tsukuba

• TAKAGI Hironao

  CRM Solutions and Services Department, Nihon Unisys Solutions, Ltd.

• Takagi Hironao

  Crm Solutions And Services Department Nihon Unisys Solutions Ltd.

• Takagi Hideaki

  Graduate School Of Science Osaka City University

関連論文

• Feasible Attachement of a Dinuclear Ruthenium Complex to Gold Electrode Surfaces. A Screening Method to Find Functional Electrodes
• Data Management for Large-Scale Position-Tracking Systems
• Channel-Aware Distributed Throughput-Based Fair Queueing for Wired and Wireless Packet Communication Networks
• Redox Chemistry of Dinuclear Molybdenum Dithiolene Complexes. Interconversion of the Bridging Disulfide and Sulfides
• Reconfiguration Heuristics for Logical Topologies in Wide-Area WDM Networks(Fiber-Optic Transmission for Communications)
• Data Management for Large-Scale Position-Tracking Systems
• Optimal Call Admission Control for Voice Traffic in Cellular Mobile Communication Networks(Network Management/Operation, Multi-dimensional Mobile Information Networks)
• Energy-aware Multi-view Video Streaming over Wireless Networks

スポンサーリンク