Activity log for bug #1554105

Date Who What changed Old value New value Message
2016-03-07 15:56:55 Dima Shulyak bug added bug
2016-03-07 15:57:00 Dima Shulyak solar: importance Undecided Medium
2016-03-07 15:57:02 Dima Shulyak solar: milestone 0.3.0
2016-03-07 15:57:06 Dima Shulyak solar: assignee Dima Shulyak (dshulyak)
2016-03-07 15:57:22 Dima Shulyak solar: assignee Dima Shulyak (dshulyak) Fuel Solar (fuel-solar-team)
2016-03-07 15:57:43 Dima Shulyak solar: status New Confirmed
2016-03-07 15:58:07 Dima Shulyak description Current implementation of traversal for tasks scheduling doesn't take into account amount of childs for each scheduled task. Computing that information before build will allow to determine more efficient order of execution. Example: First path - [A] (only task task) Second path - [B, C]. Task A and B should be executed on same node, and thus they are conflicting because of one-per node task limit, but executing B will allow to run A and C in paralell. Thus we need to make decision that B should be executed before A. Current implementation of traversal for tasks scheduling doesn't take into account amount of childs for each scheduled task. Computing that information before build will allow to determine more efficient order of execution. Example: First path - [A] (only one task) Second path - [B, C]. Task A and B should be executed on same node, and thus they are conflicting because of one-per node task limit, but executing B will allow to run A and C in paralell. Thus we need to make decision that B should be executed before A.
2016-03-07 15:58:27 Dima Shulyak description Current implementation of traversal for tasks scheduling doesn't take into account amount of childs for each scheduled task. Computing that information before build will allow to determine more efficient order of execution. Example: First path - [A] (only one task) Second path - [B, C]. Task A and B should be executed on same node, and thus they are conflicting because of one-per node task limit, but executing B will allow to run A and C in paralell. Thus we need to make decision that B should be executed before A. Current implementation of traversal for tasks scheduling doesn't take into account amount of childs for each scheduled task. Computing that information before build will allow to determine more efficient order of execution. Example: First path - [A] (only one task) Second path - [B, C]. Task A and B should be executed on same node, and thus they are conflicting because of one-per node task limit, but executing B first will allow to run A and C in paralell. Thus we need to make decision that B should be executed before A.
2016-03-07 16:47:34 Dima Shulyak description Current implementation of traversal for tasks scheduling doesn't take into account amount of childs for each scheduled task. Computing that information before build will allow to determine more efficient order of execution. Example: First path - [A] (only one task) Second path - [B, C]. Task A and B should be executed on same node, and thus they are conflicting because of one-per node task limit, but executing B first will allow to run A and C in paralell. Thus we need to make decision that B should be executed before A. Current implementation of traversal for tasks scheduling doesn't take into account amount of childs for each scheduled task. Computing that information before build will allow to determine more efficient order of execution. Example: First path - [A] (only one task) Second path - [B, C]. Task A and B should be executed on same node, and thus they are conflicting because of one-per node task limit, but executing B first will allow to run A and C in paralell. Thus we need to make decision that B should be executed before A. after building a graph, apply next algorithm to calculate weights of each node: 1. topologically sort reversed graph 2. for each successors update current_weight += 1 + current_weight 3. reverse one more time and return/save 4. before applying chain of rules - sort added tasks based on current_weight In the end we will get recursive (includes weights of child) computation of weights for each task in graph
2016-03-21 15:20:34 OpenStack Infra solar: status Confirmed In Progress
2016-03-21 15:20:34 OpenStack Infra solar: assignee Fuel Solar (fuel-solar-team) Dima Shulyak (dshulyak)
2016-05-05 23:51:44 OpenStack Infra solar: status In Progress Fix Released