public void PartialProblemsMessageXmlIsProperlySerializedAndDeserialized() { var pp = new PartialProblemsMessage.PartialProblem { Data = new byte[] {1, 2, 3}, TaskManagerId = 5, PartialProblemId = 10 }; var message = new PartialProblemsMessage { CommonData = new byte[] {1, 2, 3, 4, 5}, PartialProblems = new List<PartialProblemsMessage.PartialProblem> {pp}, ProblemInstanceId = 15, ProblemType = "Dvrp", SolvingTimeout = 20 }; var serializedMessage = _serializer.Serialize(message); var deserializedMessage = _serializer.Deserialize(serializedMessage); Assert.IsInstanceOfType(deserializedMessage, typeof (PartialProblemsMessage)); }
/// <summary> /// Handler for PartialProblemsMessage. /// </summary> /// <param name="message">A PartialProblemsMessage.</param> /// <exception cref="System.InvalidOperationException"> /// Thrown when: /// - problem type can't be solved with this ComputationalNode, /// - received more partial problems than can be currently started. /// </exception> private void PartialProblemsMessageHandler(PartialProblemsMessage message) { Type taskSolverType; if (!TaskSolvers.TryGetValue(message.ProblemType, out taskSolverType)) { // shouldn't ever get here - received unsolvable problem throw new InvalidOperationException( string.Format("\"{0}\" problem type can't be solved with this ComputationalNode.", message.ProblemType)); } var timeout = message.SolvingTimeout.HasValue ? TimeSpan.FromMilliseconds(message.SolvingTimeout.Value) : TimeSpan.MaxValue; foreach (var partialProblem in message.PartialProblems) { /* each partial problem should be started properly cause server sends at most * as many partial problems as count of component's tasks in idle state */ var actionDescription = string.Format("Solving partial problem \"{0}\"(problem instance id={1})(partial problem id={2})", message.ProblemType, message.ProblemInstanceId, partialProblem.PartialProblemId); var started = StartActionInNewThread(() => { // not sure if TaskSolver can change CommonData during computations so recreate it for each partial problem var taskSolver = (TaskSolver)Activator.CreateInstance(taskSolverType, message.CommonData); taskSolver.ThrowIfError(); // measure time using DateTime cause StopWatch is not guaranteed to be thread safe var start = DateTime.UtcNow; var partialProblemSolutionData = taskSolver.Solve(partialProblem.Data, timeout); var stop = DateTime.UtcNow; taskSolver.ThrowIfError(); var solutions = new List<SolutionsMessage.Solution> { new SolutionsMessage.Solution { PartialProblemId = partialProblem.PartialProblemId, TimeoutOccured = taskSolver.State == TaskSolver.TaskSolverState.Timeout, Type = SolutionsMessage.SolutionType.Partial, ComputationsTime = (ulong) (stop - start).TotalMilliseconds, Data = partialProblemSolutionData } }; var solutionsMessage = new SolutionsMessage { ProblemType = message.ProblemType, ProblemInstanceId = message.ProblemInstanceId, CommonData = message.CommonData, Solutions = solutions }; EnqueueMessageToSend(solutionsMessage); }, actionDescription, message.ProblemType, message.ProblemInstanceId, partialProblem.PartialProblemId); if (!started) { throw new InvalidOperationException("Received more partial problems than can be currently started."); } } }
/// <summary> /// Handler for DivideProblemMessage. /// </summary> /// <param name="message">A DivideProblemMessage.</param> /// <exception cref="System.InvalidOperationException"> /// Thrown when: /// - message is designated for TaskManger with different ID, /// - problem type can't be divided with this TaskManager, /// - dividing the problem cannot be started bacause no threads are available in thread pool. /// </exception> private void DivideProblemMessageHandler(DivideProblemMessage message) { if (Id != message.TaskManagerId) { // shouldn't ever get here - received message for other TaskManager throw new InvalidOperationException( string.Format("TaskManager with ID={0} received message for TaskManager with ID={1}.", Id, message.TaskManagerId)); } Type taskSolverType; if (!TaskSolvers.TryGetValue(message.ProblemType, out taskSolverType)) { // shouldn't ever get here - received unsolvable problem throw new InvalidOperationException( string.Format("\"{0}\" problem type can't be divided with this TaskManager.", message.ProblemType)); } var actionDescription = string.Format("Dividing problem \"{0}\"(problem instance id={1})", message.ProblemType, message.ProblemInstanceId); // should be started properly cause server sends at most as many tasks to do as count of component's threads in idle state var started = StartActionInNewThread(() => { var taskSolver = (TaskSolver)Activator.CreateInstance(taskSolverType, message.ProblemData); taskSolver.ThrowIfError(); var partialProblemsData = taskSolver.DivideProblem((int)message.ComputationalNodes); taskSolver.ThrowIfError(); var partialProblems = new List<PartialProblemsMessage.PartialProblem>(partialProblemsData.GetLength(0)); for (var i = 0; i < partialProblemsData.GetLength(0); i++) { partialProblems.Add(new PartialProblemsMessage.PartialProblem { PartialProblemId = (ulong)i, Data = partialProblemsData[i], TaskManagerId = Id }); } var partialProblemsMessage = new PartialProblemsMessage { ProblemType = message.ProblemType, ProblemInstanceId = message.ProblemInstanceId, CommonData = message.ProblemData, PartialProblems = partialProblems }; EnqueueMessageToSend(partialProblemsMessage); }, actionDescription, message.ProblemType, message.ProblemInstanceId, null); if (!started) { throw new InvalidOperationException( "Couldn't divide problem because couldn't start new thread."); } }
/// <summary> /// Create partial problems message that can be send to a computational node. /// </summary> /// <returns>Partial problems message.</returns> public override Message CreateMessage() { var msgPartialProblems = new List<PartialProblemsMessage.PartialProblem>(PartialProblems.Count); foreach (var pp in PartialProblems) { var msgPp = new PartialProblemsMessage.PartialProblem { Data = pp.PrivateData, PartialProblemId = pp.Id, TaskManagerId = pp.Problem.DividingNodeId.Value }; msgPartialProblems.Add(msgPp); } var problem = PartialProblems[0].Problem; var message = new PartialProblemsMessage { CommonData = problem.CommonData, PartialProblems = msgPartialProblems, ProblemInstanceId = problem.Id, ProblemType = problem.Type, SolvingTimeout = problem.SolvingTimeout }; return message; }