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.
2.1(8 points) Describe the problem space consisting of state representation, start state, goal state (can be implicit) and operators.
2.2(3 points) What is its branching factor?
2.3(4 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 blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!