Calculate, as a function of n for 1 = n = 106

Assignment Help Basic Computer Science

Reference no: EM131081945

The Zipf (n, α = 1) random variable X introduced in Problem 2.3.9 is often used to model the "popularity" of a collection of n objects. For example, a Web server can deliver one of n Web pages. The pages are numbered such that the page 1 is the most requested page, page 2 is the second most requested page, and so on. If page k is requested, then X = k.

To reduce external network traffic, an ISP gateway caches copies of the k most popular pages. Calculate, as a function of n for 1 ≤ n ≤ 106, how large k must be to ensure that the cache can deliver a page with probability 0.75.

Problem 2.3.9

A Zipf (n, α = 1) random variable X has PMF

The constant c(n) is set so tha Calculate c(n) for n = 1, 2,..., 6

Reference no: EM131081945

Questions Cloud

How large should n be to have reasonable agreement : How large should n be to have reasonable agreement?

Magic dimension-changing stage : Taylor and Miranda are performing on a magic dimension-changing stage that is 20 m long by 15 m wide. The length is decreasing linearly (with time) at a rate of 2 metres per hour, and the width is increasing linearly (with time) at a rate of 3 me..

Find the slope of the line passing : Find the slope of the line passing through the pair of points. (If an answer is undefined, enter UNDEFINED.) (9, -5), (-6, -5)

What are the major characteristics of the protagonist here : Who are the protagonists in "The Journey of the Magi" and what is their major struggle? Is it a physical or emotional one? What types of "death" are referred to here? How are these protagonists similar to J. Alfred Prufrock?

Calculate, as a function of n for 1 = n = 106 : Calculate, as a function of n for 1 ≤ n ≤ 106

What is the pmf and expected value of y cost of a fax : For the pricing plan given in Example 2.27, what is the PMF and expected value of Y, the cost of a fax?

What is the square root : What is the square root of the 1521. once you have that answer, divide it by 13 and multiply it by 7. What would be your result?

Discuss the appropriateness of this practice : Discuss the appropriateness of this practice and how it relates to the Ontario Human Rights Code.

How do you in your role as the hr advisor at srd : How do you, in your role as the HR Advisor at SRD, address the various issues raised in this scenario? Why? From a legal standpoint, are there any other ways address these issues?

User Account

All Pages