National Changhua University of Education Institutional Repository : Item 987654321/9930
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 6507/11669
造访人次 : 30024873      在线人数 : 391
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.ncue.edu.tw/ir/handle/987654321/9930

题名: Heuristic and Hybrid Methods for Solving Optimal Multiple Multicast Problem on WDM Ring Network
作者: Din, Der-Rong
贡献者: 資訊工程系
关键词: Multiple multicast;WDM;Heuristic algorithm;Simulated annealing
日期: 2005
上传时间: 2012-04-30T04:32:02Z
出版者: Springer
摘要: The Optimal Multiple Multicast Problem (OMMP) on wavelength division multiplexing (WDM)
ring networks without wavelength conversion is considered in this paper. When the physical network and
the set of multicast requests are given, OMMP is the problem that selects a suitable path (or paths) and
wavelength (or wavelengths) among the many possible choices for each multicast request such that not
any pair of paths using the same wavelength pass through the same link. In this paper, a formulation of
OMMP is given; this problem is NP-hard since the famous RWA problem which has been proved NP-hard
is a special case of OMMP. In this paper, the OMMP is divided into two subproblems: path routing and
wavelength assignment subproblems. For each subproblem, two heuristic algorithms are proposed to solve
it. Moreover, a hybrid method which combines heuristic and simulated annealing algorithm is proposed to
find the near optimal solution. Experimental results indicate that these algorithms are efficient.
關聯: Telecommunication Systems, 28(2): 245-262
显示于类别:[資訊工程學系] 期刊論文

文件中的档案:

档案 大小格式浏览次数
index.html0KbHTML615检视/开启


在NCUEIR中所有的数据项都受到原著作权保护.

 

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