Skip to main content

Table 2 Characteristics of the algorithms based on the use of relaxed versions of the ILPs

From: Mapping virtual networks onto substrate networks

Algorithm

# of times ILP-Mapping is executed

# of times ILP-Image is executed

Definition of variables

RAA

2

1

Draw considering probabilities

DAA

2

1

Higher value

IRAA

|M| + |V|

|M|

Draw considering probabilities

IDAA

|M| + |V|

|M|

Higher value