Abstract
SONET/WDM rings are widely deployed in today's networks. To reduce the total cost of such a network, an efficient way is using the traffic grooming technique to minimize the number of add/drop multiplexers (ADMs) on the ring. Since traffic often changes frequently, the problem of supporting dynamic traffic patterns with minimum number of ADMs and wavelengths becomes incresingly important, which is referred to as grooming of dynamic traffic. In this paper, we will deal with rearrangeably nonblocking grooming of arbitrary dynamic traffic in such ring networks. We will discuss in detail the benefit of splitting methods to such a grooming way and apply them to this kind of grooming. A novel genetic algorithm (GA) approach with a hierarchical chromosome structure for each individual is proposed in combination with splitting methods to address such grooming problems. Computer simulation results under different conditions show that our algorithm is efficient in reducing both the numbers of ADMs and wavelengths.
Original language | English |
---|---|
Pages (from-to) | 179-192 |
Number of pages | 14 |
Journal | Photonic Network Communications |
Volume | 10 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1 Sept 2005 |
Keywords
- SONET
- genetic algorithm
- rearrangeably nonblocking grooming
- traffic splitting
- traffic grooming
- WDM ring network