be.ac.ulg.montefiore.run.totem.repository.MultiCommodityFlow
Class MultiCommodityFlow

java.lang.Object
  extended by be.ac.ulg.montefiore.run.totem.repository.MultiCommodityFlow.MultiCommodityFlow

public class MultiCommodityFlow
extends java.lang.Object

This implementation of the multi commodity flow algorithm compute the link load associated to a Domain and a TraffixMatrix. We use an AMPL model located in /resources/modelAMPL/mcf-min-maxUtil.mod. This model minimize the utilisation of the max utilised link. This class can only generate the data file or use the glpsol solver to compute the link load. Two preferences are used : - GLPSOL-BIN : specifies the location of the glpsol binary - MCF-MODEL : specifies the location of the AMPL model

Creation date: 4-Feb-2005

Author:
Fabian Skivee (skivee@run.montefiore.ulg.ac.be)

Constructor Summary
MultiCommodityFlow()
           
MultiCommodityFlow(java.lang.String dataFile, java.lang.String resultFile)
          Specify a data file and a result file
 
Method Summary
 float[] computeCommodityFlow(Domain domain, TrafficMatrix tm)
          Compute the link utilisation produce by the MCF using glpsol
 void createMCFMinMaxUtilDataFile(Domain domain, TrafficMatrix tm)
          Create the data file
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MultiCommodityFlow

public MultiCommodityFlow()

MultiCommodityFlow

public MultiCommodityFlow(java.lang.String dataFile,
                          java.lang.String resultFile)
Specify a data file and a result file

Parameters:
dataFile -
resultFile -
Method Detail

computeCommodityFlow

public float[] computeCommodityFlow(Domain domain,
                                    TrafficMatrix tm)
                             throws java.io.IOException,
                                    LinkNotFoundException,
                                    NodeNotFoundException
Compute the link utilisation produce by the MCF using glpsol

Parameters:
domain -
tm -
Returns:
Throws:
java.io.IOException
LinkNotFoundException
NodeNotFoundException

createMCFMinMaxUtilDataFile

public void createMCFMinMaxUtilDataFile(Domain domain,
                                        TrafficMatrix tm)
                                 throws java.io.IOException,
                                        NodeNotFoundException,
                                        LinkNotFoundException
Create the data file

Parameters:
domain -
tm -
Throws:
java.io.IOException
NodeNotFoundException
LinkNotFoundException


Copyright © 2004-2006 Research Unit in Networking, All Rights Reserved.