A Multicast Sparse-Grooming Algorithm Based on Network Coding in WDM Networks

2015 ◽  
Vol 36 (1) ◽  
Author(s):  
Shengfeng Zhang ◽  
Han Peng ◽  
Meng Sui ◽  
Huanlin Liu
Keyword(s):  
Network Coding ◽  
Wavelength Division Multiplexing ◽  
Blocking Probability ◽  
Wdm Networks ◽  
Transmission Mechanism ◽  
Disjoint Paths ◽  
Routing Problem ◽  
Wavelength Division ◽  
Edge Disjoint ◽  
Dynamic Multicast

AbstractTo improve the limited number of wavelength utilization and decrease the traffic blocking probability in sparse-grooming wavelength-division multiplexing (WDM) networks, a multicast sparse-grooming algorithm based on network coding (MCSA-NC) is put forward to solve the routing problem for dynamic multicast requests in this paper. In the proposed algorithm, a traffic partition strategy, that the coarse-granularity multicast request with grooming capability on the source node is split into several fine-granularity multicast requests, is designed so as to increase the probability for traffic grooming successfully in MCSA-NC. Besides considering that multiple destinations should receive the data from source of the multicast request at the same time, the traditional transmission mechanism is improved by constructing edge-disjoint paths for each split multicast request. Moreover, in order to reduce the number of wavelengths required and further decrease the traffic blocking probability, a light-tree reconfiguration mechanism is presented in the MCSA-NC, which can select a minimal cost light tree from the established edge-disjoint paths for a new multicast request.

scholarly journals The Gain of Performance of Optical WDM Networks

2008 ◽  
Vol 2008 ◽  
pp. 1-10
Author(s):  
Miroslav Bahleda ◽  
Karol Blunar
Keyword(s):  
Optical Networks ◽  
Wavelength Division Multiplexing ◽  
Wavelength Conversion ◽  
Blocking Probability ◽  
Probability Model ◽  
Wdm Networks ◽  
Single Fiber ◽  
Conversion Degree ◽  
Wavelength Division ◽  
Optical Wdm

We study the blocking probability and performance of single-fiber and multifiber optical networks with wavelength division multiplexing (WDM). We extend the well-known analytical blocking probability model by Barry and Humblet to the general model, which is proposed for both single-fiber and multifiber network paths with any kind of wavelength conversion (no, limited, or full wavelength conversion) and for uniform and nonuniform link loads. We investigate the effect of the link load, wavelength conversion degree, and the number of wavelengths, fibers, and hops on blocking probability. We also extend the definition of the gain of wavelength conversion by Barry and Humblet to the gain of performance, which is fully general. Thanks to this definition and implementation of our model, we compare different WDM node architectures and present interesting results.

Maximization Network Throughput Based on Improved Genetic Algorithm and Network Coding for Optical Multicast Networks

2017 ◽  
Vol 39 (1) ◽  
Author(s):  
Chengying Wei ◽  
Cuilian Xiong ◽  
Huanlin Liu
Keyword(s):  
Genetic Algorithm ◽  
Network Coding ◽  
Wavelength Division Multiplexing ◽  
Multicast Routing ◽  
Fitness Function ◽  
Wdm Networks ◽  
Network Throughput ◽  
Improved Genetic Algorithm ◽  
Wavelength Division ◽  
Optical Multicast

AbstractMaximal multicast stream algorithm based on network coding (NC) can improve the network’s throughput for wavelength-division multiplexing (WDM) networks, which however is far less than the network’s maximal throughput in terms of theory. And the existing multicast stream algorithms do not give the information distribution pattern and routing in the meantime. In the paper, an improved genetic algorithm is brought forward to maximize the optical multicast throughput by NC and to determine the multicast stream distribution by hybrid chromosomes construction for multicast with single source and multiple destinations. The proposed hybrid chromosomes are constructed by the binary chromosomes and integer chromosomes, while the binary chromosomes represent optical multicast routing and the integer chromosomes indicate the multicast stream distribution. A fitness function is designed to guarantee that each destination can receive the maximum number of decoding multicast streams. The simulation results showed that the proposed method is far superior over the typical maximal multicast stream algorithms based on NC in terms of network throughput in WDM networks.

scholarly journals WDM Network and Multicasting Protocol Strategies

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Pinar Kirci ◽  
Abdul Halim Zaim
Keyword(s):  
Optical Networks ◽  
Wavelength Division Multiplexing ◽  
Multicast Routing ◽  
Wdm Networks ◽  
Just In Time ◽  
Wavelength Division ◽  
Burst Switching ◽  
Internet Users ◽  
Data Transparency ◽  
Optical Burst

Optical technology gains extensive attention and ever increasing improvement because of the huge amount of network traffic caused by the growing number of internet users and their rising demands. However, with wavelength division multiplexing (WDM), it is easier to take the advantage of optical networks and optical burst switching (OBS) and to construct WDM networks with low delay rates and better data transparency these technologies are the best choices. Furthermore, multicasting in WDM is an urgent solution for bandwidth-intensive applications. In the paper, a new multicasting protocol with OBS is proposed. The protocol depends on a leaf initiated structure. The network is composed of source, ingress switches, intermediate switches, edge switches, and client nodes. The performance of the protocol is examined with Just Enough Time (JET) and Just In Time (JIT) reservation protocols. Also, the paper involves most of the recent advances about WDM multicasting in optical networks. WDM multicasting in optical networks is given as three common subtitles: Broadcast and-select networks, wavelength-routed networks, and OBS networks. Also, in the paper, multicast routing protocols are briefly summarized and optical burst switched WDM networks are investigated with the proposed multicast schemes.

Silica-Based Planar Lightwave Circuits and Their Applications

MRS Bulletin ◽  
2003 ◽  
Vol 28 (5) ◽  
pp. 365-371 ◽  
Author(s):  
Yoshinori Hibino
Keyword(s):  
Wavelength Division Multiplexing ◽  
Optical Waveguides ◽  
Wdm Networks ◽  
Planar Lightwave Circuits ◽  
Photonic Networks ◽  
Wavelength Division ◽  
Design Flexibility ◽  
Basic Characteristics ◽  
Planar Lightwave ◽  
Arrayed Waveguide

AbstractThis article reviews the fabrication technologies and optical characteristics of silica-based planar lightwave circuits (PLCs) on Si developed for photonic networks based on wavelength-division multiplexing (WDM). While there have been various planar optical waveguides made with different materials, silica-based PLCs are the most suitable for constructing practical devices because of their excellent design flexibility, stability, and reproducibility. These advantages mainly result from their material characteristics, that is, silica glass is chemically and physically stable. The article also describes the basic characteristics and recent development of arrayed waveguide grating (AWG) multiplexers/demultiplexers as a device application. Since AWGs offer the advantages of low-loss, high-output port counts and mass producibility, they have played a pivotal role in the construction of flexible, large-capacity WDM networks.

scholarly journals Genetic Algorithm for Finding Minimal Cost Light Forest of Multicast Routing on WDM Networks

2008 ◽  
Vol 2008 ◽  
pp. 1-20 ◽  
Author(s):  
Der-Rong Din
Keyword(s):  
Optical Fibers ◽  
Wavelength Division Multiplexing ◽  
Multicast Routing ◽  
Cost Model ◽  
Wdm Networks ◽  
Communication Cost ◽  
Greedy Heuristic ◽  
Minimal Cost ◽  
Routing Problem ◽  
Light Forest

Wavelength division multiplexing (WDM) is an important technique to make use of the large amount of bandwidth in optical fibers to meet the bandwidth requirements of applications. Multicast is the transmission of information from one source to multiple destinations simultaneously. Given a multicast request in a WDM network, the goal is to find a set of light trees, the assigned wavelengths of light trees, and construct a light forest. In this paper, the minimal cost multicast routing problem (MCMRP) on WDM networks with tap-and-continue (TaC) nodes is defined and studied. A new cost model which consists of the wavelength usage and communication cost is defined. The objective is to minimize the sum of the cost of used wavelengths and the communication cost of the light forest. Specifically, the formulation for the WDM multicast routing problem is given. Because the MCMRP is NP-hard, two genetic algorithms (GAs) are proposed to solve this problem. In the proposed GAs, a path-oriented encoding chromosome is used to represent the routing paths. These routing paths are used to construct source-based light forests to represent a feasible solution to the multicast request. Moreover, to speed up the convergence of GAs, a farthest-first greedy heuristic algorithm is proposed and used to generate one of the initial chromosomes. Simulation results demonstrate that the proposed GAs can run efficiently.

Silica-Based Planar Lightwave Circuits

1999 ◽  
Vol 597 ◽  
Author(s):  
Akira Himeno
Keyword(s):  
Wavelength Division Multiplexing ◽  
Optical Power ◽  
Wdm Networks ◽  
Planar Lightwave Circuits ◽  
Arrayed Waveguide Gratings ◽  
Wavelength Division ◽  
Optical Wavelength ◽  
Power Splitters ◽  
Planar Lightwave ◽  
Arrayed Waveguide

AbstractSilica-based planar lightwave circuits (PLC) provide various important devices for both optical wavelength division multiplexing (WDM) networks and optical access networks. This paper is an overview of recent progress in PLC technology including optical power splitters, arrayed-waveguide gratings, thermo-optic switches, and hybrid integrated PLCs.

A Multi-core Shared Tree Algorithm Based on Network Coding for Multi-point Optical Multicast

2015 ◽  
Vol 36 (1) ◽  
Author(s):  
Huanlin Liu ◽  
Yuming Yang ◽  
Yuan Li ◽  
Yong Chen ◽  
Sheng Huang
Keyword(s):  
Network Coding ◽  
Wavelength Division Multiplexing ◽  
Heuristic Method ◽  
Wdm Networks ◽  
Multicast Tree ◽  
Tree Algorithm ◽  
Network Bandwidth ◽  
The Core ◽  
Core Node ◽  
Shared Tree

AbstractWith the growth of multi-point to multi-point multicast applications, the optical network bandwidth resource consumption is increasing rapidly. It attracted more and more researchers to improve the limited wavelength bandwidth utilization for multicast applications in wavelength division multiplexing (WDM) networks. In the paper, a multi-core shared multicast tree algorithm based on network coding is proposed to minimize the fiber link stress. The proposed algorithm includes three processes: searching the core node candidate set excluding core node loop path, selecting the core nodes from the convergence matrix based on heuristic algorithm, and constructing the multi-core nodes shared trees. The convergence matrix based on the heuristic method is constructed for selecting the core nodes from candidate core node set. To improve the limited wavelength utilization, we introduce network coding into the shared tree to compress the transmitting information. The simulation results show that the proposed algorithm’s performance is better than the existing algorithms’ performance in terms of link stress and balance degree.

Sign in / Sign up

Export Citation Format

Share Document