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

  Display the converted expression

Spaces between tokens are allowed but not required. The program will convert the expression to postfix (RPN) form and display the converted expression.

  Organizational structures of globalization

Use the Internet or the Strayer Library to research articles on organizations that successfully go global and adopt global information systems. Next, select one (1) organization that successfully went global and adopted global information systems

  Snmp acceptance short paper

SNMP initially appeared in 1988, but it did not receive widespread adoption. What have been the issues with SNMP, and have they been addressed? How widely used is SNMP now? Find some examples of tools that use SNMP.

  Define collaboration and social media

While planning for a new project, a young developer mentions that she used Facebook as a collaborative group space for developing her senior project. She tells you that it was the ideal solution since it was free and all of her group members were ..

  Evaluate an expression and display one value

What function would you use in Access to evaluate an expression and display one value when the expression is true, and another value when the expression is false?

  Impact of meals on world-ecological and economic perspective

Write about the impact that two (2) of your meals have on our world from an ecological and economic perspective.

  Roman numerals to a positive integer

Write a program that converts a number entered in Roman numerals to a positive integer

  Computer science vs computational science

Write an appropriate ME expression capturing the essence  - Weak artificial intelligence

  Document for a information system transformation

4-6 pages Business Requirements Document for a Information System Transformation for a law firm and two other agencies a Security Firm; Investigation Firm all have seperate data base; I have to come up with how to create a centralized database

  Convert the logical design to a physical design

An art dealer wants you to design a database. He will sell one art item to a customer in a single deal. Design a database: List Entities, present logical design, and convert the logical design to a physical design.

  Peoplesharz is aiming to become financially self-sufficient

PeopleSharz is aiming to become financially self-sufficient by the end of 2014 at the latest. It is at this time that their venture capital funds will be exhausted but they estimate, once they hit the 50M user mark, and have deployed into production ..

  How many other machines is each machine equivalent to

Every turing machine is equivalent to some other machine in our enumeration. why? how many other machines is each machine equivalent to? how many times is each turing-computable function represented in our enumeration? be sure to justify your answ..

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