Two-layer mesh network optimization based on inter-layer decomposition

被引:9
作者
Zhang, Xiaoning [1 ]
Shen, Feng [1 ]
Wang, Li [1 ]
Wang, Sheng [1 ]
Li, Lemin [1 ]
Luo, Hongbin [1 ]
机构
[1] Univ Elect Sci & Technol China, Key Lab Broadband Opt Transmiss & Commun Networks, Chengdu 610054, Peoples R China
基金
中国国家自然科学基金;
关键词
Two-layer networks; Optimization; Decomposition; Lagrange relaxation; PATH;
D O I
10.1007/s11107-010-0301-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Presently, backbone data networks are converging toward a typical two-layer architecture of an IP/MPLS layer over an optical layer. In this paper, we study the problem of maximizing a utility function for an Internet service provider (ISP) of a two-layer mesh networks and propose an efficient decomposition method based on Lagrange relaxation. Differing from previous works on two-layer mesh networks, our proposed decomposition method decomposes an original two-layer mathematic optimization problem, respectively, into an IP/MPLS-layer and an optical-layer optimization problem by slacking the constraints between the two layers. This decomposition method enables to control the trade-off between running time and quality of the feasible solution. Numerical results for a variety of networks indicate that our proposed decomposition method is attractive to quickly find near optimal solutions.
引用
收藏
页码:310 / 320
页数:11
相关论文
共 17 条
  • [1] Ahuja R.K., 1993, Network Flow: Theory, Algorithms, and Applications
  • [2] Awwad O, 2006, IEEE ICC, P2447
  • [3] Bersekas D., 1999, NONLINEAR PROGRAMMIN, Vsecond
  • [4] Survivable MPLS over Optical Transport Networks: Cost and resource usage analysis
    Bigos, Wojtek
    Cousin, Bernard
    Gosselin, Stephane
    Le Foll, Morgane
    Nakajima, Hisao
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (05) : 949 - 962
  • [5] Traffic grooming in WDM networks: Past and future
    Dutta, R
    Rouskas, GN
    [J]. IEEE NETWORK, 2002, 16 (06): : 46 - 56
  • [6] Elwalid A., 2006, IEEE P INFOCOM 06 AP, P1
  • [7] Ghani N., 2000, Optical Networks Magazine, V1, P45
  • [8] Huang S, 2006, IEEE J SEL AREA COMM, V24, P66, DOI [10.1109/jsac-ocn.2006.04006, 10.1109/JSAC.2006.1613773]
  • [9] Jaekel A, 2007, IEEE IC COMP COM NET, P303
  • [10] Spare capacity allocation in two-layer networks
    Liu, Yu
    Tipper, David
    Vajanapoom, Korn
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (05) : 974 - 986