Abstract:Traffic grooming is widely employed to reduce the number of ADM's and wavelengths. We consider the problem of grooming of dynamic traffic in WDM tree and star networks in this paper. To achieve better results, we used the bifurcation techniques to the grooming of arbitrary dynamic traffic in a strictly non-blocking manner in networks. Three splitting methods, including Traffic-Cutting, Traffic-Dividing and Synthesized-Splitting were proposed. A genetic algorithm (GA) approach based on these methods was proposed to tackle such grooming problems in tree and star networks. The performance of these algorithms was tested under different conditions in star and tree networks. Computer simulation results showed that our algorithm is efficient in reducing both the numbers of ADM's and wavelengths.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: in WDM (Wavelength - Division Multiplexing) tree - shaped and star - shaped networks, how to effectively optimize the configuration of dynamic traffic (i.e., Traffic Grooming) to reduce the number of ADMs (Add - Drop Multiplexer) and the number of wavelengths used. Specifically, the author focuses on handling the grooming problem of any dynamic traffic under strictly non - blocking conditions by introducing bifurcation techniques, including Traffic - Cutting, Traffic - Dividing, and Synthesized - Splitting.
### Problem Background
Traffic grooming technology is an effective method to reduce the total cost of WDM optical networks. ADM devices are usually equipped at network nodes and are used to combine low - rate traffic streams onto high - rate wavelengths to make full use of the wavelength capacity. How to intelligently allocate traffic streams to wavelengths to reduce the number of wavelengths and electronic devices (such as ADMs) used is the problem that traffic grooming technology needs to solve. However, this problem has been proven to be an NP - complete problem, so heuristic algorithms must be used.
### Main Contributions of the Paper
1. **Introduction of Traffic Bifurcation Techniques**: The author proposes three traffic bifurcation methods - Traffic - Cutting, Traffic - Dividing, and Synthesized - Splitting, and applies these methods to the traffic grooming problems in tree - shaped and star - shaped networks.
2. **Application of Genetic Algorithm**: Based on the above - mentioned bifurcation methods, a solution based on the Genetic Algorithm (GA) is proposed to handle the dynamic traffic grooming problems in tree - shaped and star - shaped networks.
3. **Performance Verification**: Through computer simulation experiments, the effectiveness of the proposed algorithm under different conditions is verified. The results show that this algorithm can effectively reduce the number of ADMs and the number of wavelengths used.
### Formula Representation
Some of the formulas involved in the paper are as follows:
- Minimum number of wavelengths:
\[
W_{\text{min}}=\max\left(\left\lceil\frac{L_{ij}^1}{g}\right\rceil,\left\lceil\frac{L_{ij}^2}{g}\right\rceil,\max_{s\in\lambda}(\sigma(s),\tau(s))\right)
\]
- Minimum number of ADMs:
\[
M_{\text{min}}=\left\lceil\sum_{i = 0}^{n-1}\max(\sigma(i),\tau(i))\right\rceil
\]
- Maximum number of wavelengths in a binary - tree network:
\[
W_{\text{max}}=\begin{cases}\frac{n}{4}&\text{if }n\text{ is even}\\\frac{n - 1}{4}&\text{if }n\text{ is odd}\end{cases}
\]
- Maximum number of wavelengths in a star - shaped network:
\[
W_{\text{max}}=n - 1
\]
- Maximum number of ADMs in a binary - tree network:
\[
M_{\text{max}}=n(n - 1)
\]
- Maximum number of ADMs in a star - shaped network:
\[
M_{\text{max}}=n\times W_{\text{min}}
\]
Through these formulas and methods, the paper aims to provide an effective solution to deal with the dynamic traffic grooming problems in WDM tree - shaped and star - shaped networks, so as to achieve effective resource utilization and cost reduction.