Determine to which caches requests urls will be directed

Assignment Help Basic Computer Science
Reference no: EM13948427

Suppose an institution has four caches, referred to as cache-0, cache-1, cache-2 and cache-3. Suppose that the URL hashing scheme operates as follows:

(1) only the host name of the URL is used.

(2) all non-alphabetic characters are ignored.

(3) each alphabetic character is assigned a number corresponding to its position in the alphabet.

(4) these numbers are added modulo 4 to get the hash value of the URL.

(5) if the hash value is 0, the request is directed to cache-0; if 1, the request is directed to cache-1; if 2, the request is directed to cache-2; if 3, the request is directed to cache-3.

For example, the URL https://aaa.bbb.com has hash value 1 + 1 + 1 + 2 + 2 + 2 + 3 +15 + 13(modulo 4) = 0; a request for this URL is sent to cache-0.

[a] Determine to which caches requests for each of the following URLs will be directed:
www.ohecampus.com; www.liv.ac.uk; www.eurecom.uk; www.tiet.ac.in; www.w3c.net; www.embanet.com

[b] Suppose the institutional caches are initially empty. During the first morning of operation, the requests from users at the institution include https://www.ohecampus.com/admissions/index.phtml, https://www.ohecampus.com/programmes/msc.phtml, https://www.ohecampus.com/finance/loanscholarship.phtml, https://www.ohecampus.com/about/brochure.phtml. During the afternoon of the same day, there are seven requests to each of these URLs. Which servers (origin and cache servers) will satisfy these 32 requests?

[c] Suppose now on the second day of operation a fifth cache is added, cache-4 and the algorithm in the browsers is changed to calculate the hash value using modulo 5 rather than modulo 4. Suppose now requests are made for the same six URLs listed in Part a of this problem. What will happen?

Reference no: EM13948427

Questions Cloud

The use of the term racism : The Use of the Term Racism Words are the primary weapons on the battlefield of ideas.  This notion, central to Marxist conflict theory, is illustrated by the various ways of using the concept racism.
The initial members of a car sharing organization : The profitability of a car share organization is a function of its size. The minimum size needed to cover administrative costs, as determined through research on other projects, is approximately 43 vehicles and 480 members. As the pilot project is..
What is the pooled variance for these two groups : The student wishes to test the null hypothesis is that there is no difference in A1C levels (the alternative hypothesis that there is a difference in A1C levels between the 2 groups). What is the critical t value for a t test that is testing the d..
Plot the van der pol equation : Plot the Van der Pol equation from the initial point (x(0),y(0))= (0.5,0.5) for the following values of µ. Take dt =0.01 and t from 0 to 1500
Determine to which caches requests urls will be directed : Determine to which caches requests for each of the following URLs will be directed
Sensitive to initial conditions : In each of the following let x(0)= 0.01, x(0)= 0.0105 and t from 0 to 50. (i) Show that x(t + 1)= 2.5x(t)(1 - x(t)) is not sensitive to initial conditions.
Debt-income ratio constant : 1. A country is growing at 3% and has a debt/GDP ratio of 50%. Assuming  no   money   nancing,   what   is   the   primary   budget de cit/surplus that keeps the debt/income ratio constant when (i) The real interest rate is 2%?
Which of the following is an element of compassion : Summarizing the worksheets provided in the text and identifying gaps that exist between the present self and the future self is called what? According to Meng, which of the following is an element of compassion
Value congruence in a cross cultural context : Value congruence in a cross cultural context - Support in reviewing Report of result and Analysis to ensure the numbers that are reported in the correct academic way

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd