&lt;title&gt;Multicast routing and wavelength assignment in wide-area networks&lt;/title&gt;

Sahin, Gokhan; Azizoglu, M.

doi:10.1117/12.327059

Cited by 60 publications

(43 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Sahin and Azizolgu [6] considered the multicast problem under various fanout policies. Libeskind-Hadas and Melhem [7] investigated multicast communication in circuit-switched multi-hop networks by showing, despite the fact that the general multicast problem is NP-hard, it is polynomially solvable when the optimization objective is the wavelength assignment only.…”

Section: Introductionmentioning

confidence: 99%

Online Multicasting in WDM Networks with Shared Light Splitter Bank

Liu

Liang

2007

NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet

View full text Add to dashboard Cite

Abstract. We study online multicasting in WDM networks with shared light splitter bank. Our objective is to maximize the network throughput. It is desirable that the cost of realizing each multicast request be minimized, and the network throughput will be maximized ultimately through the cost saving on each individual request. We first propose a cost model for realizing an online multicast request under such network environments with limited light splitters and wavelength converters, which models the cost of utilization of network resources, particularly in modelling the light splitting and wavelength conversion ability at nodes. We then show that finding a cost-optimal multicast tree for a multicast request under the proposed cost model is NP-complete, and instead devise approximation and heuristic algorithms for it. We finally conduct experiments to evaluate the performance of the proposed algorithms. The results show that the proposed algorithms are efficient and effective in terms of network throughput.

show abstract

Section: Introductionmentioning

confidence: 99%

Online Multicasting in WDM Networks with Shared Light Splitter Bank

Liu

Liang

2007

NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet

View full text Add to dashboard Cite

show abstract

“…Much research has addressed the very fundamental multicast routing and wavelength-assignment problem, such as in [5]- [7]. In these studies, it is assumed that the bandwidth demand of a multicast request is at the level of the capacity of a wavelength channel.…”

mentioning

confidence: 99%

Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees

Huang

Farahmand

Jue

2005

J. Lightwave Technol.

View full text Add to dashboard Cite

Abstract-In this paper, we address the online multicast traffic grooming problem in wavelength-routed wavelength division multiplexing (WDM) mesh networks with sparse grooming capability. We develop a multicast dynamic light-tree grooming algorithm (MDTGA) that can support multihop traffic grooming by taking advantage of light-trees. In this algorithm, a light-tree can be dropped, branched, and extended when a route is to be established for a new request; a light-tree can also be contracted when some branches carry no effective traffic after requests depart from the network. The difficulty of the algorithm lies in the dynamic characteristic of light-trees. We implement MDTGA on a new auxiliary-graph model. For the purpose of comparison, we also implement a lightpath-based grooming algorithm by putting a constraint on the optical-splitting capability of the nodes. Through extensive simulations, we find that MDTGA has much better performance than the lightpath-based algorithm.

show abstract

“…the number of wavelength channels, used by all light-trees in a WDM networks. The goal of most existing work [5][6][7][8][9] is to maximize the number of light-trees which can be created in the network. Note that our objective function is highly correlated with this goal because more light-trees can be created as the resource used by all light-trees decreases.…”

Section: A Routing and Wavelength Assignment Of Light-treesmentioning

confidence: 99%

“…Supporting multicast in logical networks is less efficient than physical networks since the latter provides higher connectivity. [5][6][7][8][9][10]. To support multicast in the WDM layer, Sahasrabuddhe and Mukherjee [6] introduce the concept of the light-tree, which is a point-tomultipoint extension of a lightpath.…”

Section: Introductionmentioning

confidence: 99%

Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks

Yang

Liao

IEEE INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37

View full text Add to dashboard Cite

Abstract-In this paper, we formulate an optimization problem for the design of light-tree based logical topology in Wavelength Division Multiplexing (WDM) networks. The problem is comprised of two parts: (1) multicast routing and wavelength assignment of light-trees, and (2) the design of light-tree based logical topology for multicast streams. In the first part, we use Mixed Integer Linear Programming (MILP) to solve the optimal routing and wavelength assignment problem of light-trees with an end-to-end delay bound, and obtain the optimal placement of power splitters and wavelength converters. The numerical results show that networks with just a few power splitters and wavelength converters can efficiently carry multicast data. In the second part, we extend the above formulation to design the logical topology based on light-trees for multicast streams. In our approach, a light-tree can carry data of multiple multicast streams, and data of a multicast stream may traverse multiple light-trees to reach a receiver. The numerical results show that our approach use network resources more efficiently, as compared to the approach with a separate light-tree for a multicast stream and to the approach of transporting multicast streams over lightpath based logical networks.

show abstract

<title>Multicast routing and wavelength assignment in wide-area networks</title>

Cited by 60 publications

References 0 publications

Online Multicasting in WDM Networks with Shared Light Splitter Bank

Online Multicasting in WDM Networks with Shared Light Splitter Bank

Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees

Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks

Contact Info

Product

Resources

About