Question
Consider scheduling programs (jobs) on a server farm*. Assume that the server farm is homogeneous (that is, that a job will take the same amount
Consider 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.
1. Describe the problem space consisting of state representation, start state, goal state (can be implicit) and operators.
2. What is its branching factor?
3. 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started