Question: A computer server currently has a queue of 5 jobs, sequenced from A to E. A is the one that has been waiting the longest

A computer server currently has a queue of 5 jobs, sequenced from A to E. A is the one that has been waiting the longest and E is the one that was most recently received. The following table provides their processing times in milliseconds.

	A	B	C	D	E
Time (milliseconds)	5	78	50	2	15

Suppose the server is designed to minimize the average waiting time across jobs (i.e., time in the queue waiting to start processing). Ignore the amount of time these jobs have already been waiting. Suppose the server is immediately available to start working on one of the jobs and the server is aware of each jobs processing time. What is the minimum total time these five jobs will wait before beginning processing? (Note: Additional jobs may or may not arrive before the processing of these jobs is completed. For example, if A is processed first and B next, then As wait will be 0 and Bs wait will be 5 (the time to complete A) so the total time for these two jobs alone is 0 + 5 = 5.)

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 General Management Questions!

\fCHAPTER 14 Server Farms: M/M/k and M/M/k/k In today's high-volume world, almost no websites, compute centers, or call centers consist of just a single server. Instead a \"server farm\" is used. The...

I have already posted this question two times but got scammed with a completely wrong answer. Kindly answer correctly this time. I need code for this problem. You can use any programming language...

23 Nickel and Dimed: On (Not) Getting By in America BARBARA EHRENREICH Major changes in welfare legislation in 1996 eliminated cash payments to millions of America's poor, requiring them to find...

In this assignment, you'll create a discrete event simulation in C that models the very simplified machine pictured below. The diagram shows the flow of a process through the different states in its...

TITLE QUEUEING SIMULATION INTRODUCTION A queue is a sequence of elements, all of the same type, to which elements can be appended at one end (the rear of the queue) and from which elements can be...

HULE. TS is all Ividual assignment. Problem 1 (5 point): Answer the following questions. See Homework 3 - Excel for further details. Recall the Company FIX case. Particularly, FIX has 600 customers,...

Simulation C++ Please submit all files of code Write the definitions of the functions setWaitingTime, getArrivalTime, getTransactionTime, and getCustomerNumber of the class customerType defined in...

In Java, implement a simulation of a universitys registrars office. The user program to test the circular array based queue and stack using a linked list, is provided below. You will simulate a...

Write the definitions of the functions setWaitingTime, getArrivalTime, getTransactionTime, and getCustomerNumber of the class customerType defined in the section Application of Queues: Simulation....

A sample of gas has a volume of 3.91 L, a temperature of 305 K, and a pressure of 2.09 atm. How many moles of gas are present?

EcoMart establishes a $1,300 petty cash fund on May 2. On May 30, the fund shows $466 in cash along with receipts for the following expenditures: transportation-in, $130; postage expenses, $424; and...

Nancy is disabled and is a great employee. Her job is located in an old section of town Nancy wants a ramp built for the employee entrance. Unlike all other employees, she has to get assistance from...

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...