search

reinnet / jsd-mp.simulation

Joint Service Deployment - Manager Placement Simulation in CPLEX
0 stars 0 forks source link

motivating to not solve the problem directly #5

Closed behroozfarkiani closed 5 years ago

behroozfarkiani commented 5 years ago

Use a large topology (more than 30 servers, 40 switches, and multiple ingress/egress points) to find a point that is too expensive to solve the problem directly using ILP solvers. For instance, it may take a long time (more than 0.5 hours) or it requires a huge amount of memory or the solver failed to solve it.

You can use the following specs image

Implement the example, describe the difficulty you have encountered.

1995parham commented 5 years ago

@behroozfarkiani I have used the 4-ary fat-tree as my large example. You can find out more about it here. Do you consider it okay? I have created the topology file here and I have tested it with small numbers of chains.

1995parham commented 5 years ago

@behroozfarkiani I have tested the simulation and gathered the results here. What do you think? I want to reduce the memory consumption and solve the problem in better time with an answer that might be 3-time worst than the optimal result.