A resource has a capacity of 30 units and use of the resource is desired by...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A resource has a capacity of 30 units and use of the resource is desired by 5 users. The users A, B. C, D, and E have demands of 6, 8, 12, 24, and 2 units, respectively. Determine the allocation of the resource on the basis of max-min fair sharing. You may assume that users may utilize fractions of resource units if required. Repeat the question, assuming that the users are given weights 20, 40, 10, 20, and 10, respectively. Question 2 Consider a GPS scheduler used to determine the servicing for 6 sources. Each source requires servicing according to the following: Source Start Time 1 2 3 4 5 6 0 2 3 10 15 20 Required Service Time 6 5 3 4 5 8 Determine the time at which each source is finished being served. Question 3 Consider a weighted round robin scheme for scheduling packets on a 100 Mbps link where each packet has a size of 1000 bits. We can view time divided into timeslots equivalent to the time required to transmit one cell on the link. Cells arrive at the link queues synchronized to a timeslot. The link is servicing 4 connections each having its own queue and the following service weights: Connection Weight 20 10 40 30 At a particular time, the queues have the following number of cells in them. Connection Cells in Quenes 10 10 20 20 A weighted round robin scheduling of the cells in queues begins at connection I and proceeds to connection 2, etc... What is the time required for the first round of the round robin? Determine how the cells would be scheduled for transmission on the link, assuming no other cells come in. Comment of the faimess of the scheme by comparing to GPS. A resource has a capacity of 30 units and use of the resource is desired by 5 users. The users A, B. C, D, and E have demands of 6, 8, 12, 24, and 2 units, respectively. Determine the allocation of the resource on the basis of max-min fair sharing. You may assume that users may utilize fractions of resource units if required. Repeat the question, assuming that the users are given weights 20, 40, 10, 20, and 10, respectively. Question 2 Consider a GPS scheduler used to determine the servicing for 6 sources. Each source requires servicing according to the following: Source Start Time 1 2 3 4 5 6 0 2 3 10 15 20 Required Service Time 6 5 3 4 5 8 Determine the time at which each source is finished being served. Question 3 Consider a weighted round robin scheme for scheduling packets on a 100 Mbps link where each packet has a size of 1000 bits. We can view time divided into timeslots equivalent to the time required to transmit one cell on the link. Cells arrive at the link queues synchronized to a timeslot. The link is servicing 4 connections each having its own queue and the following service weights: Connection Weight 20 10 40 30 At a particular time, the queues have the following number of cells in them. Connection Cells in Quenes 10 10 20 20 A weighted round robin scheduling of the cells in queues begins at connection I and proceeds to connection 2, etc... What is the time required for the first round of the round robin? Determine how the cells would be scheduled for transmission on the link, assuming no other cells come in. Comment of the faimess of the scheme by comparing to GPS.
Expert Answer:
Answer rating: 100% (QA)
For maxmin fair sharing without weights the allocation is determined by initially giving each user an equal share In this case 1 Allocate 6 units to A ... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these algorithms questions
-
Tamarisk Corporation incurred the following costs during 2022. Direct materials used in product $115,200 Advertising expense $43,200 Depreciation on factory 57,600 Property taxes on factory 13,600...
-
You are required to write a Python program that will manage character (heroes and villain) information. Character (hero and villain) information will be stored in a text file that will be read in...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Which type of philosophical reasoning begins with one example and varies it to see how dramatic the change is, which uncovers its most crucial characteristics?
-
A submarine called the Deep View 66 is being developed to take 66 tourists at a time on sightseeing trips to tropical coral reefs. According to guidelines of the American Society of Mechanical...
-
For the current year, LNS corporation reported the following taxable income at the end of its first, second, and third quarters. What are LNS's minimum first, second, third, and fourth quarter...
-
Assume you prepay Hercules Workout World for a package of six physical training sessions. Which type of account should you have in your records? a. Prepaid expense b. Accrued expense c. Accrued...
-
The following data were accumulated for use in reconciling the bank account of Commander Co. for March: a. Cash balance according to the companys records at March 31, $13,065. b. Cash balance...
-
Sunland Company budgeted costs for 50000 linear feet of block are as follows: Fixed manufacturing costs $30000 per month Variable manufacturing costs $16.00 per linear foot Sunland installed 45000...
-
Evaluate each of the following. 12 + 6 3
-
Percentages need to be entered in decimal format, for instance 3% would be entered as .03.) Stock A and Stock B produced the returns shown on the spreadsheet during the past five years (Year -1 is...
-
Cash dividends of $ 7 3 , 0 1 1 were declared during the year. Cash dividends payable were $ 1 1 , 1 8 7 at the beginning of the year and $ 1 3 , 0 0 2 at the end of the year. What is the amount of...
-
How do the concepts of cultural appropriation and cultural appreciation differ, and what are the ethical implications of borrowing elements from other cultures in contemporary artistic and social...
-
Ava is a 6-year-old girl diagnosed with autism who lives with her parents but most of her time is spent with a nanny. She engages in excessive hair twirling which has resulted in noticeable hair...
-
COST SEGREGATION (Needs Graphing) The owner of the Queensland Restaurant would like to determine the fixed and variable components of the restaurant's utility expenses. The owner believes that the...
-
The following data relate to labor cost for production of 6,800 cellular telephones: Actual: 4,600 hrs. at $14.20 Standard: 4,530 hrs. at $14.40 a. Determine the direct labor rate variance, direct...
-
Part A: The Sunset Property Fund is an international portfolio with holdings in Indonesian Real Estate shares, Singaporean Real Estate stocks and Australian government bonds. The fund is considering...
-
H Corporation has a bond outstanding. It has a coupon rate of 8 percent and a $1000 par value. The bond has 6 years left to maturity but could be called after three years for $1000 plus a call...
-
In 2012, Margaret and John Murphy are married taxpayers who file a joint tax return with AGl of $25,000. During the year they incurred the following expenses: Hospitalization insurance...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family. The Incisors own a rental beach house in Hawaii. The beach house was rented for the full year during 2012...
-
Harold Conners (Social Security number 785-23-9873) lives at 13234 DeMilo Drive, Houston, TX 77052, and is self-employed for 2012. He estimates his required annual estimated tax payment for 2012 to...
-
What is automatic control?
-
A block diagram is represented by (a) circles (b) triangles (c) rectangles (d) parallelograms
-
What is a transducer? Explain the principle of operation of a transducer.
Study smarter with the SolutionInn App