A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks

Xingwei Wang, Weigang Hou, Lei Guo, Jiannong Cao, Dingde Jiang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)


Currently, the required bandwidth of IP-level users tends to be diversity, i.e., coarse-granularity demands and small-granularity demands. Employing traffic grooming or waveband switching (WS) only may results in several traffic-diversity problems in wavelength routed networks (WRNs) or WaveBand Switching (WBS) networks. In order to solve the traffic-diversity problems in IP over WDM networks, an identified multi-granularity optical cross-connect (MG-OXC) with supporting traffic partition is devised in this paper. In this node structure, one traffic partition module is used to check the type of demand. Followed by our proposed traffic partition based grooming policy (TPGP), if the currently-arriving IP-level user is small-granularity demand, it will be processed by traffic grooming, otherwise processed by waveband switching. Then, we propose a new multi-granularity grooming algorithm based on integrated grooming auxiliary graph (MG-IGAG). The IGAG includes a wavelength integrated auxiliary graph (WIAG) and a waveband integrated auxiliary graph (BIAG) to groom small-granularity and coarse-granularity demands, respectively. Simulation results show that compared to previous WS algorithms and multi-granularity grooming algorithms followed by integrated grooming policy (IGP), MG-IGAG not only performs traffic grooming and waveband switching together, but also solves the traffic-diversity problems effectively, especially for port savings.
Original languageEnglish
Pages (from-to)807-821
Number of pages15
JournalComputer Networks
Issue number3
Publication statusPublished - 21 Feb 2011


  • IP over WDM networks
  • Multi-granularity grooming
  • Port savings
  • Traffic partition
  • Traffic-diversity

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this