Author | Conference | Journal | Organization | Year | DOI
Look for results that meet for the following criteria:
Academic
Publications
Two-layer mesh network optimization based on inter-layer decomposition

Two-layer mesh network optimization based on inter-layer decomposition,10.1007/s11107-010-0301-z,Photonic Network Communications,Xiaoning Zhang,Feng S

Edit
Two-layer mesh network optimization based on inter-layer decomposition   (Citations: 1)
BibTex | RIS | RefWorks Download
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.
Journal: Photonic Network Communications - PHOTONIC NETW COMMUN , vol. 21, no. 3, pp. 310-320, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...The authors in [8] present an ILP formulation to maximize a utility function for the network operator (i.e., the difference between revenues and costs), but failures are not considered...
    • ...The SIMULTANEO problem can be considered NP-hard since simpler multilayer network planning problems without survivability have been proved to be NP-hard (e.g., [8])...

    M. Ruiz, et al. Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

Sort by:

Citations (1)

Share this on