private ProductDeployment GetComponentGroups(ComponentDeploymentGraph componentDeploymentDependancies, int productGroup)
{
var adjacencyGraphForProductGroup = GetAdjacencyGraphForProductGroup(componentDeploymentDependancies, productGroup);
var numberOfComponentGroups = AddComponentGroupToComponent(adjacencyGraphForProductGroup);
var adjacencyGraphForComponentGroup = GetAdjacencyGraphForComponentGroup(adjacencyGraphForProductGroup, numberOfComponentGroups);
AddExecutionOrderToComponentGroupAndComponents(adjacencyGraphForComponentGroup);
var relatedComponentGroupDependancies = adjacencyGraphForComponentGroup
.TopologicalSort()
.ToList();
var relatedComponentGroupDependanciesGroupedByExecutionOrder = relatedComponentGroupDependancies
.GroupBy(keySelector => keySelector.ExecutionOrder, elementSelector => elementSelector, (executionOrder, productDeploymentSteps) => new ProductDeploymentStep(productDeploymentSteps.SelectMany(x => x.ComponentDeployments).OrderBy(x => x.Vertex.Name).ToList())
{
ExecutionOrder = executionOrder
})
.OrderBy(x => x.ExecutionOrder)
.ThenByDescending(x => x.DeploymentDuration)
.ToList();
var productDeployment = new ProductDeployment(relatedComponentGroupDependanciesGroupedByExecutionOrder);
return(productDeployment);
}
private int AddComponentGroupToComponent(ComponentDeploymentGraph adjacencyDeploymentGraphForProductGroup)
{
var stronglyConnectedComponents = (IDictionary <ComponentDeploymentVertex, int>) new Dictionary <ComponentDeploymentVertex, int>();
var numberOfComponentGroups = adjacencyDeploymentGraphForProductGroup.StronglyConnectedComponents(out stronglyConnectedComponents);
//Work out execution order of related components
foreach (var connectedComponent in stronglyConnectedComponents)
{
connectedComponent.Key.ComponentGroup = connectedComponent.Value;
}
return(numberOfComponentGroups);
}
private DeploymentStepGraph GetAdjacencyGraphForComponentGroup(ComponentDeploymentGraph adjacencyDeploymentGraphForProductGroup, int numberOfComponentGroups)
{
var relatedComponentGroupDependancies = new DeploymentStepGraph();
for (var j = 0; j < numberOfComponentGroups; j++)
{
var stepGroup = j;
var vertices = adjacencyDeploymentGraphForProductGroup.Vertices
.Where(vertex => vertex.ComponentGroup == stepGroup)
.ToList();
var edges = adjacencyDeploymentGraphForProductGroup.Edges
.Where(edge => edge.Source.ComponentGroup == stepGroup)
.ToList();
var componentDeployments = vertices.Select(x => new ComponentDeployment
{
Vertex = x,
Edges = edges
}).ToList();
var productDeploymentStep = new ProductDeploymentStep(componentDeployments);
relatedComponentGroupDependancies.AddVertex(productDeploymentStep);
}
foreach (var productDeploymentStep in relatedComponentGroupDependancies.Vertices)
{
var relatedComponentGroupDependancyEdges = productDeploymentStep.ComponentDeployments
.SelectMany(x => x.Edges)
.ToList();
var relatedComponentGroupDependancyVertices = productDeploymentStep.ComponentDeployments
.Select(x => x.Vertex)
.ToList();
var componentGroupExternalEdges = relatedComponentGroupDependancyEdges
.Where(edge => relatedComponentGroupDependancyVertices.All(vertex => vertex != edge.Target));
foreach (var componentGroupExternalEdge in componentGroupExternalEdges)
{
var componentGroupVertexTarget = relatedComponentGroupDependancies.Vertices
.First(vertex => vertex.ComponentDeployments.Select(x => x.Vertex).Any(x => x == componentGroupExternalEdge.Target));
var deploymentStepEdge = new DeploymentStepEdge(productDeploymentStep, componentGroupVertexTarget);
relatedComponentGroupDependancies.AddEdge(deploymentStepEdge);
}
}
return(relatedComponentGroupDependancies);
}
private ComponentDeploymentGraph GetAdjacencyGraphForProductGroup(ComponentDeploymentGraph componentDeploymentDependancies, int productGroup)
{
var vertices = componentDeploymentDependancies.Vertices
.Where(vertex => vertex.ProductGroup == productGroup);
var edges = componentDeploymentDependancies.Edges
.Where(edge => edge.Source.ProductGroup == productGroup);
var relatedComponentDependancies = new ComponentDeploymentGraph();
relatedComponentDependancies.AddVertexRange(vertices);
relatedComponentDependancies.AddEdgeRange(edges);
return(relatedComponentDependancies);
}
public ComponentDeploymentGraph GetComponentDeploymentGraph(EnvironmentDeploymentPlan environmentDeploymentPlan)
{
var componentVertices = new Dictionary <string, ComponentDeploymentVertex>();
foreach (var componentDependancy in environmentDeploymentPlan.DeploymentPlans)
{
var version = componentDependancy.ComponentFrom == null ? null : componentDependancy.ComponentFrom.Version;
var deploymentDuration = componentDependancy.ComponentFrom == null ? null : componentDependancy.ComponentFrom.DeploymentDuration;
var componentVertex = new ComponentDeploymentVertex(componentDependancy.Id, componentDependancy.Name, version, componentDependancy.Action, deploymentDuration);
componentVertices.Add(componentDependancy.Name, componentVertex);
}
var componentEdges = new List <ComponentDeploymentEdge>();
foreach (var componentDependancy in environmentDeploymentPlan.DeploymentPlans)
{
if (componentDependancy.ComponentFrom == null)
{
continue;
}
var source = componentVertices[componentDependancy.Name];
foreach (var dependancy in componentDependancy.ComponentFrom.Dependancies)
{
ComponentDeploymentVertex target;
var targetExists = componentVertices.TryGetValue(dependancy, out target);
if (!targetExists)
{
//The dependancy points to a vertex that does not exist (spelling mistake/dependant components have changed their name/component dependancies have changed)
target = new ComponentDeploymentVertex(dependancy, dependancy, null, PlanAction.Skip, null, false);
componentVertices.Add(dependancy, target);
}
var componentEdge = new ComponentDeploymentEdge(source, target);
componentEdges.Add(componentEdge);
}
}
var componentDependanciesAdjacencyGraph = new ComponentDeploymentGraph();
componentDependanciesAdjacencyGraph.AddVertexRange(componentVertices.Values);
componentDependanciesAdjacencyGraph.AddEdgeRange(componentEdges);
return(componentDependanciesAdjacencyGraph);
}
public EnvironmentDeployment GetEnvironmentDeployment(ComponentDeploymentGraph componentDeploymentDependanciesAdjacencyGraph)
{
var weaklyConnectedComponents = (IDictionary <ComponentDeploymentVertex, int>) new Dictionary <ComponentDeploymentVertex, int>();
componentDeploymentDependanciesAdjacencyGraph.WeaklyConnectedComponents(weaklyConnectedComponents);
//Work out related components
foreach (var connectedComponent in weaklyConnectedComponents)
{
connectedComponent.Key.ProductGroup = connectedComponent.Value;
}
var productGroupNames = weaklyConnectedComponents.Values
.Distinct();
var productDeploymentPlans = productGroupNames
.Select(productGroupName => GetComponentGroups(componentDeploymentDependanciesAdjacencyGraph, productGroupName))
.ToList();
var environmentDeployment = new EnvironmentDeployment(productDeploymentPlans);
var reversedEnvironmentDeployment = ReverseEnvironmentDeployment(environmentDeployment);
return(reversedEnvironmentDeployment);
}