Question: There are n tasks T = { t 1 , t 2 , . . . , tn } which need to be scheduled on

There are n tasks T ={t1, t2,..., tn} which need to be scheduled on m servers
S ={s1, s2,..., 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)(14 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)(6 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 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!