Cited By
View all- Zhao YWang LChen XYang F(2016)Bulk Restoration for SDN-Based Transport NetworkScientific Programming10.1155/2016/19383122016(2)Online publication date: 1-Aug-2016
Two-layer mesh network optimization based on inter-layer decomposition
Pages 310 - 320
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.
References
[1]
Modiano, E., Lin, P.J.: Traffic grooming in WDM networks. IEEE Commun. Mag. 39(7), 124-129 (2001).
[2]
Ghani, N.: Lambda-labeling: a framework for IP-over-WDM using MPLS. Opt. Netw. Mag. 1(2), 45-58 (2000).
[3]
Dutta, R., Rouskas, G.N.: Traffic grooming in WDM networks: past and future. IEEE Netw. 16(6), 46-56 (2002).
[4]
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).
[5]
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).
[6]
Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE J. Selected Areas Commun. 20(1), 122-133 (2002).
[7]
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.
[8]
Xin, C.: Blocking analysis of dynamic traffic grooming in mesh WDM optical networks. IEEE/ACM Trans. Netw. 15(3), 721-733 (2007).
[9]
Liu, Y., Tipper, D., Vajanapoom, K.: Spare capacity allocation in two-layer networks. IEEE J. Selected Areas Commun. 25(5), 974-986 (2007).
[10]
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).
[11]
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).
[12]
Mustafa, R., Kamal, A.: Design and provisioning of WDM networks with multicast traffic grooming. IEEE J. Selected Areas Commun. 24(4), 37-53 (2006).
[13]
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).
[14]
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flow: theory, algorithms, and applications. Prentice Hall (1993).
[15]
Palomar, D.P., Chiang, M.: A tutorial on decomposition methods for network utility maximization. IEEE J. Selected Areas Commun. 24(8), 1439-1451 (2006).
[16]
Elwalid, A., Mitra, D., Wang, Q.: Cooperative data-optical internetworking: distributed multi-layer optimization. IEEE Proceedings of INFOCOM 06, pp. 1-11, (Apr 2006).
[17]
Bersekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999).
Recommendations
Two-layer particle swarm optimization for unconstrained optimization problems
In this article, a two-layer particle swarm optimization (TLPSO) is proposed to increase the diversity of the particles so that the drawback of trapping in a local optimum is avoided. In order to design the TLPSO, a structure with two layers (top layer ...
Layered Multicast With Inter-Layer Network Coding for Multimedia Streaming
Multirate multicast is a powerful methodology of multimedia communication in heterogenous networks. A variant of multirate multicast motivated by scalable multimedia streaming is layered multicast, where the transmitted signal is presented in successive ...
Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming
Decomposition has proved to be one of the more effective tools for the solution of large-scale problems, especially those arising in stochastic programming. A decomposition method with wide applicability is Benders' decomposition, which has been applied ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 2011 Springer Science+Business Media, LLC.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 June 2011
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Oct 2024
Other Metrics
Citations
Cited By
View all- Zhao YWang LChen XYang F(2016)Bulk Restoration for SDN-Based Transport NetworkScientific Programming10.1155/2016/19383122016(2)Online publication date: 1-Aug-2016
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in