• Acta Optica Sinica
  • Vol. 28, Issue s2, 219 (2008)
Zeng Ling1、*, Xu Shizhong1, Wang Sheng1, Wang Xiong1, Li Lemin1, and Zhou Kaiyu2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: Cite this Article Set citation alerts
    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 Copy Citation Text show less

    Abstract

    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.
    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