Incremental Fast Lightweight (y) virtual network Embedding framework
Go to file
Maximilian Kratz 37013ac53f
Merge pull request #64 from Echtzeitsysteme/hotfix/model-affected-paths
Adds tests for affected paths + adds repair/update functionality to all VNE algorithms that operate with paths
2024-04-12 13:23:21 +02:00
.github/ISSUE_TEMPLATE Update issue templates 2021-09-22 09:26:28 +02:00
examples Enforces the correct code style 2024-03-29 08:28:23 +01:00
gfx Adapts screenshots to new UI + extends README.md 2021-12-17 08:37:55 +01:00
ilp Enforces the correct code style 2024-03-29 08:28:23 +01:00
network.generators Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
network.metrics Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
network.model.rules Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
network.model.rules.racka Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
network.model.rules.rackb Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
network.model.rules.vnet Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
network.visualization Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
scripts Updates Gurobi dependency to v11.0.1 2024-03-13 10:10:57 +01:00
settings Removes old code-style settings 2021-12-13 10:46:24 +01:00
statistics Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
test.suite Fixes conflicting method name for resetting the model +clean up in tests 2024-04-12 12:14:08 +02:00
vne.algorithms Fixes conflicting method name for resetting the model +clean up in tests 2024-04-12 12:14:08 +02:00
vne.scenarios Updates base required Java version of all projects to JDK 17 2024-03-13 10:28:42 +01:00
.gitignore Adds first experimental GIPS sequence MdVNE algorithm 2023-11-17 10:54:38 +01:00
CITATION.cff Adapts citation file to v0.0.4 2023-12-11 10:14:46 +01:00
LICENSE Added license 2021-05-19 10:51:45 +02:00
README.md Updates Gurobi dependency to v11.0.1 2024-03-13 10:10:57 +01:00
projectSet.psf Adds GIPS MdVNE sequence example to PSF + README + fixes smaller issues 2023-12-21 17:29:51 +01:00

README.md

iflye

ifyle is an open-source framework for Incremental Fast Lightweight (y) virtual network Embedding.

Installation (development)

  • Install Temurin JDK17 or newer.
  • Install GIPS as described here or use the pre-built Eclipse.
  • Install Gurobi in version 11.0.1 and activate a license for your computer.
    • Currently, Gurobi is the default ILP solver used in iflye.
  • Install IBM ILOG CPLEX in version 22.1.1.
    • CPLEX is an alternative ILP solver in iflye. You do not need it explicitely, but if you did not install and configure it properly, at least one test case will fail.
    • Please notice: CPLEX does not support SOS1 constraints with equal weights (as usually desired by the PM-/ILP-based algorithms in this projects). Therefore, the adapter implementation ignores all SOS1 constraint creations.
  • Launch a runtime workspace (while using a runtime Eclipse) as stated in the eMoflon::IBeX installation steps.
    • Additionally, the runtime workspace needs some environment variables to access the Gurobi and the CPLEX solver. Do not forget to adapt them to your individual setup:
GRB_LICENSE_FILE=/home/mkratz/gurobi.lic
GUROBI_HOME=/opt/gurobi1101/linux64/
LD_LIBRARY_PATH=/opt/gurobi1101/linux64/lib/
PATH=/opt/gurobi1101/linux64/bin/:/opt/ibm/ILOG/CPLEX_Studio2211/cplex/bin/x86-64_linux/:$PATH

Project setup (manual)

  • Clone this Git repository to your local machine and import it into Eclipse: File -> Import -> General -> Existing Projects into Workspace. Import all projects.
  • Clone the GIPS examples repo to your local machine and import it into Eclipse: File -> Import -> General -> Existing Projects into Workspace. Import (at least) the following projects:
    • network.model
    • org.emoflon.gips.gipsl.examples.mdvne
    • org.emoflon.gips.gipsl.examples.mdvne.migration
    • org.emoflon.gips.gipsl.examples.mdvne.seq
  • Inside the runtime workspace, build all projects (Project -> Clean... -> Clean all projects) to trigger code generation.
    • Build the projects network.model, network.model.rules, network.model.rules.racka, network.model.rules.rackb, and network.model.rules.vnet with the black eMoflon hammer symbol.
    • Build the GIPS projects mentioned above with the black eMoflon hammer symbol.

A good start point to verify your installation is to run the included unit tests, refer to the test section.

Project setup (PSF)

  • As an alternative to the previous project setup section, you can use this PSF file for the import of all necessary projects.

Code-Style

This project uses the built-in code-style and code-formatter of Eclipse. Before contributing, please set-up your Eclipse code-style settings as follows:

  • Window -> Preferences -> Java
    • -> Code Style -> Clean Up -> Active profile: -> "Eclipse [built-in]" (default)
    • -> Code Style -> Formatter -> Active profile: -> "Eclipse [built-in]" (default)
    • -> Code Style -> _Organize Imports: -> "java, javax, org, com" (default)
    • -> Editor -> _Save Actions:
      • Check "Perform the selected actions on save"
      • Check "Format source code"
      • Check "Format all lines"
      • Check "Organize imports"
      • Check "Additional actions"

By using this settings, you should be unable to commit unformatted code.

Usage (running simulations)

After finishing the installation steps, you may run simulations, e.g., from the examples project. There are some examples for network generators as well as embedding algorithms. All examples contain a public static void main(final String[] args) method as entry point and can be run as Java appication from within the Eclipse workspace.

CLI usage

You may want to run the whole program as one exported file, e.g., on a server via the CLI for measurement purposes. To export the whole project as executable JAR file, follow this step:

  • File -> Export... -> Java/Runnable JAR file -> Next -> (Chose your launch configuration) -> (Chose the export destination) -> Library handling: Package required libraries into generated JAR -> Finish

Depending on your launch configuration, you can start the JAR file with additional arguments. Example:
$ java -jar iflye.jar --algorithm taf --objective total-taf-comm --snetfile resources/two-tier-12-pods/snet.json --vnetfile resources/two-tier-12-pods/vnets.json --csvpath metrics.csv

For larger simulations, you may want to increase the Java heap space. Example with 32 GiB: $ java -Xmx32g -jar iflye.jar $parameters

In the subfolder scripts/ are some basic Bash scripts to run parameter sweeps as well as CLI argument parsing into the scenario.

Scenario loader

As this project is the small sibling of the iDyVE project, you may want to run the same scenarios in both frameworks, e.g., to compare the performance. For this purpose, iflye has a built in model converter which can read virtual and substrate networks from JSON export files (e.g., from iDyVE).

The chosen JSON format is loosly coupled with the used metamodel. Therefore, it acts as a kind of abstract model representation to transfer models from one metamodel/framework to the other.

Feel free to check out some examples in vne.scenarios/resources/*/.

Tests

Various test cases to test the framework as well as some of the implemented VNE algorithms are implemented in the project test.suite. To start them, follow this step:

  • Right click on test.suite -> Run As... -> JUnit Test

Please notice: The test IlpSolverSetupTest will check your Gurobi/CPLEX installation and configuration. If this test fails, at least one of the two ILP solvers is not configured properly.

Visualization

For easier debugging purposes, a basic GUI for visualizing networks is implemented in the project network.visualization based on GraphViz. Currently, it can render tree-based networks as tree structures or use the automatic mode of GraphViz from a model file model.xmi in the examples project. Therefore, launch the class Ui with these arguments: ../examples/model.xmi sub 1

  • ../examples/model.xmi is the path of the model to read.
  • sub is the name of the (substrate) network to visualize.
  • 1 configures the automatic layout. You can also chose 0 to use a tree-like layout.

License

This project is licensed under the GNU General Public License v3.0 - see the LICENSE.md file for more details.