modelcreator_ecg_decomposition

exception vnep_approx.modelcreator_ecg_decomposition.CactusDecompositionError

class vnep_approx.modelcreator_ecg_decomposition.Decomposition(req, substrate, flow_values, relative_decomposition_abortion_epsilon, absolute_decomposition_abortion_epsilon, decomposition_epsilon, extended_graph=None, substrate_resources=None, logger=None)

compute_mappings()

scale_flow_to_unit_flow()

class vnep_approx.modelcreator_ecg_decomposition.DecompositionResult(solution, temporal_log, solution_status)

get_solution()

Returns:the solution (as a namedtuple) stored in this class; abstract function

class vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition(scenario, gurobi_settings=None, logger=None, lp_output_file=None, pickle_decomposition_tasks=False, decomposition_epsilon=1e-10, absolute_decomposition_abortion_epsilon=1e-06, relative_decomposition_abortion_epsilon=0.001)

The Gurobi model for computing decomposable solutions to the VNEP for cactus request graphs.

Our construction was first described in our publiction: “Matthias Rost, Stefan Schmid: Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding. CoRR abs/1604.02180 (2016)”

Furthermore, the construction described henceforth is equivalent to the formulation described in our paper: “Matthias Rost, Stefan Schmid: Virtual Network Embedding Approximations: Leveraging Randomized Rounding. CoRR abs/1803.03622 (2018)”

ALGORITHM_ID = 'CactusDecomposition'

create_constraints_other_than_bounding_loads_by_capacities()

create_variables_other_than_embedding_decision_and_request_load()

fix_mapping_variables_according_to_integral_solution(solution)

make_flow_variable_dict()

post_process_fractional_computation()

post_process_integral_computation()

preprocess_input()

recover_fractional_solution_from_variables()

Extracts the solution decompositions from the fractional variables.

Returns:

recover_integral_solution_from_variables()