You have one supercomputer and ŉ normal computers on which you need to run n jobs. Each job i first spends s; time on the supercomputer and then n; time on the normal computer. A job can only start running on any of the normal computers after it has finished on the supercomputer. However, as soon as any job finishes on the supercomputer, it can immediately start on one of the free normal computers. The goal is to finish running all the jobs as soon as possible. Note that since there is only one supercomputer, you'll always have to wait 1 Si time so that the jobs finish running on the supercomputer. However, you can optimize when you run the jobs on the normal computers to try to finish running all the jobs as soon as possible. i=n Show that by executing jobs after sorting them in decreasing order by ni, you have an optimal schedule.

You have one supercomputer and ŉ normal computers on which you need to run n jobs. Each job i first spends s; time on the supercomputer and then n; time on the normal computer. A job can only start running on any of the normal computers after it has finished on the supercomputer. However, as soon as any job finishes on the supercomputer, it can immediately start on one of the free normal computers. The goal is to finish running all the jobs as soon as possible. Note that since there is only one supercomputer, you'll always have to wait 1 Si time so that the jobs finish running on the supercomputer. However, you can optimize when you run the jobs on the normal computers to try to finish running all the jobs as soon as possible. i=n Show that by executing jobs after sorting them in decreasing order by ni, you have an optimal schedule.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The distinction between BFS and DFS is a matter of personal choice (DFS)
Please describe the six knowledge management procedures.
What methods can be used to impove information poivacy
Explain displaying XML data?
What constitutes a "proper" BFS or "proper" DFS definition is a matter of opinion (DFS)
What are the KIS's many roles?
Define Component Services (COM+)
What is a lab technician's job description?
Domain name system (DNS) components such as recursive queries, root servers, and domain names should be well explained.
Explain advantages and disadvantages of GOMS.
when comparing software development to web development
When and why did people start using abacuses?