creating a vnf placement problem by formulating BILP problem and using Yalmip

[LukasChen]

Hi  Dr.Johan

I am formulating a vnf placement problem, for example, assgin 3 vnfs to 10 nodes, and select the path through them.

I am using 2 variables:

 y(n.m), e.g., assgin n vnf to m nodes.

x(z,z,z)  where z is edge numbers.   where x(1,2,3) == 1 means I am using the edge between node 2 and node 3 as the 1st path.

Since the vnf must be in a predefined order, I find it difficult to implement this, which guarantees the sequence of vnfs and make sure the selected nodes are on the selected path.

Do you have any good advice to do this ?  i mean suitable variables for such problem, which are usually solved by directed graph or linked list in general programming language.

Thanks very much.

chen

[Johan Löfberg]

I have no idea what you are talking about. It sounds like you simply want to have a 2d decision variable y and 3d decision variable x