Question: The ProblemConsider scheduling programs ( jobs ) on a server farm * . Assume that the server farm is homogeneous ( that is , that
The ProblemConsider scheduling programs jobs on a server farm Assume that the server farm is homogeneous that is that a job will take the same amount of time to run regardless of which machine it is run on Each job will take a given known amount of time. We will assign each job to exactly one machine. Each machine, therefore, will have a set of jobs. The time it takes to run all of the jobs on a machine is just the sum of the times it takes to run each job assigned to the machine. The goal is to assign the jobs to minimize the running time of the machine with the longest running time.This problem is similar to the classic problem of bin packing in theoretical computer science. However, you dont need to know anything about bin packing to work on this problem.
points Describe the problem space consisting of state representation, start state, goal state can be implicit and operators.
points What is its branching factor?
points What is the cost associated with a state and an edge? hint: start with the cost of the state. The cost of the edge will be calculated based on that!
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
