Question

There are n jobs that need to be processed by computers. Each job i must first...

There are n jobs that need to be processed by computers. Each job i must first run for si minutes on a centralized computer before running for an additional ti minutes on a personal computer (each job has its own personal computer). Think of a way to schedule the order in which jobs should be submitted to the centralized computer so as to minimize the time in which all jobs are completely done processing.

Homework Answers

Answer #1

please upvote

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider computer jobs that run a cluster. The running time (in minutes) of each job follows...
Consider computer jobs that run a cluster. The running time (in minutes) of each job follows a normal distribution with mean 15 and variance 4. How many jobs can someone submit to the cluster at most so that with a probability of at least 0.95 he/she is certain that the total running time of the computer jobs will not exceed 200 minutes?
***I do not need any of the figures, calculations or forums done, I am in need...
***I do not need any of the figures, calculations or forums done, I am in need of help for the written part of Week 7: Final Submission. I am very weak when it comes to writing and could use some guidance. Below I will list the 3 situations for your help. Thanks! Week 7: Final Submission Recommendations This week you will resubmit the updated tax preparation forms based on your manager’s (instructor’s) feedback. Along with this documentation, you will submit...
Jennifer Childs is the owner and chief executive officer of a midsize global pharmaceutical company with...
Jennifer Childs is the owner and chief executive officer of a midsize global pharmaceutical company with sales offices or manufacturing plants in eight countries.At an October staff meeting she tells her managers that company profits for the year are expected to be $2,000,000 more than anticipated. She tells them she would like to reinvest this additional profit by funding projects within the company that will either increase sales or reduce costs. She asks her three key managers to get together...
Please reply to each of the discussion posts in your own words: Discussion 1 I do...
Please reply to each of the discussion posts in your own words: Discussion 1 I do not believe the employers should provide a certain prescription or drug for their workers. This is a personal choice for the worker to make themselves. Some workers work just fine without any additive or supplementary. Others might need a little boost such as caffeine in a coffee or energy drink. The second a company starts providing a certain drug to their employees, is when...
Case Study In December 2016, Arshad Ali joined Imperial Computers Ltd. (ICL) as a Senior Programmer,...
Case Study In December 2016, Arshad Ali joined Imperial Computers Ltd. (ICL) as a Senior Programmer, with a handsome pay. Prior to this job, he worked successfully as an assistant programmer in Gem Computers (Gem). Arshad felt that ICL offered better career prospects, as it was growing much faster than Gem, which was a relatively small company. Although Arshad had enjoyed working there (at Gem), he realized that to grow further in his field, he would have to join a...
Review the Robatelli's Pizzeria Case Study. Develop another internal controls system, but this time, in the...
Review the Robatelli's Pizzeria Case Study. Develop another internal controls system, but this time, in the purchases and fixed assets business areas. Prepare a 12- to 16-slide presentation describing the purchases and fixed assets business areas. Be sure to incorporate speaker notes as well as appropriate visuals, graphics, fonts, etc. Include any associated risk in these areas. Describe specific internal controls that include authorization of transactions, segregation of duties, adequate records and documentation, security of assets, and independent checks and...
Muffler Magic* Muffler Magic is a fast-growing chain of 25 automobile service centers in Nevada. Originally...
Muffler Magic* Muffler Magic is a fast-growing chain of 25 automobile service centers in Nevada. Originally started 20 years ago as a muffler repair shop by Ronald Brown, the chain expanded rapidly to new locations, and as it did so Muffler Magic also expanded the services it provided, from muffler replacement to oil changes, brake jobs, and engine repair. Today, one can bring an automobile to a Muffler Magic shop for basically any type of service, from tires to mufflers...
1.Establishing the virtual Management: As known, managing virtual staff requires a different method or approach than...
1.Establishing the virtual Management: As known, managing virtual staff requires a different method or approach than managing local staff. Due to that reason, Golden Scent has developed a strategic plan to successfully manage its virtual staff in the USA. Identify the suitable manager. to make sure our work will proceed as we planned, Golden Scent willrecruit a virtual manager with the essential skills and knowledge required to manage virtual employees. Find the skilled people to work with. Since not everyone...
Problem 1 You are an internal audit manager in a central government department that pays subsidies...
Problem 1 You are an internal audit manager in a central government department that pays subsidies to agricultural businesses involved in the production of basic foodstuffs. You will soon be undertaking an internal audit of the claims processing unit in your department. In preparation for the assignment you are reviewing the audit file on the previous audit carried out three years earlier. You find the following extract from one of the previous internal audit’s planning schedules: • “The unit receives...
Consumerization of Technology at IFG3 “There’s good news and bad news,” Josh Novak reported to the...
Consumerization of Technology at IFG3 “There’s good news and bad news,” Josh Novak reported to the assembled IT management team at their monthly status meeting. “The good news is that our social media traffic is up 3000% in the past two years. Our new interactive website, Facebook presence, and our U-Tube and couponing promotions have been highly successful in driving awareness of our ‘Nature’s Glow’ brand and are very popular with our target demographic—the under-30s. Unfortunately, the bad news is...