How can I determine the random variables for this problem?

In summary, the conversation is about determining the sample space and random variables for a problem involving intervals and requests. The speaker is initially unsure about how to approach the problem, but then suggests using smaller problems to gain understanding. The conversation ends with the suggestion to search for material on biased coin tossing to help solve the problem.
  • #1
Boltzman Oscillation
233
26
Homework Statement
Let N1 be the number of web page requests arriving at server in 100-ms period and let N2 be the number of Web page requests arriving at a server in the next 100-ms period. Assume that in a 1-ms interval either zero or one-page request takes place with respective probabilities 1-p = 0.95 and p =0.05, and that the requests in different 1-ms intervals are independent of each other.

a) Describe the underlying space S of this random experiment and show the mapping from S to Sxy, the range of the pair (X, Y).
Relevant Equations
none
So i first need to come up with the sample space, X, and Y.
Well I would guess that the random variables here are N1 and N2 and thus X = N1 and Y = N2. Now i need to make these random variables a function of L. I don't know what L should be but I would guess it is the outcome of a 1ms interval? I am completely lost. Could someone steer me towards the correct direction?
 
Physics news on Phys.org
  • #2
Where did L come from? I don't see it mentioned anywhere in your description of the problem. What is it? Is it a length of time, like 100ms?
 
  • #3
FactChecker said:
Where did L come from? I don't see it mentioned anywhere in your description of the problem. What is it? Is it a length of time, like 100ms?
Oops sorry.

A random variable X is a function that assigns a real number, to each outcome L in the sample space of a random experiment.

I guess L would be the outcome of 1ms interval n this case? Right?
 
  • #4
Boltzman Oscillation said:
So i first need to come up with the sample space, X, and Y.
Well I would guess that the random variables here are N1 and N2 and thus X = N1 and Y = N2. Now i need to make these random variables a function of L. I don't know what L should be but I would guess it is the outcome of a 1ms interval? I am completely lost. Could someone steer me towards the correct direction?

Start with much smaller problems, and study them until you understand them.

If you have one single 1ms interval, and we record the outcomes as 0 = "no request in that interval" and 1 = "one request in that interval", the sample space S would consist of two possible outcomes: S = {0,1}. What are the probabilities on this sample space? That is, what are P(0) and P(1)? The problem data tell you that.

Now go to two 1ms intervals, and use labels 0 and 1. Now the sample space would be S={(0,0), (0,1), (1,0), (1,1)}. Each of the four resulting pairs (i,j) tell us about request/non-request in period 1 and then request/non-request in period 2. Given the assumptions given in your problem statement, you ought to be able to write down the four probabilities P(0,0), P(0,1), P(1,0), P(1,1). In addition, you ought to be able to figure out such probabilities as P(no requests), P(exactly one request) and P(two requests). In the notation of your problem these would be P(N=0), P(N=1) and P(N=2).

Now all you need to is extend this to the case of 100 1ms intervals. In this case the sample space is so large that you would spend several years writing it all down, but you can describe it without too much trouble. You can also figure out what would be the probability of each separate outcome, so you could figure out P(o_1,o_2, ... , o_100), where o_i = 0 or 1 is the outcome in the ith 1ms interval; this probability will have a simple formula that depends only on n = number of 1s and m = 100-n = number of 0s.

After you have done that you should then be able to figure out quantities like P(N=k), because all the outcomes having k requests and 100-k non-requests have the same probability. That means that you need to figure out how many of the outcomes have counts k and 100-k.

I would not necessarily expect you to easily and quickly figure out all this for yourself, but it is in every probability textbook and in thousands of web pages. For example, try googling "coin-tossing probabilities". While you are not dealing with coin tosses here (which have p = 1/2) the logic is similar. If you look for material on "biased coin tossing" you ought to find much of what you need.
 

1. What are random variables?

Random variables are numerical values that can take on different outcomes or values based on chance or probability. They are used to represent uncertain or random events in a given problem or situation.

2. How do I determine the random variables for a problem?

The first step in determining random variables for a problem is to identify the uncertain or random events involved. These events can be represented by numerical values, which will become the random variables. For example, in a coin toss experiment, the random variable could be the number of heads that occur.

3. Can I have more than one random variable in a problem?

Yes, it is possible to have multiple random variables in a problem. This often occurs when there are multiple uncertain events that need to be represented. It is important to clearly define and label each random variable in order to accurately analyze the problem.

4. How do I know if a variable is truly random?

A variable is considered random if its outcome is determined by chance or probability. This means that the value of the variable cannot be predicted with certainty, and there is an element of uncertainty involved.

5. Are there any rules or guidelines for determining random variables?

There are no set rules or guidelines for determining random variables, as it depends on the specific problem or situation. However, it is important to ensure that the random variables accurately represent the uncertain events and are clearly defined and labeled.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
455
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
554
Replies
12
Views
739
  • Set Theory, Logic, Probability, Statistics
Replies
30
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
111
  • Engineering and Comp Sci Homework Help
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
876
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Back
Top