Acta Optica Sinica, Volume. 28, Issue s2, 219(2008)

Traffic-Grooming in WDM Network under Physical Constraints

Zeng Ling1、*, Xu Shizhong1, Wang Sheng1, Wang Xiong1, Li Lemin1, and Zhou Kaiyu2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    The traffic demands in optical networks are often irregular associated with various physical constraints such as SRLG disjoint, taboo link, taboo node and so on. The virtual topology design methods in the literature could hardly to solve traffic grooming problems with multiple kinds of constraints. We propose a packing grooming with max revenue algorithm (MRA). The traffic demands are placed directly in the physical topology, which are treated as low-granularity single-hop-pipes. To save the low-granularity switch capacity in the intermediate nodes, MRA checks which demands could be packed into high-granularity multi-hop potential pipes. Among the high-granularity potential pipes, we search the maximum set of potential pipes which do not collide with each other by a max-revenue approach and instantiate them. Numerical results show that MRA algorithm has better performance than existing algorithms in capacity and cost of network, and it could be used in large networks with more than one hundred nodes.

    Tools

    Get Citation

    Copy Citation Text

    Zeng Ling, Xu Shizhong, Wang Sheng, Wang Xiong, Li Lemin, Zhou Kaiyu. Traffic-Grooming in WDM Network under Physical Constraints[J]. Acta Optica Sinica, 2008, 28(s2): 219

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Fiber Optics and Optical Communications

    Received: --

    Accepted: --

    Published Online: Jan. 5, 2009

    The Author Email: Ling Zeng (zling1984@uetsc.edu.cn)

    DOI:

    Topics