National Changhua University of Education Institutional Repository : Item 987654321/9944
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 6491/11663
造訪人次 : 24513751      線上人數 : 64
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 進階搜尋


題名: Virtual topology transition sequence problem on WDM networks with dedicated protection
作者: Din, Der-Rong
貢獻者: 資訊工程系
關鍵詞: WDM;Transition sequence;Heuristic algorithm;Dedicated protection;Virtual topology reconfiguration
日期: 2009-08
上傳時間: 2012-04-30T04:32:48Z
出版者: Kluwer Academic Publishers
摘要: Wavelength-division multiplexing (WDM) technology has emerged as a promising technology for backbone networks. The set of all-optical communication channels (lightpaths) in the optical layer defines the virtual topology for the upper layer applications. Since the traffic
demand of upper layer applications fluctuates from time to time, it is required to reconfigure the underlying virtual topology in the optical layer accordingly. However, the reconfiguration for the virtual topology is reluctantly disruptive to the network since some lightpaths should be torn down and some traffic has to be buffered or rerouted during the reconfiguration process. Therefore, it needs to have an efficient transition method to shift the current virtual topology to the newone so as to minimize the effect of the reconfiguration on the upper layer traffic. In this article, theWDMvirtual topology transition sequence problem (WVTTSP) which minimizes the average weighted delay (AWD) is studied. Since
the WVTTSP is NP-hard, a heuristic solution model is proposed to solve it. Simulation results show that the proposed least weighted distance first (LWDF) method can find the best result and the time spent by it is less than 4 s for a middle- sized network with 100 links and with 30 wavelengths per link.
關聯: Photonic Network Communications, 18(2): 174-182
顯示於類別:[資訊工程學系] 期刊論文


檔案 大小格式瀏覽次數



DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋