Question: There are n tasks T = { t 1 , t 2 , . . . , tn } which need to be scheduled on
There are n tasks T t t tn which need to be scheduled on m servers
S s s sm Each task ti can only be scheduled on a subset of the servers Si S Further, each
server sj has a capacity and can handle at most cj tasks where cj is a positive integer.
a points Please describe in English how you will construct an instance of Network Flow to determine
if there is a way to execute all n tasks using the available m servers.
b points How will you use the solution from your instance in a to determine if there is a way to
execute all n tasks using the available m servers?
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
