Model of optimal paths design for GMPLS network and evaluation of solution

  • Authors:
  • Teruji Sekozawa;Takashi Fukumoto

  • Affiliations:
  • Department of Information Systems Creation, Kanagawa University, Yokohama, Japan;System Development Laboratory, Hitachi Ltd., Asao-ku, Kanagawa, Japan

  • Venue:
  • WSEAS TRANSACTIONS on SYSTEMS
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe an optimal path design for a GMPLS network that employs the Lagrangian relaxation method, which can be used to estimate the lower bounds of a solution to a problem. This feature assists the designer of the problem to consider the accuracy of the solution obtained by the calculation when deciding whether to assign the solution to a real network in critical situations. A formulation of the problem and how to solve it using the Lagrangian relaxation method is described, and the results obtained by a prototype and considerations are shown in this paper.