VM-alloc branch-and-bound

Algorithms for allocation of Virtual Machines in Data Centers

Brought to you by: zoltanmann

Commit [r16] Maximize Restore History

Evaluation improvements and fixes.

- Changed active hosts coefficient to 10
- Added initial lower bound computation
- Migration limit is now a ratio
- Tests for multiple sizes in steps available
- Input problem data written to csv
- Cost component data written to csv
- lp_solve path can be configured
- Fixed crash when gurobi couldn't find a result
- Limited gurobi to 1 thread
- Fixed a VM sorting bug

Authored by: dbartok 2015-10-04

Browse code at this revision

Parent: [r15]

Child: [r17]

changed	/branch/VMAllocation/AllocatorParams.h
changed	/branch/VMAllocation/ConfigParser.cpp
changed	/branch/VMAllocation/ConfigParser.h
changed	/branch/VMAllocation/IlpAllocator.cpp
changed	/branch/VMAllocation/IlpAllocator.h
changed	/branch/VMAllocation/ProblemGenerator.cpp
changed	/branch/VMAllocation/ProblemGenerator.h
changed	/branch/VMAllocation/VMAllocator.cpp
changed	/branch/VMAllocation/VMAllocator.h
changed	/branch/VMAllocation/global_params.h
changed	/branch/VMAllocation/main.cpp

/branch/VMAllocation/AllocatorParams.h Diff Switch to side-by-side view

/branch/VMAllocation/ConfigParser.cpp Diff Switch to side-by-side view

/branch/VMAllocation/ConfigParser.h Diff Switch to side-by-side view

/branch/VMAllocation/IlpAllocator.cpp Diff Switch to side-by-side view

/branch/VMAllocation/IlpAllocator.h Diff Switch to side-by-side view

/branch/VMAllocation/ProblemGenerator.cpp Diff Switch to side-by-side view

/branch/VMAllocation/ProblemGenerator.h Diff Switch to side-by-side view

/branch/VMAllocation/VMAllocator.cpp Diff Switch to side-by-side view

/branch/VMAllocation/VMAllocator.h Diff Switch to side-by-side view

/branch/VMAllocation/global_params.h Diff Switch to side-by-side view

/branch/VMAllocation/main.cpp Diff Switch to side-by-side view