You just bought a fresh new server from an eBay auction from the user noSnake Oil....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
You just bought a fresh new server from an eBay auction from the user noSnake Oil. To your surprise, the server is affected by intermittent, random reboots. You have computed the MTBF as 8 minutes and you know that you can compute the reliability of the server (i.e. the probability that the server will be up for a continued time window of length t) as R(t) = e-t/MTBF. The server takes 2 minutes to reboot. You want your server to process requests from users. Each request takes 3 minutes (on average) to complete. Because you know that the machine is unreliable, if the request arrives when the server is up, you log the request on disk before initiating processing. If the request arrives when the server is down, the request is lost. Moreover, if a reboot occurs in the middle of processing, the whole progress (but not what has been logged on the disk) is lost and the request needs to be re-computed from scratch. Whenever a request has been completed, the result is logged on disk so that it is preserved across reboots. You can assume that the data on the disk is always correct. First off, figure out the following: a) What is the probability that a new request will be lost? b) How many subsequent requests on average will be correctly received (but not necessarily processed!) before one is lost? c) What is the probability that a correctly received request will complete processing the first time the system attempts to process it? To cope with the unreliability of your server, you devise a limited retrial strategy to process user requests. Specifically, you select an integer parameter N E 1,2,.... Then, for each correctly received request, you attempt processing up to N times before rejecting the request. For instance, with N = 2, you try to process. a given request once. If the server reboots in the middle, you try again to process the request after reboot. If it reboots again, you reject the request. With N 3 you try processing up to three times and so on. Now, answer the following: = d) What value should you set the parameter N to make sure that a correctly received request is correctly processed (i.e. not rejected) with 99% probability. e) Assuming that you set N = , how many times on average (including the last successful attempt) processing will be attempted for a given request. Unhappy with the current strategy, you devise an additional check-pointing strategy instead. That is, once your server has processed half of the request i.e. on average after 1.5 minutes of processing the partial progress is saved to disk (check-point). This way, if a reboot occur while processing any half-request, you only need to re-process the half that failed, if the first half was successfully processed. In this case, N is considered independently on the two halves of a given request. For instance, if N = 2, the first half will be attempted twice, and so will the second half. = 1? Motivate your answer. f) Is it true that the two strategies are identical when N g) Is it possible to set N = 2 and still achieve the same quality of service obtained with the initial retrial strategy and N = 3 (case d))? Motivate your answer. You just bought a fresh new server from an eBay auction from the user noSnake Oil. To your surprise, the server is affected by intermittent, random reboots. You have computed the MTBF as 8 minutes and you know that you can compute the reliability of the server (i.e. the probability that the server will be up for a continued time window of length t) as R(t) = e-t/MTBF. The server takes 2 minutes to reboot. You want your server to process requests from users. Each request takes 3 minutes (on average) to complete. Because you know that the machine is unreliable, if the request arrives when the server is up, you log the request on disk before initiating processing. If the request arrives when the server is down, the request is lost. Moreover, if a reboot occurs in the middle of processing, the whole progress (but not what has been logged on the disk) is lost and the request needs to be re-computed from scratch. Whenever a request has been completed, the result is logged on disk so that it is preserved across reboots. You can assume that the data on the disk is always correct. First off, figure out the following: a) What is the probability that a new request will be lost? b) How many subsequent requests on average will be correctly received (but not necessarily processed!) before one is lost? c) What is the probability that a correctly received request will complete processing the first time the system attempts to process it? To cope with the unreliability of your server, you devise a limited retrial strategy to process user requests. Specifically, you select an integer parameter N E 1,2,.... Then, for each correctly received request, you attempt processing up to N times before rejecting the request. For instance, with N = 2, you try to process. a given request once. If the server reboots in the middle, you try again to process the request after reboot. If it reboots again, you reject the request. With N 3 you try processing up to three times and so on. Now, answer the following: = d) What value should you set the parameter N to make sure that a correctly received request is correctly processed (i.e. not rejected) with 99% probability. e) Assuming that you set N = , how many times on average (including the last successful attempt) processing will be attempted for a given request. Unhappy with the current strategy, you devise an additional check-pointing strategy instead. That is, once your server has processed half of the request i.e. on average after 1.5 minutes of processing the partial progress is saved to disk (check-point). This way, if a reboot occur while processing any half-request, you only need to re-process the half that failed, if the first half was successfully processed. In this case, N is considered independently on the two halves of a given request. For instance, if N = 2, the first half will be attempted twice, and so will the second half. = 1? Motivate your answer. f) Is it true that the two strategies are identical when N g) Is it possible to set N = 2 and still achieve the same quality of service obtained with the initial retrial strategy and N = 3 (case d))? Motivate your answer.
Expert Answer:
Related Book For
Macroeconomics Principles Applications and Tools
ISBN: 978-0134420684
9th edition
Authors: Arthur O'Sullivan, Steven Sheffrin, Stephen Perez
Posted Date:
Students also viewed these computer network questions
-
Design a Java class that represents a cache with a fixed size. It should support operations like add, retrieve, and remove, and it should evict the least recently used item when it reaches capacity.
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Let U = {1, 2, 3, 4,p, 10} A = {1, 3, 5, 7} B = {3, 7, 9, 10} C = {1, 7, 10} Determine the following. A - B
-
An object has a relativistic momentum that is 8.50 times greater than its classical momentum. What is its speed?
-
Find proj v u and scal v u by inspection without using formulas.
-
Consider atmospheric air at \(20^{\circ} \mathrm{C}\) and a velocity of \(30 \mathrm{~m} / \mathrm{s}\) flowing over both surfaces of a 1-m-long flat plate that is maintained at \(130^{\circ}...
-
Taylor Company manufactures tablecloths. Sales have grown rapidly over the past 2 years. As a result, the president has installed a budgetary control system for 2012. The following data were used in...
-
How can the organization ensure that this piece of infrastructure is positioned as strategic and not just administrative?
-
You recently received the following e-mail from a client and friend: Hey Great Student, I cannot believe it is almost year end! Only a few days before its 2019. As you recall, I was lucky enough to...
-
Your parents run a farm and ranch with 1500 acres of cropland and 250-head cow-calf operation. The cropland is used in a hay, grain, potato rotation. Calves are born in January March. The top end of...
-
The Production Division started 80,000 units of production during October but had 0 units of beginning work in process at the start of the period, and total physical units to account for were 80,000...
-
ualitative Assessment of the Risks of Individual Assets. To answer this question, you should think about what kinds of risk each stock faces (based on the firm descriptions in the case). There are no...
-
Explain the theory that maintains each country should produce the goods or services for which it has the lowest opportunity costs and engage in trade to obtain goods and services produced by other...
-
What are the nuanced considerations involved in orchestrating intricate time blocking schemes to maximize cognitive engagement and minimize cognitive fatigue across diverse tasks and responsibilities...
-
Joanna gets paid $47 an hour to DJ at Club Keynes on Friday and Saturday nights. The Club is closed on all other nights. She also gets paid $15 an hour to work at the library. The library will let...
-
By using the calculus of variations, prove that the shortest distance between two points in the y z plane is a straight line.
-
Using the parallel-axis theorem, determine the product of inertia of the area shown with respect to the centroidal x and y axes. 6 in. 9 in. 9 in- 4.5 in. in. 4.5 in.
-
Most "cell phones" today are more than cell phones-they are mini-computers on which you check your e-mail and surf the Web. Suppose the BLS treated them as old-fashioned cell phones. How would this...
-
Suppose that computer hackers managed to crash the Internet in the United States for a week and no one had computer access. Explain why this might be considered a negative supply shock.
-
Economists have long noted that non traded goods are cheaper in countries with lower GDP. For example, in the United States, only the very, very rich have live in help, but that is quite common in...
-
On 1 January 2023, Blue Jay Ltd revalued land from \(\$ 300000\) to \(\$ 500000\). On 1 January 2024, the company subsequently revalued the land to \(\$ 420000\). And on 1 January 2025 , the company...
-
The following data from Lyre Ltd's accounts relates to two assets at 30 June 2023. At 30 June 2023 Lyre Ltd decides to adopt the revaluation model for both these assets. On this date land has a fair...
-
Crane Ltd has proposed that the company adopt the revaluation model for fixed assets. Some of these assets are hard to obtain and certain items have increased in value in the current period, however...
Study smarter with the SolutionInn App