Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A computing cluster has n processors and m > n tasks to be run, each on a single processor. Each task j M = {1,

A computing cluster has n processors and m > n tasks to be run, each on a single processor. Each

task j M = {1, 2 . . . , m} requires tj hours to complete (tj is an integer parameter), and when

a task is spawned on a processor i N = {1, 2 . . . , n}, that processor only runs task j until its

completion.

Formulate a model for loading the tasks onto the processors in such a way that the whole cluster

becomes totally free again as soon as possible, that is, we want to minimize the time of completion

of all tasks given that all of them are executed.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Derivatives Markets

Authors: Robert McDonald

3rd Edition

978-9332536746, 9789332536746

Students also viewed these Mathematics questions

Question

2. Why should change requests be submitted in writing?

Answered: 1 week ago