The MPLS-OPS Archive

Cell Relay Retreat>MPLS-OPS Archive>month:2003-Nov> msg00109



[Date Prev][Date Next][Thread Prev][Thread Next]  
  [Date Index][Thread Index][Author Index][Subject Index]

Topology to LP converter

  • From: Manoj Gupta <manoj@puroga.com>
  • Date: Fri, 28 Nov 2003 18:13:07 -0600
  • Resent-Date: Fri, 28 Nov 2003 19:36:49 -0500
  • To: mpls-ops@mplsrc.com
  • User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.5b) Gecko/20030903 Thunderbird/0.2
  • X-Enigmail-Supports: pgp-inline, pgp-mime
  • X-Enigmail-Version: 0.81.6.0

Hi,

I am trying to simulate a resource provisioning and control in MPLS domain.

For this, I want to use Dijkstra's algorithm to find all 
source-destination shortest path on a given network topology, then map 
that to a LP problem to be solved using a LP solver which takes input in 
MPS format. So, I will be using AMPL to convert LP format to MPS format 
in between. After LP solver gives the result, I will take the output and 
feed to my algorithm to optimize the network resource utilization.

Does anyone knows of a tool which takes topology as input and provide a 
all source-destination shortest paths in a fashion so that it will be 
easy to convert to LP problem.

Any tips will be of great help.

Manoj

-------
The MPLS-OPS Mailing List
Subscribe/Unsubscribe:  http://www.mplsrc.com/mplsops.shtml
Archive: http://www.mplsrc.com/mpls-ops_archive.shtml