題名: Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities
作者: M. T. Chen;S. S. Tseng;B. M. T. Lin
貢獻者: Department of Information Science and Applications
關鍵詞: RWA;Multicast request;WDM network;Delay bound;Light splitting capacity;Multicast cost
日期: 2005-05
上傳時間: 2009-11-30T08:03:27Z 出版者: Asia University
摘要: Because optical WDM networks will be realized as network backbone in the near future, multicasting in WDM networks needs to be supported for various network applications. In this paper, we propose a new
dynamic multicast routing problem under delay constraints (DMR-DC) for finding an optimal light-forest with the minimum multicast cost from these links with available wavelengths for routing a multicast request that arrives in random with a given delay bound in a WDM network with heterogeneous light splitting capabilities, where a light-forest is a set of light-trees used to set up switches to route the request. Multicast cost is defined by communication cost ratio and wavelength consumption ratio.
The problem is to determine a light-forest with less wavelength consumption and less communication cost. This problem is NP-hard because it can be reduced from the minimum Steiner tree problem. In this paper, we propose an efficient three-phase (generation, refinement, and conversion) solution model to find approximate solutions in a
reasonable time.
