Combining GA with Splitting Methods to the Rearrangeably Nonblocking Grooming of Dynamic Traffic in SONET Ring Networks

KH Liu, Yong Xu

Research output: Contribution to journalArticle

5 Citations (Scopus)

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 languageEnglish
Pages (from-to)179-192
Number of pages14
JournalPhotonic Network Communications
Volume10
Issue number2
DOIs
Publication statusPublished - 1 Sept 2005

Keywords

  • SONET
  • genetic algorithm
  • rearrangeably nonblocking grooming
  • traffic splitting
  • traffic grooming
  • WDM ring network

Fingerprint

Dive into the research topics of 'Combining GA with Splitting Methods to the Rearrangeably Nonblocking Grooming of Dynamic Traffic in SONET Ring Networks'. Together they form a unique fingerprint.

Cite this