Abstract
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.
Similar content being viewed by others
References
Modiano E., Lin P.J.: Traffic grooming in WDM networks. IEEE Commun. Mag. 39(7), 124–129 (2001)
Ghani N.: Lambda-labeling: a framework for IP-over-WDM using MPLS. Opt. Netw. Mag. 1(2), 45–58 (2000)
Dutta R., Rouskas G.N.: Traffic grooming in WDM networks: past and future. IEEE Netw. 16(6), 46–56 (2002)
Huang S., Dutta R., Rouskas G.N.: Traffic grooming in path, star, and tree networks: complexity, bounds, and algorithms. IEEE J. Selected Area Commun. 24(4), 66–82 (2006)
Jaekel, A., Bari, A., Chen, Y. et al.: New techniques for efficient traffic grooming in WDM mesh networks. In: Proceedings of IEEE ICCCN 07, pp. 303–308, (Aug 2007)
Zhu K., Mukherjee B.: Traffic grooming in an optical WDM mesh network. IEEE J. Selected Areas Commun. 20(1), 122–133 (2002)
Awwad, O., Fuqaha, A., Guizani, M.: Genetic approach for traffic grooming, routing, and wavelength assignment in WDM optical networks with sparse grooming resources. In: Proceedings of IEEE ICC’06, vol. 6, pp. 2447–2452, May 2006
Xin C.: Blocking analysis of dynamic traffic grooming in mesh WDM optical networks. IEEE/ACM Trans. Netw. 15(3), 721–733 (2007)
Liu Y., Tipper D., Vajanapoom K.: Spare capacity allocation in two-layer networks. IEEE J. Selected Areas Commun. 25(5), 974–986 (2007)
Bigos W., Cousin B., Gosselin S. et al.: Survivable MPLS over optical transport networks: cost and resource usage analysis. IEEE J. Selected Areas Commun. 25(5), 949–962 (2007)
Yao W., Ramamurthy B.: Survivable traffic grooming with path protection at the connection level in WDM mesh networks. IEEE/OSA J. Lightwave Technol. 23(10), 2846–2853 (2005)
Mustafa R., Kamal A.: Design and provisioning of WDM networks with multicast traffic grooming. IEEE J. Selected Areas Commun. 24(4), 37–53 (2006)
She, Q., Huang X., Zhang Q., et al.: Survivable traffic grooming for anycasting in WDM mesh networks. In: Proceedings of IEEE GLOBECOM 07, pp. 2253–2257, (Nov 2007)
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flow: theory, algorithms, and applications. Prentice Hall (1993)
Palomar D.P., Chiang M.: A tutorial on decomposition methods for network utility maximization. IEEE J. Selected Areas Commun. 24(8), 1439–1451 (2006)
Elwalid, A., Mitra, D., Wang, Q.: Cooperative data-optical internetworking: distributed multi-layer optimization. IEEE Proceedings of INFOCOM 06, pp. 1–11, (Apr 2006)
Bersekas D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, X., Shen, F., Wang, L. et al. Two-layer mesh network optimization based on inter-layer decomposition. Photon Netw Commun 21, 310–320 (2011). https://doi.org/10.1007/s11107-010-0301-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-010-0301-z