Echtzeitsysteme / Echtzeitsysteme/gips-examples

MdVNE: Affected paths can lead to invalid embeddings

Open
#32 0 comments 0 reactions 0 assignees View on GitHub
bug
Dominant language
Java
Stars
3
Forks
8
Avg merge
1d 25m
Merged PRs (30d)
1

Description

In some rare cases, the GIPS-based MdVNE algorithms can produce invalid embeddings of virtual networks onto substrate paths.

The edge case is:
- one virtual link `vl1` gets mapped to a substrate path `sp1` that consists of one (or more) substrate link(s) `sl1`.
- if another virtual link `vl2` gets mapped to another substrate path `sp2` that also (partly) consists of the substrate link `sl1`, its residual bandwidth value may be exceeded.

A test that sometimes shows this behavior is this test of the GIPS-based migration MdVNE algorithm: https://github.com/Echtzeitsysteme/iflye/blob/main/test.suite/src/test/algorithms/pm/migration/VnePmMdvneAlgorithmMigrationPathBandwidthBugTest.java

The more virtual networks one embeds at a time, the higher the probability to see triggering this error.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.