Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2. (&pts) Consider the figure used to illustrate Web caching below. Suppose that the ac- cess link capacity is C bits/sec and the average object

image text in transcribed

image text in transcribed

2. (&pts) Consider the figure used to illustrate Web caching below. Suppose that the ac- cess link capacity is C bits/sec and the average object size is S bits and that the average request rate from the institution's browsers to the origin servers is A requests/sec. Also suppose that the amount of time it takes from when the router on the Internet side of the access link forwards an HTTP request until it receives the response is T seconds on average. Model the total average response time perceived by the institutional users as the sum of the average access delay that is, the delay from the Internet router to institution router) and the average Internet delay. For the average access delay, use , where D is the average time required to transmit an object over the access 1- DB Inik and B is the arrival rate of objects to the access link. Note that this access delay includes both the transmission and queuing delays. (Note also that B = A if there is no caching.) Ignore the details of persistent or non-persistent HTTP in this question as well as any LAN delays. D . origin servers public Internet 1.5 Mbps access link institutional network 100 Mbps LAN a. (2pts) What is the total average response time Ti? b. (2pts) Now suppose a cache is installed in the institutional LAN and its hit rate is p. What is the total average response time T? c. We didn't model DNS delays above. Suppose the root, TLD, and authoritative name servers are located at round-trip latencies of R1, R2, R3 seconds respectively. What is the additional delay introduced by DNS if i) (2pts) the institution maintains a local name server internally in its LAN ii) (2pts) the local name server in maintained by the institution's ISP at a round-trip distance of Ro 2. (&pts) Consider the figure used to illustrate Web caching below. Suppose that the ac- cess link capacity is C bits/sec and the average object size is S bits and that the average request rate from the institution's browsers to the origin servers is A requests/sec. Also suppose that the amount of time it takes from when the router on the Internet side of the access link forwards an HTTP request until it receives the response is T seconds on average. Model the total average response time perceived by the institutional users as the sum of the average access delay that is, the delay from the Internet router to institution router) and the average Internet delay. For the average access delay, use , where D is the average time required to transmit an object over the access 1- DB Inik and B is the arrival rate of objects to the access link. Note that this access delay includes both the transmission and queuing delays. (Note also that B = A if there is no caching.) Ignore the details of persistent or non-persistent HTTP in this question as well as any LAN delays. D . origin servers public Internet 1.5 Mbps access link institutional network 100 Mbps LAN a. (2pts) What is the total average response time Ti? b. (2pts) Now suppose a cache is installed in the institutional LAN and its hit rate is p. What is the total average response time T? c. We didn't model DNS delays above. Suppose the root, TLD, and authoritative name servers are located at round-trip latencies of R1, R2, R3 seconds respectively. What is the additional delay introduced by DNS if i) (2pts) the institution maintains a local name server internally in its LAN ii) (2pts) the local name server in maintained by the institution's ISP at a round-trip distance of Ro

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

Prove that |cv| = |c||v|, where c is a scalar and v is a vector.

Answered: 1 week ago

Question

1. Identify outcomes (e.g., quality, accidents).

Answered: 1 week ago