Menu

branch-and-bound Commit Log


Commit Date  
[r16] by dbartok

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

2015-10-04 20:49:15 Tree
[r15] by dbartok

Intelligent bound now available.

If enabled, the allocator solves a relaxed problem after every allocation.

This is done in order to determine a more accurate lower bound for the complete allocation.

Minor changes:
- Added intelligentBound parameter to configParser
- Problem instance ID is now logged in main.cpp
- Introduced additional VM counter in PM.h, required for bounding
- Updated TODO

2015-09-20 22:39:07 Tree
[r14] by dbartok

Hotfix for PM comparators.

Fixed PM order when one PM is off and the other one is on (this was wrong in all comparators).

Fixed the case where both PMs are off for the sum comparator.

2015-09-18 10:59:49 Tree
[r13] by dbartok

Improved PM sorting.

PM sorting now differentiates between PMs which are on/off.
-> PMs on are sorted in ascending order and put at the start of the list.
-> PMs off are sorted in descending order and put at the end of the list.

Also fixed a typo in the SortType enum.

2015-09-17 22:00:29 Tree
[r12] by dbartok

Added simplistic configuration file support.

A sample config file is added for demonstration purposes.

Other minor modifications:
- Added toString function for SortType
- Hotfix for unsafe function sprintf
- Added WIN32 defines for ILP solvers
- Updated makefile
- Added header guard to ProblemGenerator.h
- Updated VS project

2015-09-14 22:22:23 Tree
[r11] by zoltanmann

ProblemGenerator can now do a First-Fit allocation so that the generated initial mapping is not that bad

2015-09-07 14:11:19 Tree
[r10] by zoltanmann

Added wrapper to ILP solvers Gurobi and Lp_solve

2015-08-31 19:41:22 Tree
[r9] by dbartok

Other sorting methods for VMs, VMs without an initial PM.

Added different sorting methods for VMs, similarly to the way it works by PMs.

VMs without an initial PM are now supported, allocating these never cause migrations, regardless of the destination.

2015-06-22 21:54:52 Tree
[r8] by dbartok

Migration limit, iterative cost computation.

Introduced a new parameter with which the number of migrations allowed can be limited.

The cost of an allocation is now computed iteratively, instead of recalculating the total cost at each allocation. The number of PMs turned on and the amount of migrations are tracked in two member variables.

2015-06-10 21:37:17 Tree
[r7] by dbartok

Additional PM sorting options.

The new methods for PM sorting can be set with the PMSortMethod parameter.

2015-05-24 21:55:36 Tree
Older >
Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.